精神分析产生的历史背景

数学归纳法产生的历史背景

悬赏分：0|解决时间：2010-5-1011：12|提问者：zlxm1026

最佳答案

数学上证明与自然数n有关的命题的一种特殊方法，它主要用来研究与正整数有关的数学问题，在高中数学中常用来证明等式成立和数列通项公式成立。

[编辑本段]基本步骤

（一）第一数学归纳法：

一般地，证明一个与正整数n有关的命题，有如下步骤：

（1）证明当n取第一个值时命题成立；

（2）假设当n=k（k≥n的第一个值，k为自然数）时命题成立，证明当n=k+1时命题也成立。

（二）第二数学归纳法：

对于某个与自然数有关的命题，

（1）验证n=n0时p（n）成立；

（2）假设non0），命题p（n）都成立；

（四）螺旋式归纳法

p（n），q（n）为两个与自然数有关的命题，假如

（1）p（n0）成立；

（2）假设p（k）（k>n0）成立，能推出q（k）成立，假设q（k）成立，能推出p（k+1）成立；

综合（1）（2），对于一切自然数n（>n0），p（n），q（n）都成立；

[编辑本段]应用

1.确定一个表达式在所有自然数范围内是成立的或者用于确定一个其他的形式在一个无穷序列是成立的。

2.数理逻辑和计算机科学广义的形式的观点指出能被求出值的表达式是等价表达式。

3.证明数列前n项和与通项公式的成立

[编辑本段]历史

已知最早的使用数学归纳法的证明出现于francescomaurolico的

arithmeticorumlibriduo（1575年）。maurolico利用递推关系巧妙的证明出证明了前n个奇数的总和是n^2，由此揭开了数学归纳法之谜。

最简单和常见的数学归纳法证明方法是证明当n属于所有自然数时一个表达式成立，这种方法是由下面两步组成：

递推的基础。证明当n=1时表达式成立。

递推的依据。证明如果当n=m时成立，那么当n=m+1时同样成立。

这种方法的原理在于第一步证明起始值在表达式中是成立的，然后证明一个值到下一个值的证明过程是有效的。如果这两步都被证明了，那么任何一个值的证明都可以被包含在重复不断进行的过程中。