Zahlentheorie/Beweisverfahren/Induktionsprinzip/Fakt

< Zahlentheorie < Beweisverfahren < Induktionsprinzip

Prinzip der vollständigen Induktion

Für jede natürliche Zahl ${}n$ sei eine Aussage ${}A(n)$ gegeben. Es gelte

${}A(0)$ ist wahr.
Für alle ${}n$ gilt: wenn ${}A(n)$ gilt, so ist auch ${}A(n+1)$ wahr.

Dann gilt ${}A(n)$ für alle ${}n$ .

Beweis 1, 2, Alternativen Beweis erstellen

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.