Difference between revisions of "2017 AIME II Problems/Problem 6"
(→Solution) |
Phi ftw1618 (talk | contribs) |
||
Line 11: | Line 11: | ||
Since <math>n</math> is positive, there are two cases, which are simple (luckily). Remembering that <math>x</math> is a positive integer, then <math>x^2-2017</math> and <math>85-2x</math> are either both positive or both negative. The smallest value for which <math>x^2>2017</math> is 45, which makes the denominator, and the entire expression, negative. Evaluating the other case where numerator and denominator are both negative, then we have that <math>x<45</math> (from the numerator) and <math>85-2x<0</math>, which means <math>x>42</math>. This only gives two solutions, <math>x=43, 44</math>. Plugging these into the expression for <math>n</math>, we find that they result in 27 and 168, which both satisfy the initial question. Therefore, the answer is <math>168+27=\boxed{195}</math>. | Since <math>n</math> is positive, there are two cases, which are simple (luckily). Remembering that <math>x</math> is a positive integer, then <math>x^2-2017</math> and <math>85-2x</math> are either both positive or both negative. The smallest value for which <math>x^2>2017</math> is 45, which makes the denominator, and the entire expression, negative. Evaluating the other case where numerator and denominator are both negative, then we have that <math>x<45</math> (from the numerator) and <math>85-2x<0</math>, which means <math>x>42</math>. This only gives two solutions, <math>x=43, 44</math>. Plugging these into the expression for <math>n</math>, we find that they result in 27 and 168, which both satisfy the initial question. Therefore, the answer is <math>168+27=\boxed{195}</math>. | ||
+ | |||
+ | ==Solution 3 (Abuse the discriminant)== | ||
+ | |||
+ | Let the integer given by the square root be represented by <math>x</math>. Then <math>0 = n^2 + 85n + 2017 - x^2</math>. For this to have rational solutions for <math>n</math> (checking whether they are integers is done later), the discriminant of this quadratic must be a perfect square. (This can be easily shown using the quadratic formula.) | ||
+ | |||
+ | Thus, <math>b^2 - 4ac = 7225 + 4x^2 - 8068 = y^2</math> for some integer <math>y</math>. Then <math>4x^2 - 843 = y^2</math>. Rearranging this equation yields that <math>843 = (2x+y)(2x-y)</math>. Noticing that there are 2 factor pairs of <math>843</math>, namely, <math>1*843</math> and <math>3*281</math>, there are 2 systems to solve for <math>x</math> and <math>y</math> that create rational <math>n</math>. These yield solutions <math>(x,y)</math> of <math>(211, 421)</math> and <math>(71, 139)</math>. | ||
+ | |||
+ | The solution to the initial quadratic in <math>n</math> must then be <math>\frac{-85 \pm \sqrt{85^2 - 4(2017 - x^2)}}{2}</math>. Noticing that for each value of <math>x</math> that has rational solutions for <math>n</math>, the corresponding value of the square root of the discriminant is <math>y</math>, the formula can be rewritten as <math>n = \frac{-85 \pm y}{2}</math>. One solution is <math>\frac{421 - 85}{2} = 168</math> and the other solution is <math>\frac{139 - 85}{2} = 27</math>. Thus the answer is <math>168 + 27 = \boxed{195}</math> as both rational solutions are integers. | ||
=See Also= | =See Also= | ||
{{AIME box|year=2017|n=II|num-b=5|num-a=7}} | {{AIME box|year=2017|n=II|num-b=5|num-a=7}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 12:29, 25 March 2017
Problem
Find the sum of all positive integers such that is an integer.
Solution 1
Manipulating the given expression, . The expression under the radical must be an square number for the entire expression to be an integer, so . Rearranging, . By difference of squares, . It is easy to check that those are all the factor pairs of 843. Considering each factor pair separately, is found to be and . The two values of that satisfy one of the equations are and . Summing these together, the answer is .
Solution 2
Clearly, the result when is plugged into the given expression is larger than itself. Let be the positive difference between that result and , so that . Squaring both sides and canceling the terms gives . Combining like terms, , so
Since is positive, there are two cases, which are simple (luckily). Remembering that is a positive integer, then and are either both positive or both negative. The smallest value for which is 45, which makes the denominator, and the entire expression, negative. Evaluating the other case where numerator and denominator are both negative, then we have that (from the numerator) and , which means . This only gives two solutions, . Plugging these into the expression for , we find that they result in 27 and 168, which both satisfy the initial question. Therefore, the answer is .
Solution 3 (Abuse the discriminant)
Let the integer given by the square root be represented by . Then . For this to have rational solutions for (checking whether they are integers is done later), the discriminant of this quadratic must be a perfect square. (This can be easily shown using the quadratic formula.)
Thus, for some integer . Then . Rearranging this equation yields that . Noticing that there are 2 factor pairs of , namely, and , there are 2 systems to solve for and that create rational . These yield solutions of and .
The solution to the initial quadratic in must then be . Noticing that for each value of that has rational solutions for , the corresponding value of the square root of the discriminant is , the formula can be rewritten as . One solution is and the other solution is . Thus the answer is as both rational solutions are integers.
See Also
2017 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 5 |
Followed by Problem 7 | |
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.