Beweise die Additionsformel (nkâ)+(nk+1â)=(n+1k+1â)
FĂŒr diese Aufgabe benötigst Du folgendes Grundwissen: Binomialkoeffizient
Anstatt (knâ)+(k+1nâ)=(k+1n+1â) zu zeigen, beweisen wir (kâ1nâ1â)+(knâ1â)=(knâ).
Benutze die Formel fĂŒr Binomialkoeffizienten, um (kâ1nâ1â)+(knâ1â) umzuformen.
(kâ1)!â (nâk)!(nâ1)!â+k!â (nâkâ1)!(nâ1)!â | = | (kâ1)!â ((nâ1)â(kâ1))!(nâ1)!â+k!â (nâ1âk)!(nâ1)!â | |
â | (nâ1)â(kâ1)=nâk und schreibe (nâ1âk) als (nâkâ1). | ||
= | (kâ1)!â (nâk)!(nâ1)!â+k!â (nâkâ1)!(nâ1)!â | ||
â | Erweitere den ersten Bruch mit k und den zweiten mit (nâk). | ||
= | kâ (kâ1)!â (nâk)!kâ (nâ1)!â+k!â (nâk)(nâkâ1)!(nâk)â (nâ1)!â | ||
â | Forme die FakultĂ€ten um:
| ||
= | k!â (nâk)!kâ (nâ1)!â+k!â (nâk)!(nâk)â (nâ1)!â | ||
â | Addiere die BrĂŒche. | ||
= | k!â (nâk)!kâ (nâ1)!+(nâk)â (nâ1)!â | ||
â | Nutze das Distributivgesetz. | ||
= | k!â (nâk)!(k+nâk)â (nâ1)!â | ||
â | k+nâk=n | ||
= | k!â (nâk)!nâ (nâ1)!â | ||
â | nâ (nâ1)!=n! | ||
= | k!â (nâk)!n!â | ||
â | Hier steht bereits die Formel fĂŒr Binomialkoeffizienten. | ||
= | =(knâ) |