Putnam 2016 B2
- Session B
Define a positive integer to be squarish if either is itself a perfect square or the distance from to the nearest perfect square is a perfect square. For example, 2016 is squarish, because the nearest perfect square to 2016 is and is a perfect square. (Of the positive integers between 1 and 10, only 6 and 7 are not squarish.)
For a positive integer , let be the number of squarish integers between 1 and , inclusive. Find positive constants and such that or show that no such constants exist.
Curated text Kedlaya Putnam archive. Quoted with source.
Solutions
Human solution Solution 1 by Kiran Kedlaya and Lenny Ng
The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).
Similar problems
These problems have the most words in common with this statement.