Cardinalità di insiemi e cardinalità delle parti

Messaggioda red3 » 06/08/2021, 08:59

Sia X un insieme infinito.
Indichiamo con |X| la cardinalità di un insieme X e con P(X) l'insieme delle parti di X.
Dimostrare dettagliatamente che se |A|=|B| allora |P(A)| = |P(B)|.
red3
Junior Member
Junior Member
 
Messaggio: 40 di 104
Iscritto il: 27/08/2017, 15:43

Re: Cardinalità di insiemi e cardinalità delle parti

Messaggioda megas_archon » 07/08/2021, 12:44

Beh, se $|A|=|B|$ vuol dire che esiste una funzione biiettiva $f : A \to B$; allora, la funzione $Pf : PA \to PB$ definita da $U\subseteq A \mapsto f(U) \subseteq B$ è biiettiva perché la sua inversa è $P(f^{-1}) : PB \to PA : V\mapsto f^{-1}V$.
Avatar utente
megas_archon
Senior Member
Senior Member
 
Messaggio: 38 di 1318
Iscritto il: 13/06/2021, 20:57


Torna a Pensare un po' di più

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite