Which of the following numbers is congruent to 17 modulo 6?
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 41
Two numbers are congruent modulo 6 when their difference is a multiple of 6, that is, when they leave the same remainder on division by 6.
\(17 = 6 \times 2 + 5\)
\(41 = 6 \times 6 + 5\)
\(41 - 17 = 24 = 6 \times 4\)
So \(41 \equiv 17 \pmod{6}\). The other numbers leave the remainders 0 (42), 2 (44) and 4 (46), not 5.