relazione di identità

Messaggioda meck » 28/01/2006, 00:20

ciao a tutti!
Come posso dimostrare che la relazione identica o identità in un insieme A, è sempre una relazione di equivalenza?

Grazie.
meck
Junior Member
Junior Member
 
Messaggio: 2 di 128
Iscritto il: 18/01/2006, 15:35

Messaggioda Nidhogg » 28/01/2006, 01:42

E' molto semplice.

Una relazione R per essere una relazione d'equivalenza deve verificare tre proprietà : R riflessiva, R simmetrica, R transitiva.

R riflessiva $hArr$ aRa $AA a in A$.

R simmetrica $hArr$ aRb $rarr$ bRa, $AA a in A$, quindi se a=b $rarr$ b=a.

R transitiva $hArr$ aRb e bRc $rarr$ aRc, $AA a,b,c in A$.
"Una delle principali cause della caduta dell'Impero Romano fu che, privi dello zero, non avevano un modo per indicare la corretta terminazione dei loro programmi C." - Robert Firth
Nidhogg
Senior Member
Senior Member
 
Messaggio: 966 di 1491
Iscritto il: 24/02/2004, 18:29
Località: Baronissi (Salerno) - Italia

Messaggioda Nidhogg » 28/01/2006, 15:05

Sia R una relazione di equivalenza su un insieme A. Per ogni $a in A$, si dice classe di equivalenza di a rispetto a R il sottoinsieme
$[a]_R hArr {x in A: xRa} sube A$. Nel tuo caso la classe di y modulo = è: $[y]_= = {y} AA y in A$
"Una delle principali cause della caduta dell'Impero Romano fu che, privi dello zero, non avevano un modo per indicare la corretta terminazione dei loro programmi C." - Robert Firth
Nidhogg
Senior Member
Senior Member
 
Messaggio: 967 di 1491
Iscritto il: 24/02/2004, 18:29
Località: Baronissi (Salerno) - Italia


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite