Question: This is an example in my textbook and I think the answer is 8? Can anyone confirm this? There are man}r different equivalence relation possible
This is an example in my textbook and I think the answer is 8? Can anyone confirm this?

There are man}r different equivalence relation possible on the set A 2 {(1, b,c,d}. For ex- ample, here are just three different ones: (a) E1 = {(3,3)} (b,b), (CH3): (d,d), (the), (6:6): (b,d), (d,b)}. (13) E2 = {(0:10), (bah): (OTC): (dad): (1110), (0:0): (0:5): (baa)! (5:6): (8:17)}- (C) E3 = \"(1,6), (b: 6)! (0,6), (dadn' E1 has 8 ordered pairs while E2 has 10 and E3 has 4. Question: Of all the possible equiv- alence relations on A, what is the largest number of ordered pairs possible in the relation
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
