Logica matematica/Incompletezza: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Diablo (discussione | contributi)
mNessun oggetto della modifica
Riga 7:
La dimostrazione di Goedel è 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.
 
[[Categoria:Logica|Incompletezza]]