回復 50# weiye 的帖子
其實,要模仿因式分解,也是可以。
如 weiye 老師所寫 pn−qn 亦具有遞迴關係。但不妨向後遞迴,要把 17 次方 看作 18 次方減 16 次方,即
p17−q17=(p18−q18)−(p16−q16)
然後 18 次方處理 p18−q18=(p6−q6)(p12+p6q6+q12)
而 p6−q6=(p2−q2)(p4+p2q2+q2)
可以先算 p2−q2 (可分解),再平方補交叉項(常數) 可得 (p4+p2q2+q2)
之後就有 p6−q6,同樣手洲可得 (p12+p6q6+q12)
以上,只是用其實只是用平方和乘法讓次數跳快一點,減少遞迴次數。
不過這依賴於因式分解的樣子,所以也許不是很實用?或者能否一般化呢?
而16 次方的處理, thepiano 老師,已經做得很漂亮了。