从1一直加到n,也就是求和式 1 + 2 + 3 + … + n 的值。 这个问题看似简单,却有着多种有趣的解法,以及深厚的历史渊源。 答案是 n(n+1)/2。
让我们从几种不同的角度来理解和证明这个公式:
1. 朴素的思路:直接相加(不推荐,但能帮助理解)
如果 n 很小,比如 n=5,我们可以直接计算:1 + 2 + 3 + 4 + 5 = 15。 但当 n 很大时,这种方法显然效率低下,而且容易出错。
2. 高斯的故事:巧妙的配对
关于这个求和问题,最著名的故事莫过于高斯解题的传说。 据说高斯在小学时,老师出了这道题刁难学生,而高斯却在很短的时间内给出了答案。 他的方法如下:
- 将数列倒过来写: n + (n-1) + (n-2) + … + 1
-
将原数列和倒过来的数列上下对应相加:
(1 + n) + (2 + n-1) + (3 + n-2) + … + (n + 1)
-
你会发现,每一对的和都是 (n+1)。 而总共有 n 对这样的数。
- 因此,两倍的总和等于 n(n+1)。
- 所以,从1加到n的和为 n(n+1)/2。
这种方法的核心在于发现序列的对称性,并通过配对简化计算。
3. 数学归纳法:严谨的证明
数学归纳法是一种严谨的证明方法,尤其适用于证明与自然数相关的命题。 证明步骤如下:
- 基础情况 (Base Case): 当 n=1 时,公式成立。 因为 1 = 1(1+1)/2 = 1。
- 归纳假设 (Inductive Hypothesis): 假设当 n=k 时,公式成立,即 1 + 2 + … + k = k(k+1)/2。
-
归纳步骤 (Inductive Step): 证明当 n=k+1 时,公式也成立。 也就是要证明 1 + 2 + … + (k+1) = (k+1)(k+2)/2。
我们从等式左边开始:
1 + 2 + … + (k+1) = (1 + 2 + … + k) + (k+1)
根据归纳假设,我们知道 1 + 2 + … + k = k(k+1)/2。 代入上式:
= k(k+1)/2 + (k+1)
= k(k+1)/2 + 2(k+1)/2
= (k(k+1) + 2(k+1))/2
= (k+1)(k+2)/2
这就证明了当 n=k+1 时,公式也成立。
-
结论 (Conclusion): 根据数学归纳法,对于所有正整数 n,公式 1 + 2 + … + n = n(n+1)/2 都成立。
4. 几何解释:图形的魅力
我们可以用几何图形来解释这个求和公式。 想象一个由小方块组成的三角形,第一行有 1 个方块,第二行有 2 个方块,依此类推,直到第 n 行有 n 个方块。
- 这个三角形的总面积代表 1 + 2 + … + n。
- 现在,复制一个完全相同的三角形,并将它倒过来放在第一个三角形旁边,形成一个矩形。
- 这个矩形的长为 (n+1),宽为 n。 所以,矩形的面积为 n(n+1)。
- 由于矩形是由两个相同的三角形组成的,因此每个三角形的面积(也就是 1 + 2 + … + n)等于 n(n+1)/2。
5. 级数公式:更一般的视角
这个求和问题也可以看作是一个等差数列的求和。 等差数列的求和公式为:
S = (n/2)(a1 + an)
其中,S 是总和,n 是项数,a1 是第一项,an 是最后一项。 在这个问题中,a1 = 1,an = n。 所以:
S = (n/2)(1 + n) = n(n+1)/2
总结:
从1加到n的结果是 n(n+1)/2。 我们通过高斯的故事、数学归纳法、几何解释和级数公式等多种方法,从不同角度理解并证明了这个公式。 希望这些方法能帮助你更深入地理解这个问题,并欣赏数学的魅力。