Results 1 to 2 of 2

Math Help - Set Theory Transitivity Proof

  1. #1
    Member
    Joined
    Nov 2010
    Posts
    86

    Set Theory Transitivity Proof

    Hey all, how can we prove the following proposition about set theory?

    Let A,B,C be sets.

    If A=B and B=C then A=C


    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Sep 2011
    Posts
    58

    Re: Set Theory Transitivity Proof

    Use the fact that A=B \Leftrightarrow (A\subseteq B \text{ and } B\subseteq A)

    Then start by letting some x\in A and you can show that x\in C

    Then let some y\in C and you can show y\in A
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. permutation/transitivity
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 13th 2009, 09:55 PM
  2. Transitivity
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 12th 2009, 09:13 PM
  3. mod proof by induction uses transitivity
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 3rd 2009, 12:19 PM
  4. Graph : Edge transitivity
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 2nd 2009, 04:05 AM
  5. reflexive, transitivity
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 4th 2008, 07:35 PM

Search Tags


/mathhelpforum @mathhelpforum