Geschlossener Term für Summe von Produkten von Binomialkoeffizienten

13.11.2005, 17:41

Zero

Geschlossener Term für Summe von Produkten von Binomialkoeffizienten

Hey,
ich habe ein großes Problem traurig

:

Bestimmen Sie
$[latex]\begin{pmatrix} m \\ 0 \end{pmatrix}[/latex]$ * $[latex]\begin{pmatrix} n \\ k \end{pmatrix}[/latex]$ + $[latex]\begin{pmatrix} m \\ 1 \end{pmatrix}[/latex]$ * $[latex]\begin{pmatrix} n \\ k-1 \end{pmatrix}[/latex]$ + $[latex]\begin{pmatrix} m \\ 2 \end{pmatrix}[/latex]$ * $[latex]\begin{pmatrix} n \\ k-2 \end{pmatrix}[/latex]$ +.....+ $[latex]\begin{pmatrix} m \\ k \end{pmatrix}[/latex]$ * $[latex]\begin{pmatrix} n \\ 0 \end{pmatrix}[/latex]$ , m,n aus N, k kleiner oder gliech min(m,n)

Wäre nett, wenn mir jemand helfen könnte!!!

Titel geändert, bitte wähle einen aussagekräftigen Titel! (MSS)

13.11.2005, 17:42

Auf diesen Beitrag antworten »

20_Cent

ich würde das als Summe schreiben und schaun, ob sich was kürzen lässt.
mfG 20

13.11.2005, 17:54

Auf diesen Beitrag antworten »

Zero

Also, ich habe auch schon über eine Summe nachgedacht.

$[latex]\sum_{k=0}^n~k [/latex]$
Aber was setzen wir jetzt ein? Müssen wir da n über k einsetzen?

13.11.2005, 17:58

Auf diesen Beitrag antworten »

20_Cent

in die Summe gehören 2 Binomialkoeffizienten, einer läuft unten von 0 bis k und einer von k bis 0
mfG 20

13.11.2005, 18:11

Auf diesen Beitrag antworten »

Zero

der von 0 bis k läuft ist ja kein Problem, aber der andersherum läuft lässt sich doch nicht in die selbe Summe schreiben, oder?

13.11.2005, 18:17

Auf diesen Beitrag antworten »

20_Cent

doch, was muss man denn da rein schreiben, damit es immer kleiner wird, von n bis 0?
mfG 20

14.11.2005, 11:13

Auf diesen Beitrag antworten »

Zero

Also ich nehme doch die Summe von k=0 bis k. In das Summenzeichen kommt $[latex]\begin{pmatrix} m \\ k \end{pmatrix} [/latex]$ + $[latex]\begin{pmatrix} n \\ ??? \end{pmatrix} [/latex]$
Was muss ich für die Fragezeichen schreiben??? Ich weiß nicht wie ich ausdrücken soll, dass das nun bei k anfängt und gegen 0 gehen muss....

14.11.2005, 11:38

Auf diesen Beitrag antworten »

Ein Alternativweg: Betrachte mal den Koeffizienten vor [latex]x^k[/latex]

des Polynoms $[latex](1+x)^{n+m}=(1+x)^n \cdot (1+x)^m[/latex]$ , indem du den Binomischen Satz auf alle drei Potenzterme $[latex](1+x)^{n+m},(1+x)^n,(1+x)^m[/latex]$ anwendest.

14.11.2005, 15:06

Auf diesen Beitrag antworten »

Zero

Hmm....danke für den Tipp, aber damit kann ich jetzt leider gar nichts anfangen traurig

14.11.2005, 15:11

Auf diesen Beitrag antworten »

Tja, schade. Das ganze nämlich noch im Zusammenhang zur Cauchy-Produktformel betrachtet erledigt die Sache im Handumdrehen.

14.11.2005, 19:08

Auf diesen Beitrag antworten »

20_Cent

Zitat:

Original von Zero
Also ich nehme doch die Summe von k=0 bis k. In das Summenzeichen kommt $[latex]\begin{pmatrix} m \\ k \end{pmatrix} [/latex]$ + $[latex]\begin{pmatrix} n \\ ??? \end{pmatrix} [/latex]$
Was muss ich für die Fragezeichen schreiben??? Ich weiß nicht wie ich ausdrücken soll, dass das nun bei k anfängt und gegen 0 gehen muss....

das muss $[latex]\begin{pmatrix} m \\ k \end{pmatrix} [/latex]$ * $[latex]\begin{pmatrix} n \\ ??? \end{pmatrix} [/latex]$
sein...
überleg nochmal: was ergibt, wenn man 0 einsetzt k... und was, wenn man k einsetzt 0?
mfG 20

PS: Ich würde die Summe mit einem anderen index laufen lassen, sonst kommst du durcheinander... z.B. i, oder j

14.11.2005, 19:45

Auf diesen Beitrag antworten »

Zero

Ich glaube, jetzt habe ich die Lösung, danke 20Cent Tanzen

Also ich berechne jetzt

$[latex]\sum_{j=0}^k~ \begin{pmatrix} m \\ j \end{pmatrix}*\begin{pmatrix} n \\ k-j \end{pmatrix} [/latex]$

Hoffe, dass das nun richtig ist!!! Big Laugh

14.11.2005, 19:50

Auf diesen Beitrag antworten »

Mathespezialschüler

Siehe dazu hier.

Gruß MSS

15.11.2005, 12:07

Auf diesen Beitrag antworten »

Leopold

Man kann den Wert fast ohne jede Rechnung bestimmen, wenn man kombinatorisch argumentiert. Dazu muß man nur wissen, daß es $[latex]{n \choose k}[/latex]$ Möglichkeiten gibt, aus [latex]n[/latex]