作业帮 > 数学 > 作业

n为100以内的自然数,那么能令2n _1被7整除的n有多少个?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 09:11:20
n为100以内的自然数,那么能令2n _1被7整除的n有多少个?
题目应该是:n为100以内的自然数,那么能令2^n-1被7整除的n有多少个
已知n=3时,2^n-1=2^3-1=7
然后一直到n=6,2^n-1=63
再往后,n=9时有2^n-1=511
能被7整除.
于是设想,2^n-1在自然数范围内,只有n为3的倍数的时候能且只能被7整除.
用自然归纳法,n=1时正确.设n=m时正确
则n=m+3时
2^n-1=2^(m+3)-1=(2^m)*8-1=8*(2^m-1)+7
已知2^m-1能被7整除,上式必定能被7整除.
100以内的自然数中,3的倍数有33个.
所以答案就是33个
再问: 按2N-1算,不算2^n-1。谢谢您
再答: 按2n-1算只有4个。 设2N-1=7k,(k为正整数)由题意知 N=(7k+1)/2 K