数论之杨辉三角

一、定义

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形（Pascal三角形）。

（注意图上是从第0行开始的+_+）

二、性质

前提：每行端点与结尾的数为1.

1. 每个数等于它上方两数之和。
2. 每行数字左右对称，由1开始逐渐变大。
3. 第n行的数字有n项。
4. 第n行数字和为2n-1。
5. 第n行的第m个数可表示为$C_{n-1}^{m-1}$，即为从n-1个不同元素中取m-1个元素的组合数。
6. 第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。
7. 每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。
   即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 $C_{n+1}^{i}$=$C_{n}^{i}$+$C_{n}^{i-1}$。
8. $(a+b)^n$的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。
9. 将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第4n+1个斐波那契数；将第2n行第2个数(n>1)，跟第2n-1行第4个数、第2n-2行第6个数……这些数之和是第4n-2个斐波那契数。

三、用处

性质5和性质7是杨辉三角的基本性质，是研究杨辉三角其他规律的基础。

1.与二项式定理相关
与杨辉三角联系最紧密的是二项式乘方展开式的系数规律，即二项式定理。
例如在杨辉三角中，第3行的三个数恰好对应着两数和的平方的展开式的每一项的系数（性质 8），第4行的四个数恰好依次对应两数和的立方的展开式的每一项的系数，即 ${(a+b)}^3$=$a^3$+3$a^2b$+3$ab^2$+$b^3$，以此类推。

2.与组合数相关
同样的，这个三角也可以看作一个组合数的表格，比如第三行中，依次可看作为C(3,0)，C(3,1)，C(3,2)，C(3,3)。而通过这个，我们也可以发现一个组合数的规律，即$C_{n}^{m}$=$C_{n-1}^{m-1}$+$C_{n-1}^{m}$。所以，对于一些数据比较小的题目，我们可以通过用杨辉三角打表求组合数的方法得到需要的数。

还是百度比较全

ps:滚去翻高中课本了QAQ
完全不记得高中专门学过杨辉三角了TAT明明是找规律给的填空题嘛(ノ｀Д)ノ