OAI/NumberTheory/TotientAsymptotic/FiberPropagationInput.lean
4 declarations, 0 contain sorry, 0 declared as axioms
Discharge the fixed-seed fiber propagation input by pruning the actual normal candidate family. Seed one also supplies Ford's lower counting bound.
- theorem
OAI.TotientAsymptotic.full_fiber_scale_familyline 14 - theorem
OAI.TotientAsymptotic.pptBoundedFiberPropagationline 33Source documentation
Pollack–Pomerance–Treviño, Lemma 4.1, in the bounded-ratio form used here.
theorem pptBoundedFiberPropagation (d : ℕ) (hd : IsTotient d) : PPTBoundedFiberPropagation d := …Mentions: OAI.TotientAsymptotic.IsTotient, OAI.TotientAsymptotic.PPTBoundedFiberPropagation
- theorem
OAI.TotientAsymptotic.ford_scale_lowerline 37 - theorem
OAI.TotientAsymptotic.fordScaleBoundsline 43Source documentation
Ford's counting scale, with both bounds proved from the finite families.
theorem fordScaleBounds : FordScaleBounds := by …
Mentions: OAI.TotientAsymptotic.FordScaleBounds