灯下 登录
数学 / 杨辉算法 / 开方作法本源图

杨辉三角立成

《详解九章算法》所收“开方作法本源图”,后世常称杨辉三角,用来给开方、展开和系数查表。

行 n

系数

现代记号

01C(0,0)
11 1C(1,k)
21 2 1C(2,k)
31 3 3 1C(3,k)
41 4 6 4 1C(4,k)

杨辉三角立成

现代写作 C(n,k)。每个数等于上一行相邻两数之和,既可读作组合数,也可读作二项展开系数。

分步证明Step-by-step proof
1 / 3
  1. 从边界 1 开始。

  2. 内项由上一行左右相加。

  3. 第 n 行就是 (a+b)^n 的系数。

和帕斯卡三角的对照要谨慎:数学结构相同,文献传统不同。课程使用“杨辉三角”作中文传统名,同时说明欧洲 Pascal 命名是后起语境。