Certificate inequality for the primorial sample points (m = 4..65)
ProvedTaoFivePrimes.tao_totient_cert_h_checkcertificatenumber-theorynumerical-verificationtao-five-primestotient
Let be the product of the first primes (the primorial), so that is the totient ratio at the primorial sample point. The table Qpt m holds these ratios; the table rll m holds certified rational lower bounds for .
The theorem certifies, for every , the rational inequality
where , , and is a certified lower bound for .
Because , , and is increasing for while throughout the range, this is exactly the pointwise Rosser--Schoenfeld totient bound
evaluated at the 62 sample points , . It is the arithmetic core of the finite verification: the remaining sample points are handled separately by a monotonicity argument.
Preamble
import Definitions.Def_TaoFivePrimes_totient_cert_tables
Formal statement
namespace TaoFivePrimes
theorem tao_totient_cert_h_check (m : ℕ) (hm : m ∈ Finset.Icc 4 65) :
(rll m : ℚ) * (178107237 / 10^8) + (250637 / 10^5) / (rll m) > Qpt m := by sorry
end TaoFivePrimesSource
Numerical certificate for the finite part of the Rosser--Schoenfeld tribute: J. B. Rosser and L. Schoenfeld, *Approximate formulas for some functions of prime numbers*, Illinois J. Math. 6 (1962), 64--94, Theorem 15 (equation (3.42)); the constants 1.78107237 and 2.50637 are certified in this development (`TaoFivePrimes.theta_cert_totient_gamma_lower` and the exponential certificates of `Def_TaoFivePrimes_theta_cert_tables`).