Für n ∈ N, n ≥ 1 seien an reelle Zahlen, für die folgendes gilt:
a1 = 1; und an+1 · (an + 1) = an für alle n ≥ 1.
Zeigen Sie per Induktion über n, dass für alle n ≥ 1 gilt:
an = 1 /n . *
(?) Anleitung: ” Per Induktion über n“ zeigen bedeutet, dass Sie folgendes zeigen müssen:
• Die Aussage (*) gilt für n = 1 (Induktionsanfang).
• Wenn die Aussage (*) für ein (beliebiges gegebenes) n gilt, dann gilt sie auch für n + 1 (Induktionsschluss).