Formelsammlung Mathematik: Binomialkoeffizienten

Aus testwiki
Zur Navigation springen Zur Suche springen

Formelsammlung Mathematik: Vorlage:Navigation-top

Wertetabelle

(nk)

k=0 k=1 k=2 k=3 k=4 k=5 k=6 k=7 k=8
n=0 1
n=1 1 1
n=2 1 2 1
n=3 1 3 3 1
n=4 1 4 6 4 1
n=5 1 5 10 10 5 1
n=6 1 6 15 20 15 6 1
n=7 1 7 21 35 35 21 7 1
n=8 1 8 28 56 70 56 28 8 1
große Wertetabelle

Definition

Für a und k:

(ak):={ak_k!wennk>0,1wennk=0,0wennk<0.

Hierbei ist

ak_:=j=0k1(aj).

Für a,b:

(ab):=limxalimybΓ(x+1)Γ(y+1)Γ(xy+1).

Rechenregeln

Für n,k gilt:

(nk)+(nk+1)=(n+1k+1),

bzw.

(nk)=(n1k)+(n1k1).

Sei n,k mit 0kn. Es gilt:

(nk)=n!k!(nk)!,
(nk)=(nnk),
(n+1k)=n+1nk+1(nk).