SOLUTION: find the remainder when 7^12 is divided by 47

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: find the remainder when 7^12 is divided by 47      Log On


   

Question 745013: find the remainder when 7^12 is divided by 47
Answer by tommyt3rd(5050) About Me  (Show Source):
You can put this solution on YOUR website!

7^2=49 and 49/47 R 2
so 7^3/49 R 14
and we can write the following:
7^5/47 R 28
7^7/47 R 9
7^12/47 has the same remainder as 252/47 ie 17

:)