Pagina 1 di 1

Relazioni di equivalenza e cardinalità

MessaggioInviato: 01/04/2018, 15:22
da Cantor99
Salve, a seguito di un post sulla cardinalità mi sono venute in mente Delle domande sulle relazioni di equivalenza!

Sia $S$ un insieme finito di ordine $n$. Quante relazioni $R$ di $S$ sono riflessive? Quante simmetriche? Quante transitive? Quante di equivalenza?

Se $S$ è infinito, cosa si può dire della cardinalità dell'insieme delle relazioni, riflessive, simmetriche, transitive di $S$?

Buona Pasqua ovviamente :D

Re: Relazioni di equivalenza e cardinalità

MessaggioInviato: 01/04/2018, 17:15
da killing_buddha

Re: Relazioni di equivalenza e cardinalità

MessaggioInviato: 01/04/2018, 17:54
da Cantor99
Grazie tante!
A prima vista sembra però che il caso $S$ infinito non sia trattato