Wie geht man bei vollständiger Induktion solcher Aufgabentypen vor?
Guten Abend ;) Ich bearbeite zur Zeit Aufgaben für die Klausur und habe bei den folgenden Aufgaben Schwierigkeiten, die Schritte der vollständigen Induktion anzuwenden. Im Vergleich zu anderen weniger komplexen Aufgaben d. vollständigen Induktion habe ich keine Probleme :/
Daher bitte ich um eure Hilfe
Dankeschön!
2 Antworten
Ich würde beim ersten Beispiel beide Ungleichungen separat über Induktion beweisen:
und
Hast du eine Idee, wie du dies zeigst?
Multipliziere z.B. die erste Gleichung mit n+1:
Bei der zweiten kannst Du ähnlich vorgehen.
das ist die "Faktorielle". Ein Binomialkoeffizient ist was anderes.
Stimmt, habe den falschen Fachbegriff benutzt. Kannst du mir denn ein gutes Video oder eine gute Seite empfehlen, sodass ich diese Aufgabe auch lösen könnte?
Oh man, ich habe eindeutig zu kompliziert nachgedacht! Habe die Aufgabe jetzt gelöst. Ich dabke dir! :)
Die Beweise folgen immer dem gleichen Schema.
- Überlege dir die Induktionsvariable. In diesen Aufgaben erkennt man sofort, dass es immer n ist. ℝ ist überabzählbar, also sind reelle Zahlen immer ungeeignet.
- Beweise den Induktionsanfang. Setze n = 4, n = 1 bzw. n = 0 ein und beweise, dass die Aussage wahr ist. Dieser Beweis ist in der Regel trivial.
- Schreibe die Induktionsannahme an. Du nimmst immer an, dass die gegebene Aussage für ein beliebiges n gilt.
- Der Induktionsschritt ist die eigentliche Arbeit. Du musst beweisen, dass die Aussage auch für n+1 gilt und darfst die Induktionsannahme für n verwenden. Schreibe die zu beweisende Aussage hin (mit n+1 statt n) und verwende Umformungen und ggf. Abschätzungen, bis du die Induktionsannahme anwenden kannst.
Kann man diese Ungleichungen denn zu Gleichungen umformen, sodass ich links und rechts etwas stehen habe?
Danke für die ausführliche Antwort und investierte Zeit! Diesen Vorgang habe ich bis jetzt immer nur bei Gleichungen angewendet. Wie würde ich denn bei Ungleichungen vorgehen müssen oder bei n! (siehe 1b.) ? Diese Zeichen verwirren mich auch beim Nachweisen :/
Bei Ungleichungen kann man oft Abschätzungen machen, um so auf die Induktionsannahme zurück zu kommen.
Der Zusammenhang (n+1)! = (n+1) * n! dürfte hilfreich sein.
Ok vielen vielen dank, dann werde ich es jetzt wieder versuchen. :) Könntest du denn in dem Zusammenhang gute Videos/Seiten empfehlen, die auch die vollständige Induktion bei Ungleichheiten behandeln. Finde nur etwas zu Gleichungen und Mengen..
Da kenne ich konkret nichts. Vielleicht findest du irgendwo ein Beispiel mit Ungleichungen, das du dir ansehen kannst. Das Schema ist das gleiche wie mit Gleichungen, aber häufig sind im Induktionsschritt eben Abschätzungen notwendig.
Ne nicht wirklich, da mich die Binomialkoeffizienten wirklich sehr verwirren. Ich habe es bis jetzt nur mit Summengleichungen usw gemacht :/