Assiomi di Peano: differenze tra le versioni

Versione delle 10:39, 4 set 2005

Versione delle 17:42, 19 set 2005

Riga 26:

L'ultimo assioma di Peano è noto con il nome di [[Principio di Induzione]] ed è uno strumento molto usato nelle dimostrazioni.

Esiste una versione più debole degli assiomi di Peano nell'ambito della [[logica dei predicati del primo ordine]] che viene generalmente chiamata con l'acronimo '''[[PA (matematica)|PA]]''' (Peano Arithmetic), ed ha un ruolo molto importante nella [[teoria della calcolabilità]] e nella [[logica matematica]] per la sua capacità di [[funzione/predicato rappresentabile|rappresentare]] tutte le [[funzione ricorsiva|funzioni ricorsive]] e per il fatto di essere la teoria più semplice per cui vale il [[teorema di Gödel]].

[[Categoria:Teoria degli insiemi]] [[Categoria:Teoria dei numeri]]