OAI/NumberTheory/TotientAsymptotic/ShiftedSieveError.lean
3 declarations, 0 contain sorry, 0 declared as axioms
A polynomial bound for the complete error term of the concrete Selberg sieve.
- lemma
OAI.TotientAsymptotic.odd_sieve_divisor_weightline 11 - lemma
OAI.TotientAsymptotic.shiftedPrimeSieve_error_sumline 27 - theorem
OAI.TotientAsymptotic.shiftedPrimePairs_boundline 70Source documentation
All arithmetic remainders in the two-linear-form sieve are now eliminated.
theorem shiftedPrimePairs_bound (b X z : ℕ) (y : ℝ) (hy : 1 ≤ y) : ((shiftedPrimePairs b X z).card:ℝ) ≤ X/selbergBoundingSum (shiftedPrimeSieve b X z y hy)+2*y^3 := …Mentions: OAI.TotientAsymptotic.shiftedPrimePairs, OAI.TotientAsymptotic.shiftedPrimeSieve