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

Which of the following is an aspect of nineteenth century music? a. periodic phase structure became more important in all genres of music, not just in dance mu
Why are tropical forests disappearing? A. to harvest timber B. building roads C. farms and agriculture D. all of the above
Use the following excerpt from Robert Owen to answer the question below: "Train any population rationally, and they will be rational. Furnish honest and useful
Which sentence contains an error in subject-verb agreement? A. Heart and Soul is the name of my brother’s band. B. The walls or the ceiling are going to be pa
what are the differences and similarities between charge and mass?
how do you divide mix numbers 180 and 70
what is the axis of symmetry and vertex for the function f(x) = 3(x – 2)2 4?
what component of exercise that's most often over looked is
Which group controlled the Indian Ocean trade during the postclassical period
Which step will decrease the pressure of a gas inside a closed cubical container