OAI/NumberTheory/EgyptianFractions/PrimePoolSelection.lean
1 declarations, 0 contain sorry, 0 declared as axioms
- theorem
OAI.Problem337.eventually_residue_prime_vectorline 13Source documentation
Select the deterministic prime vector of length
floor(S/log S)from the proved elementary prime pool.theorem eventually_residue_prime_vector : ∀ᶠ S : ℝ in atTop, ∃ p : Fin ⌊S / Real.log S⌋₊ → ℕ, Function.Injective p ∧ (∀ i, Nat.Prime (p i) ∧ S ^ 100 < (p i : ℝ) ∧ (p i : ℝ) ≤ S ^ 101) ∧ Function.Injective (ResidueConstruction.subsetEntry p) ∧ (Finset.univ.image (ResidueConstruction.subsetEntry p)).card = 2 ^ ⌊S / Real.log S⌋₊ := by …