Logica matematica/Incompletezza: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 5:
Questo risultato, quando è stato pubblicato, ha sconvolto la logica. Il sogno di Hilbert si è infranto in un limite intrinseco del sistema.
La [[Logica Matematica/Incompletezza/Teoremi di incompletezza di Gödel|dimostrazione di Gödel]] è ostica, ma questo risultato è intuibile in modo completamente diverso dai teoremi di Lowenheim e Skolem: un sistema di dimostrazione riesce a dimostrare le frasi vere in tutti i modelli, se una teoria non è categorica avremo frasi vere in un modello e non in un altro, quindi dimostrabili solo raffinando gli assiomi ed escludendo modelli alternativi.
Per i teoremi di Lowenheim e Skolem se ho un modello di cardinalità infinita ne ho altri di ogni cardinalità, quindi una teoria con modelli infiniti non può essere categorica. Aggiungere assiomi non la renderà mai categorica ed ecco che abbiamo un enorme "serbatoio" di frasi vere ma non dimostrabili.
| |||