Geben Sie alle Äquivalenzklassen für R an

Question

Sei S = {a,b,c,d,e} und sei R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,c),(c,a),(a,d), (d,a),(c,d),(d,c),(b,e),(e,b)} eine Äquivalenzrelation auf S. Geben Sie alle Äquivalenzklassen für R an.

Answer 1

R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,c),(c,a),(a,d), (d,a),(c,d),(d,c),(b,e),(e,b)} eine Äquivalenzrelation auf S.

Sortiere innerhalb der Menge, so dass a am Anfang sind.

R = {(a,a),(a,c),(c,a),(a,d), (d,a),(b,b),(c,c),(d,d),(e,e),(c,d),(d,c),(b,e),(e,b)} eine Äquivalenzrelation auf S.

Nun alles, was c und d enthält nach vorn nehmen.

R = {(a,a),(a,c),(c,a),(a,d), (d,a),,(c,c),(d,d),(c,d),(d,c),(b,e),(e,b),(e,e),(b,b)}

Die Äquivalenzklassen sind {a,c,d} und {b,e} .