If \(x^2 \equiv 1 \pmod{8}\), then x is :
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → odd integer
\(x^2 \equiv 1 \pmod{8}\) means \(x^2\) leaves remainder 1 on division by 8. Every integer is even or odd.
If x is even, x = 2k:
\(x^2 = 4k^2\), which leaves remainder 0 or 4 on division by 8, never 1.
If x is odd, x = 2k + 1:
\(x^2 = 4k^2 + 4k + 1 = 4k(k + 1) + 1\)
One of k and k + 1 is even, so 4k(k + 1) is a multiple of 8, and \(x^2 \equiv 1 \pmod{8}\).
So \(x^2 \equiv 1 \pmod{8}\) holds exactly when x is odd.
Why the other options are incorrect
Option (1) even integer — Incorrect. The square of an even integer leaves remainder 0 or 4, never 1.
Option (3) prime number — Incorrect. x = 9 is not prime, yet 81 = 8 × 10 + 1.
Option (4) composite number — Incorrect. x = 3 is not composite, yet 9 = 8 × 1 + 1.