Relazioni di equivalenza

mirianaiunco
Potete cortesemente aiutarmi a risolvere questo esercizio?
Stabilire se le seguenti relazioni sono di equivalenza sull’insieme A = {a, b, c, d, e}. In caso affermativo, determinare l’insieme quoziente.
(a) R1 = {(a, a), (a, b), (a, c), (e, e), (b, a),
(b, b), (c, a), (b, c), (c, b), (c, c), (d, d), (d, d)}
(b) R2 = {(a, a), (b, c), (b, b), (c, a), (c, c), (a, b), (a, c), (d, d)}
(c) R3 = {(a, a), (b, b), (c, c), (d, d), (e, e)}
Da quello che è concluso io, la R1 e la R3 sono di equivalenza, mentre la R2 non lo è poichè non è riflessiva, nè simmetrica, nè transitiva.
Il mio problema è determinare l'insieme quoziente. Potete aiutarmi? Grazie.

Risposte
stormy1
ad esempio,nel primo $a,b,c$ sono in relazione tra loro mentre $d$ ed $e$ sono in relazione solo con se stessi
quindi?

mirianaiunco
Q={[a,b,c], [d], [e]}
E' giusto?

stormy1
però nella classe di equivalenza si mette un unico rappresentante
se scegli $a$, gli elementi sono$[a],[d],[e]$

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.