Results 1 to 3 of 3

Math Help - Set Theory Relations Problem

  1. #1
    Newbie
    Joined
    Apr 2010
    Posts
    6

    Set Theory Relations Problem

    Hoping someone can help me with this.

    Two finite sets A and B have the same size, written A~B, iff they have the same number of elements. For a finite set X, show that ~ is an equivalence relation on P(X).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by undmath11 View Post
    Hoping someone can help me with this.

    Two finite sets A and B have the same size, written A~B, iff they have the same number of elements. For a finite set X, show that ~ is an equivalence relation on P(X).
    Hint: This is the same thing as saying that there exists some bijection f:A\to B
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2010
    Posts
    6
    Thank you!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Relations and Functions - Inverse Relations Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2011, 01:20 PM
  2. Replies: 1
    Last Post: September 19th 2011, 02:09 PM
  3. Set Theory - Partitions and Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: December 6th 2010, 10:31 AM
  4. Group theory problem with congruence relations
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 1st 2010, 01:02 PM
  5. Relations - Set Theory
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 23rd 2006, 08:19 PM

Search Tags


/mathhelpforum @mathhelpforum