How many positive even multiples of less than are perfect squares?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
An even multiple of 3 that is a square must be divisible by 36, so count k with 36k^2 < 2020.
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 .
Why this works
Divisibility conditions on a perfect square transfer to its root: if for a prime , then , so . This turns "squares that are multiples of " into "squares of multiples of ," which are trivial to count by bounding.
The trap
Counting multiples of 6 that are less than 2020 rather than squares, or forgetting that a square divisible by 6 needs 36.
Common mistakes
- Counting multiples of 6 that are less than 2020 rather than squares, or forgetting that a square divisible by 6 needs 36.
- Counting squares that are multiples of only ( gives ) and forgetting the evenness condition, or including because "looks" close.
Techniques
Bound the quantity above/below or estimate to pin it down