uniolympiads English

IMC 1997, Ημέρα 1, Θέμα 1

Let {εn}n=1∞\{\varepsilon_n\}_{n=1}^{\infty} be a sequence of positive real numbers, such that lim⁡n→∞εn=0\lim_{n \to \infty} \varepsilon_n = 0. Find

lim⁡n→∞1n∑k=1nln⁡(kn+εn),\lim_{n \to \infty} \frac{1}{n} \sum_{k=1}^{n} \ln\left(\frac{k}{n} + \varepsilon_n\right),

where ln⁡\ln denotes the natural logarithm.

Πρωτότυπο από το επίσημο PDF0. Find Problem 1. Let {ε n } ∞ n=1 be a sequence of positive real numbers, such that lim ε n = n→∞ lim 1 n→∞ n n X ln k=1 k + ε n , n where ln denotes the natural logarithm.

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

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

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

Επίσημη λύση

Solution. It is well known that

−1=∫01ln⁡xdx=lim⁡n→∞1n∑k=1nln⁡(kn)-1 = \int_0^1 \ln x dx = \lim_{n\to\infty} \frac1n \sum_{k=1}^n \ln\left(\frac kn\right)
(Riemman's sums). Then
1n∑k=1nln⁡(kn+εn)≥1n∑k=1nln⁡(kn)⟶n→∞−1.\frac1n \sum_{k=1}^n \ln\left(\frac kn + \varepsilon_n\right) \ge \frac1n \sum_{k=1}^n \ln\left(\frac kn\right) \underset{n\to\infty}{\longrightarrow} -1.
Given ε>0\varepsilon > 0 there exist n0n_0 such that 0<εn≤ε0 < \varepsilon_n \le \varepsilon for all n≥n0n \ge n_0. Then
1n∑k=1nln⁡(kn+εn)≤1n∑k=1nln⁡(kn+ε).\frac1n \sum_{k=1}^n \ln\left(\frac kn + \varepsilon_n\right) \le \frac1n \sum_{k=1}^n \ln\left(\frac kn + \varepsilon\right).
Since
lim⁡n→∞1n∑k=1nln⁡(kn+ε)=∫01ln⁡(x+ε)dx=∫ε1+εln⁡xdx\begin{aligned} \lim_{n\to\infty} \frac1n \sum_{k=1}^n \ln\left(\frac kn + \varepsilon\right) &= \int_0^1 \ln(x+\varepsilon) dx \\ &= \int_\varepsilon^{1+\varepsilon} \ln x dx \end{aligned}
we obtain the result when ε\varepsilon goes to 0 and so
lim⁡n→∞1n∑k=1nln⁡(kn+εn)=−1.\lim_{n\to\infty} \frac1n \sum_{k=1}^n \ln\left(\frac kn + \varepsilon_n\right) = -1.

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

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

Πώς πήγε;