2.1.1合情推理之归纳推理.ppt

1+3+…+(2n－1)=n2． 6=3+3 10=3+7 12=5+7 14=3+11 18=5+13 …… 124=11+113 …… 将搬动的方法系统化可拆解为以下三个步骤：1. 先将上面n-1片圆环依规则移动到某一根针上………至少需搬动an-1次； 2. 再将最大的圆环移动到空的针上 …………………至少需搬动1次； 3.最后将那n-1片圆环再依规则移动到最大的圆环上…至少需搬动an-1次； 至少共须搬动an=an-1+1+an-1=2an-1+1次 设an为把n个圆环从一根针移到另一根针的最少次数，则 哥德巴赫猜想(Goldbach Conjecture) 在陈景润之前，关于偶数可表示为 s个质数的乘积 与t个质数的乘积之和(简称“s + t ”问题)之进展情况如下: 1920年，挪威的布朗(Brun)证明了 “9 + 9 ”。 1924年，德国的拉特马赫(Rademacher)证明了“7 + 7 ”。 1932年，英国的埃斯特曼(Estermann)证明了 “6 + 6 ”。 1937年，意大利的蕾西(Ricei)先後证明了“5 + 7 ”, “4 + 9 ”, “3 + 15 ”和“2 + 366 ”。 1938年，苏联的布赫 夕太勃(Byxwrao)证明了“5 + 5 ”。 1940年，苏联的布赫