uniolympiads English

IMC 2000, Ημέρα 1, Θέμα 6

Let f ⁣:R→(0,∞)f\colon \mathbb{R} \to (0, \infty) be an increasing differentiable function for which lim⁡x→∞f(x)=∞\lim_{x \to \infty} f(x) = \infty and f′f' is bounded.

Let F(x)=∫0xfF(x) = \int_0^x f. Define the sequence (an)(a_n) inductively by

a0=1,an+1=an+1f(an),a_0 = 1, \quad a_{n+1} = a_n + \frac{1}{f(a_n)},

and the sequence (bn)(b_n) simply by bn=F−1(n)b_n = F^{-1}(n). Prove that lim⁡n→∞(an−bn)=0\lim_{n \to \infty} (a_n - b_n) = 0.

Πρωτότυπο από το επίσημο PDFLet f : R → (0, ∞) be an increasing differentiable function for which lim f (x) = ∞ x→∞ and f 0 is bounded. R x Let F (x) = f . Define the sequence (a n ) inductively by 0 a 0 = 1, a n+1 = a n + 1 , f (a n ) and the sequence (b n ) simply by b n = F −1 (n). Prove that lim (a n − b n ) = 0. n→∞

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. From the conditions it is obvious that FF is increasing and lim⁡n→∞bn=∞\lim\limits_{n\to\infty}b_n=\infty.

By Lagrange's theorem and the recursion in (1), for all k≥0k\ge0 integers there exists a real number ξ∈(ak,ak+1)\xi\in(a_k,a_{k+1}) such that

F(ak+1)−F(ak)=f(ξ)(ak+1−ak)=f(ξ)f(ak).(2)F(a_{k+1})-F(a_k)=f(\xi)(a_{k+1}-a_k)=\frac{f(\xi)}{f(a_k)}.\tag{2}

By the monotonity, f(ak)≤f(ξ)≤f(ak+1)f(a_k)\le f(\xi)\le f(a_{k+1}), thus

1≤F(ak+1)−F(ak)≤f(ak+1)f(ak)=1+f(ak+1)−f(ak)f(ak).(3)1\le F(a_{k+1})-F(a_k)\le\frac{f(a_{k+1})}{f(a_k)}=1+\frac{f(a_{k+1})-f(a_k)}{f(a_k)}.\tag{3}

Summing (3) for k=0,…,n−1k=0,\dots,n-1 and substituting F(bn)=nF(b_n)=n, we have

F(bn)<n+F(a0)≤F(an)≤F(bn)+F(a0)+∑k=0n−1f(ak+1)−f(ak)f(ak).(4)F(b_n)<n+F(a_0)\le F(a_n)\le F(b_n)+F(a_0)+\sum_{k=0}^{n-1}\frac{f(a_{k+1})-f(a_k)}{f(a_k)}.\tag{4}

From the first two inequalities we already have an>bna_n>b_n and lim⁡n→∞an=∞\lim\limits_{n\to\infty}a_n=\infty.

Let ε\varepsilon be an arbitrary positive number. Choose an integer KεK_\varepsilon such that f(aKε)>2εf(a_{K_\varepsilon})>\frac2\varepsilon. If nn is sufficiently large, then

F(a0)+∑k=0n−1f(ak+1)−f(ak)f(ak)==(F(a0)+∑k=0Kε−1f(ak+1)−f(ak)f(ak))+∑k=Kεn−1f(ak+1)−f(ak)f(ak)<<Oε(1)+1f(aKε)∑k=Kεn−1(f(ak+1)−f(ak))<<Oε(1)+ε2(f(an)−f(aKε))<εf(an).(5)\begin{aligned}F(a_0)+\sum_{k=0}^{n-1}\frac{f(a_{k+1})-f(a_k)}{f(a_k)}&=\\ =\left(F(a_0)+\sum_{k=0}^{K_\varepsilon-1}\frac{f(a_{k+1})-f(a_k)}{f(a_k)}\right)+\sum_{k=K_\varepsilon}^{n-1}\frac{f(a_{k+1})-f(a_k)}{f(a_k)}&<\\ <O_\varepsilon(1)+\frac{1}{f(a_{K_\varepsilon})}\sum_{k=K_\varepsilon}^{n-1}\big(f(a_{k+1})-f(a_k)\big)&<\\ <O_\varepsilon(1)+\frac\varepsilon2\big(f(a_n)-f(a_{K_\varepsilon})\big)&<\varepsilon f(a_n).\end{aligned}\tag{5}

Inequalities (4) and (5) together say that for any positive ε\varepsilon, if nn is sufficiently large,

F(an)−F(bn)<εf(an).F(a_n)-F(b_n)<\varepsilon f(a_n).

Again, by Lagrange's theorem, there is a real number ζ∈(bn,an)\zeta\in(b_n,a_n) such that

F(an)−F(bn)=f(ζ)(an−bn)>f(bn)(an−bn),(6)F(a_n)-F(b_n)=f(\zeta)(a_n-b_n)>f(b_n)(a_n-b_n),\tag{6}

thus

f(bn)(an−bn)<εf(an).(7)f(b_n)(a_n-b_n)<\varepsilon f(a_n).\tag{7}

Let BB be an upper bound for f′f'. Apply f(an)<f(bn)+B(an−bn)f(a_n)<f(b_n)+B(a_n-b_n) in (7):

f(bn)(an−bn)<ε(f(bn)+B(an−bn)),(f(bn)−εB)(an−bn)<εf(bn).(8)\begin{aligned}f(b_n)(a_n-b_n)&<\varepsilon\big(f(b_n)+B(a_n-b_n)\big),\\ \big(f(b_n)-\varepsilon B\big)(a_n-b_n)&<\varepsilon f(b_n).\end{aligned}\tag{8}

Due to lim⁡n→∞f(bn)=∞\lim\limits_{n\to\infty}f(b_n)=\infty, the first factor is positive, and we have

an−bn<εf(bn)f(bn)−εB<2ε(9)a_n-b_n<\varepsilon\frac{f(b_n)}{f(b_n)-\varepsilon B}<2\varepsilon\tag{9}

for sufficiently large nn.

Thus, for arbitrary positive ε\varepsilon we proved that 0<an−bn<2ε0<a_n-b_n<2\varepsilon if nn is sufficiently large.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;