Difficulty: Medium
Correct Answer: 1263
Explanation:
Introduction / Context:The statement “N − 3 is divisible by 21, 28, 36, and 45” means N − 3 must be a common multiple of all four numbers. The smallest such N is found by adding 3 to the least common multiple (LCM) of the set.
Given Data / Assumptions:
Concept / Approach:Compute LCM(21, 28, 36, 45) using prime factorization. Then take N = LCM + 3. Prime factorization captures the highest needed power of each prime across the set.
Step-by-Step Solution:
21 = 3*7; 28 = 2^2*7; 36 = 2^2*3^2; 45 = 3^2*5.LCM collects max powers: 2^2, 3^2, 5, 7.Compute: 2^2 * 3^2 * 5 * 7 = 4 * 9 * 5 * 7 = 36 * 35 = 1260.Therefore N − 3 = 1260 ⇒ N = 1263.Verification / Alternative check:Check divisibility: 1260 ÷ 21 = 60; ÷ 28 = 45; ÷ 36 = 35; ÷ 45 = 28. All are integers, confirming 1260 is the LCM. Hence N = 1263 is minimal.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:1263
Discussion & Comments