SOLUTION: 15th august is a monday.show that after 2^n days there will not be monday.so, which are possible days?

Question 476021: 15th august is a monday.show that after 2^n days there will not be monday.so, which are possible days?
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
Already solved...the day that occurs 2^n days after a Monday will be a Monday only if 2^n is a multiple of 7 (which is impossible). The residues of 2^n modulo 7 are 1, 2, 4 (8 is 1 mod 7, so the pattern repeats), so the only possible days are Tuesday (1 day after Monday), Wednesday (2 days after Monday) and Friday (4 days after Monday).
RELATED QUESTIONS
15th august is a monday. show that after 2^n days there will not be a monday.which are... (answered by richard1234)

Can two days after Monday be... (answered by Alan3354)

If today is Monday what day of the week will it be after 37 days (answered by Cromlix)

If monday is your starting month, what month will it be 2yrs, 21 days from monday. please (answered by lynnlo)

The probabilty that it is Monday and that a student is absent is 0.05. Since there are 5... (answered by DrBeeee)

If today is Monday, and 1234 days passed, what day will it... (answered by user_dude2008)

it is Monday, and Harry,Sammy and Dave are all playing together in the park. if harry... (answered by ankor@dixie-net.com)