2.3数学归纳法.ppt.pptVIP

2.3.1 数学归纳法 * 归纳推理是合情推理，它可以帮助我们发现规律，但是不能用来证明数学结论，数学归纳法是已知证明方法，专门用来证明与自然数相关的命题。 1．数学归纳法:对于某些与自然数n有关的命题常常采用下面的方法来证明它的正确性: 先证明当n取第一个值n0时命题成立；然后假设当n=k (k?N*，k≥n0)时命题成立，证明当n=k+1时命题也成立这种证明方法就叫做数学归纳法 2．数学归纳法的基本思想： 即先验证使结论有意义的最小的正整数n0，如果当n=n0时，命题成立，再假设当n=k(k≥n0，k∈N*)时，命题成立(这时命题是否成立不是确定的)。根据这个假设，如能推出当n=k+1时，命题也成立， 那么就可以递推出对所有不小于n0的正整数n0+1，n0+2，…，命题都成立. 例如在本章2.1节的练习中，同学们用归纳推理猜想到 这个猜想是一个与自然数相关的命题，其正确性有待证明。要证明公式（*）成立，原则上要对每一个正整数n实施证明。但是这个证明步骤是无限的，无法实施，需要另寻方法。数学归纳法可以用有限的步骤，完成这个命题的证明。其步骤如下： （1）当n=1时，（*）式左端等于1，右端也等于1，因此（*）式对n=1成立； （2）假设当n=k时，（*）式成立，即假设 在此前提下，可推出 而 由此可见在假设（*）式对n=k成立