Binomialkoeffizient

Aus Online Mathematik Brückenkurs 1

Wechseln zu: Navigation, Suche

Eigenschaften des Binomialkoeffizienten

\displaystyle \binom{n}{k} = \dfrac{n!}{(n-k)!k!} mit \displaystyle n /in N , k /in N , n /ge k

Beispiel 1

  1. \displaystyle \binom{n}{k} = \binom{n}{n-k}
    \displaystyle \binom{n}{n-k} = \dfrac{n!}{(n-n+k)!(n-k)!} = \dfrac{n!}{(k)!(n-k)!} = \binom{n}{k}
  2. \binom{n}{0} = 1
    \displaystyle \binom{n}{0} = \dfrac{n!}{(n-0)!0!} = \dfrac{n!}{n! \cdot 1} = \dfrac{n!}{n!} = 1
  3. \binom{n}{1} = n
    \displaystyle \binom{n}{1} = \dfrac{n!}{(n-1)!1!} = \dfrac{n! n }{(n-1)!n} = \dfrac{n!n }{n!} = n
  4. \displaystyle \binom{n}{n} = 1
    \displaystyle \binom{n}{n} = \dfrac{n!}{(n-n)!n!} = \dfrac{n!}{0!n!} = \dfrac{n!}{1 \cdot n!} = 1
  5. \displaystyle \binom{n}{n-1} = n
    \displaystyle \binom{n}{n-1} = \dfrac{n!}{(n-n+1)!(n-1)!} = \dfrac{n!}{1!(n-1)!} = \dfrac{n!n}{(n-1)!n} = \dfrac{n! n}{n!} = n
  6. \displaystyle \binom{n-1}{k} + \binom{n-1}{k-1} = \binom{n}{k}
    \displaystyle \binom{n-1}{k} + \binom{n-1}{k-1} = \dfrac{(n-1)!}{(n-1-k)!k!} + \dfrac{(n-1)!}{(n-1-(k-1))!(k-1)!}
    \displaystyle = \dfrac{(n-1)!}{(n-1-k)!k!} + \dfrac{(n-1)!k}{(n-k)!(k-1)! k} = \dfrac{(n-1)!(n-k)}{(n-1-k)!k! (n-k)} + \dfrac{(n-1)! k}{(n-k)!k!}
    \displaystyle = \dfrac{(n-1)!(n-k)}{(n-k)!k!} + \dfrac{(n-1)!k}{(n-k)!k!} = \dfrac{(n-1)!(n-k) + (n-1)! k}{(n-k)!k!} = \dfrac{(n-1)!(n-k+k)}{(n-k)!k!}
    \displaystyle = \dfrac{(n-1)!n}{(n-k)!k!} = \dfrac{n!}{(n-k)!k!} = \binom{n}{k}

Das Paskalsche Dreieck

\displaystyle \binom{0}{0}
\displaystyle \binom{1}{0} \ \ \ \binom{1}{1}
\displaystyle \binom{2}{0} \ \ \ \binom{2}{1} \ \ \ \binom{2}{2}
\displaystyle \binom{3}{0} \ \ \ \binom{3}{1} \ \ \ \binom{3}{2} \ \ \ \binom{3}{3}
\displaystyle \binom{4}{0} \ \ \ \binom{4}{1} \ \ \ \binom{4}{2} \ \ \ \binom{4}{3}\ \ \ \binom{4}{4}
\displaystyle 1
\displaystyle 1 \ \ \ \ 1
\displaystyle 1 \ \ \ \ 2 \ \ \ \ 1
\displaystyle 1 \ \ \ \ 3 \ \ \ \ 3 \ \ \ \ 1
\displaystyle 1 \ \ \ \ 4 \ \ \ \ 6 \ \ \ \ 4\ \ \ \ 1
Das Paskalsche Dreieck
Von „http://wiki.sommarmatte.se/wikis/2009/bridgecourse1-TU-Berlin/index.php/Binomialkoeffizient“