Applicazione dei Teoremi di Gödel: Teorema di Goodstein e Reverse Mathematics

Bacchetta, Pietro (2026) Applicazione dei Teoremi di Gödel: Teorema di Goodstein e Reverse Mathematics. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[thumbnail of Thesis] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Non opere derivate 4.0 (CC BY-NC-ND 4.0)

Download (392kB)

Abstract

Il presente lavoro di tesi si propone di analizzare alcune delle conseguenze dei Teoremi di Incompletezza di G\"odel nella matematica: a partire dai Fondamenti della Matematica, per poi passare all'Aritmetica e per concludere con la Logica. La prima parte affronta direttamente i Teoremi, esaminando le tecniche necessarie per la dimostrazione, ad esempio g\"odelizzazione di un sistema formale e costruzione "diagonale" di un enunciato che non può essere dimostrato. La seconda parte si focalizza su un esempio naturale e aritmetico di Incompletezza: il Teorema di Goodstein. Si dimostra il teorema e perchè non è possibile dimostrarlo all'interno dell'Aritmetica di Peano, passando per la teoria degli ordinali. La terza parte introduce il contesto della Reverse Mathematics, un programma di ricerca ideato per determinare gli assiomi minimi necessari alla dimostrazione dei teoremi della matematica ordinaria. Lavorando nel contesto dell'aritmetica del secondo ordine viene analizzata la gerarchia dei cinque sottosistemi principali, mettendo in luce le profonde interconnessioni tra teoria della dimostrazione, teoria della calcolabilità e fondamenti della matematica con anche la matematica ordinaria. L'elaborato offre una panoramica sulla natura limitativa dei Teoremi di Gödel, in particolare nel contesto dell'Aritmetica di Peano, e sui metodi volti a misurare la complessità logica dei teoremi matematici.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Bacchetta, Pietro
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Teoremi di Incompletezza di Gödel,Teorema di Goodstein,Reverse Mathematics,Indipendenza,Metamatematica,Logica,Fondamenti della matematica,Aritmetica di Peano,Coerenza
Data di discussione della Tesi
25 Settembre 2026
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^