ZF e insiemi numerabili

Messaggioda thedarkhero » 24/05/2023, 12:54

Se ci mettiamo nel contesto della teoria degli insiemi di Zermelo-Fraenkel non abbiamo a disposizione l'assioma della scelta numerabile.
Ora consideriamo un insieme numerabile $S$.
Questo significa per definizione che esiste una funzione iniettiva $f:S \to NN$.
Allora potrei enumerare gli elementi dell'insieme $S$ associando ad ogni $x \in S$ il numero naturale $f(x) \in NN$.
Quindi in ZF posso enumerare gli elementi di un insieme numerabile senza utilizzare l'assioma della scelta?

Oppure il fatto che $S$ sia numerabile mi dice che esiste una funzione iniettiva $f:S \to NN$ ma io non so chi sia e quindi non posso enumerarlo senza l'assioma di scelta?
thedarkhero
Advanced Member
Advanced Member
 
Messaggio: 1530 di 2407
Iscritto il: 04/06/2008, 22:21

Re: ZF e insiemi numerabili

Messaggioda otta96 » 24/05/2023, 14:16

thedarkhero ha scritto:Quindi in ZF posso enumerare gli elementi di un insieme numerabile senza utilizzare l'assioma della scelta?

Si, un insieme numberabile lo puoi enumerare anche senza l'assioma della scelta.
otta96
Cannot live without
Cannot live without
 
Messaggio: 3009 di 5767
Iscritto il: 12/09/2015, 22:15


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite