Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1997 / Problems / Day 1, P1

IMC 1997 · Day 1 · P1

Let {εn}n=1\{\varepsilon_n\}_{n=1}^{\infty} be a sequence of positive real numbers, such that limnεn=0\lim\limits_{n \to \infty} \varepsilon_n = 0. Find limn1nk=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.

Solution (official)

It is well known that 1=01lnxdx=limn1nk=1nln(kn)-1 = \int_0^1 \ln x\,dx = \lim_{n \to \infty} \frac{1}{n} \sum_{k=1}^{n} \ln \left( \frac{k}{n} \right) (Riemman's sums). Then 1nk=1nln(kn+εn)1nk=1nln(kn)n1.\frac{1}{n} \sum_{k=1}^{n} \ln \left( \frac{k}{n} + \varepsilon_n \right) \ge \frac{1}{n} \sum_{k=1}^{n} \ln \left( \frac{k}{n} \right) \xrightarrow[n \to \infty]{} -1. Given ε>0\varepsilon > 0 there exist n0n_0 such that 0<εnε0 < \varepsilon_n \le \varepsilon for all nn0n \ge n_0. Then 1nk=1nln(kn+εn)1nk=1nln(kn+ε).\frac{1}{n} \sum_{k=1}^{n} \ln \left( \frac{k}{n} + \varepsilon_n \right) \le \frac{1}{n} \sum_{k=1}^{n} \ln \left( \frac{k}{n} + \varepsilon \right). Since limn1nk=1nln(kn+ε)=01ln(x+ε)dx=ε1+εlnxdx\lim_{n \to \infty} \frac{1}{n} \sum_{k=1}^{n} \ln \left( \frac{k}{n} + \varepsilon \right) = \int_0^1 \ln (x + \varepsilon)\,dx = \int_{\varepsilon}^{1 + \varepsilon} \ln x\,dx we obtain the result when ε\varepsilon goes to 0 and so limn1nk=1nln(kn+εn)=1.\lim_{n \to \infty} \frac{1}{n} \sum_{k=1}^{n} \ln \left( \frac{k}{n} + \varepsilon_n \right) = -1.

Similar problems