Zusammenfassung
Ein mathematischer Beweis ist eine Argumentationskette, durch welche die zu beweisende Aussage (der zu beweisende Satz) in mehr oder weniger formalisierter Form als richtig (bzw. gültig) nachgewiesen wird. In Abhängigkeit von der zu beweisenden Aussage kann die jeweilige Beweistechnik, die in irgendeiner Form immer auf der mathematischen Logik beruht, sehr unterschiedlich ausfallen. In diesem Kapitel wird die Beweistechnik der vollständigen Induktion ausführlich behandelt. Sie basiert auf der Konstruktion der natürlichen Zahlen „aus dem Nichts“ entsprechend dem Axiomensystem von G. Peano, auf das zunächst eingegangen wird. Das Beweisverfahren der vollständigen Induktion wird dann sehr ausführlich an verschiedenartigen Beispielen erläutert und demonstriert: an typischen Beispielen, an „nicht so ganz typischen“ Beispielen, an Zahlenmustern, an Beispielen im Zusammenhang mit Mengen, an Beispielen aus der Geometrie. Auf die Möglichkeit der Definition durch vollständige Induktion und auf die vollständige Induktion im Zusammenhang mit anderen Beweistechniken (Schubfachprinzip, Wohlordnungssatz) wird eingegangen. Scheinbeweise, Lustiges und Merkwürdiges und ein frühes, auf den Rabbiner Levi Ben Gershon (Gersonides, 1288–1344) zurückgehendes, historisches Beispiel zur vollständigen Induktion runden die Darstellung ab. Schließlich wird die Frage untersucht: Muss es immer vollständige Induktion sein? An zwei einschlägigen Beispielen wird aufgezeigt, dass es manchmal auch intuitivere alternative Methoden der Erkenntnisgewinnung gibt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Ziegenbalg, J. (2018). Natürliche Zahlen und vollständige Induktion. In: Figurierte Zahlen. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-20935-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-658-20935-3_10
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-20934-6
Online ISBN: 978-3-658-20935-3
eBook Packages: Life Science and Basic Disciplines (German Language)