Übung zur vollständigen Induktion |
31.08.2008, 10:42 | kerrl | Auf diesen Beitrag antworten » | ||||
Übung zur vollständigen Induktion Ich möchte die Anwendung der vollständigen Induktion erlernen und bin auf folgende Aufgabe gestoßen: Zeigen Sie durch vollständige Induktion, dass für alle n€N durch 5 teilbar ist. Meine Idee ist, für jedes n ein (n+1) zu schreiben, also: Damit komme ich aber nicht zum Beweis der Teilbarkeit. Ist dieser Ansatz überhaupt richtig oder ist mir da ein Rechenfehler unterlaufen? Danke für Hilfe Gruß |
||||||
31.08.2008, 11:30 | Asics | Auf diesen Beitrag antworten » | ||||
Zunächst solltest du nach einer induktiven Logik vorgehen, also erst einmal die Behauptung für ein n€Na bestätigen und erst dann den Induktionsschritt/schluss vornehmen. |
||||||
31.08.2008, 11:55 | Zizou66 | Auf diesen Beitrag antworten » | ||||
Ich würde dir raten die Vermutung für n=1 zu beweisen, dann die Induktionsvoraussetzung zu formulieren und dann im Induktionsschluss mit n=n+1 zeigen, dass alle dann vorhandenen Terme durch 5 teilbar sind, dabei empfiehlt es sich die Induktionsvoraussetzung zu benutzen. |
||||||
31.08.2008, 12:59 | ajax2leet | Auf diesen Beitrag antworten » | ||||
Ich würde den Term anders schreiben. Mit und dann geht es schnell |
||||||
31.08.2008, 13:12 | riwe | Auf diesen Beitrag antworten » | ||||
RE: Übung zur vollständigen Induktion 1) 2) die behauptung gelte für 3) multipliziere einfach aus und fasse zusammen |
||||||
31.08.2008, 13:19 | Zizou66 | Auf diesen Beitrag antworten » | ||||
Nunja, ich halte beide Varianten für in etwa gleich aufwendig im Induktionsschluss, hier kann man es sicherlich machen, wie man will |
||||||
Anzeige | ||||||
|
||||||
31.08.2008, 13:29 | tmo | Auf diesen Beitrag antworten » | ||||
Man kann auch schreiben und es ohne Induktion machen. Wenn keiner der ersten 3 Faktoren durch 5 teilbar ist, gilt oder . Dann ist der vierte Faktor durch 5 teilbar. |
||||||
31.08.2008, 23:07 | kerrl | Auf diesen Beitrag antworten » | ||||
Vielen Dank für die vielen Antworten! Meinem Verständnis zuliebe will ich das systematischer angehen, wie es Asics empfohl, also mal gaanz langsam und Schritt für Schritt: Für n=1 ist Für n=2 wirds Für n=3 wirds Für n=4 wirds Bei all diesen Werten für n ist der Wert des Terms durch 5 glatt teilbar (außer für 1, denn 0/5=0). Die Annahme ist, dass für jedes n, das ein Element der natürlichen Zahlen ist, durch 5 teilbar ist. Induktionsanfang: Für wird bewiesen, dass gilt (d.h. ist wahr) Induktionsannahme: Für alle gilt Induktionsbehauptung: Für gilt dann Induktionsbeweis: Wie beweist man da die Teilbarkeit? Wenn ich das ausmultipliziere, ist nicht alles durch 5 teilbar, vorrausgesetzt ich habe mich nicht verrechnet. Wie kann ich den Fall lösen? Gruß |
||||||
31.08.2008, 23:22 | ajax2leet | Auf diesen Beitrag antworten » | ||||
Du machst am Anfang einen kleinen Fehler. Per Definition ist 0 durch jede Zahl teilbar. ( http://de.wikipedia.org/wiki/Teilbarkeit ) D.h. du kannst schon mit A(1) anfangen. Schau mal in diesen Thread : Fragen zu [Workshop]-[Vollständige Induktion] Da habe ich ein Beispiel gegeben, bei dem es ähnlich abläuft. Generell kann man sagen, dass eine Binom n-ten Grades durch n teilbar ist. Helfen kann da auch: http://de.wikipedia.org/wiki/Binomische_Formel und http://de.wikipedia.org/wiki/Binomialkoeffizient |
||||||
31.08.2008, 23:28 | WebFritzi | Auf diesen Beitrag antworten » | ||||
Denk da nochmal drüber nach... |
||||||
31.08.2008, 23:32 | riwe | Auf diesen Beitrag antworten » | ||||
liest du die beiträge nicht steht doch oben, einfach ausmultiplizieren: der 1.term rechts ist laut induktionsvoraussetzunmg durch 5 teilbar, der 2. vermutlich auch. |
||||||
01.09.2008, 17:54 | kerrl | Auf diesen Beitrag antworten » | ||||
Klar les ich die Beiträge, aber ich wollt es zum Einen für mich selbst systematisch machen und zum Anderen ist es sicherlich sinnvoll das zu posten, um dran anzuknüpfen, falls es richtig ist. Die Systematik ist für mich wichtig: ich beschäftige mich zum ersten mal mit dem Thema und will den Überblick behalten.
Der rechte Teil, also das ist sicherlich durch 5 teilbar. Aber für den linken Teil will ichs doch grade beweisen |
||||||
01.09.2008, 21:49 | kerrl | Auf diesen Beitrag antworten » | ||||
Sonst würde ich ja vorraussetzen, dass n(n^4-1) für jedes n durch 5 teilbar ist, dabei will ich das ja erst induktiv beweisen! Das ist das erste Mal, dass ich eine vollständige Induktion mache, stehe dabei noch etwas aufm schlauch. |
||||||
01.09.2008, 21:52 | riwe | Auf diesen Beitrag antworten » | ||||
das gilt ja genau nach induktionsvoraussetzung |
||||||
01.09.2008, 22:00 | kerrl | Auf diesen Beitrag antworten » | ||||
Also beweist man mit vollständiger Induktion nur, dass es für (n+1) gilt, unter der Vorraussetzung dass es überhaupt für n gilt? Die Induktionsvorraussetzung heisst doch auch InduktionsANNAHME. |
||||||
01.09.2008, 22:37 | WebFritzi | Auf diesen Beitrag antworten » | ||||
Genau das ist ja das Prinzip der vollständigen Induktion.
Richtig. Es ist das gleiche. Und sie besteht darin, anzunehmen, dass A(n) für irgendein n gilt. Unter dieser Voraussetzung (bzw. Annahme) zeigt man dann, dass A(n+1) gilt. |
||||||
01.09.2008, 22:46 | kerrl | Auf diesen Beitrag antworten » | ||||
alles klar, danke! bis bald ;-) |
||||||
27.01.2010, 09:28 | mathefreund | Auf diesen Beitrag antworten » | ||||
RE: Übung zur vollständigen Induktion Aufgabe : 5 teilt n(n hoch4 - 1) für alle n aus N 1. Nachweis für n=1 5 teilt 0 trivial 2. Induktionsannahme: 5 | N für N Element N > 1 3. Induktionsbehauptung 5 | (N+1) [(N+1) hoch 4 -1] Beweis: (N+1) [N hoch 4 + 4 N³ + 6 N² + 4 N + 1 - 1] = N hoch 5 + 4 N hoch 4 + 6 N³ + 4 N² + N hoch 4 + 4 N³ + 6 N² + 4 N = = N (N hoch 4 5 5 N³ + 10 N² + 10 N + 4) = = N (N hoch 4 + 5 N³ + 10 N² + 10 N + 5 - 1) = = N (N hoch 4 - 1) + 5N (N³ + 2 N² + 2 N + 1) nun sind wir schon fertig, denn 5 | N (N hoch 4 - 1) nach Induktionsannahme und der 2. Summand ist ebenfalls durch 5 teilbar. Somit ist die Induktionsbehauptung bewiesen. q.e.d. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|