作业帮 > 数学 > 作业

从1到10000中有几个整数n,使2的n次方减n×n能被7整除?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/29 19:59:24
从1到10000中有几个整数n,使2的n次方减n×n能被7整除?
从1到10000中有几个整数n,使2的n次方减n×n能被7整除?
n=1、2、3、4、……时
2^n被7除得的余数顺序是:2、4、1、2、4、1、……三数一循环
n^2被7除得的余数顺序是:1、4、2、2、4、1、0、1、4、2、2、4、1、0、……七数一循环
则n从1开始,2的n次方-n的2次方被7除得的余数,每21个数一循环.
2、4、1、2、4、1、2、4、1、2、4、1、2、4、1、2、4、1、2、4、1、
1、4、2、2、4、1、0、1、4、2、2、4、1、0、1、4、2、2、4、1、0、
其中
第2、4、5、6、10、15个,余数相等,作差抵消.
10000 ÷ 21 = 476……余4
则从1到10000中共有
476×6 + 2 = 2858 个数,使得2的n次方-n的2次方能被7整除