Lean, informalized

Nielsen & Chuang · Chapter 5, The quantum Fourier transform and its applications · p. 231

Exercise 5.16 - The series of inverse prime squares bounded above, with two integrals of one over yy squared

Inverse prime squares sum to at most three quarters.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Exercise

The exercise is an estimate from analysis about the primes p=2,3,5,7,11,…p = 2, 3, 5, 7, 11, \dots and the series of their inverse squares, 14+19+125+149+⋯\frac14 + \frac19 + \frac1{25} + \frac1{49} + \cdots. It asks for an explicit upper bound on this series, and for two facts about the integral of 1/y21/y^2 beyond y=2y = 2: its value over the whole half line, and a lower bound on it over each interval of unit length.

The Claim

Theorem 1. For every real number x≥2x \ge 2, ∫xx+1dyy2≥23x2.\int_x^{x+1} \frac{dy}{y^2} \;\ge\; \frac{2}{3x^2} .(1)✦ The integral over the half line y>2y > 2 is ∫2∞dyy2=12,\int_2^\infty \frac{dy}{y^2} = \frac12 ,(2)✦ and the sum over all primes pp satisfies ∑pprime1p2≤34.\sum_{p\ \mathrm{prime}} \frac{1}{p^2} \;\le\; \frac34 .(3)✦

What Is Checked

The claim is stated over the real numbers and the set of all primes, with no hypothesis beyond x≥2x \ge 2 in (1).

About them the library proves two facts of calculus, (1) and (2), and one about the primes, (3).