trdanli2221
trdanli2221 trdanli2221
  • 08-07-2018
  • Mathematics
contestada

What is the remainder of 10^2017 divided by 1001?

This probably incorporates some number theory, which I'm not good at. RIP

Respuesta :

jimthompson5910 jimthompson5910
  • 08-07-2018
Note: When I use the double equal sign, I mean the triple bar used with modular arithmetic

10^3 = 1000 == -1 (mod 1001)
10^3 == -1 (mod 1001)
(10^3)^672 == (-1)^672 (mod 1001)
(10^(3*672) == 1 (mod 1001)
10^2016 == 1 (mod 1001)
10*10^2016 == 10*1 (mod 1001)
10^2017 == 10 (mod 1001)

Final Answer: 10


Answer Link

Otras preguntas

define the term volt.
find out volume of the solid obtained by rotating the region bounded by the given curves about the specified line. y=lnx, y=1, y=3,x=0; about the y-axis.
How did the cottage industry end?
What happens to the carbon dioxide which collected in human tissues?
Which will cause a decrease in gas pressure in a closed containerA) Reducing the volumeB) Adding more gas C) Lowering the temperature
what does the path of an object look like when it is in uniform motion ?
an eletric press consumes 120KJ of energy in 5 minutes, when the magnitude of current flowing through it is 2A. calculate the electric potential at which press
Match the function with its value f(x)= x2-3x+3 g(x)= 2x2-1 f(z^2)= .....
Under what conditions will light bend?
What's the value of X