早教吧 育儿知识 作业答案 考试题库 百科 知识分享

第二数学归纳法第二部归纳假设:设n≤k时命题成立这一步存在的意义是什么?

题目详情
第二数学归纳法
第二部归纳假设:设n≤k时命题成立 这一步存在的意义是什么?
▼优质解答
答案和解析
递推的基础:证明当n=1时表达式成立.
递推的依据:证明如果当n=m时成立,那么当n=m+1时同样成立.
这种方法的原理在于第一步证明起始值在表达式中是成立的,然后证明一个值到下一个值的证明过程是有效的.如果这两步都被证明了,那么任何一个值的证明都可以被包含在重复不断进行的过程中.
或许想成多米诺效应更容易理解一些,如果你有一排很长的直立着的多米诺骨牌那么如果你可以确定:
第一张骨牌将要倒下,只要某一个骨牌倒了,与之相邻的下一个骨牌也要倒,那么你就可以推断所有的的骨牌都将要倒.
这样就确定出一种递推关系,只要满足两个条件就会导致所有骨牌全都倒下:
(1)第一块骨牌倒下;
(2)任意两块相邻骨牌,只要前一块倒下,后一块必定倒下.
这样,无论有多少骨牌,只要保证(1)(2)成立,就会全都倒下.