Evaluate : \(3^{15}\ \mathrm{mod}\ (7)\)
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 6
A small power of 3 already leaves a simple remainder on division by 7:
\(3^3 = 27 = 3 \times 7 + 6\)
\(3^3 \equiv 6 \equiv -1 \pmod 7\)
Since \(15 = 3 \times 5\):
\(3^{15} = (3^3)^5 \equiv (-1)^5 = -1 \pmod 7\)
\(-1 \equiv 6 \pmod 7\)
So \(3^{15}\ \mathrm{mod}\ 7 = \) 6.