Difference between revisions of "Mock AIME 3 Pre 2005 Problems/Problem 6"
(→Solution 2) |
(→Solution 2) |
||
(10 intermediate revisions by the same user not shown) | |||
Line 26: | Line 26: | ||
&= \sum_{n=1}^{9800}(\frac{\sqrt{n+\sqrt{n^2-1}}}{n+\sqrt{n^2-1}})\cdot(\frac{n-\sqrt{n^2-1}}{n-\sqrt{n^2-1}}) \ | &= \sum_{n=1}^{9800}(\frac{\sqrt{n+\sqrt{n^2-1}}}{n+\sqrt{n^2-1}})\cdot(\frac{n-\sqrt{n^2-1}}{n-\sqrt{n^2-1}}) \ | ||
&= \sum_{n=1}^{9800}(\sqrt{n+\sqrt{n^2-1}})\cdot(\sqrt{n+\sqrt{n^2-1}})^2 \ | &= \sum_{n=1}^{9800}(\sqrt{n+\sqrt{n^2-1}})\cdot(\sqrt{n+\sqrt{n^2-1}})^2 \ | ||
− | &= \sum_{n=1}^{9800}\sqrt{n-\sqrt{n^2-1}} | + | &= \sum_{n=1}^{9800}\sqrt{n-\sqrt{n^2-1}} \ |
\end{align*}</cmath> | \end{align*}</cmath> | ||
Now we can assume that | Now we can assume that | ||
Line 49: | Line 49: | ||
<cmath>2a^2=n+1</cmath> | <cmath>2a^2=n+1</cmath> | ||
<cmath>a=\sqrt{\frac{n+1}{2}}</cmath> | <cmath>a=\sqrt{\frac{n+1}{2}}</cmath> | ||
+ | Squaring equation <math>B</math> and substituting yields | ||
+ | <cmath>4a^2b^2c=n^2-1</cmath> | ||
+ | <cmath>2\cdot(n+1)\cdot b^2c=n^2-1</cmath> | ||
+ | <cmath>b^2c=\frac{(n-1)(n+1)}{2\cdot(n+1)}</cmath> | ||
+ | <cmath>b\sqrt{c}=\sqrt{\frac{n-1}{2}}</cmath> | ||
+ | |||
+ | Thus we obtain the telescoping series | ||
+ | <cmath>\begin{align*} | ||
+ | S &= \sum_{n=1}^{9800}a-b\sqrt{c} \ | ||
+ | &= \sum_{n=1}^{9800}\sqrt{\frac{n+1}{2}}-\sqrt{\frac{n-1}{2}} \ | ||
+ | \end{align*}</cmath> | ||
+ | |||
+ | Simplifying the sum we are left with | ||
+ | <cmath>\begin{align*} | ||
+ | S &= -\sqrt{\frac{1}{2}}+\sqrt{\frac{9800}{2}}+\sqrt{\frac{9801}{2}} \ | ||
+ | &= -\frac{\sqrt{2}}{2}+\frac{99\sqrt{2}}{2}+70 \ | ||
+ | &= 70+49\sqrt{2} \ | ||
+ | \end{align*}</cmath> | ||
+ | |||
+ | Thus <math>p+q+r=70+49+2=\boxed{121}</math>. | ||
+ | |||
+ | |||
+ | ~ Nafer | ||
==See Also== | ==See Also== |
Latest revision as of 13:48, 29 November 2019
Contents
[hide]Problem
Let denote the value of the sum
can be expressed as , where and are positive integers and is not divisible by the square of any prime. Determine .
Solution
Notice that . Thus, we have
This is a telescoping series; note that when we expand the summation, all of the intermediary terms cancel, leaving us with , and .
Solution 2
Simplifying the expression yields Now we can assume that for some , , .
Squaring the first equation yields which gives the system of equations calling them equations and , respectively.
Also we have which obtains equation .
Adding equations and yields Squaring equation and substituting yields
Thus we obtain the telescoping series
Simplifying the sum we are left with
Thus .
~ Nafer
See Also
Mock AIME 3 Pre 2005 (Problems, Source) | ||
Preceded by Problem 5 |
Followed by Problem 7 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 |