2008 AIME I Problems/Problem 7
Contents
[hide]Problem
Let be the set of all integers such that . For example, is the set . How many of the sets do not contain a perfect square?
Solution
The difference between consecutive squares is , which means that all squares above are more than apart.
Then the first sets () each have at least one perfect square because the differences between consecutive squares in them are all less than . Also, since is the largest such that ( is the upper bound which all numbers in must be less than), there are other sets after that have a perfect square.
There are sets without a perfect square.
Video Solution
~IceMatrix
See also
2008 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 6 |
Followed by Problem 8 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.