• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Modular Arithmetic Question

  • Thread starter Maw615
  • Start date
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?
 
4,453
57
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?
 
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:
Thank you very, very much for your help!! :smile:
 

Related Threads for: Modular Arithmetic Question

  • Posted
Replies
3
Views
4K
  • Posted
Replies
0
Views
2K
Replies
3
Views
2K
Replies
0
Views
2K
Replies
1
Views
1K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top