Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1970 IMO Problems/Problem 3"
Line 116: Line 116:
  
 
Now, we can find a set of points <math>1 = a_0 < a_1 < \cdots < a_n = A</math>
 
Now, we can find a set of points <math>1 = a_0 < a_1 < \cdots < a_n = A</math>
−
in the interval <math>[1. A]</math>, such that the [[Riemann sum]] <math>b_n</math>
+
in the interval <math>[1, A]</math>, such that the [[Riemann sum]] <math>b_n</math>
 
corresponding to these points is as close to the integral as we want,
 
corresponding to these points is as close to the integral as we want,
 
in particular <math>\int_{1}^{A} x^{-\frac{3}{2}} dx - b_n < \frac{\epsilon}{2}</math>.
 
in particular <math>\int_{1}^{A} x^{-\frac{3}{2}} dx - b_n < \frac{\epsilon}{2}</math>.

Revision as of 19:53, 26 November 2024

Problem

The real numbers $a_0, a_1, \ldots, a_n, \ldots$ satisfy the condition:

$1 = a_{0} \leq a_{1} \leq \cdots \leq a_{n} \leq \cdots$.

The numbers $b_{1}, b_{2}, \ldots, b_n, \ldots$ are defined by

$b_n = \sum_{k=1}^{n} \frac{1 - \frac{a_{k-1}}{a_{k}} }{\sqrt{a_k}}$

(a) Prove that $0 \leq b_n < 2$ for all $n$.

(b) given $c$ with $0 \leq c < 2$, prove that there exist numbers $a_0, a_1, \ldots$ with the above properties such that $b_n > c$ for large enough $n$.


Solution

$b_n = \sum_{k=1}^{n} \frac{1 - \frac{a_{k-1}}{a_{k}} }{\sqrt{a_k}} = \sum_{k=1}^{n} \frac{a_k - a_{k-1}}{a_k\sqrt{a_k}} = \sum_{k=1}^{n} (a_k - a_{k-1})\left(a_k^{-\dfrac{3}{2}}\right)$

Let $X_k$ be the rectangle with the verticies: $(a_{k-1},0)$; $(a_{k},0)$; $(a_{k},a_k^{-\dfrac{3}{2}})$; $(a_{k-1},a_k^{-\dfrac{3}{2}})$.

[asy] import graph; size(10cm,10cm,IgnoreAspect); Label f; f.p=fontsize(6); xaxis(0,10); yaxis(0,1); real f(real x) { return x^(-3/2); } draw(graph(f,1,10)); draw((1,0)--(1,1)); draw((1,0)--(2,0)--(2,2^(-3/2))--(1,2^(-3/2))--cycle); draw((2,0)--(3,0)--(3,3^(-3/2))--(2,3^(-3/2))--cycle); draw((3,0)--(4,0)--(4,4^(-3/2))--(3,4^(-3/2))--cycle); draw((6,0)--(7,0)--(7,7^(-3/2))--(6,7^(-3/2))--cycle); draw((7,0)--(8,0)--(8,8^(-3/2))--(7,8^(-3/2))--cycle); label("$X_1$",(1.5,0),0.5*N); label("$X_2$",(2.5,0),0.5*N); label("$X_3$",(3.5,0),0.5*N); label("$\cdots$",(5,0),N); label("$X_{n-1}$",(6.5,0),0.5*N); label("$X_n$",(7.5,0),0.5*N); label("$a_0$",(1,0),0.5*S); label("$a_1$",(2,0),0.5*S); label("$a_2$",(3,0),0.5*S); label("$a_3$",(4,0),0.5*S); label("$a_{n-2}$",(6,0),0.5*S); label("$a_{n-1}$",(7,0),0.5*S); label("$a_n$",(8,0),0.5*S); [/asy]

For all $k \in \mathbb{N}$, the area of $X_k$ is $(a_k - a_{k-1})\left(a_k^{-\dfrac{3}{2}}\right)$. Therefore, $b_n = \sum_{k=1}^{n} [X_k]$

For all sequences $\{ a_k \}$ and all $k \in \mathbb{N}$, $X_k$ lies above the $x$-axis, below the curve $f(x) = x^{-\dfrac{3}{2}}$, and in between the lines $x = 1$ and $x = a_n$, Also, all such rectangles are disjoint.

