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

IMC / 2015 / Problems / Day 2, P7

IMC 2015 · Day 2 · P7

hard

Compute limA+1A1AA1xdx.\lim_{A \to +\infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx. (Proposed by Jan Šustek, University of Ostrava)

Solution 1 of 2 (official)

We prove that limA+1A1AA1xdx=1.\lim_{A \to +\infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx = 1. For A>1A > 1 the integrand is greater than 1, so 1A1AA1xdx>1A1A1dx=1A(A1)=11A.\frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx > \frac{1}{A} \int_1^A 1\,dx = \frac{1}{A} (A - 1) = 1 - \frac{1}{A}. In order to find a tight upper bound, fix two real numbers, δ>0\delta > 0 and K>0K > 0, and split the interval into three parts at the points 1+δ1 + \delta and KlogAK \log A. Notice that for sufficiently large AA (i.e., for A>A0(δ,K)A > A_0(\delta, K) with some A0(δ,K)>1A_0(\delta, K) > 1) we have 1+δ<KlogA<A1 + \delta < K \log A < A.) For A>1A > 1 the integrand is decreasing, so we can estimate it by its value at the starting points of the intervals: 1A1AA1xdx=1A(11+δ+1+δKlogA+KlogAA)<=1A(δA+(KlogA1δ)A11+δ+(AKlogA)A1KlogA)<<1A(δA+KA11+δlogA+AA1KlogA)=δ+KAδ1+δlogA+e1K.\begin{align*} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx &= \frac{1}{A} \left( \int_1^{1+\delta} + \int_{1+\delta}^{K \log A} + \int_{K \log A}^{A} \right) < \\

&= \frac{1}{A} \Bigl( \delta \cdot A + (K \log A - 1 - \delta) A^{\frac{1}{1+\delta}} + (A - K \log A) A^{\frac{1}{K \log A}} \Bigr) < \\ &< \frac{1}{A} \Bigl( \delta A + K A^{\frac{1}{1+\delta}} \log A + A \cdot A^{\frac{1}{K \log A}} \Bigr) = \delta + K A^{-\frac{\delta}{1+\delta}} \log A + e^{\frac{1}{K}}. \end{align*} Hence, for A>A0(δ,K)A > A_0(\delta, K) we have 11A<1A1AA1xdx<δ+KAδ1+δlogA+e1K.1 - \frac{1}{A} < \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx < \delta + K A^{-\frac{\delta}{1+\delta}} \log A + e^{\frac{1}{K}}. Taking the limit AA \to \infty we obtain 1lim infA1A1AA1xdxlim supA1A1AA1xdxδ+e1K.1 \le \liminf_{A \to \infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx \le \limsup_{A \to \infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx \le \delta + e^{\frac{1}{K}}. Now from δ+0\delta \to +0 and KK \to \infty we get 1lim infA1A1AA1xdxlim supA1A1AA1xdx1,1 \le \liminf_{A \to \infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx \le \limsup_{A \to \infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx \le 1, so lim infA1A1AA1xdx=lim supA1A1AA1xdx=1\liminf\limits_{A \to \infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx = \limsup\limits_{A \to \infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx = 1 and therefore limA+1A1AA1xdx=1.\lim_{A \to +\infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx = 1.

Solution 2 of 2 (official)

We will employ l'Hospital's rule.

Let f(A,x)=A1xf(A, x) = A^{\frac{1}{x}}, g(A,x)=1xA1xg(A, x) = \frac{1}{x} A^{\frac{1}{x}}, F(A)=1Af(A,x)dxF(A) = \int_1^A f(A, x)\,dx and G(A)=1Ag(A,x)dxG(A) = \int_1^A g(A, x)\,dx. Since Af\frac{\partial}{\partial A} f and Ag\frac{\partial}{\partial A} g are continuous, the parametric integrals F(A)F(A) and G(A)G(A) are differentiable with respect to AA, and F(A)=f(A,A)+1AAf(A,x)dx=A1A+1A1xA1x1dx=A1A+G(A)A,F'(A) = f(A, A) + \int_1^A \frac{\partial}{\partial A} f(A, x)\,dx = A^{\frac{1}{A}} + \int_1^A \frac{1}{x} A^{\frac{1}{x} - 1}\,dx = A^{\frac{1}{A}} + \frac{G(A)}{A}, and G(A)=g(A,A)+1AAg(A,x)dx=A1AA+1A1x2A1x1dx==A1AA+[1logAA1x1]1A=A1AAA1AAlogA+1logA.\begin{align*} G'(A) &= g(A, A) + \int_1^A \frac{\partial}{\partial A} g(A, x)\,dx = \frac{A^{\frac{1}{A}}}{A} + \int_1^A \frac{1}{x^2} A^{\frac{1}{x} - 1}\,dx = \\ &= \frac{A^{\frac{1}{A}}}{A} + \left[ \frac{-1}{\log A} A^{\frac{1}{x} - 1} \right]_1^A = \frac{A^{\frac{1}{A}}}{A} - \frac{A^{\frac{1}{A}}}{A \log A} + \frac{1}{\log A}. \end{align*} Since limAA1A=1\lim\limits_{A \to \infty} A^{\frac{1}{A}} = 1, we can see that limAG(A)=0\lim\limits_{A \to \infty} G'(A) = 0. Aplying l'Hospital's rule to limAG(A)A\lim\limits_{A \to \infty} \frac{G(A)}{A} we get limAG(A)A=limAG(A)1=0,\lim_{A \to \infty} \frac{G(A)}{A} = \lim_{A \to \infty} \frac{G'(A)}{1} = 0, so limAF(A)=limA(A1A+G(A)A)=1+0=1.\lim_{A \to \infty} F'(A) = \lim_{A \to \infty} \left( A^{\frac{1}{A}} + \frac{G(A)}{A} \right) = 1 + 0 = 1. Now applying l'Hospital's rule to limAF(A)A\lim\limits_{A \to \infty} \frac{F(A)}{A} we get limA+1A1AA1xdx=limAF(A)A=limAF(A)1=1.\lim_{A \to +\infty} \frac{1}{A} \int_1^A A^{\frac{1}{x}}\,dx = \lim_{A \to \infty} \frac{F(A)}{A} = \lim_{A \to \infty} \frac{F'(A)}{1} = 1.

How the field did

contestants scored
318
average (of 10)
2.51
solved (≥ 80%)
20.4%
near-0 (≤ 10%)
73.6%
discrimination
0.48

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2003 · Day 1 · P5hardavg 3.7/10 · solved 29% · near-0 46% · disc 0.54
IMC 2003 · Day 2 · P8easyavg 6.7/10 · solved 56% · near-0 18% · disc 0.57