\[\binom{n}{k} - \binom{n - 3}{k} = \binom{n - 1}{k - 1} + \binom{n - 2}{k - 1} + \binom{n - 3}{k - 1} \]

\[\begin{aligned} \sum\limits_{k = 0}^{n}(-1)^k\binom{n}{k}^2 = \begin{cases} 0, & \text{若 } n \text{ 是奇数} \\ (-1)^m\binom{2m}{m}, & \text{若 } n = 2m \end{cases} \end{aligned} \]

\[\begin{aligned} (1 - x^2)^n &= (1 + x)^n(1 - x)^n \\ \sum\limits_{i = 0}^{n}\binom{n}{i}(-x^2)^{i} &= \left( \sum\limits_{i = 0}^{n}\binom{n}{i}x^i \right)\left( \sum\limits_{i = 0}^{n}\binom{n}{i}(-x)^i \right) \\ \sum\limits_{i = 0}^{n}\binom{n}{i}(-1)^ix^{2i} &= \sum\limits_{i = 0}^{2n}\sum\limits_{k = 0}^{i}(-1)^k\binom{i}{k}\binom{i}{i - k}x^i \\ \end{aligned} \]

\[\begin{aligned} ans = &\binom{n}{k} + 3\binom{n}{k - 1} + 3\binom{n}{k - 2} + \binom{n}{k - 3} \\ &= \sum\limits_{i = 0}^{3}\binom{3}{i}\binom{n}{k - i} = \binom{n + 3}{k} \end{aligned} \]

\[\begin{aligned} \frac{r}{r - k}\binom{r - 1}{k} = \frac{r}{r - k}\times \frac{(r - 1)!}{(r - k - 1)!k!} = \frac{r!}{(r - k)!k!} = \binom{r}{k} \end{aligned} \]

\[\sum\limits_{i = 1}^{n}(-1)^{i + 1}i\binom{n}{i} = \sum\limits_{i = 1}^{n}(-1)^{i + 1}n\frac{(n - 1)!}{(i - 1)!(n - i)!} = n\sum\limits_{i = 0}^{n - 1}(-1)^i\binom{n - 1}{i}\times 1^{n - i} = 0 \]

\[\begin{aligned} (1 + x)^n &= \sum\limits_{i = 0}^{n}\binom{n}{i}x^i \\ \int\limits(1 + x)^ndx &= \sum\limits_{i = 0}^{n}\binom{n}{i}\int\limits{x^idx} \\ \frac{(x + 1)^{n + 1}}{n + 1} + C_1 &= \sum\limits_{i = 0}^{n}\frac{1}{i + 1}\binom{n}{i} x^{i + 1} + C_2 \\ \frac{1}{n + 1}\sum\limits_{i = 1}^{n + 1}\binom{n + 1}{i}x^i &= \sum\limits_{i = 0}^{n}\frac{1}{i + 1}\binom{n}{i} x^{i + 1} \\ &\xrightarrow{x = 1} \\ \sum\limits_{i = 0}^{n}\frac{1}{i + 1}\binom{n}{i} &= \frac{2^{n + 1} - 1}{n + 1} \end{aligned} \]

\[\sum\limits_{i = 0}^{n}\frac{1}{i + 1}\binom{n}{i} = \frac{1}{n + 1}\sum\limits_{i = 0}^{n}\binom{n + 1}{i + 1} = \frac{2^{n + 1} - 1}{n + 1} \]

\[\begin{aligned} \sum\limits_{i = 0}^{n}(-1)^i\frac{1}{i + 1}\binom{n}{i} &= \frac{1}{n + 1}\sum\limits_{i = 0}^{n}(-1)^i\binom{n + 1}{i + 1} \\ &= \frac{1}{n + 1}\sum\limits_{i = 1}^{n + 1}(-1)^i\binom{n + 1}{i} \\ &= \frac{1}{n + 1}\left(\sum\limits_{i = 0}^{n + 1}(-1)^i\binom{n + 1}{i} - 1 \right) \\ &= -\frac{1}{n + 1} \end{aligned} \]

\[2\binom{m}{2} + \binom{m}{1} = 2\left( \binom{m}{2} + \binom{m}{1} \right) - \binom{m}{1} = 2\binom{m + 1}{2} - m = m(m + 1) - m = m^2 \]

\[\sum\limits_{i = 1}^{n}i^2 = \sum\limits_{i = 1}^{n}2\binom{i}{2} + \binom{i}{1} = 2\sum\limits_{i = 1}^{n}\binom{i}{2} + \sum\limits_{i = 1}^{n}\binom{i}{1} = 2\binom{n + 1}{3} + \binom{n + 1}{2} \]

\[m^3 = \frac{am(m - 1)(m - 2)}{6} + \frac{bm(m - 1)}{2} + cm = \frac{a}{6}m^3 + \frac{b - a}{2}m^2 + \left( \frac{a}{3} - \frac{b}{2} + c \right)m \]

\[\begin{aligned} \begin{cases} \frac{a}{6} = 1 \\ \frac{b - a}{2} = 0 \\ \frac{a}{3} - \frac{b}{2} + c = 0 \end{cases} \end{aligned} \]

\[\sum\limits_{i = 1}^{n}i^3 = 6\sum\limits_{i = 1}^{n}\binom{i}{3} + 6\sum\limits_{i = 1}^{n}\binom{i}{2} + \sum\limits_{i = 1}^{n}\binom{i}{1} = 6\binom{n + 1}{4} + 6\binom{n + 1}{3} + \binom{n + 1}{2} \]

\[(-1)^k\binom{k + r - 1}{k} = (-1)^k\frac{(k + r - 1)^{\underline{k}}}{(r - 1)!} = \frac{(1 - k - r)^{\overline{k}}}{(r - 1)!} = \frac{(1 - k - r + k - 1)^{\underline{k}}}{(r - 1)!} = \frac{(-r)^{\underline{k}}}{(r - 1)!} = \binom{-r}{k} \]

\[\binom{r}{m}\binom{m}{k} = \frac{r!}{m!(r - m)!}\frac{m!}{k!(m - k)!} = \frac{r!}{k!(r - m)!(m - k)!} = \frac{r!}{k!(r - k)!}\frac{(r - k)!}{(r - m)!(m - k)!} = \binom{r}{k}\binom{r - k}{m - k} \]