作业帮 > 数学 > 作业

设n为自然数 证明7不能被(4的n次方)+1 整除

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 01:55:06
设n为自然数 证明7不能被(4的n次方)+1 整除
代入自然数1,得到4+1=5.
不能被7整除.
得证.
再问: 请证明一般性 谢谢!
再答: 数学归纳法。 代入自然数0,得到0+1=1. 代入自然数1,得到4+1=5. 代入自然数2,得到16+1=17. 均不能被7整除。 假设n=a时,该数不能被7整除。 则n=a+3时有: 4^(a+3)+1=64x4^a+1=64(4^a+1)-63 根据假设可以看到,64(4^a+1)不能被7整除,63可以被7整除。 所以64(4^a+1)-63不能被7整除。 综上可以推出,n为任意自然数,结论都是正确的。