Binomialkoeffizient Induktionsbeweis |
01.11.2007, 23:09 | mathestudi | Auf diesen Beitrag antworten » | ||||||||
Binomialkoeffizient Induktionsbeweis Mein Ansatz dazu, ich habe nur entweder einen Fehler darin oder komme nicht weiter: Beh.: IA: IH: gilt für ein IS: nach Funktionalgleichung nach IH hier weiß ich nicht, wie ich weiter machen soll... am Ende sollte dann wohl so etwas dastehen wie Vielleicht kann mir jemand weiterhelfen? |
||||||||||
01.11.2007, 23:22 | Calvin | Auf diesen Beitrag antworten » | ||||||||
RE: Binomialkoeffizient Induktionsbeweis
Hier passiert der Fehler. Für k=n+1 ist der zweite Binomialkoeffizient nicht definiert. Das fällt dir nicht auf, weil du in deiner späteren Rechnung rechnest. Richtig wäre aber . Das ist aber wiederum nicht definiert Teile im oben zitierten Schritt erst die Summe auf und wende dann das Rechengesetz für den Binomialkoeffizient an. Vor ein paar Tagen ging es übrigens schonmal um diese Aufgabe: summenformel beweisen |
||||||||||
01.11.2007, 23:49 | mathestudi | Auf diesen Beitrag antworten » | ||||||||
RE: Binomialkoeffizient Induktionsbeweis
ups. rechenfehler...
werde ich gleich mal versuchen. danke!
ich hatte gesucht, aber nichts zu meiner aufgabe gefunden. in deinem link wird aber der binomische lehrsatz zum lösen der aufgabe verwendet. den hatten wir aber noch nicht in der vorlesung - folglich darf ich ihn auch leider nicht anwenden. |
||||||||||
02.11.2007, 00:02 | mathestudi | Auf diesen Beitrag antworten » | ||||||||
ok, meinst du das dann so? ich schreibe den IS nochmal komplett überarbeitet hin: IS: nach IH: damit ist aber die erste summe nicht definiert. wo liegt denn jetzt schon wieder mein fehler? |
||||||||||
02.11.2007, 00:09 | mathestudi | Auf diesen Beitrag antworten » | ||||||||
Fehler gefunden. Hab 0 statt n geschrieben. Also nochmal verbessert: IS: nach IH: aber was mache ich jetzt mit der übrigens summe?? |
||||||||||
02.11.2007, 00:27 | mathestudi | Auf diesen Beitrag antworten » | ||||||||
ich bin noch ein stückchen weiter, keine ahnung, ob das hilft oder ob ich mich im kreis drehe. IS: nach Funktionalgleichung: nach IH: nach Funktionalgleichung: nach IH: wie mache ich jetzt weiter?? |
||||||||||
Anzeige | ||||||||||
|
||||||||||
02.11.2007, 09:03 | klarsoweit | Auf diesen Beitrag antworten » | ||||||||
Da hast du dich im Kreis gedreht. Denn daß diese Terme gleich sind, sieht man auf Anhieb. Rechne so: Auf die rechte Summe kannst du jetzt die Induktionsvoraussetzung anwenden. Bei der linken Summe machst du eine Indexverschiebung mittels der Substitution k = j+1. |
||||||||||
02.11.2007, 14:10 | mathestudi | Auf diesen Beitrag antworten » | ||||||||
danke, so hats funktioniert!! |
||||||||||
07.10.2009, 17:02 | ekleedhor | Auf diesen Beitrag antworten » | ||||||||
Könntet ihr mir mal bitte zeigen wie das mit der Indexverschiebung dann weiter geht. |
||||||||||
07.10.2009, 17:11 | kiste | Auf diesen Beitrag antworten » | ||||||||
. Die muss dann halt noch zur Summe hinzugefügt werden. Allgemein sieht man an dieser Aufgabe wieder leicht das es sinnvoller ist Summen zu betrachten und die Binomialkoeffizienten dort wo sie nicht definiert sind eben als 0 zu definieren. Dann lässt sich der Beweis ohne lästiges aufteilen der Summe führen. |
||||||||||
07.10.2009, 17:24 | ekleedhor | Auf diesen Beitrag antworten » | ||||||||
vielen Dank, jetzt ist alles klar. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |