【数论基础】—— 二项式定理

素影·流年

于 2023-08-22 21:32:52 发布

阅读量950

点赞数 3

分类专栏：信息学竞赛数论文章标签：算法线性代数

本文链接：https://blog.csdn.net/Brain_Gym/article/details/132437527

版权

信息学竞赛同时被 2 个专栏收录

11 篇文章 2 订阅

订阅专栏

数论

6 篇文章 0 订阅

订阅专栏

二项式定理

内容

$y)^n = \sum_{k=0}^{n} \begin{pmatrix} n \\ k \end{pmatrix} x^{n-k}y^k$

理解

式子的理解比较简单

$y)^n = (x + y) \times (x + y) \times (x + y) \times \cdots \times (x + y)$

其中每一个括号内我们只可能选一个 $x$ 或者 $y$ ，且必须选一个 $x$ 或者 $y$ 。
因此，每一项的次数都是 $n$ 。

那么比如 $x^ay^{n-a}$ 有多少种选法呢？
就是 $n$ 个括号内选 $a$ 个选取 $x$ 与选取的顺序无关，就有 $\begin{pmatrix}n\\a\end{pmatrix}$ 种。
因此系数就为 $\begin{pmatrix}n\\a\end{pmatrix}$ 。

变形

$y)^n = \sum_{k=0}^{n} \begin{pmatrix} n \\ n-k \end{pmatrix} x^{n-k}y^k$
$y)^n = \sum_{k=0}^{n} \begin{pmatrix} n \\ n-k \end{pmatrix} x^{k}y^{n-k}$
$y)^n = \sum_{k=0}^{n} \begin{pmatrix} n \\ k \end{pmatrix} x^{k}y^{n-k}$
$1)^n = \sum_{k=0}^{n} \begin{pmatrix} n \\ k \end{pmatrix} x^k = \sum_{k=0}^{n} \begin{pmatrix} n \\ n - k \end{pmatrix} x^k$

逆用二项式定理

取 $x = 1, y = 2$ 的时候
$2)^n = \begin{pmatrix} n \\ 0 \end{pmatrix} 2^0 + \begin{pmatrix} n \\ 1 \end{pmatrix} 2^1 + \cdots + \begin{pmatrix} n \\ n \end{pmatrix} 2^n = 3^n$

遇到中间的这一种形式( $\begin{pmatrix} n \\ 0 \end{pmatrix} 2^0 + \begin{pmatrix} n \\ 1 \end{pmatrix} 2^1 + \cdots + \begin{pmatrix} n \\ n \end{pmatrix} 2^n$ )的时候，要能看明白

取 $x = y = 1$ 的时候
$(x-y)^n = \begin{pmatrix} n \\ 0 \end{pmatrix} - \begin{pmatrix} n \\ 1 \end{pmatrix} + \begin{pmatrix} n \\ 2 \end{pmatrix} - \cdots + (-1)^n\begin{pmatrix} n \\ n \end{pmatrix} = 0 (n \ge 1) \\ (x+y)^n = \begin{pmatrix} n \\ 0 \end{pmatrix} + \begin{pmatrix} n \\ 1 \end{pmatrix} + \begin{pmatrix} n \\ 2 \end{pmatrix} + \cdots + \begin{pmatrix} n \\ n \end{pmatrix} = 2^n$

推论
$\begin{pmatrix} n \\ 0 \end{pmatrix} + \begin{pmatrix} n \\ 2 \end{pmatrix} + \begin{pmatrix} n \\ 4 \end{pmatrix} + \cdots = 2^{n-1}$
$\begin{pmatrix} n \\ 1 \end{pmatrix} + \begin{pmatrix} n \\ 3 \end{pmatrix} + \begin{pmatrix} n \\ 5 \end{pmatrix} + \cdots = 2^{n-1}$