How many positive perfect squares less than 1 0 6 are multiples of 24?
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.
Nice solution. Did the same way!!
Since 2 4 = 2 3 3 the perfect square multiple of 24 must be of the form 2 4 3 2 k 2 = 1 4 4 k 2 , where k = 1 , 2 , 3 , . . . . The largest k , which is also the number of such multiples less than 1 0 6 is given by:
1 4 4 k 2 k ⇒ k < 1 0 6 < 1 4 4 1 0 6 = 1 2 1 0 0 0 = ⌊ 1 2 1 0 0 0 ⌋ = ⌊ 8 3 . 3 3 3 ⌋ = 8 3
Since 2 4 = 2 3 × 3 , then the least perfect square greater than 24 that is a multiple of 24 is 2 4 × 3 2 = 1 4 4 . Thus, any perfect square that is divisible by 24 must be of the form x 2 × 1 2 2 . So we have, 1 2 2 , 2 2 × 1 2 2 , . . . , n 2 × 1 2 2 . The largest number n such that n 2 × 1 2 2 < 1 0 6 is when n = 8 3 . Hence, there are 8 3 such numbers.
This is from AIME 2007 contest.
Problem Loading...
Note Loading...
Set Loading...
We can see that 2 4 = 2 3 × 3 , so the first perfect square that is a multiple of 2 4 would be 2 4 × 3 2 = 1 2 2 = 1 4 4 .
Next would be 2 6 × 3 2 = 2 4 2 = 5 7 6 and then 2 4 × 3 4 = 3 6 2 = 1 2 9 6 and so on.
We can see that n 2 would be a multiple of 2 4 only when n is a multiple of 1 2 .
So we just have to find the multiples of 1 2 less than 1 0 6 = 1 0 3 .
9 9 6 9 9 6 ⇒ n = 1 2 + ( n − 1 ) 1 2 = 1 2 n = 1 2 9 9 6 = 8 3