1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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:
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Modular Arithmetic Question