Difference between revisions of "1994 USAMO Problems/Problem 4"
Epicfailiure (talk | contribs) (→See Also) |
Danielguo94 (talk | contribs) (→Solution) |
||
Line 5: | Line 5: | ||
== Solution == | == Solution == | ||
− | Note that if we try to minimize (a_j)^2, we would try to make the a_j as equal as possible. However, by the condition given in the problem, this isn't possible, the a_j's have to be an increasing sequence. Thinking of minimizing sequences, we realize that the optimal equation is a_n = \sqrt{n} - \sqrt{n-1} = 1/(\sqrt{n} + \sqrt{n-1}). Note that this is strictly greater than 1/(2\sqrt{n}). So it is greater than the sum of (1/\sqrt{4n})^2 over all n from 1 to infinity. So the sum we are looking to minimize is strictly greater than the sum of 1/4n over all n from 1 to infinity, which is what we wanted to do. | + | Note that if we try to minimize <math>(a_j)^2</math>, we would try to make the <math>a_j</math> as equal as possible. However, by the condition given in the problem, this isn't possible, the <math>a_j</math>'s have to be an increasing sequence. Thinking of minimizing sequences, we realize that the optimal equation is <math>a_n = \sqrt{n} - \sqrt{n-1} = 1/(\sqrt{n} + \sqrt{n-1})</math>. Note that this is strictly greater than <math>1/(2\sqrt{n})</math>. So it is greater than the sum of <math>(1/\sqrt{4n})^2</math> over all n from 1 to <math>\infinity</math>. So the sum we are looking to minimize is strictly greater than the sum of <math>1/4n</math> over all <math>n</math> from 1 to <math>\infinity</math>, which is what we wanted to do. |
== See Also == | == See Also == | ||
{{USAMO box|year=1994|num-b=3|num-a=5}} | {{USAMO box|year=1994|num-b=3|num-a=5}} |
Revision as of 15:31, 15 April 2012
Problem 4
Let be a sequence of positive real numbers satisfying for all . Prove that, for all
Solution
Note that if we try to minimize , we would try to make the as equal as possible. However, by the condition given in the problem, this isn't possible, the 's have to be an increasing sequence. Thinking of minimizing sequences, we realize that the optimal equation is . Note that this is strictly greater than . So it is greater than the sum of over all n from 1 to $\infinity$ (Error compiling LaTeX. Unknown error_msg). So the sum we are looking to minimize is strictly greater than the sum of over all from 1 to $\infinity$ (Error compiling LaTeX. Unknown error_msg), which is what we wanted to do.
See Also
1994 USAMO (Problems • Resources) | ||
Preceded by Problem 3 |
Followed by Problem 5 | |
1 • 2 • 3 • 4 • 5 | ||
All USAMO Problems and Solutions |