Passa al tema normale
Spazio dedicato a problemi assegnati a gare matematiche o olimpiadi della matematica, o ancora a prove di ammissione a scuole di eccellenza.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Relazioni di equivalenza e cardinalità

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

Re: Relazioni di equivalenza e cardinalità

01/04/2018, 17:15

Bastava googlare :)

https://math.stackexchange.com/question ... n-elements
https://math.stackexchange.com/question ... finite-set
https://math.stackexchange.com/question ... n-elements

Re: Relazioni di equivalenza e cardinalità

01/04/2018, 17:54

Grazie tante!
A prima vista sembra però che il caso $S$ infinito non sia trattato
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.