Difference between revisions of "2007 AIME I Problems/Problem 1"

Revision as of 19:09, 4 July 2013

Problem

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

Solution

The prime factorization of $24$ is $2^3\cdot3$ . Thus, each square must have at least $3$ factors of $2$ and $1$ factor of $3$ and its square root must have $2$ factors of $2$ and $1$ factor of $3$ . This means that each square is in the form $(12c)^2$ , where $c$ is a positive integer less than $\sqrt{10^6}$ . There are $\left\lfloor \frac{1000}{12}\right\rfloor = \boxed{083}$ solutions.

Revision as of 09:57, 21 February 2013 (view source) Etothei (talk \| contribs) m (→‎Solution: expanded a bit) ← Older edit		Revision as of 19:09, 4 July 2013 (view source) Nathan wailes (talk \| contribs) Newer edit →
Line 10:		Line 10:

	[[Category:Intermediate Number Theory Problems]]		[[Category:Intermediate Number Theory Problems]]
		+	{{MAA Notice}}

2007 AIME I (Problems • Answer Key • Resources)
Preceded by First Question	Followed by Problem 2
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

Page

Toolbox

Search

Difference between revisions of "2007 AIME I Problems/Problem 1"

Revision as of 19:09, 4 July 2013

Problem

Solution

See also