) What is partition? If A = {1, 2, 3, 4, 5, 6}, consider P = {A1,
A2} where A1 = {1, 3, 5} and A2 = {2, 4, 6}. Determine the
corresponding equivalence relation R.
Answers
Answered by
5
Step-by-step explanation:
To prove that a set P is a partition, you need to prove (among other things) that if A,B∈P and A≠B, then A∩B=∅.
Just one way. This is the identity equivalence relationship. Thus, there are, in total 1+4+3+6+1=15 partitions on {1,2,3,4}, and thus 15 equivalence relations.
Similar questions