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

Algebra ->  Numeric Fractions Calculators, Lesson and Practice -> SOLUTION: 15th august is a monday. show that after 2^n days there will not be a monday.which are possible days?      Log On


   

Question 475378: 15th august is a monday. show that after 2^n days there will not be a monday.which are possible days?
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
2^n is never a multiple of 7 (its only prime factors are 2). For integer n, 2^n can be either 1,2,4 mod 7, in which the corresponding days are Tuesday, Wednesday, and Friday.