1999 AIME Problems/Problem 3: Difference between revisions
| Line 15: | Line 15: | ||
We have | We have | ||
:<math>n^2-19n+99=x^2\ | :<math>n^2-19n+99=x^2\Longleftrightarrow n^2-19n+99-x^2=0\Longleftrightarrow n=\frac{19\pm \sqrt{4x^2-35}}{2}</math> | ||
This equation has solutions in integers if and only if for some odd nonnegative integer <math>q</math>, <math>4x^2-35=q^2</math>, or <math>(2x+q)(2x+q)=35</math>. Because <math>q</math> is odd, this makes both of the factors <math>2x+q</math> and <math>2x-q</math> odd, | |||
==Alternate Solution== | ==Alternate Solution== | ||
Revision as of 15:27, 13 May 2012
Problem
Find the sum of all positive integers 
for which 
is a perfect square.
Solution
If the perfect square is represented by 
, then the equation is 
. The quadratic formula yields
In order for this to be an integer, the discriminant must also be a perfect square, so 
for some nonnegative integer 
. This factors to
has two pairs of positive factors: 
and 
. Respectively, these yield 
and 
for 
, which results in 
. The sum is therefore 
.
We have
This equation has solutions in integers if and only if for some odd nonnegative integer , 
, or 
. Because is odd, this makes both of the factors 
and 
odd,
Alternate Solution
Suppose there is some 
such that 
. Completing the square, we have that 
, that is, 
. Multiplying both sides by 4 and rearranging, we see that 
. Thus, 
. We then proceed as we did in the previous solution.
See also
| 1999 AIME (Problems • Answer Key • Resources) | ||
| Preceded by Problem 2 |
Followed by Problem 4 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All AIME Problems and Solutions | ||
