binomialkoeffizient 'n+1 über k'

Neue Frage »

bauer Auf diesen Beitrag antworten »
binomialkoeffizient 'n+1 über k'
Meine Frage:
'n+1 über k' sei gleich "'n über k' + 'n über k-1'"
für n,k element N und n größer gleich k

Wie kann man Dies beweisen,


Meine Ideen:
Es ist bekannt, dass 'n über k' =(n!/((n-k)!*k!)).
10001000Nick1 Auf diesen Beitrag antworten »

Eigentlich ist es nur Einsetzen der Definition auf der rechten Seite der Gleichung und Umformen, bis man auf der anderen Seite ankommt.
mYthos Auf diesen Beitrag antworten »

Vllt noch 'n etwas weiterführender Tipp:

Erweitere die Brüche rechts auf den Nenner k!(n-k+1)!
Aus den Zählern n! ausklammern, in der Klammer bleibt (n+1) ...

mY+
Neue Frage »
Antworten »



Verwandte Themen

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