Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Modular Arithmetic Question

  1. Dec 13, 2004 #1
    I have this question and you need to use Modular (Clock) Arithmetic to solve it. If there is any work I need to know that. If you don't know the answer, is there anyway you can just tell me the process of how to do it? Thank you very, very much! Here is the problem:

    What day of the week will 4^1000 days from a Sunday?
  2. jcsd
  3. Dec 13, 2004 #2
    Have you considered that the week always repeats itself after seven days. Seven days after Sunday it's Sunday again, also after 7000000000 days. Consequently 700000000000000002 days from a Sunday it will be Tuesday. Would that help?
  4. Dec 13, 2004 #3
    Well after looking at this, I noticed a pattern. When you square 4 the first time, the remainder of that number divided by 7 is 2. when you cube 4 the remainder is 1. When you put it to the 4th the remainder is 4, then this pattern repeats. So then since it is to the 1000, it would be 4 days after sunday.
    Last edited: Dec 13, 2004
  5. Dec 14, 2004 #4
    Thank you very, very much for your help!! :smile:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook