Results 1 to 8 of 8

Math Help - problem..

  1. #1
    Newbie
    Joined
    Feb 2013
    From
    Karachi
    Posts
    6

    problem..

    Determine whether the relation R on the set of all Web pages is reflexive,symmetric,antisymmetric, and/or transitive,where(a,b) belongs to real number if and only if...
    a) everyone who has visited web page a has also visited web page b.
    b) there are no common links found on both web page a and web page b.
    c) there is atleast one common link on web page a and web page b.
    d)there is a web page that includes links to both web page a and web page b.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,527
    Thanks
    773

    Re: problem..

    Quote Originally Posted by Aisha31 View Post
    Determine whether the relation R on the set of all Web pages is reflexive,symmetric,antisymmetric, and/or transitive,where(a,b) belongs to real number if and only if..
    Belongs to which real number?.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2013
    From
    Karachi
    Posts
    6

    Re: problem..

    number not given...
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Feb 2013
    From
    Karachi
    Posts
    6

    Re: problem..

    Determine whether the relation R on the set of all Web pages is reflexive,symmetric,antisymmetric, and/or transitive,where(a,b) ∈ R if and only if...
    a) everyone who has visited web page a has also visited web page b.
    b) there are no common links found on both web page a and web page b.
    c) there is atleast one common link on web page a and web page b.
    d)there is a web page that includes links to both web page a and web page b.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,527
    Thanks
    773

    Re: problem..

    Good for you for removing the reference to the set of real numbers, which meant that you didn't understand the question at all. I have already started writing a scathing reply about this.

    Now, if you know the definitions of these types of relations (reflexive and so on), you should be able to answer at least some questions. Show your work so that we can have an idea of what you understand, and please describe what difficulties you are having answering other questions. For example, you probably realize that everyone who has visited web page a has also visited web page a, so the relation from a) is reflexive.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Feb 2013
    From
    Karachi
    Posts
    6

    Re: problem..

    i didn't understand the whole question... could you please describe the whole question in detail.... it's so confusing....
    thanks
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,527
    Thanks
    773

    Re: problem..

    The clauses a) through d) define four binary relations on the set of web pages. Each relation is denoted by R. Given two web pages, a binary relation says whether they are related in a certain way. In other words, a binary relation is a function from pairs of web pages to the set {True, False}; it takes two pages and says yes or no. A binary relation can also be thought of as the set of those pairs of pages for which the answer is yes.

    The beginning of the question lists several properties of relations (reflexive and so on). You need to look them up in your source (textbook or lecture notes). It is generally not a good idea to explain these definitions on this forum for every new question because these definitions are well-known and have been described and explained elsewhere better than it is possible here. Besides, if you don't read your textbook, you won't have the necessary explanations and examples to solve problems anyway.

    The question asks if these four relations have the four listed properties.
    Last edited by emakarov; March 16th 2013 at 11:39 AM.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,526
    Thanks
    1384

    Re: problem..

    Quote Originally Posted by Aisha31 View Post
    Determine whether the relation R on the set of all Web pages is reflexive,symmetric,antisymmetric, and/or transitive,where(a,b) ∈ R if and only if...
    a) everyone who has visited web page a has also visited web page b.
    reflexive: is it true that everyone who visited web page a also visited web page a?
    symmetric: if every one who visited web page a also visited web page b does it follow that everyone who visited web page b visited web page a?
    anti-symmetric." If every who visited web page a also visited web page b, does it follow that there MUST be someone who visited webpage b but did not visit web page a?
    transitive: if every one who visited web page a also visited web page b, and every one who visited web page b also visited web page c, does it follow that everyone who visited web page a also visited web page c?

    Now you try the others. This is the second time you have posted problems on relations. Surely you must know what "reflexive", "symmetric", "anti-symmmetric" and "transitive" mean!

    b) there are no common links found on both web page a and web page b.
    c) there is atleast one common link on web page a and web page b.
    d)there is a web page that includes links to both web page a and web page b.
    i didn't understand the whole question... could you please describe the whole question in detail.... it's so confusing....
    thanks
    In other words, you do not know the definitions of "reflexive", "symmetric", "anti-symmetric", and "transitive". Surely they are in your text box? Look them up!
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum