Difference between revisions of "2017 AIME II Problems/Problem 6"
Jackshi2006 (talk | contribs) (→Solution 6) |
(→Solution 7 (alternative factoring)) |
||
(5 intermediate revisions by 4 users not shown) | |||
Line 3: | Line 3: | ||
==Solution 1== | ==Solution 1== | ||
− | Manipulating the given expression, <math>\sqrt{n^2+85n+2017}=\frac{1}{2}\sqrt{4n^2+340n+8068}=\frac{1}{2}\sqrt{(2n+85)^2+843}</math>. The expression under the radical must be an square number for the entire expression to be an integer, so <math>(2n+85)^2+843=s^2</math>. Rearranging, <math>s^2-(2n+85)^2=843</math>. By difference of squares, <math>(s-(2n+85))(s+(2n+85))=1\times843=3\times281</math>. It is easy to check that those are all the factor pairs of 843. Considering each factor pair separately, <math>2n+85</math> is found to be <math>421</math> and <math>139</math>. The two values of <math>n</math> that satisfy one of the equations are <math>168</math> and <math>27</math>. Summing these together | + | Manipulating the given expression, <math>\sqrt{n^2+85n+2017}=\frac{1}{2}\sqrt{4n^2+340n+8068}=\frac{1}{2}\sqrt{(2n+85)^2+843}</math>. The expression under the radical must be an square number for the entire expression to be an integer, so <math>(2n+85)^2+843=s^2</math>. Rearranging, <math>s^2-(2n+85)^2=843</math>. By difference of squares, <math>(s-(2n+85))(s+(2n+85))=1\times843=3\times281</math>. It is easy to check that those are all the factor pairs of 843. Considering each factor pair separately, <math>2n+85</math> is found to be <math>421</math> and <math>139</math>. The two values of <math>n</math> that satisfy one of the equations are <math>168</math> and <math>27</math>. Summing these together gives us the answer ; <math>168+27=\boxed{195}</math>. |
==Solution 2== | ==Solution 2== | ||
Line 20: | Line 20: | ||
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. | 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. | ||
− | ==Solution 4 ( | + | ==Solution 4 (Squeezing/Sandwich method)== |
Notice that <math>(n+42)^2= n^2+84n+1764</math>. Also note that <math>(n+45)^2= n^2+90n+2025</math>. Thus, <cmath>(n+42)^2< n^2+85n+2017<(n+45)^2</cmath> where <math>n^2+85n+2017</math> is a perfect square. Hence,<cmath>n^2+85n+2017= (n+43)^2</cmath> or <cmath>n^2+85n+2017= (n+44)^2.</cmath> Solving the two equations yields the two solutions <math>n= 168, 27</math>. Therefore, our answer is <math>\boxed{195}</math>. | Notice that <math>(n+42)^2= n^2+84n+1764</math>. Also note that <math>(n+45)^2= n^2+90n+2025</math>. Thus, <cmath>(n+42)^2< n^2+85n+2017<(n+45)^2</cmath> where <math>n^2+85n+2017</math> is a perfect square. Hence,<cmath>n^2+85n+2017= (n+43)^2</cmath> or <cmath>n^2+85n+2017= (n+44)^2.</cmath> Solving the two equations yields the two solutions <math>n= 168, 27</math>. Therefore, our answer is <math>\boxed{195}</math>. | ||
Line 37: | Line 37: | ||
More intuitive, but a little bit slower considering the decimals. | More intuitive, but a little bit slower considering the decimals. | ||
− | |||
− | Instinctively we can do a crude completion of the square, resulting in k^2 = (n+42.5)^2+210.75 | + | Label the entire given expression as <math>k^2</math>. |
+ | |||
+ | Instinctively we can do a crude completion of the square, resulting in <math>k^2</math> = <math>(n+42.5)^2+210.75</math> | ||
Rearrange the equation to get a difference of squares. | Rearrange the equation to get a difference of squares. | ||
− | k^2-(n+42.5)^2 = 210.75 | + | <math>k^2-(n+42.5)^2 = 210.75</math> |
− | (k+n+42.5)(k-n-42.5) = 210.75 | + | <math>(k+n+42.5)(k-n-42.5) = 210.75</math> |
− | Factor 21,075 to get 3^1,5^2, and 281^1 | + | Factor <math>21,075</math> to get <math>3^1</math>,<math>5^2</math>, and <math>281^1</math> |
Now the two factors given are either divided by 10 each or one being divided by 100. Let's start with the former case. | Now the two factors given are either divided by 10 each or one being divided by 100. Let's start with the former case. | ||
− | If you try 281*3/10 and 5*5/10, you quickly realize that n becomes negative. Naturally, you will realize you want the number's difference to be larger. Try 281*5/10 and 3*5/10. This gives an answer of 27 for x. The next largest possibility also works, giving an n of 168. As you rise, some numbers don't work because it results in an n that is not an integer, as in the example of 281*5*5/ | + | If you try <math>281*3/10</math> and <math>5*5/10</math>, you quickly realize that <math>n</math> becomes negative. Naturally, you will realize you want the number's difference to be larger. Try <math>281*5/10</math> and <math>3*5/10</math>. This gives an answer of <math>27</math> for <math>x</math>. The next largest possibility also works, giving an <math>n</math> of <math>168</math>. As you rise, some numbers don't work because it results in an n that is not an integer, as in the example of <math>\frac{281*5*5}{10}</math> and <math>\frac{3}{10}</math>. |
− | Now if you continue on with the next case, where one factor is divided by 100, very swiftly will you realize most don't work simply because the difference is too small, or it doesn't give an integer. It helps a lot when you realize that the decimal does not end in a 5, the answer will not be an integer. After a few short tests, we get <math>168+27=\boxed{195}</math>. | + | Now if you continue on with the next case, where one factor is divided by <math>100</math>, very swiftly will you realize most don't work simply because the difference is too small, or it doesn't give an integer. It helps a lot when you realize that the decimal does not end in a <math>5</math>, the answer will not be an integer. After a few short tests, we get <math>168+27=\boxed{195}</math>. |
-jackshi2006 | -jackshi2006 | ||
+ | - minor latex edits by jske25 | ||
+ | |||
+ | ==Video Solution== | ||
+ | |||
+ | https://youtu.be/Z23Yz05eblY | ||
=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}} |
Latest revision as of 20:03, 12 March 2021
Contents
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 gives us the answer ; .
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.
Solution 4 (Squeezing/Sandwich method)
Notice that . Also note that . Thus, where is a perfect square. Hence, or Solving the two equations yields the two solutions . Therefore, our answer is .
Solution 5 (Using factors)
Let the expression be equal to . This expression can be factored into . Then square both sides, and the expression becomes . We have a difference of two squares. Rearranging, we have . By inspection, the only possible values for are 0 and 1. When , we must have . Therefore, is a solution. When we have , so . Plugging this back to (since ), we find that . Thus, the answer is .
-RootThreeOverTwo
Solution 6
Ignore the square root for now. This expression can be factored into . Just by inspection, when , the expression becomes , so is a solution. Proceed as Solution 5 to find the other solution(s).
Solution 7 (alternative factoring)
More intuitive, but a little bit slower considering the decimals.
Label the entire given expression as .
Instinctively we can do a crude completion of the square, resulting in = Rearrange the equation to get a difference of squares.
Factor to get ,, and
Now the two factors given are either divided by 10 each or one being divided by 100. Let's start with the former case.
If you try and , you quickly realize that becomes negative. Naturally, you will realize you want the number's difference to be larger. Try and . This gives an answer of for . The next largest possibility also works, giving an of . As you rise, some numbers don't work because it results in an n that is not an integer, as in the example of and .
Now if you continue on with the next case, where one factor is divided by , very swiftly will you realize most don't work simply because the difference is too small, or it doesn't give an integer. It helps a lot when you realize that the decimal does not end in a , the answer will not be an integer. After a few short tests, we get .
-jackshi2006 - minor latex edits by jske25
Video Solution
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.