AMC 8 · 2012 · #15

Grade 6 number-theory
lcmmodular-arithmeticprime-factorizationdivisibility-rules identify-subproblemsmodular-arithmetic ↑ Prerequisites: multi-digit-arithmeticprime-factorizationlcm
📏 Medium solution 💡 3 insights
📘 View easy version →
Problem
Find the smallest whole number bigger than 2 that leaves a remainder of 2 when you divide it by 3, by 4, by 5, and by 6. Then say which of the given ranges it falls inside.

Pick an answer.

(A)
$hspace{.05in}40\text{ and }50$
(B)
$hspace{.05in}51\text{ and }55$
(C)
$hspace{.05in}56\text{ and }60$
(D)
$hspace{.05in}61\text{ and }65$
(E)
$hspace{.05in}66\text{ and }99$

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

How to solve
Strategy Identify Subproblems

The problem packs four divisibility conditions into one question. Tool #7 (Identify Subproblems) turns that into one clean step: subtract the common remainder of 2, and the question becomes "what is the smallest positive number that is divisible by 3, 4, 5, and 6 at the same time?" — the definition of the least common multiple. Tool #5 (Look for a Pattern) handles the leftover comparison: every working N has the form 60k + 2, so we just pick the smallest k and walk the pattern. Tool #3 (Eliminate Possibilities) then maps the resulting N against the five range choices and rules out the four that miss. We avoid tool #13 (Algebra) and modular-arithmetic notation because the "shift by 2" subproblem move makes them unnecessary.

1STEP 1

"Remainder 2 by d" means N - 2 is a multiple of d; apply it to all four divisors, so you need the smallest N - 2 divisible by 3, 4, 5, 6.

N ≡ 2 ( mod 3,4,5,6) ⟺ N - 2 is a multiple of each of 3,4,5,6
2STEP 2

Find the least common multiple of 3, 4, 5, 6 by prime factorization: taking 2², 3, and 5 gives LCM = 60.

LCM(3,4,5,6) = 2² × 3 × 5 = 4 × 3 × 5 = 60
3STEP 3

Write N - 2 = 60k for k = 1, 2, 3, …; the smallest N greater than 2 comes from k = 1, giving N = 62.

k = 1 → N = 62; k = 2 → N = 122; k = 3 → N = 182; …
4STEP 4

Check 62 against the ranges — 40–50, 51–55, 56–60, 61–65, 66–99 — and only 61–65 contains it, so the answer is (D).

61 ≤ 62 ≤ 65 → (D)
Answer
hspace{.05in}61 and 65
Verify N = 62 directly: 62 = 3 × 20 + 2 (remainder 2, good), 62 = 4 × 15 + 2 (good), 62 = 5 × 12 + 2 (good), 62 = 6 × 10 + 2 (good). All four conditions hold. And nothing smaller works, because any smaller candidate N - 2 would have to be a positive multiple of 60 smaller than 60 — impossible. So 62 is the smallest, and 62 sits in the 61–65 range, confirming (D).
💡Key takeaway

This AMC 8 problem boils down to one Grade 6 idea — finding the least common multiple of 3, 4, 5, 6 — once you spot that subtracting the shared remainder of 2 makes the four conditions collapse into one!