Vollständige Induktion |
04.11.2018, 17:07 | schüler04 | Auf diesen Beitrag antworten » | ||
Vollständige Induktion Ich habe von einem Lehrer eine Aufgabe zusätzlich bekommen, um das Beweisprinzip vollständige Induktion zu festigen. Ich soll beweisen, dass für n>2 gilt: > 4n+1 Muss ich im Induktionsschritt noch weiter umformen oder reicht das aus? Meine Ideen: Ich habe zuerst gezeigt, dass es für ein n gilt durch einsetzen. Dann muss ich zeigen, dass es für n+1 gilt. Ich habe angefangen umzuformen und habe am Ende folgende Ungleichung raus. > 4(n+1)+1 Umformen und Induktionsvoraussetzung verwenden. Dann komme ich auf folgende Ungleichung: 8n+3>4n+5 |
||||
04.11.2018, 21:56 | klarsoweit | Auf diesen Beitrag antworten » | ||
RE: vollständige Induktion Nun ja, es ist leicht einzusehen, dass die Ungleichung für alle n gilt. Aber mit welchem n hast du den Induktionsanfang gemacht? |
||||
04.11.2018, 22:34 | mYthos | Auf diesen Beitrag antworten » | ||
Also Gilt dies nun für alle n > 2? ---------- Allerdings kann die Ungleichung auch direkt (also ohne vollständige Induktion) bewiesen werden. mY+ |
||||
05.11.2018, 14:20 | schüler04 | Auf diesen Beitrag antworten » | ||
RE: vollständige Induktion Habe meinen Induktionsanfang mit n=3 gemacht. Aber reicht meine Umformung aus, um mit der vollständigen Induktion zu beweisen, dass die Ausgangsungleichung gilt für alle n? |
||||
05.11.2018, 14:33 | klarsoweit | Auf diesen Beitrag antworten » | ||
RE: vollständige Induktion Nun ja, wie gesagt solltest du ein paar warme Worte darüber verlieren, warum 8n+3 > 4n+5 gilt. |
||||
06.11.2018, 13:12 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Es scheint mir gerade beim Nachweis von Ungleichungen per Vollständiger Induktion oft ein Missverständnis vorzuliegen - manchmal vielleicht nur auf der Formulierungs-, aber häufig auch auf der Verständnisebene. Im vorliegenden Fall funktioniert die Argumentation im Induktionsschritt ja so: Es ist , dabei kennzeichnet IV die Stelle, wo die Induktionsvoraussetzung zum Einsatz kommt. Damit die gesamte Ungleichungskette klappt, muss aber auch begründet werden. Es ist also nicht so, dass aus der IV "folgt", sondern dass die tatsächliche Gültigkeit von in Kombination mit der IV hinreichend ist, um die Induktionsbehauptung zu beweisen. ----------------------------------------------------------------------------------- Davon abgesehen beweist man das ganze am besten ohne Vollständige Induktion, z.B. mit dem Einzeiler , gültig für alle . |
||||
Anzeige | ||||
|
||||
06.11.2018, 13:27 | klarsoweit | Auf diesen Beitrag antworten » | ||
Na ja, es sollte ja zum Üben mit Vollständiger Induktion gemacht werden. |
||||
06.11.2018, 14:59 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Ist schon klar, ansonsten hätte ich mich ja auch auf das letzte Viertel meines obigen Beitrags beschränkt. Ich werde dennoch immer wieder darauf hinweisen, dass diese Polynomungleichungen so ziemlich die schlechtesten Beispiele für die Nützlichkeit der Vollständigen Induktion sind. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|