AMA1D01C by Dr. Joseph Lee on 招差術 (Method of Finite Differences)

中國古代多項式插值法 | 牛頓前向差分公式
古籍/經典數列範例: 平方數 三角錐數 (垛積術) 立方數 矩形數

一、 差分表

表格第一行黃底的數字即為「招差」的係數 (各階差分的首項)。

二、 招差公式 (插值多項式)

依據牛頓前向差分公式:$f(n) = y_1 + \Delta y_1 \binom{n-1}{1} + \Delta^2 y_1 \binom{n-1}{2} + \dots$

三、 代入計算