2.1数学归纳法2.ppt

* * 数学归纳法 （二） ? 数学归纳法在整除问题、几何问题、归纳猜想问题 及不等式问题中的应用。 例4、用数学归纳法证明：42n+1+3n+2(n∈N )能被13整除。 ? 证明：1）n=1时：4 2×1+1+31+2=91，能被13整除。 2）假设当n=k(k∈N?)时, 42k+1+3k+2能被13整除， 当n=k+1时：42(k+1)+1+3(k+1)+2 = 4(2k+1)+2+3(k+2)+1 = 42k+1?16+3k+2?3 = 42k+1?16+3k+2?16-3k+2?16+3k+2?3 =16(42k+1+3k+2)-13?3k+2 …………(?) ∵42k+1+3k+2及13?3k+2均能被13整除,∴(?)式能被13整除。 ∴ 42(k+1)+1+3(k+1)+2也能被13整除，即当n=k+1时命题仍成立。 由1）、2）可知，对一切n∈N?原命题均成立。 例5、用数学归纳法证明：x2n-y2n能被x+y整除(n为正整数)。 证明：1）n=1时：x2-y2=(x+y)(x-y),能被x+y整除，命题成立。 2）假设当n=k(k∈N?)时有x2k - y2k能被x+y整除, 当n=k+1时：x2(k+1) - y2(k+1) = x2k+2 - y2k+2 = x2k ? x2