一個求和公式的計算

黃志斌發表於2017-10-06

圖靈社群:尤拉計劃:579. 格點立方體上的格點 中,我需要計算以下求和公式:

可以利用二項式定理展開這個被求和項,然後利用 Faulhaber 公式計算。但是這個過程非常繁瑣。我們知道,這個求和公式的結果一定是個關於 n 的 7 次多項式,這個 7 次多項式有 8 個係數,我們只需確定這 8 個係數就行了。可以利用 S1(1), S1(2), ..., S1(8) 得到一個 8 元線性方程組,解這個方程組就行了。在 TeXmacs 中使用 PARI/GP 進行計算:

參考資料

  1. 圖靈社群:尤拉計劃:579. 格點立方體上的格點
  2. 圖靈社群:PARI/GP 簡介
  3. Wikipedia: Faulhaber's formula
  4. Wikipedia: Binomial theorem

相關文章