数学归纳法证明整除

数学归纳法

当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属于N*)能被64整除。

2

当n=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 =9*3^(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)

3^(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属于N*)能被64整

3.证明:对于任意自然数n (3n+1)*7^n-1能被9整除

数学归纳法

(1)当n=1时 (3*1+1)*7-1=27能被9整除

(2)假设当n=k时 (3k+1)*7^k-1能被9整除

则当n=k+1时 [3(k+1)+1]*7^(k+1)-1=[21k+28]*7^k-1

=(3k+1)*7^k-1+(18k+27)*7^k

=[(3k+1)*7^k-1]+9(2k+3)*7^k

括号中的代数式能被9整除 9(2k+3)*7^k能被9整除

所以当n=k+1时 [3(k+1)+1]*7^(k+1)-1能被9整除

综合(1)(2)可知 对于任意自然数n 有(3n+1)*7^n-1能被9整除

4证明:

(1)n=1时,3^(6n)-2^(6n) =3^6-2^6=665=19*35,命题成立

(2)假设n=k时命题成立,即

35能整除3^(6k)-2^(6k)

即3^(6k)-2^(6k)=35m (m∈Z+)

则n=k+1时

3^(6n)-2^(6n)

=3^(6k+6)-2^(6k+6)

=(3^6)*3^(6k)-(2^6)*2^(6k)

=64*[3^(6k)-2^(6k)]+(729-64)*3^(6k)

=64*[3^(6k)-2^(6k)]+665*3^(6k)

=64*35m+19*35*3^(6k)

=35*[64m+19*3^(6k)]

即n=k+1时,35能整除3^(6n)-2^(6n)

综合(1)(2)由数学归纳法知:

对于一切正整数n,35能整除3^(6n)-2^(6n)

===============

给定任意正整数n,设d(n)为n的约数个数,证明d(n)<2√n

证明:

若n存在一个约数a<√n

则n/a=b是n的另一个约数,且b>√n

显然a,b是一一对应的

∵a<√n

∴a的个数<√n

∴b的个数<√n

∴d(n)=a的个数+b的个数<2√n5假设n=k时成立 得3^(6k)-2^(6k)能被35整除

3^(6k+1)-2^(6k+1)-3^(6k)+2^(6k)

=(3^6-1)3^(6k)-(2^6-1)*2^(6k)

=728*3^(6k)-63*2^(6k)

=63*(3^(6k)-2^(6k))+665*3^(6k)

因为665/35=19 所以 3^(6k+1)-2^(6k+1)-3^(6k)+2^(6k)可以被35整除

那么由3^(6k+1)-2^(6k+1)-3^(6k)+2^(6k)+3^(6k)-2^(6k)

=3^(6k+1)-2^(6k+1)

可得到

3^(6k+1)-2^(6k+1)

必定可以被35整除

当n=1时3^(6n)-2^(6n)能被35整除

所以 证明完成

数学归纳法

当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属于N*)能被64整除。

2

当n=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 =9*3^(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)

3^(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属于N*)能被64整

3.证明:对于任意自然数n (3n+1)*7^n-1能被9整除

数学归纳法

(1)当n=1时 (3*1+1)*7-1=27能被9整除

(2)假设当n=k时 (3k+1)*7^k-1能被9整除

则当n=k+1时 [3(k+1)+1]*7^(k+1)-1=[21k+28]*7^k-1

=(3k+1)*7^k-1+(18k+27)*7^k

=[(3k+1)*7^k-1]+9(2k+3)*7^k

括号中的代数式能被9整除 9(2k+3)*7^k能被9整除

所以当n=k+1时 [3(k+1)+1]*7^(k+1)-1能被9整除

综合(1)(2)可知 对于任意自然数n 有(3n+1)*7^n-1能被9整除

4证明:

(1)n=1时,3^(6n)-2^(6n) =3^6-2^6=665=19*35,命题成立

(2)假设n=k时命题成立,即

35能整除3^(6k)-2^(6k)

即3^(6k)-2^(6k)=35m (m∈Z+)

则n=k+1时

3^(6n)-2^(6n)

=3^(6k+6)-2^(6k+6)

=(3^6)*3^(6k)-(2^6)*2^(6k)

=64*[3^(6k)-2^(6k)]+(729-64)*3^(6k)

=64*[3^(6k)-2^(6k)]+665*3^(6k)

=64*35m+19*35*3^(6k)

=35*[64m+19*3^(6k)]

即n=k+1时,35能整除3^(6n)-2^(6n)

综合(1)(2)由数学归纳法知:

对于一切正整数n,35能整除3^(6n)-2^(6n)

===============

给定任意正整数n,设d(n)为n的约数个数,证明d(n)<2√n

