If \(a \equiv 5 \pmod{13}\) and \(b \equiv 8 \pmod{13}\), then the remainder when \(a^{2} + b^{2}\) is divided by 13 is
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 11
Congruences can be squared and added, so \(a\) and \(b\) can be replaced by 5 and 8.
\(a^{2} \equiv 5^{2} = 25 \pmod{13}\)
\(b^{2} \equiv 8^{2} = 64 \pmod{13}\)
\(a^{2} + b^{2} \equiv 25 + 64 = 89 \pmod{13}\)
\(89 = 13 \times 6 + 11\)
So the remainder is 11.
Why the other options are incorrect
Option (2) 10 — Incorrect. 89 leaves remainder 11 on division by 13, since \(13 \times 6 = 78\) and \(89 - 78 = 11\).
Option (3) 0 — Incorrect. 0 is the remainder of \(a + b\), because \(5 + 8 = 13\); squaring changes this, and \(25 + 64 = 89\) is not a multiple of 13.
Option (4) 12 — Incorrect. 12 is the remainder of \(25 + 64 + 1 = 90\), not of 89.