Assiomi di Peano: differenze tra le versioni

Versione delle 11:24, 5 mar 2025

Versione delle 14:41, 5 mar 2025

Riga 7:

#Numeri diversi hanno successori diversi

#0 non è il successore di alcun numero naturale

#Ogni sottoinsieme di numeri naturali che contenga lo zero e il successore di ogni proprio elemento, coincide con l'intero insieme dei numeri naturali (assioma dell'induzione)

</div>

Si prende 0 o 1 a seconda del modello dei numeri naturali voluto. Oltre a questi assiomi, Peano sottintende anche gli [[assiomi logici]] che gli permettono di operare con la [[logica]] simbolica.

== Significato matematico degli assiomi ==

In termini più precisi, possiamo dire che la struttura data dalla terna <math>(\mathbb N, 0, S)</math>, composta dall'[[insieme]] dei [[numeri naturali]] <math>\mathbb N</math>, lo [[zero]] , e la [[funzione (matematica)|funzione]] "successore" <math>S: \N \to \N</math>, può essere caratterizzata ''a meno di isomorfismi'' (in seguito sarà più chiaro in che senso) dai seguenti ''assiomi di Peano'':

<blockquote style="padding: 1em; border: 2px dotted red;">

Riga 28:

* (P1) ci dice che l'insieme <math>\mathbb N</math> non è [[insieme vuoto|vuoto]] specificandone un elemento (<math>0</math>);

* (P2) afferma l'esistenza di una funzione <math>S</math> (la ''funzione successore'') di cui l'insieme <math>\mathbb N</math> è [[dominio (matematica)|dominio]].

* (P3) dice che <math>S</math> è una [[funzione iniettiva]]; questo ci permette di escludere modelli in cui partendo da <math>0</math>, e procedendoandando avanti in avantiripetutamente da un elemento al suo successore, si possa ritornare su un elemento già visitato, e rimanere confinati in un ciclo;

* (P4) dice che <math>0</math> non è nel nell'[[Dominio eimmagine codominio(matematica)|codominioimmagine]] di <math>S</math>;, questo ci permette di escludere modelli in cui iterando la funzione successore si possa tornarecompiere un loop che ritorni al punto di partenza; questo assioma, consideratocon insieme alil precedente, esclude qualsiasi modello dotato di un numero finito di elementi.

* (P5), l'ultimo assioma di Peano, è anche noto con il nome di [[Principio di induzione]], ed è uno strumento molto usato nelle [[dimostrazione|dimostrazioni]]. L'insieme <math>\mathbb N</math> dei numeri naturali è il più piccolo insieme che contenga lo <math>0</math>, e che contenga il successore di ogni suo elemento (cioè che sia ''chiuso'' rispetto alla funzione ''successore''). Questo assioma ci permette di escludere modelli in cui siano presenti degli elementi 'esterni'"intrusi" allaal di fuori della sequenza infinita dei successori dello zero.

== Unicità del modello a meno di isomorfismi ==