Grundlagen: Mathematik

Wie funktioniert vollständige Induktion?

Um $P(n)$ für alle $n\ge n_0$ zu beweisen:

1. Induktionsanfang: Zeige $P(n_0)$.
2. Induktionsschritt: Zeige $P(n)\Rightarrow P(n+1)$ für beliebiges $n\ge n_0$.

Dann gilt $P(n)$ für alle $n\ge n_0$.