Zahlentheorie/Beweisverfahren/Induktionsprinzip/Fakt/Beweis2

Beweis

Wegen der ersten Voraussetzung gilt ${}A(0)$. Wegen der zweiten Voraussetzung gilt auch ${}A(1)$. Deshalb gilt auch ${}A(2)$. Deshalb gilt auch ${}A(3)$. Da man so beliebig weitergehen kann und dabei jede natürliche Zahl erhält, gilt die Aussage ${}A(n)$ für jede natürliche Zahl ${}n$.

Zur bewiesenen Aussage