uniolympiads Ελληνικά

Integrals: Riemann sums, symmetry, Cauchy–Schwarz

Limits of sums as integrals, the substitution x↦a+b−xx \mapsto a + b - x, and Cauchy–Schwarz for integrals.

Riemann sums

For ff Riemann integrable on [0,1][0, 1]:

lim⁡n→∞1n∑k=1nf ⁣(kn)=∫01f(x) dx.\lim_{n \to \infty} \frac1n \sum_{k=1}^{n} f\!\left(\frac{k}{n}\right) = \int_0^1 f(x)\, dx .

The signal: a sum of nn terms where kk appears only through k/nk/n, and a factor 1/n1/n, possibly hidden.

  • ∑k=1n1n+k=1n∑k=1n11+k/n→∫01dx1+x=ln⁡2\displaystyle \sum_{k=1}^{n} \frac{1}{n + k} = \frac1n \sum_{k=1}^{n} \frac{1}{1 + k/n} \to \int_0^1 \frac{dx}{1 + x} = \ln 2.
  • Products: take logarithms.  ln⁡n!nn=1n∑k=1nln⁡kn→∫01ln⁡x dx=−1\ \ln \dfrac{\sqrt[n]{n!}}{n} = \dfrac1n \sum_{k=1}^n \ln \dfrac{k}{n} \to \displaystyle\int_0^1 \ln x \, dx = -1, so n!nn→1e\dfrac{\sqrt[n]{n!}}{n} \to \dfrac1e. Here the integral is improper. The step is justified because ln⁡\ln is increasing: the sum is squeezed between ∫1/n1ln⁡x dx\int_{1/n}^{1} \ln x\,dx and ∫01ln⁡x dx\int_{0}^{1} \ln x\,dx plus terms that tend to zero. In a written solution give this comparison, not just "Riemann".

The symmetry substitution

∫abf(x) dx=∫abf(a+b−x) dx.\int_a^b f(x)\, dx = \int_a^b f(a + b - x)\, dx .

If x↦a+b−xx \mapsto a + b - x turns the integral into something that adds nicely to the original, II comes from an equation 2I=…2I = \dots:

  • ∫0π/2sin⁡nxsin⁡nx+cos⁡nx dx=π4\displaystyle \int_0^{\pi/2} \frac{\sin^n x}{\sin^n x + \cos^n x}\, dx = \frac{\pi}{4}: with x↦π2−xx \mapsto \frac{\pi}{2} - x sine becomes cosine, and the sum of the two is ∫0π/21=π2\int_0^{\pi/2} 1 = \frac{\pi}{2}.
  • ∫0πxsin⁡x1+cos⁡2x dx=π24\displaystyle \int_0^{\pi} \frac{x \sin x}{1 + \cos^2 x}\, dx = \frac{\pi^2}{4}: with x↦π−xx \mapsto \pi - x the factor xx becomes π−x\pi - x, so 2I=π∫0πsin⁡x1+cos⁡2x dx=π⋅π22I = \pi \int_0^\pi \frac{\sin x}{1 + \cos^2 x}\,dx = \pi \cdot \frac{\pi}{2}.
  • ∫01ln⁡(1+x)1+x2 dx=π8ln⁡2\displaystyle \int_0^{1} \frac{\ln(1 + x)}{1 + x^2}\, dx = \frac{\pi}{8} \ln 2: first x=tan⁡tx = \tan t, then t↦π4−tt \mapsto \frac{\pi}{4} - t, with 1+tan⁡(π4−t)=21+tan⁡t1 + \tan(\frac{\pi}{4} - t) = \frac{2}{1 + \tan t}.

Cauchy–Schwarz for integrals

For f,gf, g integrable on [a,b][a, b]:

(∫abfg)2≤∫abf2⋅∫abg2,\left( \int_a^b f g \right)^2 \le \int_a^b f^2 \cdot \int_a^b g^2 ,

with equality (for continuous functions) only when one is a constant multiple of the other. The proof: the polynomial t↦∫(f+tg)2≥0t \mapsto \int (f + t g)^2 \ge 0 has discriminant ≤0\le 0.

The most common use is picking the "right" pair. For f>0f > 0 continuous on [0,1][0, 1], with f\sqrt{f} and 1/f1/\sqrt{f}:

∫01f⋅∫011f ≥ (∫011)2=1.\int_0^1 f \cdot \int_0^1 \frac1f \ \ge\ \left( \int_0^1 1 \right)^2 = 1 .

Pitfalls

  • A Riemann sum needs an integrable ff. For improper integrals (like ln⁡x\ln x at 00) you need a monotonicity or squeeze argument.
  • The symmetry substitution does not solve everything. If afterwards f(x)+f(a+b−x)f(x) + f(a + b - x) does not simplify, look for another move.
  • For equality in Cauchy–Schwarz, state which functions are proportional; the grader wants to see why equality holds.

Further reading

  • Abbott, Understanding Analysis, 2nd ed., §7.2 (The Definition of the Riemann Integral)
  • Gelca & Andreescu, Putnam and Beyond, §3.2.9 (Riemann Sums)
  • Gelca & Andreescu, Putnam and Beyond, §3.2.8 (Definite Integrals)
  • Gelca & Andreescu, Putnam and Beyond, §2.1.3 (The Cauchy–Schwarz Inequality)
  • Gelca & Andreescu, Putnam and Beyond, §3.2.10 (Inequalities for Integrals)

Contest problems using these tools

No problems with these tools yet.