二项式系数

有趣的一些小性质
对于杨辉三角来说，有一个非常好的性质

你可以发现对于任意一个杨辉三角的3x3格子来说
$$\begin{gathered} x_{1,1},x_{1,2},x_{1,3} \\ {x}_{2,1},x_{2,2},x_{2,3} \\ {x}_{3,1},x_{2,2},x_{3,3} \\ 有: \\ {x}_{1,1}\ast x_{2,3}\ast x_{3,2}=x_{1,2}\ast x_{3,3}\ast x_{2,1} \end{gathered}$$

$$\left(\frac{x}{y}\right)=\frac{x}{y}\ast \left(\frac{x-1}{y-1}\right)$$
$$\begin{gathered} 这个公式建议结合上图看: \\ \sum _{k<=n}\left(\frac{r+k}{k}\right)=\left(\frac{r+n+1}{n}\right) \end{gathered}$$
$$\begin{gathered} 同上: \\ \sum _{0<=k<=n}\left(\frac{k}{m}\right)=\left(\frac{n+1}{m+1}\right) \end{gathered}$$

$$2^n=\sum _{0<=k<=n}\left(\frac{n}{k}\right)$$
$$0^n=\sum _{0<=k<=n}\left(\frac{n}{k}\right)\ast (-1{)}^{k+1}$$

一篇很有趣的课题报告

二项式的上下可以为负数
并且有一个反转公式
$$\begin{gathered} \left(\frac{r}{k}\right)=(-1{)}^k\left(\frac{k-r-1}{k}\right) \\ 变换一下有: \\ (-1{)}^m\ast \left(\frac{-n-1}{m}\right)=(-1{)}^n\ast \left(\frac{-m-1}{n}\right) \end{gathered}$$

再有:
$$\left(\frac{r}{m}\right)\left(\frac{m}{k}\right)=\left(\frac{r}{k}\right)\left(\frac{r-k}{m-k}\right)$$