Relazioni di equivalenza su un insieme
" Sia X un insieme con |X|=5. Quante distinte relazioni di equivalenza possono essere definite su X?"
Ragazzi gentilmente mi date qualche consiglio? Non ho appunti del prof a riguardo ma l'ha messo nello scorso esame questo esercizio, come posso affrontarlo?
Ragazzi gentilmente mi date qualche consiglio? Non ho appunti del prof a riguardo ma l'ha messo nello scorso esame questo esercizio, come posso affrontarlo?
Risposte
Prova a fare una ricerca interna nel forum, usando il tasto "cerca" in alto a destra, magari puoi trovare qualcosi che ti può essere, direttamente o indirettamente, utile, specialmente perchè non hai gli appunti del tuo prof.
Io ho trovato questo messaggio esercizi-su-relazioni-di-equivalenza-t58597.html vedi se ti può aiutare.
Io ho trovato questo messaggio esercizi-su-relazioni-di-equivalenza-t58597.html vedi se ti può aiutare.
Grazie mille sono riuscito ad andare a ricevimento, la risposta è "5!" 
No, no ...
La risposta corretta e' $52$.
Il numero di distinte relazioni di equivalenza su un insieme finito $X$ e'
uguale al numero di partizioni di $X$. Se $\#X=n$, questo numero e' il cosidetto
$n$-esimo numero di Bell $B_n$. Si veda http://en.wikipedia.org/wiki/Bell_number
La risposta corretta e' $52$.
Il numero di distinte relazioni di equivalenza su un insieme finito $X$ e'
uguale al numero di partizioni di $X$. Se $\#X=n$, questo numero e' il cosidetto
$n$-esimo numero di Bell $B_n$. Si veda http://en.wikipedia.org/wiki/Bell_number
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo