当前位置:首页 » 语数英语 » 用数学归纳法证明整除

用数学归纳法证明整除

发布时间: 2021-07-26 16:51:54

⑴ 用数学归纳法证明整除的问题

数学归纳法
当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整除。

⑵ 求数学归纳法证明整除问题方法

这个题用什么办法都证不出来。你代入n=2试试就知道错了,此时((3n+1)•7)^n-1=2400,不被9整除!

我可以用同余理论说明出这个题在n=2k和n=2k+1都对,但n=2k+2是错的:
(以下都取模为9)

1) n=3k时,
7^3k≡((-2)^3)^k≡1
而用二项式展开知(9k+1)^3k≡1
所以
((3n+1)•7)^n≡1

2) n=3k+1时,
7^(3k+1)≡1*7≡7
由二项式又有(9k+4)^(3k+1)≡4^(3k+1)≡(4^3)^k * 4≡4
所以
((3n+1)•7)^n≡7*4≡1

3) n=3k+2时,
7^(3k+2)≡1*49≡4
由二项式定理,(9k+7)^(3k+2)≡7^(3k+2)≡4
所以
((3n+1)•7)^n≡4*4≡7

⑶ 用数学归纳法证明: x^n-y^n能被x-y整除。

证明:(1)当n=1时,原式=x-y 显然能被x-y整除
(2)假设当n=k时 xˇk-yˇk能被x-y整除
则当n=k+1时 xˇ(k+1)-yˇ(k+1)=xˇ(k+1)-yˇ(k+1)+y×xˇk- y×xˇk=(x-y)×xˇk+y×(xˇk-yˇk)
因为(x-y)×xˇk能被x-y整除
y×(xˇk-yˇk)能被x-y整除
所以当n=k+1时,结论成立
由(1)(2)得,对任意n∈N*原结论成立

⑷ 在线等。用数学归纳法证明n^5-n 能被5整除, 一定要用数学归纳法

1)当n=1时,n^5-n=0能被5整除,命题成立。
2)设当n=k(k>=1,k为正整数)时,命题成立,
即 k^5-k能被5整除,则
(k+1)^5-(k+1)
=k^5+5k^4+10k^3+10k^2+5k+1-k-1
=(k^5-k)+5(k^4+2k^3+2k^2+k)
显然能被5整除,
就是说,如果当n=k时命题成立,则n=k+1时命题也成立。
由1)2)可知,命题对所有正整数n都成立。

⑸ 用数学归纳法证明:当n为正偶数时,x^n-y^n能被x+y整除

x^n-y^n

当n=2时,x^2-y^2=(x+y)(x-y) , 所以 (x^2-y^2)/(x+y)=x-y=f , f为整数。
设当n=2k 之前都成立 即 x^2k-y^2k 能被x+y整除,即有 (x^2k-y^2k)/(x+y)=g ,g 为整数
当n=2(k+1) 时,
x^2(k+1)-y^2(k+1)
=x^2* x^2k - y^2* y^2k
所以
[ x^2(k+1)-y^2(k+1) ] / (x+y)
=(x^2* x^2k) / (x+y)- (y^2* y^2k)/ (x+y) 说明:将(x+y)移进去,
=(x^2/(x+y)* x^2k) - (y^2* y^2k)/ (x+y) 说明:由 (x^2-y^2)/(x+y)=f 知道 x^2/(x+y)=f-y^2/(x+y)
= [ f-y^2/(x+y) ]* x^2k - (y^2* y^2k)/ (x+y)
=f* x^2k - y^2/(x+y)* x^2k - (y^2* y^2k)/ (x+y)
=f* x^2k - y^2* [ x^2k/(x+y) - y^2k/ (x+y)] 说明:n=2k 时 我们已经有(x^2k-y^2k)/(x+y)=g
=f* x^2k - y^2*g
f是整数,g是整数,x^2k, y^2都是整数,
所以[ x^2(k+1)-y^2(k+1) ] / (x+y) = h , h为整数。
即n=2(k+1) 时也成立,所以对所有n=2k (k=1,2,3...) 都成立。

考虑到太乱可能看不懂,我加了说明。
另外,事实上:有
x^n-y^n=(x+y)[x^(n-1)-x^(n-2)y+x^(n-3)y^2-…………+xy^(n-2)-y^(n-1)]
不过跟题目无关,因为题目要归纳法证明。

⑹ 用数学归纳法证明: 能被9整除

1)当 命题都成立.

⑺ 用数学归纳法证明(x+3)n次方-1能被(x+2)整除

当n=1时(x+3)-1=x+2能被(x+2)整除
当n=k时假设结论成立,即(x+3)^k-1能被(x+2)整除
当n=k+1时
(x+3)^(k+1)-1
=(x+3)(x+3)^k-(x+3)+(x+2)
=(x+3)[(x+3)^k-1)]+(x+2)
上式加号前面的能被(x+2)整除,后面的也能被(x+2)整除,所以上式也能被(x+2)整除,也就是说当n=k+1时结论也成立
综上,对任意的正整数n,恒有(x+3)^n-1能被(x+2)整除

⑻ 怎样利用数学归纳法证明整除问题

浅谈数学归纳法的应用
数学归纳法是证明与自然数有关的命题的一种方法,应用广泛.在最近几年的高考试卷中体现的特别明显,以下通过几道高考试题来谈一谈数学归纳法的应用。
一、用数学归纳法证明整除问题
用数学归纳法证明整除问题时,由到时,首先要从要证的式子中拼凑出假设成立的式子,然后证明剩余的式子也能被某式(数)整除,这是数学归纳法证明问题的一大技巧。
例1、是否存在正整数m,使得f(n)=(2n+7)•3n+9对任意自然数n都能被m整除?若存在,求出最大的m值,并证明你的结论;若不存在,请说明理由.
证明:解:由f(n)=(2n+7)•3n+9,得f(1)=36,
f(2)=3×36,
f(3)=10×36,
f(4)=34×36,由此猜想m=36.
下面用数学归纳法证明:
(1)当n=1时,显然成立.
(2)假设n=k时,
f(k)能被36整除,即f(k)=(2k+7)•3k+9能被36整除;当n=k+1时,[2(k+1)+7]•3k+1+9=3[(2k+7)•3k+9]+18(3k--1-1),
由于3k-1-1是2的倍数,故18(3k-1-1)能被36整除.这就是说,当n=k+1时,f(n)也能被36整除.
由(1)(2)可知对一切正整数n都有f(n)=(2n+7)•3n+9能被36整除,m的最大值为36.
二、用数学归纳法证明恒等式问题
对于证明恒等的问题,在由证等式也成立时,应及时把结论和推导过程对比,也就是我们通常所说的两边凑的方法,以减小计算的复杂程度,从而发现所要证明的式子,使问题的证明有目的性.
例2、是否存在常数
,使得等式
对一切自然数
成立?并证明你的结论.
解:假设存在
,使得题设的等式成立,则当时
也成立,代入得
解得
,于是对
,下面等式成立:

假设
时上式成立,即
那么
.........

⑼ 怎样利用数学归纳法证明整除问题

证明(2n+1)²-1能被8整除,其中N是自然数.
(1)当n=1时,(2×1+1)²-1=8能被8整除,
(2)令n=k时,(2k+1)²-1能被8整除,
(3)当n=(k+1)时,
[2(k+1)+1]²-1
=[(2k+1)+2]²-1
=(2k+1)²+4(2k+1)+4-1
=(2k+1)²-1+4(2k+2)
=(2k+1)²-1+8(k+1)
由(2k+1)²-1和8(k+1)都能被8整除,∴原命题正确.
举一例说明,没有涉及理论,供参考.

⑽ 数学归纳法的整除问题

用数学归纳法证明整除问题时,由到时,首先要从要证的式子中拼凑出假设成立的式子,然后证明剩余的式子也能被某式(数)整除,这是数学归纳法证明问题的一大技巧。
例1、是否存在正整数m,使得f(n)=(2n+7)•3n+9对任意自然数n都能被m整除?若存在,求出最大的m值,并证明你的结论;若不存在,请说明理由.
证明:解:由f(n)=(2n+7)•3n+9,得f(1)=36, f(2)=3×36, f(3)=10×36, f(4)=34×36,由此猜想m=36.
下面用数学归纳法证明:
(1)当n=1时,显然成立.
(2)假设n=k时, f(k)能被36整除,即f(k)=(2k+7)•3k+9能被36整除;当n=k+1时,〔2(k+1)+7〕•3k+1+9=3〔(2k+7)•3k+9〕+18(3k--1-1),
由于3k-1-1是2的倍数,故18(3k-1-1)能被36整除.这就是说,当n=k+1时,f(n)也能被36整除.
由(1)(2)可知对一切正整数n都有f(n)=(2n+7)•3n+9能被36整除,m的最大值为36.
二、用数学归纳法证明恒等式问题
对于证明恒等的问题,在由证等式也成立时,应及时把结论和推导过程对比,也就是我们通常所说的两边凑的方法,以减小计算的复杂程度,从而发现所要证明的式子,使问题的证明有目的性.

热点内容
民办文绮中学 发布:2025-08-18 20:34:33 浏览:355
中学师德培训总结 发布:2025-08-18 18:26:55 浏览:634
耻辱2教学 发布:2025-08-18 17:44:56 浏览:612
教师德能勤绩廉考核内容 发布:2025-08-18 16:13:14 浏览:594
哪里有买床 发布:2025-08-18 13:17:51 浏览:388
老师配图 发布:2025-08-18 13:16:58 浏览:748
故宫的地理位置 发布:2025-08-18 12:15:42 浏览:435
篮球裁判视频教学视频 发布:2025-08-18 11:42:44 浏览:660
野外生物起义 发布:2025-08-18 11:26:41 浏览:230
初一数学全册 发布:2025-08-18 10:50:16 浏览:379