Vollständige Induktion Binom

Neue Frage »

Chris00 Auf diesen Beitrag antworten »
Vollständige Induktion Binom
Hallo,

ich versuche mit Hilfe von vollständiger Induktion folgendes zu beweisen:









=

Ist das bisher korrekt? Wie komme ich hier weiter?
Che Netzer Auf diesen Beitrag antworten »
RE: Voll. Ind. Binom
Zitat:
Original von Chris00

Nein.

Und sollst du die Aussage tatsächlich mit vollständiger Induktion beweisen? Viel eleganter wäre eine Anwendung des binomischen Satzes.
Chris00 Auf diesen Beitrag antworten »

Hallo,

entschuldige das ich mich so lang nicht gemeldet hab.


Die Aufgabe habe ich schon hier: [WS] Vollständige Induktion
Che Netzer Auf diesen Beitrag antworten »

Und bist du inzwischen weitergekommen oder gibt es noch Unklarheiten?
Chris00 Auf diesen Beitrag antworten »

Leider noch unklar.



und was nun kommt ist mir unklar.

Eigentlich dachte ich, man ersetzt das k durch n+1 dh.

was aber nicht sein kann, da der obere wert nicht kleiner dem unteren sein kann. Kannst du mir hier auf die Sprünge helfen?
Che Netzer Auf diesen Beitrag antworten »

Zitat:
Original von Chris00

Das ist falsch.

Wieso fällt diese Gleichung eigentlich einfach so vom Himmel? Wieso hast du sie plötzlich aufgeschrieben?
 
 
Chris00 Auf diesen Beitrag antworten »



das würde dann heißen...



Welche Gleichung fällt vom Himmel? Die, die ich versuche zu Beweisen oder eine andere?
Che Netzer Auf diesen Beitrag antworten »

Zitat:
Original von Chris00

Ja, das ist im Induktionsschritt zu zeigen.

Zitat:

Nein.

Zitat:
Welche Gleichung fällt vom Himmel? Die, die ich versuche zu Beweisen oder eine andere?

Die, die ich zitiert hatte.
Chris00 Auf diesen Beitrag antworten »



Die, die du zitiert hast, die hab ich mir so ausgedacht smile .
Che Netzer Auf diesen Beitrag antworten »

Zitat:
Original von Chris00

Ja, das ist wie gesagt im Induktionsschritt zu zeigen.

Zitat:
Die, die du zitiert hast, die hab ich mir so ausgedacht smile .

Die sollte allerdings nicht aus dem Nichts auftauchen; sie sollte besser in irgendeinem Satz auftauchen, der klarmacht, was die Gleichung hier soll.
Chris00 Auf diesen Beitrag antworten »

Ok.

Ich weiß leider nicht weiter...
Che Netzer Auf diesen Beitrag antworten »

Wie lautet denn die Induktionsvoraussetzung? Was hindert dich daran, sie jetzt anzuwenden? Wie kannst du dieses Problem lösen, wenn du dir die Eigenschaften des Binomialkoeffizienten ansiehst?
Chris00 Auf diesen Beitrag antworten »

IV:

IS:

Nun müsste ich wissen was:



Hierbei habe ich jetzt nicht berücksichtigt. Wie kann ich das? Muss man hier abschätzen und sagen, es ist 1 .. also n?
Chris00 Auf diesen Beitrag antworten »

Hilfe Wink
Che Netzer Auf diesen Beitrag antworten »

Ich dachte eher daran, als Summe zweier Binomialkoeffizienten zu schreiben.
Chris00 Auf diesen Beitrag antworten »

ahha. Wie bekomm ich denn da zwei raus? Bin ja schon happy einen zu haben... smile
Che Netzer Auf diesen Beitrag antworten »

https://de.wikipedia.org/wiki/Binomialko...t#Eigenschaften
Chris00 Auf diesen Beitrag antworten »

IV:

IS:

oder einfach +1


Mich würde interessieren, wie das mit der 1 ist.

Ist die 1 innerhalb der Summe und wird ausgeführt oder könnte man auch ... schreiben?
Che Netzer Auf diesen Beitrag antworten »

Zitat:
Original von Chris00
IS:

oder einfach +1

Soll das eine Äquivalenzumformung sein? verwirrt


Zitat:
Ist die 1 innerhalb der Summe und wird ausgeführt oder könnte man auch ... schreiben?

Du hast die Eins selbst dorthingeschrieben. Wie bist du denn darauf gekommen?
Chris00 Auf diesen Beitrag antworten »

Die Summe läuft ja bis n+1 und da ich ja dahin will, dass die Summe nur bis n läuft muss das letzte Glied addiert werden und das ist k = n+1 und


IV:

IS:






Che Netzer Auf diesen Beitrag antworten »

Zitat:
Original von Chris00
IV:

Das ist nicht die Induktionsvoraussetzung.

Zitat:
IS:

Ja, das ist zu zeigen.

Zitat:

Das war anscheinend eine Umformung von dor.

Zitat:

Und jetzt steht hier plötzlich die richtige Induktionsvoraussetzung.

Zitat:
[/quote]
Das soll wohl die Frage sein, wie du die Summe vereinfachen kannst? Dann lautet das Stichwort: Indexverschiebung.

Wobei man sich hier noch auf einigen müsste.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »