n为100以内的自然数,那么能令2^n-1被7整除的n有多少个?
A.32B.33C.34D.35
已知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整除.
至于n不为3的倍数时2^n-1是否能被7整除的情况,因考试时间有限,不再论证,但可以从n=1、2的情况来推测.
100以内的自然数中,3的倍数有33个.
选B.
哦难道我做的这道题印错了?是2的n次方,而不是2×n?