AMC 10 · 2023 · #3

Grade 6 number-theory
perfect-squaresdivisibility-rulesprime-numbersmultiples pattern-recognitionbound-inequality-then-enumerate ↑ Prerequisites: perfect-squaresmultiples
📏 Short solution 💡 2 insights
Problem
Count the positive perfect squares that are (a) less than 2023 and (b) divisible by 5.

Pick an answer.

(A)
8
(B)
9
(C)
10
(D)
11
(E)
12

AMC 10 2023 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Look for a Pattern

After noticing that 5 ∣ k² forces 5 ∣ k (because 5 is prime), the qualifying squares are exactly 5², 10², 15², … — a perfectly regular arithmetic-style pattern in k. Tool #5 (Look for a Pattern) frames it: write k = 5m and the constraint becomes 25 m² < 2023. Tool #2 (Systematic List) then finishes by listing m = 1, 2, 3, … in order and stopping at the first m that breaks the bound. Algebra (#13) would be heavier and a brute list of all 44 squares under 2023 is wasteful; the pattern + list combo is the natural fit.

1STEP 1

A square's prime exponents are all even, so if 5 divides k² it must divide k too — k has to be a multiple of 5.

5 ∣ k² ⟺ 5 ∣ k
2STEP 2

Set k = 5m, so N = 25m²; the bound N < 2023 collapses to m² < 202325\frac{2023}{25} = 80.92.

N = (5m)² = 25 m² < 2023 ⟹ m² < 202325\frac{2023}{25} = 80.92
3STEP 3

List the squares 1², 2², 3², … in order and stop the moment one clears the bound 80.92.

1²=1, 2²=4, 3²=9, 4²=16, 5²=25, 6²=36, 7²=49, 8²=64, 9²=81
4STEP 4

8² = 64 stays under the bound but 9² = 81 clears it, so m runs 1 to 8 — eight squares, choice (A).

m ∈ {1, 2, 3, 4, 5, 6, 7, 8} → 8 values → (A)
Answer
8
Spot-check the endpoints. m = 1 gives N = 25, which is 5², less than 2023, and divisible by 5 — qualifies. m = 8 gives N = 25 · 64 = 1600 = 40², less than 2023, divisible by 5 — qualifies. m = 9 gives N = 25 · 81 = 2025 ≥ 2023 — fails, confirming the cap. So the answer is exactly 8, matching choice (A).
💡Key takeaway

This AMC 10 problem only needs Grade 6 "5 inside a square means 5 inside its root" reasoning — the squares of 5, 10, …, 40 are exactly the eight that fit.