Zahlentheorie/Beweisverfahren/Induktionsprinzip/Fakt
Prinzip der vollständigen Induktion
Für jede natürliche Zahl sei eine Aussage gegeben. Es gelte
- ist wahr.
- Für alle gilt: wenn gilt, so ist auch wahr.
Dann gilt für alle .
Für jede natürliche Zahl sei eine Aussage gegeben. Es gelte
Dann gilt für alle .