程序员的数学（四）—— 数学归纳法，如何征服无穷数列

一、高斯求和

1+2+3+...+100的值是多少？

1、高斯的解答

1+2+3+...+100的计算结果和100+99+98+...+1的计算结果是一样的，那么就可以将这两串数字进行纵向相加，如下：

	1+	2+	3+	...	+100
+	100+	99+	98+	...	+1
	101+	101+	101+	...	+101
有100个101

101*100=10100/2=5050

2、归纳

高斯使用了以下等式

如果使用变量n，将“1到100”归纳为“1到n”，这样上面的等式变为如下形式