Results 1 to 4 of 4

Math Help - proving reflexive, antisymmetric and transitive

  1. #1
    Junior Member
    Joined
    Nov 2009
    Posts
    37

    Exclamation proving reflexive, antisymmetric and transitive

    Let A = {1, 2, 3, 4, 5, 6} and let R be the relation on the power set of A defined by X R Y iff X is a subset of Y .
    (a) Prove that R is reflexive, antisymmetric, and transitive.
    (b) How many ordered pairs are in R? (Hint: For a subset X of size m, how many subsets
    Y satisfy XRY ?)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769
    Are you having any difficulty in proving (a)?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2009
    Posts
    37

    proving reflexive, antisymmetric and transitive

    yes I am having difficulty.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by sbankica View Post
    Let A = {1, 2, 3, 4, 5, 6} and let R be the relation on the power set of A defined by X R Y iff X is a subset of Y .
    (a) Prove that R is reflexive, antisymmetric, and transitive.
    Reflexive: Is each set a subset of itself?

    Antisymmetric: If X \subseteq Y\;\& \;Y \subseteq X then what can you conclude?

    Transitive: If X \subseteq Y\;\& \;Y \subseteq Z then what can you conclude?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. reflexive, symmetric, antisymmetric, transitive?
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 8th 2011, 05:47 AM
  2. Relations, reflexive and transitive
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 5th 2010, 02:36 AM
  3. Symmetric, transitive, not reflexive?
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 2nd 2010, 12:32 AM
  4. Replies: 2
    Last Post: January 24th 2010, 07:06 PM
  5. Reflexive, symmetric, and transitive
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 5th 2009, 11:08 AM

Search Tags


/mathhelpforum @mathhelpforum