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

the force is proportional to what measurement
According to the Declaration of Independence, in which ways did the king deny the colonists "Life, Liberty and the pursuit of Happiness"?
What are five occupations in Egypt that depended in some way on the Nile river?
0.0367 seconds is equal to how many milliseconds
Oraciones con la palabra pan
Which kind of organism is a heterotroph?
chen is bringing fruit and veggies to serve at an afternoon meeting. he spends a total of $28.70 on 5 pints of cut veggies and 7 pints of cut fruit. the food co
Based on your understanding of the four types of presented theories, which theory is influenced by a supreme being? A. Force Theory B. Evolutionary Theory C
Jen has 2 meters of taffy. She wants to give each of her 3 best friends an equal amount of taffy. How many centimeters of taffy will each friend get? Write your
12 bars of soap for $10.00 or 5 bars of soap for $4.00