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

IMC / 2015 / Problems / Day 2, P7

IMC 2015 · Day 2 · P7

hard

Compute lim⁡A→+∞1A∫1AA1x dx.\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 lim⁡A→+∞1A∫1AA1x dx=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 1A∫1AA1x dx>1A∫1A1 dx=1A(A−1)=1−1A.\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 Klog⁡AK \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+δ<Klog⁡A<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: 1A∫1AA1x dx=1A(∫11+δ+∫1+δKlog⁡A+∫Klog⁡AA)<=1A(δ⋅A+(Klog⁡A−1−δ)A11+δ+(A−Klog⁡A)A1Klog⁡A)<<1A(δA+KA11+δlog⁡A+A⋅A1Klog⁡A)=δ+KA−δ1+δlog⁡A+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 1−1A<1A∫1AA1x dx<δ+KA−δ1+δlog⁡A+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 A→∞A \to \infty we obtain 1≤lim inf⁡A→∞1A∫1AA1x dx≤lim sup⁡A→∞1A∫1AA1x dx≤δ+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 K→∞K \to \infty we get 1≤lim inf⁡A→∞1A∫1AA1x dx≤lim sup⁡A→∞1A∫1AA1x dx≤1,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 inf⁡A→∞1A∫1AA1x dx=lim sup⁡A→∞1A∫1AA1x dx=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 lim⁡A→+∞1A∫1AA1x dx=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)+∫1A∂∂Af(A,x) dx=A1A+∫1A1xA1x−1 dx=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)+∫1A∂∂Ag(A,x) dx=A1AA+∫1A1x2A1x−1 dx==A1AA+[−1log⁡AA1x−1]1A=A1AA−A1AAlog⁡A+1log⁡A.\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 lim⁡A→∞A1A=1\lim\limits_{A \to \infty} A^{\frac{1}{A}} = 1, we can see that lim⁡A→∞G′(A)=0\lim\limits_{A \to \infty} G'(A) = 0. Aplying l'Hospital's rule to lim⁡A→∞G(A)A\lim\limits_{A \to \infty} \frac{G(A)}{A} we get lim⁡A→∞G(A)A=lim⁡A→∞G′(A)1=0,\lim_{A \to \infty} \frac{G(A)}{A} = \lim_{A \to \infty} \frac{G'(A)}{1} = 0, so lim⁡A→∞F′(A)=lim⁡A→∞(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 lim⁡A→∞F(A)A\lim\limits_{A \to \infty} \frac{F(A)}{A} we get lim⁡A→+∞1A∫1AA1x dx=lim⁡A→∞F(A)A=lim⁡A→∞F′(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