Vollständige Induktion
-
gelöscht
-
Stimmt
Ich hab folgendes Ergebnis: k | k(k+1) + (k+1)^n -1
Der zweite Summand ist gerade die Induktionsvorraussetzung von der ich weiß, dass sie durch k teilbar ist. Der erste Summand ist ein Vielfaches von k und damit auch durch k teilbar. Daher ist auch die Summe von k teilber.
Bin ich damit schon fertig?
Danke euch!
-
Ja, passt.
-
Da fehlt noch ein ^n bei dem k(k+1), oder? Ändert aber nichts an der Aussage.
-
Warum nimmst du eigentlich den Fall n = 0 raus? Für den funktionierts auch.
-
Super! Zur Übung habe ich mir noch eine andere Aufgabe herausgesucht, bei der ich zwar auf eine Lösung komme, aber nicht weiß, ob der Weg bist dahin korrekt ist.
Ich möchte zeigen, dass die Ungleichung 7^n >= n⁶ ist, wobei n größer als 4 ist und ich verwenden darf, dass die sechste Wurzel von 7 >= 6/5 ist. Der Induktionsanfang ist kein Problem und alles ist wunderbar. Nun möchte ich noch zeigen, dass diese Ungleichung auch für n+1 gilt:
7^{n+1} >= (n+1)^6
7^n * 7 >= (n+1)^6Achtung: Jetzt kommt der Schritt, bei dem ich nicht weiß, ob er richtig ist. Ich ersetze auf der linken Seite 7^n durch n⁶, da dies meine Induktionsvorraussetzung ist:
n^6 * 7 >= (n+1)^6 | SechsteWurzelZiehen
n * 7^(1/6) >= n+1 | durch n teilen7^(1/6) >= 1 + 1/n
Die rechte Seite kann niemals größer als 6/5 werden, weswegen die Gleichung stimmt.
Habe ich das richtig gemacht?
Danke!
-
Es ist nie verkehrt, die Induktionsvoraussetzung zu nutzen. Es kann allerdings sein, dass du dadurch zu grob abschätzt, sodass die Ungleichung nicht mehr gegeben ist.
Beispiel: Wenn ich n >= n zeigen will und an der Stelle n+1 >= n+1 die Induktionsvoraussetzung auf der linken Seite benutze, steht da n >= n+1. Ich hab mir also durch Einsetzen der Induktionsvoraussetzung die Ungleichung zerstört. Wenn allerdings nach dem Benutzen der Voraussetzung immer noch eine wahre Aussage da steht, funktioniert der Beweis.
Dafür schreibt man an der von dir markierten Stelle in der Regel sowas wie: "Es reicht zu zeigen, dass..."
-
Achja, den Induktionsschritt kann man auch als Einzeiler schreiben.
7^(n+1) = 7 * 7^n (IV)>= 7 * n^6 >= (6/5)^6 * n^6 >= ((n+1)/n)^6 * n^6 = (n+1)^6.
-
Das war gerade mein Problem. Ich wusste nicht, ob die Ungleichung dann noch überhaupt gilt. Wenn ich also diesen Satz dazu schreibe, dann sollte es funktionieren?!
Bedeutet dies, dass die Aufgabe richtig ist?
Durch das Nichtaktualisierung meines Browers habe ich gar nicht gemerkt, dass noch andere eine Antwort gepostet haben:
Michael E. schrieb:
Warum nimmst du eigentlich den Fall n = 0 raus? Für den funktionierts auch.
Das habe ich nur hier gemacht. Auf dem Blatt habe ich für n = 0 und n = 5 geprüft.
ipsec schrieb:
Da fehlt noch ein ^n bei dem k(k+1), oder? Ändert aber nichts an der Aussage.
Stimmt! Danke für den Hinweis.
Viele Grüße
lg, freakC++
-
Ja ist alles okay!