Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis: Addition von Binomialkoeffizienten

Beweis: Addition von Binomialkoeffizienten

Universität / Fachhochschule

Tags: Binomialkoeffizient, Fakultät

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
montihighwood

montihighwood aktiv_icon

14:18 Uhr, 20.10.2020

Antworten
Hallo, wie könnte ich diesen Zusammenhang beweisen? Habe es bereits mit der Fakultätsdefinition versucht, aber komm da nicht recht weiter:

(n über i-1)+(n über i)=(n+1 über i)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg."
Hierzu passend bei OnlineMathe:

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

DrBoogie aktiv_icon

14:25 Uhr, 20.10.2020

Antworten
Dieser Beweis steht buchstäblich überall.

ni+ni-1=n!(n-i)!i!+n!(n-i+1)!(i-1)!=n!(n-i+1)!i!((n-i+1)+i)=n!(n-i+1)!i!(n+1)=(n+1)!(n+1-i)!i!=n+1i.

Und jetzt sag mir, wo dabei dein Problem war?
montihighwood

montihighwood aktiv_icon

14:44 Uhr, 20.10.2020

Antworten
Wie bist du bei der Multiplikation im 2. Schritt vorgegangen, dass die Fakultätszeichen verschwinden von ((n-i+1)+i)? Danke!
Antwort
DrBoogie

DrBoogie aktiv_icon

14:47 Uhr, 20.10.2020

Antworten
Ich habe nur die Brüche auf dem gemeinsamen Nenner gebracht.
Denk bisschen darüber nach, das ist wirklich sehr einfach.

Hinweis: es gilt natürlich (n-i+1)!=(n-i)!(n-i+1) und i!=(i-1)!i.
Antwort
HAL9000

HAL9000

15:30 Uhr, 20.10.2020

Antworten
> Dieser Beweis steht buchstäblich überall.

Mit einer kleinen, eigentlich nur schreibtechnischen Umformulierung funktioniert dieser Beweis auch für die erweiterte Behauptung mit reellen bzw. sogar komplexen n, sofern man die allgemeinere Binomialkoeffizienten-Definition

(nk):=1k!j=0k-1(n-j) für n,k0

zugrunde legt (das "leere" Produkt im Fall k=0 wird wie üblich als Wert 1 definiert).

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.