Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis zu Summe mit Indexshift

Beweis zu Summe mit Indexshift

Universität / Fachhochschule

Sonstiges

Tags: Beweis, Binomialkoeffizient, Indexshift, Indexverschiebung, Summe

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Clueless

Clueless aktiv_icon

10:53 Uhr, 18.04.2008

Antworten
Hallo,
Ich habe eine Aufgabe vorliegen, bei der ich mittels Indexshift und zwei weiteren Eigenschaften eine Aussage beweisen soll.
Induktion ist nicht erlaubt, dass war teil der ersten Teilaufgabe, die habe ich bereits gelöst.

Nun mal konkreter( und sorry, ich beherrsche leider kein LaTeX (noch nicht)) -
Also hier mal die Aufgabe:

Zu beweisen gilt:
Summe von i=k bis n, von i über k==n+1 über k+1

Also per Induktion war das recht einfach, nun soll man es aber noch anders lösen und zwar wie folgend:
Man soll die Aussage nun durch folgende Eigenschaften beweisen:
Summe von i=k bis n, von i+1 über k+1==
Summe von i=k bis n, von ((i über k+1)+(i über k))
Desweiteren soll man Indexshift und die Eigenschaft (k über k+1)=0 verwenden.

Hm ich bin jetzt etwas ratlos wie ich anfangen soll.
Also der Indexshift würde bei mir so aussehen, keine Ahnung ob das soweit stimmt :(.
Summe von i=k bis n, von (i über k) ==Summe von i=0 bis n-k, von (k+i über k)

Naja wirklich bringen tut mir das nix... kann mir vielleicht jemand weiter helfen? Vorallem vielleicht ein Tip wie ich am besten anfange.

Ich wäre für jegliche Hilfe dankbar.


Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
gast01

gast01 aktiv_icon

14:10 Uhr, 18.04.2008

Antworten
Zu zeigen ist

i=knik=n+1k+1

Nun gilt die Eigenschaft

i=kni+1k+1=i=kn(ik+1+ik) (*)

Damit ist

n+1k+1+i=kn-1i+1k+1=i=kn(ik+1+ik)=i=knik+1+i=knik=i=kn-1i+1k+1+i=knik

Dabei wurde der Indexshift und kk+1=0 für

i=knik+1=i=kn-1i+1k+1

verwendet.

Zu (*) ist

ik+1+ik=i!k!(i-(k+1))!(1(k+1)+1i-k)=i!k!(i-(k+1))!i+1(k+1)((i+1)-(k+1))=(i+1)!(k+1)!((i+1)-(k+1))!=i+1k+1

gruß

Clueless

Clueless aktiv_icon

14:46 Uhr, 18.04.2008

Antworten
Hui,
Das ging aber schnell. Da bleibt mir ja nichts anderes übrig als mich herzlichst zu bedanken :
Vielen, vielen Dank :-).

Gruss