It is given that \(47 \equiv 11 \pmod{m}\), where \(m\) is an integer greater than 1. Which of the following statements are correct?
(A) \(m\) can be 4.
(B) \(m\) can be 5.
(C) There are exactly 8 possible values of \(m\).
(D) The largest possible value of \(m\) is 36.
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 definition, \(47 \equiv 11 \pmod{m}\) means that \(m\) divides the difference \(47 - 11\).
\(47 - 11 = 36\)
\(\text{Divisors of } 36 \text{ greater than } 1: 2, 3, 4, 6, 9, 12, 18, 36\)
So \(m\) can be any of the 8 numbers 2, 3, 4, 6, 9, 12, 18 and 36.
Checking the statements
(A) \(m\) can be 4. — Correct. \(36 = 4 \times 9\).
(B) \(m\) can be 5. — Incorrect. 5 does not divide 36.
(C) There are exactly 8 possible values of \(m\). — Correct. 36 has 9 divisors, and only the divisor 1 is left out.
(D) The largest possible value of \(m\) is 36. — Correct. 36 divides 36, and no larger number does.