DOXA · 数学编年史 · 知识详情

帕斯卡三角(论算术三角形)

1653 | 帕斯卡离散·组合出版

Pascal triangle simplex numbers Derivation of triangular, tetrahedral, pentatope and other simplex numbers from Pascal's triangle by CMG Lee, following Wolfram MathWorld notation. 1 1 1 1 1 1 1 1 1 Natural numbers,n= C(n,1) 1 2 3 4 5 6 7 8 Triangular numbers,Tn= C(n+1,2) 1 3 6 10 15 21 28 Tetrahedral numbers,Ten= C(n+2,3) 1 4 10 20 35 56 Pentatope numbers= C(n+3,4) 1 5 15 35 70 5-simplex({3,3,3,3}) numbers 1 6 21 56 6-simplex({3,3,3,3,3}) numbers 1 7 28 7-simplex({3,3,3,3,3,3}) numbers 1 8 1
二项式系数三角(simplex 推广)

知识/定理

帕斯卡《论算术三角形》:二项式系数三角形及其恒等式——$(a+b)^n$ 的展开系数。

公式

$(a+b)^n=\sum_{k=0}^{n}\binom{n}{k}a^k b^{n-k}$;$\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k}$。

证明思路

递推:杨辉三角每个数是上一行两数之和;帕斯卡给出数学归纳法证明。

应用/例子

组合计数、概率计算、二项分布。

意义/影响

组合数学的系统起点(东方已有杨辉三角先例);归纳法的经典示范。

所属:六 17世纪 | 难题证明状态 ↔ 数学难题编年