证明:

若n存在一个约数a<√n

则n/a=b是n的另一个约数,且b>√n

显然a,b是一一对应的

∵a<√n

∴a的个数<√n

∴b的个数<√n

∴d(n)=a的个数+b的个数<2√n5假设n=k时成立 得3^(6k)-2^(6k)能被35整除

3^(6k+1)-2^(6k+1)-3^(6k)+2^(6k)

=(3^6-1)3^(6k)-(2^6-1)*2^(6k)

=728*3^(6k)-63*2^(6k)

=63*(3^(6k)-2^(6k))+665*3^(6k)

因为665/35=19 所以 3^(6k+1)-2^(6k+1)-3^(6k)+2^(6k)可以被35整除

那么由3^(6k+1)-2^(6k+1)-3^(6k)+2^(6k)+3^(6k)-2^(6k)

=3^(6k+1)-2^(6k+1)

可得到

3^(6k+1)-2^(6k+1)

必定可以被35整除

当n=1时3^(6n)-2^(6n)能被35整除

所以 证明完成


相关内容

  • 利用数学归纳法解题举例
  • 利用数学归纳法解题举例 归纳是一种有特殊事例导出一般原理的思维方法.归纳推理分完全归纳推理与不完全归纳推理两种.不完全归纳推理只根据一类事物中的部分对象具有的共同性质,推断该类事物全体都具有的性质,这种推理方法,在数学推理论证中是不允许的.完全归纳推理是在考察了一类事物的全部对象后归纳得出结论来. ...

  • 学案39 数学归纳法
  • 学案39 数学归纳法 导学目标: 1. 了解数学归纳法的原理.2. 能用数学归纳法证明一些简单的数学命题. 自主梳理 1.归纳法 由一系列有限的特殊事例得出________的推理方法叫归纳法.根据推理过程中考查的对象是涉及事物的全体或部分可分为____归纳法和________归纳法. 2.数学归纳法 ...

  • 数学归纳法以及其在初等数论中的应用
  • LUOYANG NORMAL UNIVERSITY 2013届 本科毕业论文 数学归纳法及其在初等数论中的应用 院(系)名称 专 业 名 称 学 学 指导教生姓名 号 师 数学科学学院 数学与应用数学 孙xx 110412016 xx 讲师 2013.5 完 成 时 间 数学归纳法及其在初等数论的应 ...

  • 数学归纳法经典例题详解
  • 例1.用数学归纳法证明: 1111n . +++ += 2n -12n +12n +11⨯33⨯55⨯7 证明:①n =1时,左边= 等式成立. 1111 =,=,右边=左边=右边,1⨯332+13 ②假设n =k 时,等式成立,即: 1111k +++ +=. 2k -12k +12k +11⨯3 ...

  • 用数学归纳法解题
  • 用数学归纳法解题 数学归纳法是中学数学中的常用方法,也是证明与自然数n 有关的命题的有力武器,在中学数学中有十分重要的地位. 数学归纳法在中学数学教材中被安排在极限一节,也只介绍了第一数学归纳法,其应用也局限在证明等式.不等式.整除.证明有关几何图形的命题.和与递推有关的数列问题. 本文将结合几个简 ...

  • 费马大定理的证明
  • 摘要]: 学院 学 术 论 文 论文题目:费马大定理的证明 Paper topic:Proof of FLT papers 姓 名 所在学院 专业班级 学 号 指导教师 日 期 本文运用勾股定理,奇偶性质的讨论,整除性的对比及对等式有解的分析将费马大 [ 定理的证明由对N>2的情况转换到证明n ...

  • 整系数多项式不可约的判定123
  • 整系数多项式不可约的判定 摘要:判断一个整系数多项式在有理数域是否可约, 有著名的艾森斯坦判别法, 它给出了判别整系数多项式不可约的一个充分条件, 但只能判别一些整系数多项式, 应用范围受限制, 本文在艾森斯坦判别法的基础上对其进行推广, 并给出了一种新的判别方法. 关键词: 整系数多项式 不可约 ...

  • 同余与不定方程
  • 竞赛讲座03 --同余式与不定方程 同余式和不定方程是数论中古老而富有魅力的内容. 考虑数学竞赛的需要, 下面介绍有关的基本内容. 1. 同余式及其应用 定义:设a .b .m 为整数(m >0),若a 和b 被m 除得的余数相同,则称a 和b 对模m 同余. 记为 或 一切整数n 可以按照某 ...

  • 谈数学归纳法及应用
  • 目 录 摘 要-----------------------------.. 1 1. 数学归纳法的定义-----------------------2 1.1数学归纳法的理论依据-----.. ---------------. --2 1.2第一数学归纳法-----.. ------------- ...