Difficulty: Medium
Correct Answer: 2884
Explanation:
Introduction / Context:
This is a linear congruence with a divisibility constraint. A number that leaves the same remainder r with several moduli is congruent to r modulo the LCM of those moduli. Then, impose the divisibility requirement to select the least positive solution.
Given Data / Assumptions:
Concept / Approach:
First, compute L = LCM(16, 18, 20). All solutions to the congruences are N = L*k + 4 for integer k ≥ 0. Then choose the smallest k for which N is a multiple of 7. Use modular arithmetic to solve (L*k + 4) ≡ 0 (mod 7).
Step-by-Step Solution:
Verification / Alternative check:
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
Discussion & Comments