uniolympiads English

IMC 1996, Ημέρα 2, Θέμα 6

(Carleman's inequality) (25 points)

(i) Prove that for every sequence {an}n=1∞\{a_n\}_{n=1}^{\infty}, such that an>0a_n > 0, n=1,2,…n = 1, 2, \dots and ∑n=1∞an<∞\sum_{n=1}^{\infty} a_n < \infty, we have

∑n=1∞(a1a2⋯an)1/n<e∑n=1∞an,\sum_{n=1}^{\infty} (a_1a_2\cdots a_n)^{1/n} < e\sum_{n=1}^{\infty} a_n,

where ee is the natural log base.

(ii) Prove that for every ε>0\varepsilon > 0 there exists a sequence {an}n=1∞\{a_n\}_{n=1}^{\infty}, such that an>0a_n > 0, n=1,2,…n = 1, 2, \dots, ∑n=1∞an<∞\sum_{n=1}^{\infty} a_n < \infty and

∑n=1∞(a1a2⋯an)1/n>(e−ε)∑n=1∞an.\sum_{n=1}^{\infty} (a_1a_2\cdots a_n)^{1/n} > (e - \varepsilon)\sum_{n=1}^{\infty} a_n.
Πρωτότυπο από το επίσημο PDF(Carleman’s inequality) (25 points) (i) Prove that for every sequence {a n } ∞ n=1 , such that a n > 0, n = 1, 2, . . . and ∞ X n=1 a n < ∞, we have ∞ X n=1 (a 1 a 2 · · · a n ) 1/n < e ∞ X a n , n=1 where e is the natural log base. (ii) Prove that for every ε > 0 there exists a sequence {a n } ∞ n=1 , such that ∞ X a n > 0, n = 1, 2, . . ., n=1 ∞ X n=1 a n < ∞ and (a 1 a 2 · · · a n ) 1/n > (e − ε) ∞ X a n . n=1

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

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

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

Επίσημη λύση

Solution.

(i) Put for n∈Nn \in \mathbb{N}

cn=(n+1)n/nn−1.(1)c_n = (n+1)^n / n^{n-1}. \tag{1}

Observe that c1c2⋯cn=(n+1)nc_1 c_2 \cdots c_n = (n+1)^n. Hence, for n∈Nn \in \mathbb{N},

(a1a2⋯an)1/n=(a1c1a2c2⋯ancn)1/n/(n+1)≤(a1c1+⋯+ancn)/n(n+1).\begin{aligned} (a_1 a_2 \cdots a_n)^{1/n} &= (a_1 c_1 a_2 c_2 \cdots a_n c_n)^{1/n} / (n+1) \\ &\leq (a_1 c_1 + \cdots + a_n c_n) / n(n+1). \end{aligned}

Consequently,

∑n=1∞(a1a2⋯an)1/n≤∑n=1∞ancn(∑m=n∞(m(m+1))−1).(2)\sum_{n=1}^\infty (a_1 a_2 \cdots a_n)^{1/n} \leq \sum_{n=1}^\infty a_n c_n \left( \sum_{m=n}^\infty (m(m+1))^{-1} \right). \tag{2}

Since

∑m=n∞(m(m+1))−1=∑m=n∞(1m−1m+1)=1/n\sum_{m=n}^\infty (m(m+1))^{-1} = \sum_{m=n}^\infty \left( \frac{1}{m} - \frac{1}{m+1} \right) = 1/n

we have

∑n=1∞ancn(∑m=n∞(m(m+1))−1)=∑n=1∞ancn/n=∑n=1∞an((n+1)/n)n<e∑n=1∞an\begin{aligned} \sum_{n=1}^\infty a_n c_n \left( \sum_{m=n}^\infty (m(m+1))^{-1} \right) &= \sum_{n=1}^\infty a_n c_n / n \\ &= \sum_{n=1}^\infty a_n ((n+1)/n)^n < e \sum_{n=1}^\infty a_n \end{aligned}

(by (1)). Combining the last inequality with (2) we get the result.

(ii) Set an=nn−1(n+1)−na_n = n^{n-1}(n+1)^{-n} for n=1,2,…,Nn = 1, 2, \dots, N and an=2−na_n = 2^{-n} for n>Nn > N, where NN will be chosen later. Then

(a1⋯an)1/n=1n+1(3)(a_1 \cdots a_n)^{1/n} = \frac{1}{n+1} \tag{3}

for n≤Nn \leq N. Let K=K(ε)K = K(\varepsilon) be such that

(n+1n)n>e−ε2forn>K.(4)\left( \frac{n+1}{n} \right)^n > e - \frac{\varepsilon}{2} \quad \text{for} \quad n > K. \tag{4}

Choose NN from the condition

∑n=1Kan+∑n=1∞2−n≤ε(2e−ε)(e−ε)∑n=K+1N1n,(5)\sum_{n=1}^K a_n + \sum_{n=1}^\infty 2^{-n} \leq \frac{\varepsilon}{(2e - \varepsilon)(e - \varepsilon)} \sum_{n=K+1}^N \frac{1}{n}, \tag{5}

which is always possible because the harmonic series diverges. Using (3), (4) and (5) we have

∑n=1∞an=∑n=1Kan+∑n=N+1∞2−n+∑n=K+1N1n(nn+1)n<<ε(2e−ε)(e−ε)∑n=K+1N1n+(e−ε2)−1∑n=K+1N1n==1e−ε∑n=K+1N1n≤1e−ε∑n=1∞(a1⋯an)1/n.\begin{aligned} \sum_{n=1}^\infty a_n &= \sum_{n=1}^K a_n + \sum_{n=N+1}^\infty 2^{-n} + \sum_{n=K+1}^N \frac{1}{n} \left( \frac{n}{n+1} \right)^n < \\ &< \frac{\varepsilon}{(2e - \varepsilon)(e - \varepsilon)} \sum_{n=K+1}^N \frac{1}{n} + \left( e - \frac{\varepsilon}{2} \right)^{-1} \sum_{n=K+1}^N \frac{1}{n} = \\ &= \frac{1}{e - \varepsilon} \sum_{n=K+1}^N \frac{1}{n} \leq \frac{1}{e - \varepsilon} \sum_{n=1}^\infty (a_1 \cdots a_n)^{1/n}. \end{aligned}

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

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

Πώς πήγε;