Vollständige Induktion |
16.02.2011, 22:15 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Vollständige Induktion ich habe mich gerade etwas in die vollständige Induktion eingelesen und habe dazu noch eine Frage. Man geht davon aus, dass die Summe der linken Seite gleich die Summe der rechten Seite ist. Nun habe ich es so verstanden, dass man für die Variable jeweils (n+1) einsetzt, also für jedes weitere folgenglied. Nun müsste man natürlich noch den Induktionsanfang durchspielen, aber den möchte ich mir hier einmal sparen da es mir um den Mittelpart geht. bzw. (Hoffentlich habe ich mich nicht verrechnet... ) Nun soweit gut, wie kann ich aber nun die Gleichheit beider Seiten begründen bzw. feststellen? |
||||||
16.02.2011, 22:24 | Equester | Auf diesen Beitrag antworten » | ||||
Was ist denn ((n+1)+1)? Ich glaube da hast du einen Fehler?! Mach mal nicht weiter. Dann gibts weitere Tipps |
||||||
16.02.2011, 22:27 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Jetzt sollte es richtig sein |
||||||
16.02.2011, 22:29 | Mulder | Auf diesen Beitrag antworten » | ||||
RE: Vollständige Induktion
Man geht davon aus, dass es ein n gibt, für das diese Gleichheit gilt (dafür ist der Induktionsanfang da) und zeigt dann, dass die Gleichheit dann auch für n+1 gilt. Und die Gleichheit zeigst du, indem du den Induktionsanfang, bzw. die daraus resultierende Annahme, im Induktionsschritt auch benutzt. Das hast du bisher noch überhaupt nicht gemacht. Edit: Ups, deiner, Equester. |
||||||
16.02.2011, 22:32 | Equester | Auf diesen Beitrag antworten » | ||||
Ich mach mal weiter, ja, Mulder? Um zum Einwand von Mulder zu kommen: Du erwähntest ja, dass der Anfang gezeigt ist. Links steht nun Durch umformen wollen wir auf die rechte Seite: Nutze nun die Information aus dem Induktionsanfang. (Vllt ist dir aufgefallen, dass ich n+(n+1) hingeschrieben habe. Hat das vllt irgendeinen Sinn? ) |
||||||
16.02.2011, 22:34 | Helferlein | Auf diesen Beitrag antworten » | ||||
So ganz kann ich deinen Gedanken nicht folgen, aber ich denke mal, Du hast das Prinzip der Induktion noch nicht richtig verstanden. Es geht darum eine Aussage A(n) zu beweisen, indem man sie für ein erstes Element zeigt und dann beweist, dass A(n+1) gilt, wenn A(n) gilt. Denn daraus folgt im Kettenschluss usw. Insgesamt also Du kannst also in deinem Beweis die Gültigkeit von benutzen. EDIT: Seh grad, dass Equester schneller war. |
||||||
Anzeige | ||||||
|
||||||
16.02.2011, 22:39 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Hm, gute Frage. In meinem Beispiel wird das ...n-te Glied durch (n+1) ersetzt da es das n+1 Folgenglied beschreibt. Also immer weiter geht. |
||||||
16.02.2011, 22:43 | Equester | Auf diesen Beitrag antworten » | ||||
Ich versuchs mal weniger mathematisch, als Mulder und Helferlein zu erklären Die dürfen dann aber das mathematische gerne nachreichen Nein, das n-te Glied wurde nicht durch n+1 ersetzt. Es wurde einfach ein weiterer Summand angefügt -> Der ist n+1. Es steht also da. 1+2+3...+n+(n+1). Der erste Teil des Summanden, kannst du doch umschreiben (Blicke in Richtung Induktionsanfang ). |
||||||
16.02.2011, 22:45 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Wieso wird der denn auf der linken Seite nicht ersetzt aber auf der rechten? |
||||||
16.02.2011, 22:52 | Equester | Auf diesen Beitrag antworten » | ||||
Links hast du eine Aufsummierung. 1+2+3+...+n. Nun kommt ein weiterer dazu -> (n+1) Rechts hast du keine Aufsummierung, sondern einfach der höchste Summand der linken Seite. Der war vormals n -> jetzt ist er (n+1) und muss "ersetzt" werden Verstanden? Dann zurück zu meinem Auftrag. Schreibe mit Hilfe des Induktionsanfangs, dass hier um: 1+2+3...+n+(n+1) (Die rechte Seite interessiert uns mal nicht. Wir behalten nur im Hinterkopf, was das "Ergebnis" ist ) |
||||||
16.02.2011, 22:55 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Ah ja okay, |
||||||
16.02.2011, 23:00 | Equester | Auf diesen Beitrag antworten » | ||||
Haha, so kann mans auch machen Nein ich meinte mit dem Induktionsanfang. Vllt sollten wir den doch nicht auslassen Im Induktionsanfang heißt es doch: Das hast du durch eingesetzte Beispiele "gezeigt" und dies wird als richtig angenommen. Verwende es also! |
||||||
16.02.2011, 23:05 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Ja also für n=1 |
||||||
16.02.2011, 23:08 | Equester | Auf diesen Beitrag antworten » | ||||
Genau, das ist der Induktionsanfang. Zumindest ein Teil von Nun ich lass mal die Katze aus dem Sack Links steht doch im Induktionsschritt: Wir wissen: Dann ersetzen wir doch einfach Versuche das nachzuvollziehen Dann mache weiter. Wenn was unklar ist, frage gerne nach |
||||||
16.02.2011, 23:12 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Irgendwie verstehe ich es nicht. Naja, ich werde eventuell morgen nochmal schauen. Trotzdem danke für deine tolle Hilfe. hangman |
||||||
16.02.2011, 23:14 | Equester | Auf diesen Beitrag antworten » | ||||
Ok, dann schaus dir morgen nochmals an. Frag dann nochmals gezielt Ich antworte dann Gute Nacht |
||||||
17.02.2011, 17:25 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
So Leute ich bin es wieder. Nun will ich es aber auch verstehen! Ich beginne am besten nochmal von vorne so dass nich im nachhinein irgendwelche Fragen auftauchen... IA) IA ist erfüllt. IV) wie geht es denn nun weiter? |
||||||
17.02.2011, 18:40 | Equester | Auf diesen Beitrag antworten » | ||||
Hi. Willkommen zurück^^ Setze nun die Induktionsvoraussetzung ein. D.h. Wir wissen, dass 1+2+3+..+n= gilt |
||||||
17.02.2011, 19:08 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
So wie ich es jetzt verstanden habe, ist ja klar dass das selbe ist wie Nun wollen wir ja schauen ob die Voraussetzung auch für jedes weitere Glied erfüllt ist. Wir wissen ja nun dass die linke und die rechte Seite gleich sind, dass haben wir ja bei dem Induktionsanfang getestet. Wie geht es aber nun weiter? |
||||||
17.02.2011, 19:11 | Equester | Auf diesen Beitrag antworten » | ||||
Sehr gut Bring die rechte Seite auf einen Nenner und fasse zusammen. Vergleiche mit dem, was rauskommen soll! |
||||||
17.02.2011, 19:16 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Okay Chief Jetzt sind beide Seiten ja immer noch gleich. Was nun? |
||||||
17.02.2011, 19:19 | Equester | Auf diesen Beitrag antworten » | ||||
? Hast du den Nenner gleichgemacht und zusammengefasst? Und die rechte Seite ist dann dein Ergebnis? Das rechte Ergebnis hast du doch auch vorher rausbekommen, indem du einfach n mit n+1 ersetzt hast. Beides ist gleich und damit richtig Also. Einsetzen von n+1 Nur die linke Seite betrachtet und die IV angewandt: Das nun auf einen Hauptnenner bringen etc. -> Das stimmt mit der ersten Zeile überein. Wir sind fertig (Induktionsschluss) |
||||||
17.02.2011, 19:31 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Hmm... irgendwie komme ich da jetzt nicht ganz mit... Das ist doch der Schritt, wo beide Seiten noch gleich sind. |
||||||
17.02.2011, 19:33 | Equester | Auf diesen Beitrag antworten » | ||||
Die rechte Seite von dir hier, ist nicht die rechte Seite vom Anfang des Induktionsschrittes. Da ersetzt du ja nur das n mit n+1. (Siehe meine erste Zeile) Bei dir hast du die linke Seite mit der IV ersetzt und erhälst rechte Seite. Deine rechte Seite und die rechte Seite von meiner ersten Zeile sind gleich. Damit ist die Induktion korrekt |
||||||
17.02.2011, 19:44 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Wie kommst du denn bei der linken Seite auf also wo kommt denn die +1 im Zähler her? |
||||||
17.02.2011, 19:46 | Equester | Auf diesen Beitrag antworten » | ||||
Sry, ein Schreibfehler meineseits. Es muss natürlich heißen: (Bin etwas in Eile und muss dich jetzt verlassen. Bin in 1-2 Std wieder da. Oder einer meiner angesprochenen schreibt weiter ) |
||||||
17.02.2011, 19:50 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Ah, jetzt habe ich es. Sehr gut Hast du vielleicht noch eine Aufgabe für mich zur vollständigen Induktion dass ich es etwas üben kann? |
||||||
17.02.2011, 20:14 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Ich habe mir jetzt mal selbst eine Aufgabe besorgt Behauptung: Jedes Glied der Folge ist durch 6 teilbar. I.A. Darf ich das so schreiben? 0 Ist durch 6 teilbar. I.S. Ist das soweit richtig? |
||||||
17.02.2011, 20:29 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Man würde eher schreiben: Es gilt , was durch teilbar ist. (Wahlweise kannst Du auch mit beginnen, je nach Konvention.)
Naja, hier addierst Du zu dazu. Das ist aber nicht das gleiche wie . Zur Induktionsannahme nimmst Du an, Du hast die Aussage für gezeigt. Zu schließen ist, dass sie unter dieser Annahme auch für gilt. Zu tun ist also folgendes: Berechne den Term gemäß Definition der Folge und schreibe ihn passend um, sodass man sieht, inwiefern er von abhängt. |
||||||
17.02.2011, 20:48 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Also muss es lauten, ? Wie mache ich dann aber weiter? |
||||||
17.02.2011, 20:50 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Wie kann man denn schreiben? |
||||||
17.02.2011, 20:52 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Ich habe meinen Beitrag editiert... |
||||||
17.02.2011, 20:55 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Nein, ist durchaus richtig. Es geht jetzt darum, den Term weiter zu vereinfachen. Was kann man denn hierbei auf Anhieb sehr leicht berechnen? |
||||||
17.02.2011, 20:58 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Also ich würde den Term jetzt einfach ausmultiplizieren |
||||||
17.02.2011, 21:03 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
17.02.2011, 21:04 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Ausmultipliziert ergibt es dann, |
||||||
17.02.2011, 21:06 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
Es ist ungeschickt, gleich alles zusammenzufassen. Du weißt ja, dass . Was kann man nun geschickterweise machen? Edit: Sorry, oben muss es natürlich heißen. |
||||||
17.02.2011, 21:09 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Ähm, weiß ich jetzt garnicht?! |
||||||
17.02.2011, 21:10 | zweiundvierzig | Auf diesen Beitrag antworten » | ||||
In beiden Summanden kommt der Term vor... |
||||||
17.02.2011, 21:13 | Cheftheoretiker | Auf diesen Beitrag antworten » | ||||
Sry, aber ich weiß ehrlich nicht wie ich das jetzt umformen soll ? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|