Vollständige Induktion
In der Mathematik und stark mathematisierten Wissenschaften wird die vollständige Induktion (auch: mathematische Induktion, lat. inductio completa genannt) als eine Form der Induktion untersucht.Durch vollständige Induktion beweist man, dass eine bestimmte Eigenschaft auf jede natürliche Zahl n zutrifft, indem man zeigt:
- diese Eigenschaft trifft für n = 1 zu,
- wenn diese Eigenschaft auf n = k zutrifft, so trifft sie auch auf n = k + 1 zu.
Dieses Prinzip der vollständigen Induktion ist eines der Axiome im Axiomensystem der natürlichen Zahlen von Peano.
Mitunter wird die Induktion durch vollständige Aufzählung auch als vollständige Induktion bezeichnet.
a – Axiom | Badische Schule – Buridians Esel | C – covering-law model | Daimonion – Dysteleologie | e – externe Relation | fallacia – Für-Wahr-Halten | G43-Implikation – Gruppe, Berliner | Halbierungsparadoxie – Hysteresis | i – Isosthenie der Argumente | judicium | K – Kyrieuon | language of thought – Lust, sinnliche | M – Münchhausentrilemma | N – nyāya-Schule | o – Oxymoron | P – Pythagoreismus | Quadrat, logisches – Quodlibetarier | R – Russell’s Antinomie | S – Szientismus | t – twin earth | Übel – utraque praemissa … | Vagheit – Vulgärmaterialismus | w – Würde | x – XYZ | Yager-Intersection – Yoga | Zadeh-1-Implikation – Zynismus