Peano-Axiome

Die Peano-Axiome (auch Dedekind–Peano-Axiome oder Peano-Postulate) sind eine Menge von Axiomen, welche die natürlichen Zahlen und ihre Eigenschaften charakterisieren. Sie wurden 1889 vom italienischen Mathematiker Giuseppe Peano formuliert^[1] und dienen bis heute als Standardformalisierung der Arithmetik für metamathematische Untersuchungen. Während die ursprüngliche Version von Peano in Prädikatenlogik zweiter Stufe formalisiert werden kann, wird heute meist eine schwächere Variante in Prädikatenlogik erster Stufe verwendet, die als Peano-Arithmetik bezeichnet wird. Mit Ausnahme von Vertretern des Ultrafinitismus wird die Peano-Arithmetik in der Mathematik allgemein als korrekte und konsistente Charakterisierung der natürlichen Zahlen anerkannt. Andere Formalisierungen der natürlichen Zahlen, die mit der Peano-Arithmetik verwandt sind, sind die Robinson-Arithmetik und die Primitiv rekursive Arithmetik.

Richard Dedekind bewies bereits 1888, dass alle Modelle der Peano-Arithmetik mit Induktionsaxiom zweiter Stufe isomorph zum Standardmodell $\N$ sind, d. h. dass die Struktur der natürlichen Zahlen so bis auf Benennung eindeutig charakterisiert wird. Dies gilt dagegen nicht für die erststufige Formalisierung, aus dem Satz von Löwenheim-Skolem folgt die Existenz anderer Modelle, die die Peano-Axiome erfüllen.

Axiome

Ursprüngliche Formalisierung

Peano betrachtete ursprünglich 1 als kleinste natürliche Zahl. In seiner späteren Version der Axiome, die im folgenden modern notiert sind, ersetzte er 1 durch 0.^[2] Die Axiome haben dann folgende Form:

1. $0 \in \N$
2. $n \in \N \Rightarrow n'\in \N$
3. $n \in \N \Rightarrow n'\not= 0$
4. $m,n\in\N \Rightarrow (m' = n' \Rightarrow m = n)$
5. $0\in X \and \forall n\in \N \colon (n\in X \Rightarrow n'\in X) \Rightarrow \N \subseteq X$

Diese Axiome lassen sich folgendermaßen verbalisieren, wobei der Operator n' als  »Nachfolger von n« gelesen wird:

1. 0 ist eine natürliche Zahl.
2. Jede natürliche Zahl n hat eine natürliche Zahl n' als Nachfolger.
3. 0 ist kein Nachfolger einer natürlichen Zahl.
4. Natürliche Zahlen mit gleichem Nachfolger sind gleich.
5. Enthält X die 0 und mit jeder natürlichen Zahl n auch deren Nachfolger n', so bilden die natürlichen Zahlen eine Teilmenge von X.

Das letzte Axiom heißt Induktionsaxiom, da auf ihm die Beweismethode der vollständigen Induktion beruht. Es ist äquivalent zur Aussage, dass jede Menge natürlicher Zahlen ein kleinstes Element hat. Auch garantiert es, dass Peanos rekursive Definitionen der Addition und Multiplikation auf $\N$ überhaupt wohldefiniert sind:^[3]

$n+ 0 := n\,$

$n+ m' := (n + m)'\,$

$n \cdot 0:= 0$

$n \cdot m':= (n \cdot m) + n$

Die Eins definierte Peano als Nachfolger der Null:^[4]

$1:=0'\,$

Aus dieser Definition folgt mit der Additionsdefinition für den Nachfolger $\,n'=n+1$ .

Peano setzte als Rahmen eine Klassenlogik voraus.^[1] Sein Axiomensystem ist auch in der Mengenlehre interpretierbar oder auch in der Prädikatenlogik zweiter Stufe, da neben Zahlenvariablen im Induktionsaxiom auch die Mengenvariable X vorkommt.

Erststufige Formalisierung

Hauptartikel: Peano-Arithmetik

Die ursprüngliche Formalisierung enthält im Induktionsaxiom eine Quantifikation über Mengen von Objekten. Da in der Logik erster Stufe nicht über Mengen von Objekten quantifiziert werden kann, wird für die erststufige Formalisierung das Induktionsaxiom durch ein schwächeres Axiomenschema in der Prädikatenlogik erster Stufe ersetzt. Dieses hat die folgende Form:

• $(\phi(0) \and \forall n (\phi(n) \Rightarrow \phi(n'))) \Rightarrow \forall n \phi(n)$ für alle Formeln φ(x)

Gilt ϕ(0) und folgt für jede Zahl n aus ϕ(n) die Gültigkeit von ϕ(n'), dann gilt die Formel ϕ(n) für jede natürliche Zahl n.

Für jede Formel φ(x) muss das entsprechende Induktionsaxiom hinzugefügt werden; die erststufige Version der Peano-Arithmetik enthält also eine unendliche Menge von Axiomen.

Einzelnachweise

1. ↑ ^{a b} Peano: Arithmetices principia nova methodo exposita, Turin 1889
2. ↑ Peano: Opere scelte III, S. 216, original mit Operator n+ statt n'
3. ↑ Peano: Opere scelte III, S. 221 und 229
4. ↑ Peano: Opere scelte III, S. 220

Literatur

• Richard Dedekind: Was sind und was sollen die Zahlen? Braunschweig, 1888
• Giuseppe Peano: Arithmetices principia, nova methodo exposita. Turin, 1889.