Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda Gi. » 13/08/2018, 12:32

Si tutti i modelli sono isomorfi. Continuo a non seguirti. Per esibire un modello degli assiomi di peano e dimostrare che è unico a meno di isomorfismo ti serve un modello di una teoria degli insiemi in cui lavorare.
Gi.
Starting Member
Starting Member
 
Messaggio: 13 di 40
Iscritto il: 13/04/2018, 20:45

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda bub » 13/08/2018, 12:53

Gi. ha scritto:Si tutti i modelli sono isomorfi. Continuo a non seguirti. Per esibire un modello degli assiomi di peano e dimostrare che è unico a meno di isomorfismo ti serve un modello di una teoria degli insiemi in cui lavorare.


Ma la teoria degli insiemi in cui lavorare rimanda ad una nozione intuitiva di cos'è un insieme o deve caratterizzare questa cosa tramite assiomi che non fanno entrare di soppiatto domini di variazione come quello che viene usato al secondo ordine?
Poi un'altra domanda, se la teoria al secondo ordine è categorica, è vero che in ogni modello nel dominio ci sono solo $0$ e successori di $0$ e nient'altro?
Si ripresenta il problema se per dimostrare questa cosa (la categoricità) si usa una teoria degli insiemi che non rimanda a nozioni vaghe e libere di proprietà.
Riesci magari anche a dimostrare che è categorica la teoria, ma magari tutti i modelli isomorfi sono fatti comunque diversamente da quello che ci aspettiamo (non ci sono necessariamente solo $0$ e successori e nient'altro nei modelli, ma potrebbero esserci anche altre cose).

Io parlo di questa cosa qua, bisogna eliminare questi modelli dove ci sono anche altre cose oltre ai successori di $0$, si può fare senza presupporre che l'abbiamo già caratterizzata in senso intuitivo questa cosa qua?
Ultima modifica di bub il 13/08/2018, 13:20, modificato 1 volta in totale.
bub
Junior Member
Junior Member
 
Messaggio: 93 di 389
Iscritto il: 29/12/2006, 23:10

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda Gi. » 13/08/2018, 13:19

Te la dico in modo diverso, perché continuo a non capirti. Una volta esibito un modello degli assiomi di Peano in Set, dimostri che è un NNO (vedi il link di killingbuddha), e per fare questo usi il principio di induzione, e poi il fatto che sia un NNO lo caratterizza univocamente a meno di isomorfismo perché soddisfa una prop. universale. Alla fine l’esistenza dei numeri naturali è un assioma. Una volta che li hai, dimostri che sono un NNO per induzione, e sai che un NNO è unico a meno di isomorfismo.
Gi.
Starting Member
Starting Member
 
Messaggio: 14 di 40
Iscritto il: 13/04/2018, 20:45

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda bub » 13/08/2018, 13:24

Gi. ha scritto:Te la dico in modo diverso, perché continuo a non capirti. Una volta esibito un modello degli assiomi di Peano in Set, dimostri che è un NNO (vedi il link di killingbuddha), e per fare questo usi il principio di induzione, e poi il fatto che sia un NNO lo caratterizza univocamente a meno di isomorfismo perché soddisfa una prop. universale. Alla fine l’esistenza dei numeri naturali è un assioma. Una volta che li hai, dimostri che sono un NNO per induzione, e sai che un NNO è unico a meno di isomorfismo.


Nei modelli ci sono i referenti della costante e termini
$0$
$s(0)$
$s(s(0))$
...
Ci sono i referenti soltanto di questi nel dominio di un qualsiasi modello una volta che si è dimostrata la categoricità? :?:
Questa cosa dipende da che teoria degli insiemi si è usata per dimostrare questa cosa, se ne hai usata una al primo ordine non si può escludere che ci possono essere anche altre cose anche se hai dimostrato che i modelli sono isomorfi nella teoria.
Ultima modifica di bub il 13/08/2018, 13:26, modificato 1 volta in totale.
bub
Junior Member
Junior Member
 
Messaggio: 94 di 389
Iscritto il: 29/12/2006, 23:10

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda Gi. » 13/08/2018, 13:25

I modelli dove ci sono “altre cose oltre i successori di zero” sono i modelli non-standard dell’aritmetica, in cui hai anche numeri “infiniti”, maggiori di qualsiasi numeri naturale. Questi modelli si possono costruire, sfruttando la compattezza, per la teoria dell’aritmetica al primo ordine, in cui hai una forma più debole del principio di induzione. Al secondo ordine, essendo il modello unico, ed essendo i numeri naturali un modello, è chiaro che dentro non possa esserci altro che “i successori di zero”.
Gi.
Starting Member
Starting Member
 
Messaggio: 15 di 40
Iscritto il: 13/04/2018, 20:45

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda bub » 13/08/2018, 13:27

Gi. ha scritto:I modelli dove ci sono “altre cose oltre i successori di zero” sono i modelli non-standard dell’aritmetica, in cui hai anche numeri “infiniti”, maggiori di qualsiasi numeri naturale. Questi modelli si possono costruire, sfruttando la compattezza, per la teoria dell’aritmetica al primo ordine, in cui hai una forma più debole del principio di induzione. Al secondo ordine, essendo il modello unico, ed essendo i numeri naturali un modello, è chiaro che dentro non possa esserci altro che “i successori di zero”.


Ma al secondo ordine quando si usa la nozione di insieme per dimostrare che la teoria è categorica, si fa riferimento ad una teoria del primo ordine o no? In caso negativo continuo a ripetere che si è messo in mezzo un campo di variazione vago che presuppone già l'esistenza di cose di cui poi si dimostra l'esistenza e la cosa diventa circolare.
Il secondo ordine come va interpretato visto che anche qua si fa ampio uso della nozione di insieme per fare le dimostrazioni?
Adesso la variabile non varia più su proprietà linguistiche ma su insiemi, bene ci troviamo di nuovo al punto di partenza.
Questa nozione se la caratterizziamo assiomaticamente in modo chiaro ripiombiamo di nuovo nei modelli non standard.
Il modello della teoria dei numeri naturali è unico, ma è necessariamente standard o no? :?:
Dentro ci sono solo $0$ e successori? Dove lo abbiamo mai mostrato questo? Ci può essere un isomorfismo anche tra strutture diverse da questa, sono tutte non standard quelle esistenti (nel senso che c'è anche altro dentro ogni dominio) ma sono tutte isomorfe. Questa possibilità qua dov'è che l'abbiamo esclusa?
Se è tutta la teoria degli insiemi contenitore che possiede modelli non standard la cosa si ripercuote su tutto quello che c'è dentro, teoria del secondo ordine e via dicendo.
Se non si fa riferimento ad una nozione intuitiva di insieme ed in una certa misura indefinibile i modelli non standard non li si riesce ad eliminare.

La categoricità non assicura che nel modello ci sono solo $0$ e successori di $0$, questa cosa dipende da che insiemi intuitivamente si riesce a caratterizzare con nozioni extralogiche.
Ultima modifica di bub il 13/08/2018, 13:50, modificato 1 volta in totale.
bub
Junior Member
Junior Member
 
Messaggio: 95 di 389
Iscritto il: 29/12/2006, 23:10

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda Gi. » 13/08/2018, 13:45

Set è un modello di ZFC che è una teoria al primo ordine che ha un assioma che ti permette di costruire all’interno di un suo modello i numeri naturali. Per dimostrare che sono un NNO usi il principio di induzione, cioè usi una loro proprietà formulata al secondo ordine.
Gi.
Starting Member
Starting Member
 
Messaggio: 16 di 40
Iscritto il: 13/04/2018, 20:45

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda bub » 13/08/2018, 14:02

Gi. ha scritto:Set è un modello di ZFC che è una teoria al primo ordine che ha un assioma che ti permette di costruire all’interno di un suo modello i numeri naturali. Per dimostrare che sono un NNO usi il principio di induzione, cioè usi una loro proprietà formulata al secondo ordine.


Ma il secondo ordine in cosa si differenzia dal primo?
Passare al secondo ordine significa che immergo comunque la teoria di formule dei numeri naturali nella teoria degli insiemi del primo ordine ed interpreto il dominio di variazione della variabile di proprietà del principio di induzione tra certi insiemi definibili al primo ordine... O faccio qualcosa di completamente diverso?
Se una dimostrazione è replicabile all'interno di una teoria degli insiemi del primo ordine (Dove replico la definizione degli insiemi di formule, interpretazioni, modelli), può essere che le strutture che vengono fuori sono comunque non standard anche se mi è sembrato erroneamente di aver dimostrato l'esistenza di altro.
Che non ci sono davvero modelli non standard (e per non standard intendo un modello dove c'è altro oltre a $0$ e successori) non dipende dalla dimostrazione di categoricità (se è vero che in linea di principio è replicabile al primo ordine), ma da come si interpreta il dominio di variazione di una certa variabile che a me sembra sia qualcosa di extralogico.
Se al secondo ordine si passa a qualcosa di vago e più informale è possibile anche secondo me eliminare i modelli non standard presupponendo l'esistenza di certi insiemi in modo intuitivo senza riuscire a definirla, altrimenti non vedo in base a cosa si crede di essere riusciti a fare una cosa del genere.
bub
Junior Member
Junior Member
 
Messaggio: 96 di 389
Iscritto il: 29/12/2006, 23:10

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda Gi. » 13/08/2018, 14:47

Se sei d’accordo sul fatto che i numeri naturali sono un modello degli assiomi di peano con il principio di induzione,ti ho già spiegato che ogni altro modello è isomorfo a questi, quindi non avrà altro al suo interno. Non so essere più chiaro di così. Se passasse di qui un logico magari ti saprebbe dire le cose meglio,per me onestamente non è neanche facile decifrare quello che intendi.
Gi.
Starting Member
Starting Member
 
Messaggio: 17 di 40
Iscritto il: 13/04/2018, 20:45

Re: Problema relativo all'esistenza di determinazioni che stabiliscono l'esistenza di certi insiemi

Messaggioda bub » 13/08/2018, 15:19

Gi. ha scritto:Se sei d’accordo sul fatto che i numeri naturali sono un modello degli assiomi di peano con il principio di induzione,ti ho già spiegato che ogni altro modello è isomorfo a questi, quindi non avrà altro al suo interno. Non so essere più chiaro di così. Se passasse di qui un logico magari ti saprebbe dire le cose meglio,per me onestamente non è neanche facile decifrare quello che intendi.


Io ho chiesto all'inizio come si fa a costringere nei modelli solo $0$ e successori?
I numeri naturali sono comunque definiti all'interno della teoria degli insiemi al primo ordine e se in questa teoria non si riesce ad escludere che ci sono discese infinite in questo insieme, anche tutti i modelli isomorfi della teoria dei numeri formulata al secondo ordine (ma qua intesa in senso debole come immersione nella teoria degli insiemi del primo ordine di formule, interpretazioni e modelli, e non come nuovo campo di variazione intuitivo e vago) potrebbero avercela questa discesa.
L'accordo sul fatto che risulta dimostrabile che i modelli sono isomorfi alla struttura dei naturali per immersione in una teoria del primo ordine risulta irrilevante. Questa struttura com'è fatta? Come si è riusciti ad incastrarla? Le discese infinite nell'insieme dei naturali con le ipotesi in gioco le abbiamo eliminate? Perché?
Bisogna formulare anche la teoria degli insiemi contenitore al secondo ordine in senso forte e non tramite un'immersione (dove in senso intuitivo si presuppone l'esistenza di una proprietà verificata solo da $0$, $s(0)$, $s(s(0))$... e nient'altro, tramite la quale sarebbe possibile estrarre proprio questo insieme da un altro insieme $X$ che li contiene - di cui si può postulare l'esistenza tranquillamente - tramite l'assioma di separazione interpretato al secondo ordine in senso forte) per eliminare davvero il problema di cui ho parlato all'inizio. Dobbiamo assumere a qualche livello che questa proprietà qua è esprimibile in ogni caso e che esiste, dato che al primo ordine potrebbe non essere esprimibile in ogni interpretazione tramite le formule con una variabile libera.
Che abbiamo dimostrato che una struttura è isomorfa ai naturali non implica da sola che nei naturali non si possano annidare altre cose oltre a $0$ e successori di $0$, che propagheranno questo difetto anche alle strutture che si è riusciti a dimostrare isomorfe.
Se non abbiamo assunto noi a monte a qualche livello che nell'insieme dei naturali non si annidano altre cose oltre a $0$ e successori di $0$ o che esistono insiemi del genere, non credo si possa eliminare il difetto, il succo del mio discorso è questo.
Se esiste soddisfa gli assiomi, sì ma che esiste dove lo abbiamo detto? Si può dire in qualche modo correttamente e senza ambiguità questa cosa?
La definizione per minimo rispetto all'inclusione in una qualsiasi teoria degli insiemi formulata al primo ordine rappresenta una definizione esprimibile, ma questa definizione non è detto che intercetti proprio questo insieme qua che abbiamo in mente in senso intuitivo.
Pare che per definirlo sicuramente nella teoria bisogna presupporre che c'è senza definizione, per definirlo bisogna circolarmente presupporre che c'è già ad un altro livello senza alcuna definizione o caratterizzazione, per questo pensavo fosse indefinibile. E possibile asserire che esistono insiemi che contengono $0$ e successori, ma non è definibile quello che contiene soltanto i successori di $0$, se si volessero formalizzare bene le definizioni informali che usiamo a parole per riferirci alla proprietà essere un successore di $0$, con i puntini ecc. ecc. diventano tutte circolari.
Dovremmo poter dire "c'è necessariamente una proprietà di questo tipo", ma non si riesce a formulare un principio finito che riesca a caratterizzare questa cosa qua, per questo secondo me, tornando al discorso di partenza, si può solo afferrare in senso intuitivo.
bub
Junior Member
Junior Member
 
Messaggio: 97 di 389
Iscritto il: 29/12/2006, 23:10

PrecedenteProssimo

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite