OAI/NumberTheory/JointDickman/Arithmetic/GrowingPrimeSamples.lean
2 declarations, 0 contain sorry, 0 declared as axioms
Uniform sparse samples of a prime block with growing endpoints
- lemma
OAI.JointDickman.prime_block_reciprocal_massline 10 - theorem
OAI.JointDickman.growing_prime_samplesline 35Source documentation
At threshold
M^(-1/6), a block whose endpoints grow faster than a large logarithmic power has fewer thanX^(5/12)separated large values.theorem growing_prime_samples : ∀ᶠ X : ℝ in atTop, ∀ M : ℕ, 2 ≤ M → 1 ≤ Real.log (M:ℝ) → (Real.log X)^100 ≤ (M:ℝ) → (M:ℝ) ≤ X^(1/100:ℝ) → ∀ P : Finset ℕ, (∀ p ∈ P, p.Prime ∧ (M:ℝ)/3 ≤ (p:ℝ) ∧ p ≤ M) → ∀ f : ℕ → ℂ, OneBounded f → ∀ V : ℝ, 0 < V → (M:ℝ)^(-1/6:ℝ) ≤ V → ∀ U : Finset ℝ, (∀ t ∈ U, |t| ≤ X) → (∀ x ∈ U, ∀ y ∈ U, x ≠ y → 1 ≤ |x-y|) → (∀ t ∈ U, V ≤ ‖mrtExponentialPolynomial P (fun p => f p/(p:ℂ)) (fun p => -Real.log (p:ℝ)) t‖) → (U.card:ℝ) ≤ X^(5/12:ℝ) := by …