Thus, $b_n = \sum_{k=1}^{n} [X_k] < \int_{1}^{a_n} x^{-\dfrac{3}{2}} \,dx = \left[-\dfrac{2}{\sqrt{x}}\right]_{1}^{a_n} = 2 - \dfrac{2}{\sqrt{a_n}} < 2$ as desired.

By choosing $a_k = 1 + k (\Delta x)$, where $\Delta x > 0$, $b_n$ is a Riemann sum for $\int_{1}^{a_n} x^{-\dfrac{3}{2}} \,dx$. Thus, $\lim_{\Delta x \to 0^+} b_n = \int_{1}^{a_n} x^{-\dfrac{3}{2}} \,dx$.

Therefore, $\lim_{n \to \infty} \left[ \lim_{\Delta x \to 0^+} b_n \right] = \lim_{n \to \infty} \int_{1}^{a_n} x^{-\dfrac{3}{2}} \,dx$ $= \lim_{n \to \infty} 2 - \dfrac{2}{\sqrt{a_n}} = \lim_{n \to \infty} 2 - \dfrac{2}{\sqrt{1+n(\Delta x)}} = 2$.

So for any $c \in [0,2)$, we can always select a small enough $\Delta x > 0$ to form a sequence $\{ a_n \}$satisfying the above properties such that $b_n > c$ for large enough $n$ as desired.


Remarks (added by pf02, November 2024)

1. A remark about the problem: it is not a fair problem. It is not a good problem for the International Mathematical Olympiad.

The reason is that the problem is trivial for most anyone who knows a little bit of integral calculus. Taken out of its natural context, it is not trivial. The young people participating in the International Mathematical Olympiad are from an age group whose mathematical education may not have reached calculus, depending on the country they come from. Hence, the problem is more a comparison between mathematical curricula in different countries rather than problem solving ability of young people.

2. The Solution to question (b) of the problem given above is incorrect. Specifically

$\lim_{\Delta x \to 0^+} b_n = \int_{1}^{a_n} x^{-\frac{3}{2}} dx$

is incorrect. (In fact, it makes no sense at all!) The upper limit of the integral, $a_n$ depends on $\Delta x$, so it can not be the result of a $\lim_{\Delta x \to 0^+}$! In fact, it is not even clear what is meant by $\lim_{\Delta x \to 0^+} b_n$.

The errors and inconsistencies just continue accumulating and building on in the remainder of the proof.

3. Below, I will give a corrected proof of part (b) of the problem, similar to some extent to the idea the author of the Solution above might have had in mind. Then, I will give a solution which uses no calculus.


Corrected Solution to Part (b) of the Problem

For simplicity of writing and visualizing, let us denote $\epsilon = 2 - c$. So $c = 2 - \epsilon$. We need to find a sequence $\{a_k\}$ so that $b_n > 2 - \epsilon$ for $n$ large enough.

We rely on the fact that $b_n = \sum_{k=1}^{n} a_k^{-\frac{3}{2}} (a_k - a_{k-1})$ is a Riemann sum for $\int_{1}^{A} x^{-\frac{3}{2}} dx$, where $A = a_n$. The denser the points $\{a_k\}$, the better the sum approximates the integral.

Since $\int_{1}^{\infty} x^{-\frac{3}{2}} dx = 2$, we can find $A$ so that $2 - \int_{1}^{A} x^{-\frac{3}{2}} dx < \frac{\epsilon}{2}$.

Now, we can find a set of points $1 = a_0 < a_1 < \cdots < a_n = A$ in the interval $[1, A]$, such that the Riemann sum $b_n$ corresponding to these points is as close to the integral as we want, in particular $\int_{1}^{A} x^{-\frac{3}{2}} dx - b_n < \frac{\epsilon}{2}$.

This proves part (b) of the problem.

(Note that we don't have to, but we can take $a_k = 1 + k \alpha$ as suggested in the Solution. In fact, we can take $\alpha = (A - 1)/N$ and let $N$ be large enough, to make $\alpha$ small enough, to make the Riemann sum close enough to the integral on the interval $[1, A]$. (Here $\alpha$ stands for the $\Delta x$ in the Solution.))

[Solution by pf02, November 2024]


Solution 2

[TO BE CONTINUED]


See also

1970 IMO (Problems) • Resources
Preceded by
Problem 2 		1 • 2 • 3 • 4 • 5 • 6 Followed by
Problem 4
All IMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1970_IMO_Problems/Problem_3&oldid=235658"