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

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

Algebra.Com

Question 745013: find the remainder when 7^12 is divided by 47
Answer by tommyt3rd(5050) (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

:)
RELATED QUESTIONS
When x is divided by 7, the remainder is 5. What is the remainder when 5x is divided by... (answered by ikleyn)

Find the remainder when X^2 - 4X + 7 is divided by X... (answered by josgarithmetic)

Find the remainder when 4^503 is divided by... (answered by math_helper,Edwin McCravy,ikleyn,AnlytcPhil)

Find the remainder when 40^{13} is divided by... (answered by MathLover1,ikleyn)

When a polynomial is divided by (x-5). The quotient Is 5x^2+3x+12 with a remainder 7. (answered by solver91311,Boreal)

What is that number , when that number is divided by 9 the remainder is 8 , when that... (answered by AnlytcPhil)

When a is divided by 7, the remainder is 5; and when b is divided by 7, the remainder is... (answered by rapaljer)

When a number n is divided by 7, the remainder is 2. What is the remainder when 2n+1 is... (answered by Edwin McCravy)

find the smallest number which leaves remainder 8 and 12 when divided by 28 & 32,... (answered by richwmiller)