回復 3# eggsu1026 的帖子
Q:如何確定您找的特例可以確保答案正確?
觀察易知 \(g(x)=4x+1\) 亦滿足 \(g(1)=5,g(2)=9, g(3)=13\)
則 \(f(1)-g(1)=0, f(2)-g(2)=0,f(3)-g(3)=0\)
由因式定理,可知 \(f(x)-g(x)\) 有 \(x-1, x-2,x-3\) 的因式,
且因為四次多項式 \(f(x)\) 的首項係數為 \(1\),\(g(x)\) 為三次式,
所以可以令 \(f(x)-g(x)=(x-1)(x-2)(x-3)(x-a)\Rightarrow f(x)=(x-1)(x-2)(x-3)(x-a)+g(x).\)
註:
如果觀察不到,改利用 Lagrange 插值找出來滿足 \(f(1)=5,f(2)=9,f(3)=13\) 的多項式 \(\displaystyle \frac{5(x-2)(x-3)}{(1-2)(1-3)}+\frac{9(x-1)(x-3)}{(2-1)(2-3)}+\frac{13(x-1)(x-2)}{(3-1)(3-2)}\)
展開後亦會是 \(4x+1\),也就是滿足 \(f(1)=5,f(2)=9,f(3)=13\) 的最低次數的多項式,
不信的話~你也可以把你用牛頓插值法找出來的多項式減去 \((-5/6)\) 倍的 \((x-1)(x-2)(x-3)\) ,以消去三次項係數,
亦會得 \(4x+1\)