Conseguenza dei teoremi di incompletezza di Godel

Messaggioda cloudy4444 » 22/07/2019, 00:43

Salve, ho questa domanda che mi frulla in testa ma non avendo studiando logica non so darmi, nè trovare, una risposta. I teoremi di incompletezza di Godel si applicano anche all'insieme (molto vasto) della matematica odierna? Per esempio, nel sottoinsieme dell'analisi matematica (in cui però rientrano anche gli assiomi dell'aritmetica ecc..), è possibile che la congettura di Riemann sia giusta ma che con gli assiomi attuali non sia possibile dimostrarla (come afferma il th di Godel)?
cloudy4444
Starting Member
Starting Member
 
Messaggio: 5 di 42
Iscritto il: 02/04/2019, 11:34

Re: Conseguenza dei teoremi di incompletezza di Godel

Messaggioda caulacau » 22/07/2019, 08:50

Beh, non è che esistano due matematiche, una che risente dei teoremi di Godel e una che no...
Avatar utente
caulacau
Junior Member
Junior Member
 
Messaggio: 159 di 466
Iscritto il: 08/05/2019, 18:30

Re: Conseguenza dei teoremi di incompletezza di Godel

Messaggioda cloudy4444 » 22/07/2019, 09:35

immagino di no ahhahaha comunque il punto è che da quel che ho capito( e potrei aver capito male) i teoremi di incompletezza sono stati dimostrati per la logica del primo ordine e dato che l'analisi matematica coinvolge la logica di complessità superiore (secondo ordine?) allora non sapevo se i teoremi si applicavano anche a quel sistema. In ogni caso grazie per la risposta!
cloudy4444
Starting Member
Starting Member
 
Messaggio: 6 di 42
Iscritto il: 02/04/2019, 11:34

Re: Conseguenza dei teoremi di incompletezza di Godel

Messaggioda Ancona » 22/07/2019, 17:15

I fenomeni di incompletezza alla Godel si manifestano anche per logiche di ordine superiore al primo. Tra l'altro dire che un enunciato è "vero ma non dimostrabile" ha senso al secondo ordine, ma non al primo ordine. Al primo ordine il teorema di Completezza ti dice che se un enunciato è indecidibile allora è vero in un modello e falso in un altro modello. Quindi in questo caso dire che è vero significa dire "vero nel modello standard" (e falso in un modello non standard). Comunque , nel caso di RH ha senso chiedere la decidibilita a partire dagli assiomi di ZFC, che sono al primo ordine. Nota che il fatto che una teoria non sia assiomatizzabile al primo ordine non significa che non possa essere formalizzata internamente a un'altra teoria al primo ordine tipo ZFC.
Per quanto riguarda la decidibilita di RH nello specifico si può dire qualcosina, vedi qui https://mathoverflow.net/questions/7968 ... ndecidable
Ancona
Junior Member
Junior Member
 
Messaggio: 3 di 144
Iscritto il: 18/07/2019, 17:17

Re: Conseguenza dei teoremi di incompletezza di Godel

Messaggioda Ancona » 24/07/2019, 12:37

Avevo scritto ormai parecchi giorni fa una risposta completa ma non so dove sia finita,forse lo sanno i moderatori......
In ogni caso i teoremi di incompletezza non si riferiscono solo alla logica del primo ordine. D'altra parte l'indecidibilita' di RH di solito si studia rispetto agli assiomi di ZFC, che sono assiomi al primo ordine. Hai ragione col dire che non è possibile dare assiomi al primo ordine i cui modelli siano ad esempio tutti e soli gli spazi topologici, ma questo non significa che la topologia insieme a tante altre parti della matematica non possa essere formalizzata internamente a una teoria degli insiemi al primo ordine come ad es ZFC.

Ancona 13.37 24/07/2019
Ancona
Junior Member
Junior Member
 
Messaggio: 4 di 144
Iscritto il: 18/07/2019, 17:17

Re: Conseguenza dei teoremi di incompletezza di Godel

Messaggioda cloudy4444 » 25/07/2019, 18:10

Grazie infinite per la risposta chiarissima e per l'articolo! :D
cloudy4444
Starting Member
Starting Member
 
Messaggio: 7 di 42
Iscritto il: 02/04/2019, 11:34


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite