Zahlentheorie/Beweisverfahren/Induktionsprinzip/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Prinzip der vollständigen Induktion

Für jede natürliche Zahl sei eine Aussage gegeben. Es gelte

  1. ist wahr.
  2. Für alle gilt: wenn gilt, so ist auch wahr.

Dann gilt für alle .

Beweis 1, 2, Alternativen Beweis erstellen