2007 AIME I Problem 1

Below is the professionally curated solution for Problem 1 of the 2007 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2007 AIME I solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:perfect squareprime factorizationmultiple

Difficulty rating: 1790

1.

How many positive perfect squares less than 10610^6 are multiples of 24?24?

Solution:

Since 24=233,24 = 2^3 \cdot 3, a square N2N^2 is a multiple of 2424 exactly when NN is a multiple of 12:12: the factor 232^3 forces NN to contain 22,2^2, the factor 33 forces NN to contain 3,3, and conversely (12m)2=144m2(12m)^2 = 144m^2 is always a multiple of 24.24. Also N2<106N^2 \lt 10^6 exactly when N<1000.N \lt 1000.

The multiples of 1212 less than 10001000 are 12,24,,996,12, 24, \ldots, 996, and there are 99612=83\frac{996}{12} = 83 of them.

Full ExamProblem 2

Problem 1 in Other Years