Teoremi di incompletezza di Gödel: dimostrazione

tramite: O2O
Difficoltà: media
16

Introduzione

La matematica è da sempre la materia più complicata e quindi meno apprezzata sia dai bambini delle scuole elementari, sia dagli studenti delle superiori e delle facoltà universitarie. Questa difficoltà è dovuto soprattutto al fatto che i concetti sono strettamente connessi tra di loro, per cui è necessario comprenderli appieno onde evitare di avere problemi negli studi futuri. Nei passi della seguente guida parleremo dei teoremi di incompletezza di Gödel, in particolare verrà illustrata la loro dimostrazione.

26

Occorrente

  • Testi sul teorema di Godel
36

Particolari importanti

Prima di spiegare i teoremi e le dimostrazioni, è bene soffermarci su alcuni particolari. Le scoperte di Gödel hanno collezionato varie critiche. Spesso la matematica ha visto importanti controversie che hanno portato ad una forte divergenza sulla soluzione finale. Molti matematici hanno mosso importanti critiche proprio non prendendo per vero il concetto di incompletezza. Ma dal momento che per la maggior parte degli studiosi tali dimostrazioni sono reali, è nostro interesse procedere lo stesso.

46

Dimostrazione del primo teorema

Questo si riferisce all'incompletezza del sistema dei numeri naturali. Gödel qui ci mostra come, qualsiasi sistema che sia in grado di poter definire i numeri naturali non può essere altro se non incompleto. Il suo enunciato afferma che in ogni teoria matematica che denomineremo T esiste una formula chiamata F. Ovviamente T è in grado di contenere al suo interno l'aritmetica di Peano. In questo modo, se T risulta essere coerente allora né R ne tanto meno la sua negazione -R sono dimostrabili in T. Quindi, ogni formalizzazione coerente della matematica è possibile costruire una proposizione corretta, che sua volta non si può né dimostrare né affermare. In un certo senso è impossibile anche dimostrare la contraddizione. Considerando che T viene stabilita come coerente già nell'enunciato stesso, allora R e -R non si possono dimostrare. Possiamo quindi affermare che la dimostrazione del primo teorema si trova già all'interno dello stesso enunciato.

Continua la lettura
56

Dimostrazione del secondo teorema

Si parte dall'enunciato che esiste una teoria T che sia in grado di contenere al suo interno l'aritmetica di Peano. In questo caso si considera T completamente coerente. Ciò che non si può fare però è dimostrare la coerenza di questo sistema all'interno di se stesso. Questo teorema di incompletezza dimostra come nessun sistema coerente serve per dimostrare la sua stessa coerenza. Non esistendo nessuna teoria in grado di farlo, non può dimostrarle nessun ramo matematico esistente.

66

Consigli

Non dimenticare mai:
  • I teoremi di incompletezza di Gödel meritano, senza ombra di dubbio, molto studio prima di essere assimilati

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Teoremi centrali del limite: dimostrazione

In questa guida tratteremo uno degli argomenti chiave nello studio della probabilità. In particolare ai Teoremi centrali del limite: Dimostrazione. Infatti insieme alla legge dei grandi numeri di Bernoulli, sono considerati le fondamenta, nonché gli...
Università e Master

Teorema di completezza di Gödel: dimostrazione

Il teorema di completezza di Gödel è un teorema fondamentale nella logica matematica che stabilisce una corrispondenza tra verità semantica e dimostrabilità sintattica nella logica del primo ordine. Definisce inoltre uno stretto legame tra la teoria...
Università e Master

Teorema di Henkin: dimostrazione

L'ambito scolastico è stato sempre visto come luogo di studio e conoscenza, entravamo palpitanti per conoscere sistemi sino a quel momento sconosciuti, grazie a questo siamo riusciti a comprendere forme e parole delle varie materie, ma, non sempre si...
Università e Master

Teorema di Krasnoselskii: dimostrazione

Il Teorema di Krasnoselskii è uno dei teoremi di punto fisso che sono uno dei principali strumenti dell'analisi matematica non lineare. Questi teoremi hanno una miriade di applicazioni pratiche. I suoi risultati riguardano un operatore singolo; ma le...
Università e Master

Teorema di indefinibilità di Tarski: dimostrazione

Il teorema di Tarski sull'indefinibilità della verità dell'aritmetica è strettamente legato ai teoremi di Godel ed ai suoi studi: per questo partiremo dalla sua "matematica" per poi arrivare alle dimostrazioni di Tarski. La dimostrazione del teorema...
Università e Master

Teorema di Lagrange: dimostrazione

Quante volte abbiamo provato la dimostrazione di un teorema ognuno con il proprio modo di dare risultati diversi. Il Teorema di Lagrange nella sua dimostrazione non è così intuitivo per chi non dimostra conoscenze matematiche e geometriche. C'è chi...
Università e Master

Teorema di Green: dimostrazione

Il Teorema di Green fa parte di quel corollario di tematiche inerenti all'analisi matematica. Quando si studia questo teorema, è opportuno conoscere in maniera piuttosto approfondita l'ambiente degli integrali e le varie metodologie relative al calcolo...
Università e Master

Teorema di Binet: dimostrazione

Come ben saprete, ogni materia rappresenta sempre una componente di ricerca e approfondimento da parte degli studiosi. La costante ricerca occorre per giungere con totale soddisfazione a svolgere l'attività lavorativa con dedizione e professionalità....
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.