Let A be a finite set of size k and R a relation on the...
Jayvion Caldwell
Answered
2022-07-17
Let A be a finite set of size k and R a relation on the power set P(A) defined by 1. Show that A is an equivalence relation. 2. Let . What is the size of the equivalence class of {a}? 3. Let a,b be two different elements of A. What is the size of the equivalence class of {a,b}?
Answer & Explanation
grocbyntza
Expert
2022-07-18Added 25 answers
Step 1 There are three criteria that must be followed in order to prove R is an equivalence relation, 1. Reflexive 2. Symmetric 3. Transitive Step 2 To get you started, with generic sets , see that we always have so R is reflexive. This would mean for some To show it's symmetric, it requires you to show that if , then . To show it's transitive, it requires you to show if , and , then
Nash Frank
Expert
2022-07-19Added 10 answers
Step 1 Informally, under this equivalence relation two subsets are equivalent when they have the same size. Thus, the equivalence class of {a} consists of all subsets of A with cardinality/size equal to one. Thus the size of this equivalence class is . Step 2 The equivalence class of {a,b} consists of all two element subsets of A. Thus the size of this equivalence class is