Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

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

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 18:03

Beh per costruire una successione $f:NN->X$ direi di si, non so se per fare in modo che sia iniettiva serva qualcosa in più...

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 18:20

Beh per quello basta che $X$ sia non vuoto, non c'è nemmeno bisogno dell'assioma della scelta numerabile.

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 18:22

Perchè?

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 18:24

Basta che prendi una successione costante.

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 18:29

Ma con l'assioma della scelta numerabile non posso costruire la successione iniettiva degli $a_n$ che hai usato tu per mostrare che non possono esistere insiemi amorfi?

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 18:32

Non saprei come, se hai qualche idea proponi.

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 18:47

L'assioma della scelta ci dice che data una famiglia non vuota di insiemi non vuoti esiste una funzione che ad ogni insieme della famiglia fa corrispondere un suo elemento.
Dunque possiamo pensare ad una famiglia di indici $I$ non vuota e dire che se abbiamo una famiglia di insiemi non vuoti $(x_i)_{i \in I}$ esiste una funzione $f:I->\bigcup_{i \in I}X_i$ tale che $f(i) \in X_i$ per ogni $i \in I$.
In particolare ponendo $X_i=X$ per ogni $i \in I$ ottengo che esiste una funzione $f:I->X$.
Non saprei come provare che esiste una funzione iniettiva $f:I->X$.

Se al posto dell'assioma della scelta assumiamo l'assioma della scelta numerabile, l'unica cosa che cambia è che l'insieme $I$ deve essere numerabile, ma visto che noi vogliamo costruire una successione $(a_n)_{n \in NN}$ questo non dovrebbe creare problemi.
Rimane, come nel caso dell'assioma della scelta, il problema di come provare che esiste una successione iniettiva $(a_n)_{n \in NN}$.

Cosa ne pensi?

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 22:44

Non so bene come si fa a prenderla iniettiva.

Re: Zermelo-Fraenkel e insiemi amorfi

16/09/2022, 23:57

otta96 ha scritto:Non so bene come si fa a prenderla iniettiva.


Qual è la vostra definizione di insieme infinito?

Re: Zermelo-Fraenkel e insiemi amorfi

17/09/2022, 00:41

La definizione di finitezza che considero standard è che l'insieme $X$ è finito se è costituito da esattamente $n$ elementi, dove $n$ è un numero naturale.
Se però assumiamo l'assioma della scelta vi sono molte altre definizioni di finitezza che sono equivalenti a quella standard (si veda ad esempio qui).

Dico che un insieme è infinito se non è finito.
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.