1. Not finding help here? Sign up for a free 30min 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!

Set Theory

  1. Sep 19, 2005 #1
    Hi All

    I have a problem with Set theory. I am given to prove the following;

    Is the intersection of two equivalence relations itself an equivalance relation? If so , how would you characterize the equivalnce sets of the intersection?

  2. jcsd
  3. Sep 19, 2005 #2

    Tom Mattson

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Hi Nisha,

    We have a policy here which is posted at the top of this Forum. In order to receive help, you have to show us how you started and where you got stuck.
  4. Sep 19, 2005 #3

    George Jones

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    For any sets A and B, a (binary) relation from A to B is a subset of AxB.

    Of what set is an equivalence relation a subset?

    What conditions must this subset satisfy?

    Since equivalence relations are (sub)sets, the intersection of 2 equivalence relations is a set. Does this set satisfy the conditions required of an equivalence relation?

  5. Sep 19, 2005 #4


    User Avatar
    Science Advisor
    Homework Helper

    Just in case you have no clue where to start - going back to the definitions is very helpful.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Set Theory
  1. Set theory (Replies: 1)

  2. Set Theory Proof (Replies: 4)

  3. A set of scales (Replies: 7)

  4. Dimensions of the set? (Replies: 0)