The number \(6^{638}\), when divided by 13, gives remainder:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 10
Work with remainders modulo 13 and look for a power of 6 that is congruent to ±1:
\(6^2 = 36 \equiv 10 \pmod{13}\)
\(6^3 \equiv 10 \times 6 = 60 \equiv 8 \pmod{13}\)
\(6^6 \equiv 8^2 = 64 \equiv 12 \equiv -1 \pmod{13}\)
\(6^{12} \equiv (-1)^2 = 1 \pmod{13}\)
Now 638 = 12 × 53 + 2, so
\(6^{638} = \left(6^{12}\right)^{53}\times 6^2 \equiv 1^{53}\times 36 \equiv 10 \pmod{13}\)
The remainder is 10.