Nielsen & Chuang · Chapter 5, The quantum Fourier transform and its applications · p. 231
Exercise5.16 - The series of inverse prime squares bounded above, with two integrals
of one over
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 and the series of their inverse squares, . It asks for an explicit upper bound on this series, and for two facts about the integral of beyond : 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 ,(1)✦The integral over the half line is (2)✦ and the sum over all primes satisfies (3)✦
What Is Checked
The claim is stated over the real numbers and the set of all primes, with no hypothesis beyond in (1).
About them the library proves two facts of calculus, (1) and (2), and one about the primes, (3).