OAI/NumberTheory/JointDickman/Arithmetic/AffineRectangleSieve.lean
2 declarations, 0 contain sorry, 0 declared as axioms
The weighted affine-line rectangle sieve
- def
OAI.JointDickman.affineFormWeightline 11 - theorem
OAI.JointDickman.affine_rectangle_sieveline 17Source documentation
The manuscript's rectangle sieve for proper affine forms, with the exact local mean and an explicit polynomial remainder.
theorem affine_rectangle_sieve (hFord : PublishedInputs.FordUpperSieveInput) (hM : PublishedInputs.PrimeReciprocalMertensInput) {k : ℕ} (hk : 0 < k) : ∃ C : ℝ, 0 < C ∧ ∀ (P : Finset ℕ) (a b c : ∀ p : P, Fin k → ZMod p.val) (θ : P → Fin k → ℝ) (u v w x Z : ℕ), u ≤ v → w ≤ x → 2 ≤ Z → (∀ p ∈ P, p.Prime ∧ p ≤ Z ∧ 2 * k ≤ p) → (∀ p i, a p i ≠ 0 ∨ b p i ≠ 0) → (∀ p i, 0 ≤ θ p i ∧ θ p i ≤ 1) → (∑ r ∈ Ico u v, ∑ s ∈ Ico w x, ∏ p : P, affineFormWeight (a p) (b p) (c p) (θ p) (r : ZMod p.val) (s : ZMod p.val)) ≤ C * ((v : ℝ) - u) * ((x : ℝ) - w) * …Mentions: OAI.JointDickman.PublishedInputs.FordUpperSieveInput, OAI.JointDickman.PublishedInputs.PrimeReciprocalMertensInput, OAI.JointDickman.affineFormWeight