用数学归纳法证明的步骤?

低调侃大山
2012-03-08 · 家事,国事,天下事,关注所有事。
低调侃大山
采纳数:67731 获赞数:374602

向TA提问 私信TA
展开全部
基本步骤

  (一)第一数学归纳法:
  一般地,证明一个与自然数n有关的命题P(n),有如下步骤:
  (1)证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1,但也有特殊情况;
  (2)假设当n=k(k≥n0,k为自然数)时命题成立,证明当n=k+1时命题也成立。
  综合(1)(2),对一切自然数n(≥n0),命题P(n)都成立。
  (二)第二数学归纳法:
  对于某个与自然数有关的命题P(n),
  (1)验证n=n0时P(n)成立;
  (2)假设n0≤n<=k时P(n)成立,并在此基础上,推出P(k+1)成立。
  综合(1)(2),对一切自然数n(≥n0),命题P(n)都成立。
  (三)倒推归纳法(反向归纳法):
  (1)验证对于无穷多个自然数n命题P(n)成立(无穷多个自然数可以是一个无穷数列中的数,如对于算术几何不等式的证明,可以是2^k,k≥1);
  (2)假设P(k+1)(k≥n0)成立,并在此基础上,推出P(k)成立,
  综合(1)(2),对一切自然数n(≥n0),命题P(n)都成立;
  (四)螺旋式归纳法
  对两个与自然数有关的命题P(n),Q(n),
  (1)验证n=n0时P(n)成立;
  (2)假设P(k)(k>n0)成立,能推出Q(k)成立,假设 Q(k)成立,能推出 P(k+1)成立;
  综合(1)(2),对一切自然数n(≥n0),P(n),Q(n)都成立。
三农晓雅
2019-10-08 · TA获得超过1024个赞
知道答主
回答量:3346
采纳率:66%
帮助的人:174万
展开全部

数学归纳法证明步骤

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
zxjnq58
2012-03-08 · TA获得超过1673个赞
知道小有建树答主
回答量:773
采纳率:100%
帮助的人:989万
展开全部
1. 第一数学归纳法
设P(n)是关于自然数n的命题,若
1)(奠基) P(n)在n=1时成立;
2)(归纳) 在P(k)(k为任意自然数)成立的假设下可以推出P(k+1)成立,则P(n)对一切自然数n都成立。
推论1 奠基为n=j ,归纳出P(n)对n≥j的成立情况。
推论2 奠基为n=1,2,……m,由P(k)成立推出P(k+m)成立,归纳出对于所有自然数成立的情况。

2. 第二数学归纳法
奠基 P(n)在n=1时成立;
归纳 在P(n)(1≤n≤k,k为任意自然数)成立的假定成立下可以推出P(k+1)成立,则P(n)对于一切自然数成立。

3. 反向归纳法
设P(n)是关于自然数n的命题,若
1)P(n)对无限多个自然数n成立;
2)在P(k)(k是大于1的自然数)成立的假设下可以推出P(k-1)成立,则P(n)对一切自然数都成立。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
642781116
2012-03-08 · 超过10用户采纳过TA的回答
知道答主
回答量:53
采纳率:0%
帮助的人:37万
展开全部
题目呢
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式