文档介绍：该【数学归纳法证明经典事例 】是由【琥珀】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【数学归纳法证明经典事例 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数学归纳法证明经典事例关于数学归纳法的简介:数学归纳是一种有特殊事例导出一般原理的思维方法。归纳推理分完全归纳推理与不完全归纳推理两种。不完全归纳推理只根据一类事物中的部分对象具有的共同性质,推断该类事物全体都具有的性质,这种推理方法,在数学推理论证中是不允许的。完全归纳推理是在考察了一类事物的全部对象后归纳得出结论来。数学归纳法是用来证明某些与自然数有关的数学命题的一种推理方法,在解数学题中有着广泛的应用。它是一个递推的数学论证方法,论证的第一步是证明命题在n=1(或n)时成立,这是递推的基础,第二步是假设在n=k时命题成立,再证明n=k+1时命题也成立,这是无限递推下去的理论依据,它判断命题的正确性能否由特殊推广到一般,实际上它使命题的正确性突破了有限,达到无限。这两个步骤密切相关,缺一不可,完成了这两步,就可以断定“对任何自然数(或n≥n且n∈N)结论都正确”。由这两步可以看出,数学归纳法是由递推实现归纳的,属于完全归纳。运用数学归纳法证明问题时,关键是n=k+1时命题成立的推证,此步证明要具有目标意识,注意与最终要达到的解题目标进行分析比较,以此确定和调控解题的方向,使差异逐步减小,最终实现目标完成解题。运用数学归纳法,可以证明下列问题:与自然数n有关的恒等式、代数不等式、三角不等式、数列问题、几何问题、整除性问题等等。关于n的例子:=1的时候上面的式子=3^4-8-9=64成立假设当n=k的时候3^(2k+2)-8k-9能够被64整除当n=k+1式子=3^(2k+4)-8k-17=9[3^(2k+2)-8k-9]+64k+64因为3^(2k+2)-8k-9能够被64整除∴9[3^(2k+2)-8k-9]+64k+64能够被64整除n=k+1时,成立根据上面的由数学归纳法3的2n+2次方-8n-9(n属于Nx)能被64整除。=1时3^4-8-9=81-17=64能被4整除·····(特殊性)设当n=k时,仍然成立。当n=k+1时,·····················(一般性)3^(2(k+1)+2)-8(k+1)-9=3^(2K+2+2)-8K-17=9x3^(2K+2)-72K+64K-81+64=9(3^(2k+2)-8k-9)+64k+64因为3^(2k+2)-8k-9能被64整除不用写了吧··正确请采纳数学归纳法当n=1的时候上面的式子=3^4-8-9=64成立假设当n=k(k>=1)^(2k+2)-8k-9能够被64整除当n=k+1(k>=1)式子=3^(2k+4)-8k-17=9[3^(2k+2)-8k-9]+64k+64由9[3^(2k+2)-8k-9]+64k+64-(3^(2k+2)-8k-9)可以被64整出n=k+1时,成立根据上面的由数学归纳法3的2n+2次方-8n-9(n属于Nx)能被64整数学归纳法证明的步骤:(一)第一数学归纳法:一般地,证明一个与自然数n有关的命题P(n),有如下步骤:(1),但也有特殊情况;(2)假设当n=k(k≥n0,k为自然数)时命题成立,证明当n=k+(1)(2),对一切自然数n(≥n0),命题P(n)都成立.(二)第二数学归纳法:对于某个与自然数有关的命题P(n),(1)验证n=n0时P(n)成立;(2)假设n0≤nn0)成立,能推出Q(k)成立,假设Q(k)成立,能推出P(k+1)成立;综合(1)(2),对一切自然数n(≥n0),P(n),Q(n)。证明分下面两步:证明当n=1时命题成立。假设n=m时命题成立,那么可以推导出在n=m+1时命题也成立。(m代表任意自然数)这种方法的原理在于:首先证明在某个起点值时命题成立,然后证明从一个值到下一个值的过程有效。当这两点都已经证明,那么任意值都可以通过反复使用这个方法推导出来。把这个方法想成多米诺效应也许更容易理解一些。例如:你有一列很长的直立着的多米诺骨牌,如果你可以:证明第一张骨牌会倒。证明只要任意一张骨牌倒了,那么与其相邻的下一张骨牌也会倒。,数学归纳法解题过程中,第一步:验证n取第一个自然数时成立第二步:假设n=k时成立,然后以验证的条件和假设的条件作为论证的依据进行推导,在接下来的推导过程中不能直接将n=k+1代入假设的原式中去。最后一步总结表述。需要强调是数学归纳法的两步都很重要,缺一不可,否则可能得到下面的荒谬证明:证明1:所有的马都是一种颜色首先,第一步,这个命题对n=1时成立,即,只有1匹马时,马的颜色只有一种。第二步,假设这个命题对n成立,即假设任何n匹马都是一种颜色。那么当我们有n+1匹马时,不妨把它们编好号:1,2,3……n,n+1对其中(1、2……n)这些马,由我们的假设可以得到,它们都是同一种颜色;对(2、3……n、n+1)这些马,我们也可以得到它们是一种颜色;由于这两组中都有(2、3、……n)这些马,所以可以得到,这n+1种马都是同一种颜色。这个证明的错误来于推理的第二步:当n=1时,n+1=2,此时马的编号只有1、2,那么分的两组是(1)和(2)——它们没有交集,所以第二步的推论是错误的。数学归纳法第二步要求n→n+1过程对n=1,2,3……的数都成立,而上面的证明就好比多米诺骨牌的第一块和第二块之间间隔太大,推倒了第一块,但它不会推倒第二块。即使我们知道第二块倒下会推倒第三块等等,但这个过程早已在第一和第二块之间就中断了。