[Hints] 2013 APMO Problem 2

2013 APMO 2. Determine all positive integers n for which \displaystyle \frac{n^2+1}{[\sqrt{n}]^2 + 2} is an integer. Here [r] denotes the greatest integer less than or equal to r.

Hint 1: Let k := [\sqrt{n}]. Then n = k^2 + \alpha, where \alpha = 0, 1, \dots 2k. Think of the problem in terms of k instead.










Hint 2: After rewriting the fraction in the question in terms of k and \alpha, perform long division so that the degree of k is lower in the numerator than in the denominator.

This entry was posted in Grade 12, Intl/Regional and tagged , , . Bookmark the permalink.

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s