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

Algebra.Com
Question 538527: What is the remainder of division of 5 to the power 5^555 by 27.
Answer by fcabanski(1391)   (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 it's (5^555)/18 which has a remainder of 17. So the remainder of is 11.


If you have a calculator (try wolframalpha.com) that can find the remainder of then that calculator can find the remainder of . 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 , use that to find the remainder of 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


has a remainder of 3. Therefore the remainder of is 17. Plug that back into the first table (the 27's remainder table).


That shows the remainder of 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


RELATED QUESTIONS

what is the answer to 27/5 for the division of rational... (answered by Alan3354)
Find the sum of all positive integers from 5 to 555 inclusive, that are divisible by... (answered by ikleyn)
The natural number n is the smallest number satisfying the following properties: when... (answered by ankor@dixie-net.com,fcabanski,richard1234)
the remainder on division of x^5-x^4+x^3+2x^2-x+4 by x^3+1 is... (answered by josgarithmetic)
Use long division or synthetic division to find the quotient and remainder of (x3 - 9x2 (answered by mananth)
What is the remainder of 3 to the power of 2 to the power of 2016 minus 1 divide by 2 to... (answered by ikleyn)
Use synthetic division to find the quotient and remainder if the first polynomial is... (answered by stanbon)
Use the remainder theorem to find the remainder when f(x) is divided by x+3. Then use the (answered by josgarithmetic)
If one is the remainder when A to the second power is divided by 4, what would the... (answered by Edwin McCravy)