AMC 8 · 2004 · #19

Grade 6 number-theory
lcmmodular-arithmeticdivisibility-rulesmultiples identify-subproblemsmodular-arithmetic ↑ Prerequisites: multiplesdivisibility-rules
📏 Short solution 💡 2 insights
Problem
Find the smallest whole number N > 2 such that dividing N by each of 3, 4, 5, and 6 leaves a remainder of 2. Then identify the interval from the answer choices that contains N.

Pick an answer.

(A)
$40 \text{and} 49$
(B)
$60 \text{ and } 79$
(C)
$100 \text{and} 129$
(D)
$210 \text{and} 249$
(E)
$320 \text{and} 369$

AMC 8 2004 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Break into Subproblems

Four remainder conditions look like four separate problems, but Tool #5 (Find a Pattern) shows they all share the same shape: N - 2 is a multiple of 3, of 4, of 5, and of 6. That reframing collapses the four conditions into one: N - 2 is a common multiple of {3, 4, 5, 6}. Tool #7 (Break into Subproblems) then splits the work cleanly — first find the smallest common multiple (the LCM of the four divisors), then add the +2 offset to recover N. Two short steps replace a messy hunt.

1STEP 1

Shared pattern: a remainder of 2 for every divisor means N - 2 is a multiple of each of 3, 4, 5, and 6.

N - 2 is a multiple of 3, 4, 5, and 6
2STEP 2

Subproblem 1: since N - 2 is a common multiple of {3, 4, 5, 6}, its smallest positive value is their LCM.

N - 2 = lcm(3, 4, 5, 6)
3STEP 3

Compute the LCM from primes: the highest power of each is 2², 3, and 5, so lcm(3, 4, 5, 6) = 60.

3 = 3, 4 = 2², 5 = 5, 6 = 2 · 3 → lcm = 2² · 3 · 5 = 60
4STEP 4

Subproblem 2: undo the shift — N = 60 + 2 = 62, which satisfies N > 2.

N = 60 + 2 = 62 → 60 < 62 < 79 → (B)
Answer
60 and 79
Verify each remainder directly: 62 = 3 · 20 + 2, 62 = 4 · 15 + 2, 62 = 5 · 12 + 2, 62 = 6 · 10 + 2. All four give remainder 2, and 62 > 2. The next qualifying number would be 60 + 60 + 2 = 122, which lies in choice (C), so 62 really is the smallest. Choice (A) 40-49 is below the LCM and cannot work; choices (D) and (E) are far too large.
💡Key takeaway

When the same remainder shows up for several divisors, subtract that remainder first — what is left is a plain LCM, and adding the remainder back gives the answer.