Relazioni di equivalenza e cardinalità

Messaggioda Cantor99 » 01/04/2018, 15:22

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
Cantor99
Senior Member
Senior Member
 
Messaggio: 196 di 1238
Iscritto il: 06/08/2017, 10:52
Località: Dragoni

Re: Relazioni di equivalenza e cardinalità

Messaggioda killing_buddha » 01/04/2018, 17:15

- "Everything in Mathematics that can be categorized, is trivial" (P. J. Freyd), which should be understood as: "category theory is good ideas rather than complicated techniques".
- "I always disliked Analysis" (P. J. Freyd)
Avatar utente
killing_buddha
Cannot live without
Cannot live without
 
Messaggio: 2260 di 5766
Iscritto il: 03/05/2008, 17:33

Re: Relazioni di equivalenza e cardinalità

Messaggioda Cantor99 » 01/04/2018, 17:54

Grazie tante!
A prima vista sembra però che il caso $S$ infinito non sia trattato
Cantor99
Senior Member
Senior Member
 
Messaggio: 198 di 1238
Iscritto il: 06/08/2017, 10:52
Località: Dragoni


Torna a Scervelliamoci un po'

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite