《数学归纳法》(课件).ppt

2010年下学期 湖南长郡卫星远程学校 制作 06 一、归纳法 对于某类事物，由它的一些特殊事例 或其全部可能情况，归纳出一般结论的推 理方法，叫归纳法。 一、归纳法 对于某类事物，由它的一些特殊事例 或其全部可能情况，归纳出一般结论的推 理方法，叫归纳法。 归纳法 完全归纳法 不完全归纳法 一、归纳法 对于某类事物，由它的一些特殊事例 或其全部可能情况，归纳出一般结论的推 理方法，叫归纳法。 归纳法 完全归纳法 不完全归纳法 由特殊 一般 特点: 一、归纳法 对于某类事物，由它的一些特殊事例 或其全部可能情况，归纳出一般结论的推 理方法，叫归纳法。 归纳法 完全归纳法 不完全归纳法 由特殊 一般 特点: a2=a1+d a3=a1+2d a4=a1+3d …… an=a1+(n-1)d 自学教材P92-P93 二、数学归纳法的概念 二、数学归纳法的概念 证明某些与自然数有关的数学题,可用下列方法来证明它们的正确性: (1)验证当n取第一个值n0(例如n0=1)时命题成立, (2)假设当n=k(k?N* ，k?n0 )时命题成立, 证明当n=k+1时命题也成立 二、数学归纳法的概念 证明某些与自然数有关的数学题,可用下列方法来证明它们的正确性: (1)验证当n取第一个值n0(例如n0=1)时命题成立, (2)假设当n=k(k?N* ，k?n0 )时命题成立, 证明当n=k+1时命题也成立 完成这两步，就可以断定这个命题对从n0开始的所有正整数n都成立。这种证明方法叫做数学归纳法。 二、数学归纳法的概念 证明某些与自然数有关的数学题,可用下列方法来证明它们的正确性: (1)验证当n取第一个值n0(例如n0=1)时命题成立, (2)假设当n=k(k?N* ，k?n0 )时命题成立, 证明当n=k+1时命题也成立 完成这两步，就可以断定这个命题对从n0开始的所有正整数n都成立。这种证明方法叫做数学归纳法。 验证n=n0时 命题成立 二、数学归纳法的概念 证明某些与自然数有关的数学题,可用下列方法来证明它们的正确性: (1)验证当n取第一个值n0(例如n0=1)时命题成立, (2)假设当n=k(k?N* ，k?n0 )时命题成立, 证明当n=k+1时命题也成立 完成这两步，就可以断定这个命题对从n0开始的所有正整数n都成立。这种证明方法叫做数学归纳法。 验证n=n0时 命题成立 若当n=k(k?n0 )时命题成立, 证明当n=k+1时命题也成立 二、数学归纳法的概念 证明某些与自然数有关的数学题,可用下列方法来证明它们的正确性: (1)验证当n取第一个值n0(例如n0=1)时命题成立, (2)假设当n=k(k?N* ，k?n0 )时命题成立, 证明当n=k+1时命题也成立 完成这两步，就可以断定这个命题对从n0开始的所有正整数n都成立。这种证明方法叫做数学归纳法。 验证n=n0时 命题成立 若当n=k(k?n0 )时命题成立, 证明当n=k+1时命题也成立 命题对从n0开始的所 有正整数n都成立。 多米诺骨牌游戏的原理 这个猜想的证明方法 例1已知数列 多米诺骨牌游戏的原理 这个猜想的证明方法 (1)第一块骨牌倒下。 (2)若第k块倒下时， 则相邻的第k+1块 也倒下。 根据(1)和(2)，可知 不论有多少块骨牌， 都能全部倒下。 例1已知数列 多米诺骨牌游戏的原理 这个猜想的证明方法 (1)第一块骨牌倒下。 (2)若第k块倒下时， 则相邻的第k+1块 也倒下。 根据(1)和(2)，可知 不论有多少块骨牌， 都能全部倒下。 (1)当n=1时猜想成立。 例1已知数列 多米诺骨牌游戏的原理 这个猜想的证明方法 (1)第一块骨牌倒下。 (2)若第k块倒下时， 则相邻的第k+1块 也倒下。 根据(1)和(2)，可知 不论有多少块骨牌， 都能全部倒下。 (1)当n=1时猜想成立。 (2)若当n=k时猜想成立，即 ，则当n=k+1时猜想 也成立，即 例1已知数列 多米诺骨牌游戏的原理 这个猜想的证明方法 (1)第一块骨牌倒下。 (2)若第k块倒下时， 则相邻的第k+1块 也倒下。 根据(1)和(2)，可知 不论有多少块骨牌， 都能全部倒下。 (1)当n=1时猜想成立。 (2)若当n=k时猜想成立，即 ，则当n=k+1时猜想 也成立，即 根据(1)和(2)，可知对任意 的正整数n，猜想 都成立。 例1已知数列 注意1. 用数学归纳法进行证明时,要分两个步 骤,两个步骤缺一不可. 2. (1)(归纳奠基)是递推的基础.→找准n0 (2)(归纳递推)是递推的依据→