Relazione di equivalenza e classi di equivalenza

Messaggioda lukixx » 06/06/2019, 11:13

premetto che non sapevo dove postare perchè è una domanda molto generica:
se dimostro che una certa relazione sia di equivalenza, è automaticamente dimostrata la costruzione di classi di equivalenza relative a quella relazione?
un esempio: se dimostro che la relazione di similitudine tra matrici è di equivalenza è automaticamente possibile dire che lo spazio di tutte le matrici quadrate è divisibile in classi di equivalenza disgiunte l'un l'altre e i cui elementi sono tutti legati tra loro attraverso la relazione di similitudine?
lukixx
Junior Member
Junior Member
 
Messaggio: 58 di 189
Iscritto il: 27/11/2015, 20:47

Re: Relazione di equivalenza e classi di equivalenza

Messaggioda caulacau » 06/06/2019, 11:20

Sì, se $R\subseteq A\times A$ è una relazione di equivalenza su un insieme $A$, allora $R$ partiziona $A$ in classi di equivalenza: supponi che \([x] = \{a\in A \mid xRa\}\) e \([y] = \{b\in A \mid yRb\}\) abbiano intersezione non vuota; allora esiste $z$ tale che $xRz$ e $yRz$; col che, dato che$R$ è simmetrica e transitiva, $xRy$ e quindi $[x]=[y]$.
Avatar utente
caulacau
Junior Member
Junior Member
 
Messaggio: 36 di 466
Iscritto il: 08/05/2019, 18:30

Re: Relazione di equivalenza e classi di equivalenza

Messaggioda lukixx » 07/06/2019, 00:48

grazie mille
lukixx
Junior Member
Junior Member
 
Messaggio: 59 di 189
Iscritto il: 27/11/2015, 20:47


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite