Формула бинома Ньютона и биномиальные коэффициенты

Факториал n

Если $n=1,2,3,...$ факториал $n$ или $n$ факториал определяется как
$n!=1\cdot2\cdot3\cdot\ldots\cdot n$
Мы также определяем факториал нуля как
$0!=1$

Формула бинома для положительного интеграла $n$

Если $n=1,2,3,\ldots$ тогда
$(x+y)^n=x^n+nx^{n-1}y+\frac{n(n - 1)}{2!}x^{n-2}y^2$ $+\frac{n(n-1)(n-2)}{3!}x^{n-3}y^3+\ldots+y^n$
Это называется формула бинома Ньютона. Она может быть также распространен и на другие значения $n$ и тогда это бесконечный ряды.

Биномиальные коэффициенты

Формула также может быть записана как
$(x+y)^n=x^n+\binom{n}{1}x^{n-1}y+\binom{n}{2}x^{n-2}y^2+$ $\binom{n}{3}x^{n-3}y^3+\ldots+\binom{n}{n}y^n$
где коэффициенты, называемые биномиальными коэффициентами, задаются следующим
$\binom{n}{k}=\frac{n(n-1)(n-2)...(n-k+1)}{k!}=$ $\frac{n!}{k!(n-k)!}=\binom{n}{n-k}$

Свойства биномиальных коэффициентов

$\binom{n}{k}+\binom{n}{k+1}=\binom{n+1}{k+1}$
Это приводит к треугольнику Паскаля

$\binom{n}{0}+\binom{n}{1}+\binom{n}{2}+...+\binom{n}{n}=2^n$

$\binom{n}{0}-\binom{n}{1}+\binom{n}{2}-...(-1)^n\binom{n}{n}=0$

$\binom{n}{n}+\binom{n+1}{n}+\binom{n+2}{n}+...$ $+\binom{n+m}{n}=\binom{n+m+1}{n+1}$

$\binom{n}{0}+\binom{n}{2}+\binom{n}{4}+...=2^{n-1}$

$\binom{n}{1}+\binom{n}{3}+\binom{n}{5}+...=2^{n-1}$

$\binom{n}{0}^2+\binom{n}{1}^2+\binom{n}{2}^2+...+\binom{n}{n}^2=\binom{2n}{n}$

$\binom{m}{0}\binom{n}{p}+\binom{m}{1}\binom{n}{p-1}+...$ $+\binom{m}{p}\binom{n}{0}=\binom{m+n}{p}$

$(1)\binom{n}{1}+(2)\binom{n}{2}+(3)\binom{n}{3}+...$ $+(n)\binom{n}{n}=n2^{n-1}$

$(1)\binom{n}{1}-(2)\binom{n}{2}+(3)\binom{n}{3}-...$ $(-1)^{n+1}(n)\binom{n}{n}=0$

Формула полинома

$(x_1+x_2+...+x_p)^n=$ $\sum\frac{n!}{n_1!n_2!... n_p!}x_1^{n_1}x_2^{n_2}... x_p^{n_p}$
где сумма, обозначенная $\sum$, берется по всем неотрицательным целым числам $n_1,n_2,\ldots,n_p$ для которых $n_1+n_2+\ldots+n_p=n$