新万博体育下载_万博体育app【投注官网】

图片
奥数网
全国站

奥数 > 小学资源库 > 奥数知识点 > 计数问题 > 归纳法 > 正文

计数之归纳法练习8

2009-12-25 14:58:58      下载试卷

  解答题

  2.用数学归纳法证明:自然数m,n对任何的3≤m≤n均有差数列.

  3.求证:当n为正奇数时7n+1能被8整除.自然数n,f(n)>n.

  a3,a4,并推测出{an}的通项公式,用数学归纳法加以证明.

  求a2,a3,a4,并推测an的表达式,用数学归纳法证明所得结论.

  答案:

  成立.时,多了一个顶点,该顶点与原k边形中的(k-2)个顶点可连成(k-2)条对角线,而原来的一条边也变成对角线,故(k+1)边形比k边形增多了(k-1)条对角线

  说明 本题也可用排列组合的方法证明

  4(a1-a2)(a2-a3)=(a1-a3)2

  即 (a1+a3-2a2)2=0 ∴a1+a3=2a2 ∴命题成立;

  ②假设n=k(k≥3)时命题成立,即对于任何

  a1,a2,…,an成等差数列

  则当n=k+1时,由归纳假设a1,a2,…,ak成等差数列,设公差为d

  令 ak+1-ak=m

  去分母化简得 m2+d2-2dm=0

  于是m=d 即ak+1-ak=d

  ∴a1,a2,a3,…,ak,ak+1成等差数列

  故对任何n∈N命题成立.

  3.(1)n=1时,71+1=8能被8整除;

  (2)假设n=k(k为正奇数)时7k+1能被8整除(设7k+1=8M,M∈N)

  则当n=k+1时

  7k+2+1=72·7k+72-72+1=72(7k+1)-48

  =49×8m-8×6=8(49M-6)

  ∵49M-6∈N ∴命题成立.

  4.(1)当n=2时,

  (2)假设n=k(k≥2)不等式成立

  因此 f(k+1)> f(k)+1> k+1.

  (2)假设n=k时,不等式成立

  ∴ n=k+1时不等式亦成立

  由(1),(2)可知对一切n∈N不等式都成立.

  证明(1)当n=1时,等式成立;

  证明略

 

来源:奥数网 作者:奥数网整理

      欢迎访问奥数网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

奥数关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数版权所有Copyright@2005-2021 新万博体育下载_万博体育app【投注官网】.