Numero relazioni di equivalenza

Messaggioda M.C.D. » 06/01/2020, 21:03

Salve ragazzi sono alle prese con il seguente esercizio:

Si consideri l’insieme $A = {1, 2, 3, 4, 5}$.
Quante sono le possibili relazioni di equivalenza $R$ su $A$ tali che $1 R 5, 3 R 4$ e $5 \cancel{R}4$ ?

So che le possibili relazioni di equivalenza coincidono con il numero di partizioni dell'insieme.
Ma come si procede in questo caso dove ho anche delle limitazioni alle possibili relazioni?

Ringrazio anticipatamente
M.C.D.
Junior Member
Junior Member
 
Messaggio: 260 di 453
Iscritto il: 11/09/2009, 10:36

Re: Numero relazioni di equivalenza

Messaggioda Stickelberger » 07/01/2020, 22:23

La partizione corrispondente consiste di almeno due sottoinsiemi di
$\{1,2,3,4,5\}$. Infatti, c'e' una classe di equivalenza $A$ che contiene $1$ e $5$
e una classe di equivalenza $B$ che contiene $3$ e $4$. Abbiamo che $A!=B$
e quindi $A\cap B=\emptyset$, perche’ non vale che $5R4$. Per l’elemento
rimasto $2$ ci sono tre possibilita’: $2$ sta in $A$ oppure sta in $B$ o forma da
solo una classe di equivalenza. Ci sono quindi tre relazioni di equivalenza.
Avatar utente
Stickelberger
Average Member
Average Member
 
Messaggio: 372 di 868
Iscritto il: 12/12/2010, 16:24


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite