作业帮 > 综合 > 作业

n为100以内的自然数,那么能令2的n次 -1被7整除的n有多少个?答案有的是33.有的是34.到底应该是哪个?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/17 07:33:34
n为100以内的自然数,那么能令2的n次 -1被7整除的n有多少个?答案有的是33.有的是34.到底应该是哪个?
后期下载的真题答案已经更改成了34.请问34怎么得来?
因为
7 | 2^3 = 1

7 | 2^3*2^3 = 7 | 1*2^3 = 7 | 1*1 = 1
所以100以内的自然数N,只要能被3整除,就满足 7 | 2^N - 1 = 0
而从0到100,被3整除的数有0、3、……99等,一共:
(99 - 0)/3 + 1 = 34 【套公式:等差数列项数=(尾项-首项)/公差 + 1】
答案不是33而是34,因为0也算自然数.
再问: 你那几个符号是什么意思啊 没看懂 是乘以除以 加上 减去还是什么
再答: | 表示模运算,就是求余 也就是2^3 ÷ 7 ……余1, 所以2^3*2^3 ÷ 7 ……余1*1 =1。 即称2^3、2^3T、1对7是同余的。