SOLUTION: Find the remainder when 2 raised to 512 is divided by 14

Question 1127061: Find the remainder when 2 raised to 512 is divided by 14
Answer by ikleyn(52926) (Show Source): You can put this solution on YOUR website!
.

Let  

    r =  mod 7     (1)

be the remainder of division the integer number   by 7.


Then the remainder   mod 14  is (2r).


Therefore, to answer the problem question, it is ENOUGH to find  r =  mod 7   and then double it.


The remainders of division    by 7 form a cyclical sequence

    2, 4, 1,  2, 4, 1, . . .   for  n = 1, 2, 3, 4, 5, 6,  . . .    (2)

with the length of the cycle equal 3.


r =  mod 7   is 511-th term in this periodical/cycling sequence.  


Since  511 = 510+1 = 170*3 + 1,   511-th term in this periodical/cycling sequence is the first term of the basic cycle.


Hence,  r =  mod 7  is equal to 2.


Therefore, the value of (2r), which is the problem question, is 4.

Answer. The remainder when 2 raised to 512 is divided by 14 is 4.

Solved.

RELATED QUESTIONS
Find the remainder when 2 raised 512 is divided by 14. Use the idea of... (answered by ikleyn)

When 4x raised to 2 -3𝑥−8 is divided by 𝑥-𝑎, the remainder is 2. Find the... (answered by MathLover1)

When a number is divided by 10 it leaves a remainder of 9 , when divided by 9 it leaves a (answered by KMST)

When f(x)is divided by x-1, the remainder is -1; when it is divided by {{{x^2}}}, the... (answered by robertb)

find the remainder when 7^12 is divided by... (answered by tommyt3rd)

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)

a polynomial f(x) with rational coefficients leaves remainder 15 when divided by x-3 and... (answered by KMST)

When a certain number is divided by 7 the remainder is 0 when the same number is divided... (answered by ankor@dixie-net.com)