求l-2001的所有自然数中,有多少个整数x使2x与x2被7除余数相同?

问题描述:

求l-2001的所有自然数中,有多少个整数x使2x与x2被7除余数相同?

首先看2x÷7的余数、x2÷7的余数与x的关系:

x 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
2x÷7的余数 2 4 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4 1
x2÷7的余数 1 4 2 2 4 1 0 1 4 2 2 4 1 0 1 4 2 2 4 1 0
可见,2x÷7的余数3个一循环,x2÷7的余数7个一循环,所以,3和7的最小公倍数为21,2001÷21=95…6,每21个数中,余数相同的有6个,前6个中余数相同的有4个,所以,共有95×6+4=574(个).
答:有574个整数x使2x与x2被7除余数相同.