数学归纳的法变式及应用.pptVIP

数学归纳法的几种变式及其 应用 专业:数学与应用数学 姓名: 导师:  目录 1.引言 2数学归纳法 3数学归纳法的变式 4数学归纳法和反证法的关系 5关于数学归纳法的若干说明 6总结  1引言 数学归纳法是一种完全归纳法。它 是一种常用于证明与正整数集有关命题 的重要论证方法,在几何证明和代数证 明中都有着广泛的应用。  2数学归纳法 第一类数学归纳法(数学归纳法) 第一类数学归纳法的基本形式为 设p(n)是一个关于自然数n的命题,如果 (1)p(1)成立; (2)偎设p(k)成立,则p(k+1)也成立; 那么,p(n)对任意自然数n都成立  第二类数学归纳法 第二类数学归纳法又称串值归纳法,它的基 本形式为: 设p(m是一个关于自然数n的命题,如果 (1)p(1)成立; (2)假设p(n)对于所有适合n的正整 数n成立,则p(k)也成立; 那么,P(m对任意自然数n都成立  例232证明可以仅用4分和5分邮票来组成 等于和超过12分的每种邮资。 (1)当n=12,13,14,5时,命题p(12),pP(13),P(14),p(15) 为真 (2)对于任意自然数n≥15,假定命题P(m为真 即可以用4分和5分邮票来组成k(15sk≤)分邮4 资 为了组成n+1分邮资,用组成n-3分邮资的邮 票加上1