How many positive even multiples of less than are perfect squares?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
A square that is a multiple of 6 must be the square of a multiple of 6, so list 6 squared, 12 squared, and so on below 2020.
Solution
- An even multiple of is a number divisible by both and , that is, a multiple of .
- Suppose a perfect square is a multiple of . Then itself must be even: if were odd, then would be odd. In the same way must be a multiple of , because is prime, so it can only divide if it divides . So is a multiple of .
- Now list the squares of multiples of and stop when they pass :
- The first seven are below . The eighth, , is too big, and the squares only get bigger after that.
So there are such squares.
The answer is .
Why this works
If a prime divides a perfect square, it divides the number being squared. That turns "squares that are multiples of " into "squares of multiples of ", which are easy to list. You can also shortcut the list: the squares are , and .
The trap
Counting multiples of 6 below 2020 instead of squares, or thinking a square divisible by 6 only needs to be divisible by 6 rather than by 36.
Concise solution
An even multiple of is a multiple of . If a perfect square is divisible by and by , then itself is divisible by and , so and .
We need , i.e. . Since , the valid values are .
Check the boundary: and .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
- Introduction to Number Theory, Chapter 13: Divisibility Rules (§13.2)
Techniques
Bound the quantity above/below or estimate to pin it down