Will you find all the perfect squares?

How many positive perfect squares less than 1 0 6 10^{6} are multiples of 24?


The answer is 83.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Akshat Sharda
Jan 5, 2016

We can see that 24 = 2 3 × 3 24=2^3×3 , so the first perfect square that is a multiple of 24 24 would be 2 4 × 3 2 = 1 2 2 = 144 2^4×3^2=12^2=144 .

Next would be 2 6 × 3 2 = 2 4 2 = 576 2^6×3^2=24^2=576 and then 2 4 × 3 4 = 3 6 2 = 1296 2^4×3^4=36^2=1296 and so on.

We can see that n 2 n^2 would be a multiple of 24 24 only when n n is a multiple of 12 12 .

So we just have to find the multiples of 12 12 less than 1 0 6 = 1 0 3 \sqrt{10^6}=10^3 .

996 = 12 + ( n 1 ) 12 996 = 12 n n = 996 12 = 83 \begin{aligned} 996 & = 12+(n-1)12 \\ 996 & = 12 n \\ \Rightarrow n & = \frac{996}{12}=\boxed{83}\end{aligned}

Nice solution. Did the same way!!

Anshuman Singh Bais - 5 years, 5 months ago

Since 24 = 2 3 3 24=2^33 the perfect square multiple of 24 must be of the form 2 4 3 2 k 2 = 144 k 2 2^43^2k^2 = 144k^2 , where k = 1 , 2 , 3 , . . . k = 1,2,3,... . The largest k k , which is also the number of such multiples less than 1 0 6 10^6 is given by:

144 k 2 < 1 0 6 k < 1 0 6 144 = 1000 12 k = 1000 12 = 83.333 = 83 \begin{aligned} 144k^2 & < 10^6 \\ k & < \sqrt{\frac{10^6}{144}} = \frac{1000}{12} \\ \Rightarrow k & = \left \lfloor \frac{1000}{12} \right \rfloor = \left \lfloor 83.333 \right \rfloor = \boxed{83} \end{aligned}

Solomon Olayta
Jan 5, 2016

Since 24 = 2 3 × 3 24=2^{3} \times 3 , then the least perfect square greater than 24 that is a multiple of 24 is 2 4 × 3 2 = 144 2^{4} \times 3^{2}=144 . Thus, any perfect square that is divisible by 24 must be of the form x 2 × 1 2 2 x^{2} \times 12^{2} . So we have, 1 2 2 , 2 2 × 1 2 2 , . . . , n 2 × 1 2 2 12^{2}, 2^{2} \times 12^{2},...,n^{2} \times 12 ^{2} . The largest number n such that n 2 × 1 2 2 < 1 0 6 n^{2}\times 12^{2} < 10^{6} is when n = 83 n=83 . Hence, there are 83 \boxed{83} such numbers.

William Isoroku
Jan 9, 2016

This is from AIME 2007 contest.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...