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

Some people study music for years before performing publicly
Distance Which expression could help you find the distance between (10, 4) and (–6, 4)? |10| + |–4| |10| + |4| |–6| + |4| |10| + |–6|
Which of the following was a lasting impact of the watergate scandal
How many four digit numbers may be formed using the elements from the set {1, 2, 3, 4, 5, 6, 7} if no elements can be repeated in the number?
Why is 0.000 002 the same as 2 out of a million
Computers that are manufactured in the united states and sold in norway are categorized as u.s. ________.
What’s the true statement
What the rule would be?
Ellen now has $125. how much would she have after 8 years if she leaves it invested at 8.5% with annual compounding?
A reaction with an unknown theoretical yield was carried out and the amount of product obtained was a third of the theoretical yield. what is the percent yield?