Difference between revisions of "1999 AIME Problems/Problem 3"
(→Solution) |
(→Solution) |
||
| Line 7: | Line 7: | ||
:<math>n=\frac{19\pm \sqrt{4x^2-35}}{2}</math> | :<math>n=\frac{19\pm \sqrt{4x^2-35}}{2}</math> | ||
| − | Because <math>n</math> is an integer, this means <math>4x^2-35=q^2</math> for some nonnegative integer <math>q</math>. Rearranging gives <math>(2x+q)(2x-q)=35</math>. | + | Because <math>n</math> is an integer, this means <math>4x^2-35=q^2</math> for some nonnegative integer <math>q</math>. Rearranging gives <math>(2x+q)(2x-q)=35</math>. Thus <math>(2x+q, 2x-q)=(35, 1)</math> or <math>(7,5)</math>, giving <math>x=3</math> or <math>9</math>. This gives <math>n=1, 9, 10,</math> or <math>18</math>, and the sum is <math>1+9+10+18=\boxed{038}</math>. |
==Alternate Solution== | ==Alternate Solution== | ||
Revision as of 15:40, 13 May 2012
Problem
Find the sum of all positive integers 
for which 
is a perfect square.
Solution
If 
for some positive integer 
, then rearranging we get 
. Now from the quadratic formula,
Because 
is an integer, this means 
for some nonnegative integer 
. Rearranging gives 
. Thus 
or 
, giving 
or 
. This gives 
or 
, and the sum is 
.
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 | ||
