Beweise, vollständige Induktion
Das Verfahren der vollständigen Induktion hängt eng zusammen mit der Menge der natürlichen Zahlen bzw. mit Teilmengen natürlicher Zahlen. Es ist immer dann anwendbar, wenn man auf Aussagen trifft, die für alle natürlichen Zahlen gelten, also die die folgende Struktur aufweisen: Für alle natürlichen Zahlen n ( m i t n ≥ n 0 ) gilt H ( n ) .
Aus dem Inhalt:
[...] des peanoschen Axiomensystems und lautet: Ist T eine Teilmenge von ℕ und gilt ( I ) 1 ∈ T ( I I ) F ü r a l l e n ∈ ℕ g i l t : n ∈ T ⇔ n + 1 ∈ T , dann ist T = ℕ . [...]
https://www.lernhelfer.de/schuelerlexikon/mathematik/artikel/beweise-vollstaendige-induktion