Relazioni di equivalenza

Messaggioda THE_DARK_LADY » 29/08/2014, 12:04

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.
THE_DARK_LADY
Starting Member
Starting Member
 
Messaggio: 1 di 8
Iscritto il: 29/08/2014, 11:53

Re: Relazioni di equivalenza

Messaggioda stormy » 29/08/2014, 12:31

ad esempio,nel primo $a,b,c$ sono in relazione tra loro mentre $d$ ed $e$ sono in relazione solo con se stessi
quindi?
stormy
Cannot live without
Cannot live without
 
Messaggio: 1483 di 4282
Iscritto il: 14/02/2014, 14:48

Re: Relazioni di equivalenza

Messaggioda THE_DARK_LADY » 29/08/2014, 13:29

Q={[a,b,c], [d], [e]}
E' giusto?
THE_DARK_LADY
Starting Member
Starting Member
 
Messaggio: 2 di 8
Iscritto il: 29/08/2014, 11:53

Re: Relazioni di equivalenza

Messaggioda stormy » 29/08/2014, 13:32

però nella classe di equivalenza si mette un unico rappresentante
se scegli $a$, gli elementi sono$[a],[d],[e]$
stormy
Cannot live without
Cannot live without
 
Messaggio: 1485 di 4282
Iscritto il: 14/02/2014, 14:48


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite