1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Sets help interpreting question

  1. Feb 20, 2010 #1
    I have this question but I don't get it at all. Here goes:

    Let X be {x, y, z}
    P(X) is the power set.
    For all Y,Z is an element of P(X), Y R Z where The number of elements in Y intersect Z is 1.

    So I worked out P(X) to be:

    {(null), (x), (y), (z), (x,y), (x,z), (y,z)}

    Then I don't get the next line, how can the number of elements of Y intersect Z be 1 if all members of Y and Z are elements of P(X)? Isn't Y = Z?
     
  2. jcsd
  3. Feb 20, 2010 #2

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    Hi DorumonSg! :smile:

    (you missed out (x,y,z) :wink:)

    For example, (x,y) R (x,z) and (x,y) R (x) but not (x,y) R (z) and not (x,y) R (x,y,z). :smile:
     
  4. Feb 20, 2010 #3
    So Y R Z is supposed to be:

    {((x),(x,y)), ((x),(x,z)), ((x),(x,y,z)), ((y),(x,y)), ((y),(y,z)), ((y),(x,y,z)), ((z),(x,z)), ((z),(y,z)), ((z),(x,y,z)), ((x,y),(x,z)), ((x,y),(y,z)), ((x,z),(y,z))}

    You mean like that?
     
  5. Feb 20, 2010 #4

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

  6. Feb 20, 2010 #5
    Thanks alot.

    Am I also right to say that Y R Z is not Reflective, Symmetric, Anti-Symmetric, Transitive, Partial Order and Total Order?
     
  7. Feb 20, 2010 #6

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    No..
     
  8. Feb 20, 2010 #7
    Eh? But I don't see any relations between them.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook