Which of the following statements are correct?
(A) \(97 \equiv 2 \pmod{5}\)
(B) The remainder when \(16 \times 29\) is divided by 7 is 3.
(C) The last digit of \(2^{400}\) is 6.
(D) \(59 \equiv 5 \pmod{6}\)
Choose the correct answer from the options given below:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → (A), (C) and (D) only
By congruence modulo n, \(a \equiv r \pmod{n}\) means that a leaves the remainder r when divided by n.
\(97 = 5 \times 19 + 2\)
\(59 = 6 \times 9 + 5\)
For the product, the remainders can be multiplied (modular multiplication):
\(16 \equiv 2 \pmod{7}\)
\(29 \equiv 1 \pmod{7}\)
\(16 \times 29 \equiv 2 \times 1 = 2 \pmod{7}\)
For the last digit, \(2^4 = 16\) ends in 6, and every power of a number ending in 6 also ends in 6:
\(2^{400} = \left(2^{4}\right)^{100} = 16^{100}\)
So 97 leaves remainder 2 on division by 5, \(16 \times 29\) leaves remainder 2 on division by 7, \(2^{400}\) ends in 6, and 59 leaves remainder 5 on division by 6.
Checking the statements
(A) \(97 \equiv 2 \pmod{5}\) — Correct. \(97 = 95 + 2\).
(B) The remainder when \(16 \times 29\) is divided by 7 is 3. — Incorrect. The remainder is 2 (\(464 = 7 \times 66 + 2\)).
(C) The last digit of \(2^{400}\) is 6. — Correct. \(2^{400} = 16^{100}\), which ends in 6.
(D) \(59 \equiv 5 \pmod{6}\) — Correct. \(59 = 54 + 5\).