OAI/NumberTheory/Ostmann/Arithmetic/BulkResidueCoprime.lean
4 declarations, 0 contain sorry, 0 declared as axioms
CRT coprimality for the actual frequency and spectator moduli
- theorem
OAI.Ostmann.bulkResidueModuli_pairwiseline 11 - theorem
OAI.Ostmann.bulkResidueModuli_pairwise_of_ltline 25 - theorem
OAI.Ostmann.bulkResidueModulus_positiveline 33 - theorem
OAI.Ostmann.frequency_modulus_lt_spectatorsline 43Source documentation
The split-prime lower range eventually exceeds every fixed-depth frequency modulus; this supplies the cross-block CRT coprimality.
theorem frequency_modulus_lt_spectators (F K a : ℝ) (hF : 0 ≤ F) (hK : 0 ≤ K) (ha : 0 < a) : ∀ᶠ L : ℝ in atTop, ∀ (m r : ℕ) (p : Fin m → ℕ), (m : ℝ) ≤ K * L → (r : ℝ) ≤ Real.exp (F * m) → (∀ i, Real.exp (Real.exp (a * L)) ≤ (p i : ℝ)) → ∀ i, r < p i := by …