2.3.2数学归纳法应用举例.pptVIP

2.3.2 数学归纳法应用举例 中国人民大学附属中学 * * 例1．用数学归纳法证明： 证明：（1）当n=1时，左边=1，右边=1，等式成立； （2）假设当n=k时，等式成立，即 那么 这就是说，当n=k+1时，等式也成立， 由（1）和（2）可以断定，等式对任何n∈N+都成立。 例2．证明：平面上n个圆最多把平面分成n2－n+2个区域。 证明：（1）一个圆将平面分成2个区域，而当n=1时，n2－n+2=2，因此结论当n=1时成立； （2）假设当n=k时，结论成立，即k个圆最多把平面分成k2－k+2个区域。 在此基础上，为使区域最多，应使新增加的圆与前k个圆都交于两点，于是新增2k个交点， 这2k个交点将新圆分成2k段弧，这2k段弧将所经过的区域一分为二，因此新增2k个区域，这样k+1个圆最多把平面分成 (k2－k+2) +2k=(k+1)2－(k+1)+2个区域， 这就是说，当n=k+1时，结论也正确， 由（1）和（2）可以断定，结论对任何n∈N+都正确。 例3．求证：当n≥5时，2nn2， 证明：（1）当n=5时，25=32，52=25，因此2552，即n=5时，结论正确； （2）假设当n=k(k≥5)时，这个命题是正确的，那么由2kk2得 这就是说，当n=k+1时，命题也是正确的. 由（1）和（2）可以断定，这个命题对于所