Vollständige Induktion Mathe?
Hey,
ich habe selten etwas in der Mathematik getroffen, das mich so begeistert, beziehungsweise meine Interesse geweckt hat. Ich habe mich nun etwas eingelesen und habe viele kleine Verständnisfragen.
Wie ich es verstanden habe, gibt es eine Gleichung, beziehungsweise eine Voraussetzung, die für bestimmte x Werte definiert ist. Zu aller erst zeigt man das Erfüllen dieser Bedingung, indem man den klein möglichsten X-Wert einsetzt. Hierzu erstmal eine Frage: Warum wäre es beispielsweise unpraktisch, den nicht kleinsten X-Wert zu wählen? Hat das was mit dem Einsetzen der erst bestimmten Voraussetzung im Induktionsschritt zu tun? Verstehe ich richtig, dass das Induktionsverfahren quasi dazu da ist, um eine Aussage für eine bestimmte Lösungsmenge endgültig zu beweisen (man lässt die Variable quasi gegen unendlich laufen). Dann habe ich eine vielleicht verrücktes Gedankenexperiment, beziehungsweise Frage:
Wenn man sagt, x(2) ist größer als x für alle X-Werte größer als 1 und die Voraussetzung für x =3 beweist (durch einsetzen), dann zeigt man ja anhand eines spezifischen Beispiels, dass die Voraussetzung erfüllt ist. Sagen wir Mal, ich nehme nun den Ansatz x+1, wobei ich für x 2 festlege und den Ausdruck (x+1) als x´ bezeichne. Darauf folgt ja, dass x´=x ist. Wie ich verstanden habe, gilt, wenn ich x+1 verwende und dabei die obrige Bedingungen erfülle, dass die Aussage allgemeingültig, sprich für alle X Werte zulässig ist. Wenn ich mich jedoch nur auf einen spezifischen Fall beziehe, dann ist das ja nicht allgemeingültig. Wieso aber, wenn der spezifische Fall (x) der allgemeinen Aussage gleicht (x´).
Ich könnte ja immer die X Werte so bestimmen, dass eine Voraussetzung wie x=x´eingehalten wird. Es ist so schwer meine Frage gut zu präzisieren, aber wieso erfüllt quasi x+1 eine allgemeine Aussage, aber x alleine nicht.
Ich habe außerdem gehört, dass die Induktion wie einem Dominospiel gleicht. Wenn n geht, dann geht auch n+1, wenn n´= (n+1) gilt, dann gilt auch n´+1. Verstehe ich das richtig?
Wozu verwendet man dieses Verfahren außerdem noch? Einfach nur, um Aussagen zu beweisen?
Ich hoffe, ich konnte meine Frage einigermaßen verständlich stellen, sehr interessantes Thema und danke für jegliche Hilfe!
2 Antworten
In der Mathematik verwendet man eigentlich *alles* um Aussagen zu beweisen. :-)
Natürlich nicht irgendwelche, sondern mathematische Folgerungen. Vollständige Induktion zielt meistens darauf ab, aus einer speziellen Aussage, die als wahr bekannt ist, eine allgemeine(re) zu machen.
mit vInduk kann man z.B sowas beweisen
n² sind Quadratzahlen , das Zeichen steht für Summe
1 + 4 = 5
auch 2(2+1)(4+1)/6 = 2*3*5/6 ist gleich 5
um zu zeigen , dass die Formel gilt , kann man n = 1 , 2 oder 3 oder 4 oder sogar 1000 nehmen . Eine kleine Zahl ist einfach nur praktisch
Danke! Könntest du Bezug auf mein Gedankenexperiment nehmen?