Algorithm 如何求和的增长顺序?

Algorithm 如何求和的增长顺序?,algorithm,Algorithm,我想知道如何找到的增长顺序:从0到n-1的(I^2+1)^2的和 首先,我假设我需要找到求和的封闭形式(即,正如k的1到n的和是(n(n+1))/2) 假设这是真的,我该如何解决这个问题?我从来没有找到过一种求和的封闭形式,其中要求和的项具有如此高的数量级(四次方) 是的,这是一个家庭作业问题,但老师根本没有解释,而且看起来也没有人讨论过这类问题。如果我能得到任何帮助,我将不胜感激。我不会完成你的家庭作业,但会给你一些提示 (a+b)^2=a^2+b^2+2ab a^i的总和可以在维基百科页面上

我想知道如何找到的增长顺序:从0到n-1的
(I^2+1)^2的和

首先,我假设我需要找到求和的封闭形式(即,正如k的1到n的和是
(n(n+1))/2

假设这是真的,我该如何解决这个问题?我从来没有找到过一种求和的封闭形式,其中要求和的项具有如此高的数量级(四次方)


是的,这是一个家庭作业问题,但老师根本没有解释,而且看起来也没有人讨论过这类问题。如果我能得到任何帮助,我将不胜感激。

我不会完成你的家庭作业,但会给你一些提示

  • (a+b)^2=a^2+b^2+2ab
  • a^i
    的总和可以在维基百科页面上找到