说实话这个东西其实挺有趣的。
证明的话其实我不是很会,貌似是用矩阵证明是一个范德蒙德矩阵是有唯一解的。
我们直接举例子来说吧。
f ( n ) = f ( n − 1 ) + f ( n − 2 ) f(n) = f(n - 1) + f(n - 2) f(n)=f(n−1)+f(n−2)。
设 F ( z ) = ∑ i = 1 ∞ f ( i ) z i F(z) = \sum_{i = 1}^{\infty} f(i) z^i F(z)=∑i=1∞f(i)zi,显然存在这样的方程满足。
F ( z ) z 2 = F ( z ) z + F ( z ) F(z)z^2 = F(z)z + F(z) F(z)z2=