• Support PF! Buy your school textbooks, materials and every day products Here!

Set Theory

  • Thread starter nishap
  • Start date
  • #1
1
0
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?

Regards,
Nisha.
 

Answers and Replies

  • #2
Tom Mattson
Staff Emeritus
Science Advisor
Gold Member
5,500
7
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.
 
  • #3
George Jones
Staff Emeritus
Science Advisor
Gold Member
7,259
790
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?

Regards,
George
 
  • #4
NateTG
Science Advisor
Homework Helper
2,450
5
Just in case you have no clue where to start - going back to the definitions is very helpful.
 

Related Threads for: Set Theory

  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
7K
  • Last Post
Replies
2
Views
1K
Top