SOLUTION: What is the remainder of division of 5 to the power 5^555 by 27.

Algebra ->  Logarithm Solvers, Trainers and Word Problems -> SOLUTION: What is the remainder of division of 5 to the power 5^555 by 27.      Log On


   



Question 538527: What is the remainder of division of 5 to the power 5^555 by 27.
Answer by fcabanski(1391) About Me  (Show Source):
You can put this solution on YOUR website!
There may be a faster way.


Find the cycle of remainders. Find the remainder of 5^1. Multiply that remainder by 5. Divide by 27. Find that remainder. That will be the remainder of 5^2. Continue until there is a pattern. Use the pattern to find the given remainder.


5^1 / 27 = remainder 5


5^2: /27 remainder 25


5^3: /27 = remainder 17


5^4: /27 = remainder 4


5^5: /27 = remainder 20


5^6: /27 = remainder 19


5^7: /27 = remainder 14


5^8: /27 = remainder 16


5^9: /27 = remainder 26


5^10: /27 = remainder 22


5^11: /27 = remainder 2


5^12: /27 = remainder 10


5^13: /27 = remainder 23


5^14: /27 = remainder 7


5^15: /27 = remainder 8


5^16: /27 = remainder 13


5^17: /27= remainder 11


5^18: /27= remainder 1


5^19: /27= remainder 5


Finally! The cycle is 18 powers of 5 up to 5^18.


Divide the power, x, by 18. The remainder shows which number in the cycle to use for 5^x/27. The following table shows the corresponding remainder of (5^x)/27 for each remainder of x/18.


R=1: 5
R=2: 25
R=3: 17
R=4: 4
R=5: 20
R=6: 19
R=7: 14
R=8: 16
R=9: 26
R=10: 22
R=11: 2
R=12: 10
R=13: 23
R=14: 7
R=15: 8
R=16: 13
R=17: 11
R=0: 1


For example 5^16.


16/18 = 0 remainder 16. So the remainder of (5^16)/27=13.


5^24


24/18 = 1 remainder 6. So the remainder for (5^24)/27=19.


For 5%5E%285%5E555%29 it's (5^555)/18 which has a remainder of 17. So the remainder of %285%5E%285%5E555%29%29%2F27 is 11.


If you have a calculator (try wolframalpha.com) that can find the remainder of %285%5E555%29%2F18 then that calculator can find the remainder of %285%5E%285%5E555%29%29%2F27. For that, on that wolfram site, you'd write 5^(5^555) mod 27 and it would spit out the answer.


What if you don't have such a calculator? Perform the same process as above to find the remainder pattern of %285%5E555%29%2F18, use that to find the remainder of %285%5E555%29%2F18 and then use that to find the answer.


5^1 / 18 = remainder 5


5^2: /18 remainder 7


5^3: /18 = remainder 17


5^4: /18 = remainder 13


5^5: /18 = remainder 11


5^6: /18 = remainder 1


5^7: /18 = remainder 5


That one's a lot shorter. The cycle of remainders for 5 to some power divided by 18 is 6 long. Divide the exponent by 6, find the remainder (you can find exponent modulo 6 in many calculators) and that remainder will tell you which of these 6 you'll use.


R=1: 5
R=2: 7
R=3: 17
R=4: 13
R=5: 11
R=0: 1


%28555%29%2F6 has a remainder of 3. Therefore the remainder of %285%5E555%29%2F18 is 17. Plug that back into the first table (the 27's remainder table).


That shows the remainder of %285%5E%285%5E555%29%29%2F27 is the R=17 in that table, which is 11.

If you need help understanding math so you can solve these problems yourself, then one on one online tutoring is the answer ($30/hr). If you need faster solutions with guaranteed detailed answers, then go with personal problem solving ($3.50-$5.50 per problem). Contact me at fcabanski@hotmail.com