如何找到一笔总和的增长顺序?

时间:2015-02-03 07:20:32

标签: algorithm

我想知道如何找到增长的顺序:(i^2+1)^2

的0到n-1之和

首先,我假设我需要找到求和的闭合形式(即k的1到n之和为(n(n+1))/2)。

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

是的,这是一个家庭作业问题,但老师根本没有解释它,看起来没有人在SO上讨论过这类问题。我能得到的任何帮助都会非常感激。

1 个答案:

答案 0 :(得分:1)

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

  1. (a+b)^2 = a^2 + b^2 + 2ab
  2. a^i的总和可以在维基百科页面找到 http://en.wikipedia.org/wiki/Summation