/- Released under Apache-2.0; see adjacent LICENSE. Exact equation13 natural-log/real-power/natural-floor parameters, composed with frozen RealBand. Equation14 geometry is derived from a sufficient positive threshold. No smooth/PNT/Mertens-asymptotic/covering/main input is assumed. -/ import RealBand namespace ManuscriptParameters noncomputable section def L (y : ℝ) : ℝ := Real.log y def L2 (y : ℝ) : ℝ := Real.log (L y) def L3 (y : ℝ) : ℝ := Real.log (L2 y) def z0 (y A : ℝ) : ℝ := (L y) ^ A def z1 (y A : ℝ) : ℝ := Real.exp (L y * L3 y / (A * L2 y)) def m (y B : ℝ) : ℕ := ⌊y / B * (L y) ^ 3 * (L3 y) ^ 2 / (L2 y) ^ 4⌋₊ def threshold (A : ℝ) : ℝ := max SieveParameters.threshold (Real.exp (Real.exp (16 * A))) /-- Positive domains and log bounds are consequences of the chosen real threshold. -/ theorem large_facts (y A : ℝ) (hA : 4 ≤ A) (hy : threshold A ≤ y) : 0 < y ∧ 3072 ≤ L y ∧ 16 * A ≤ L2 y ∧ (1 / 2 : ℝ) ≤ L3 y ∧ 16 ≤ y := by have hbase : SieveParameters.threshold ≤ y := (le_max_left _ _).trans hy have hf := SieveParameters.large_y_facts y hbase have he : Real.exp (Real.exp (16 * A)) ≤ y := (le_max_right _ _).trans hy have hlog := Real.log_le_log (Real.exp_pos _) he rw [Real.log_exp] at hlog have hlog2 := Real.log_le_log (Real.exp_pos _) hlog rw [Real.log_exp] at hlog2 have ht2 : (2 : ℝ) ≤ L2 y := by change 16 * A ≤ L2 y at hlog2; linarith have hhalf : (1 / 2 : ℝ) ≤ Real.log 2 := by have hh := Real.one_sub_inv_le_log_of_pos (by norm_num : (0 : ℝ) < 2) norm_num at hh ⊢; exact hh have hR := hhalf.trans (Real.log_le_log (by norm_num : (0 : ℝ) < 2) ht2) have h16 : 16 ≤ y := by have hh := Real.add_one_le_exp (Real.log y) rw [Real.exp_log hf.1] at hh linarith [hf.2.2.1] exact ⟨hf.1, hf.2.2.1, hlog2, hR, h16⟩ /-- Two quadratic exponential bounds give a sufficient fourth-power bound. -/ theorem quartic_le_exp (t : ℝ) (ht : 0 ≤ t) : t ^ 4 / 64 ≤ Real.exp t := by have hh := Real.quadratic_le_exp_of_nonneg (show 0 ≤ t / 2 by positivity) have hp : 0 ≤ (t / 2) ^ 2 / 2 := by positivity have hh0 : (t / 2) ^ 2 / 2 ≤ Real.exp (t / 2) := by linarith have hsq : ((t / 2) ^ 2 / 2) ^ 2 ≤ (Real.exp (t / 2)) ^ 2 := by nlinarith [mul_nonneg (sub_nonneg.mpr hh0) (add_nonneg hp (Real.exp_nonneg (t / 2)))] calc _ = ((t / 2) ^ 2 / 2) ^ 2 := by ring _ ≤ (Real.exp (t / 2)) ^ 2 := hsq _ = _ := by rw [← Real.exp_nat_mul]; congr 1; norm_num <;> ring /-- Exact algebraic ratio, with every logarithmic denominator explicitly positive. -/ theorem ratio_identity (y A : ℝ) (hL : 0 < L y) (hT : 0 < L2 y) (hR : 0 < L3 y) (hA : 0 < A) : (Real.log (z0 y A) / Real.log (z1 y A)) ^ 2 / (L y) ^ 2 = A ^ 4 * (L2 y) ^ 4 / ((L y) ^ 4 * (L3 y) ^ 2) := by rw [z0, z1, Real.log_rpow hL A, Real.log_exp] change (A * L2 y / (L y * L3 y / (A * L2 y))) ^ 2 / (L y) ^ 2 = _ field_simp [hL.ne', hT.ne', hR.ne', hA.ne'] <;> ring theorem z0_ge_L (y A : ℝ) (hA : 4 ≤ A) (hy : threshold A ≤ y) : L y ≤ z0 y A := by have hf := large_facts y A hA hy exact Real.self_le_rpow_of_one_le (by linarith [hf.2.1]) (by linarith) /-- The first band order follows from a finite polynomial/exponential comparison. -/ theorem z0_lt_z1 (y A : ℝ) (hA : 4 ≤ A) (hy : threshold A ≤ y) : z0 y A < z1 y A := by have hf := large_facts y A hA hy have hL : 0 < L y := by linarith [hf.2.1] have hT : 0 < L2 y := by linarith [hf.2.2.1] have hA0 : 0 < A := by linarith have hq : (L2 y) ^ 4 / 64 ≤ L y := by simpa only [L2, Real.exp_log hL] using quartic_le_exp (L2 y) hT.le have htA : (16 * A) ^ 2 ≤ (L2 y) ^ 2 := by nlinarith [mul_nonneg (sub_nonneg.mpr hf.2.2.1) (show 0 ≤ L2 y + 16 * A by positivity)] have hp := mul_nonneg (sq_nonneg (L2 y)) (show 0 ≤ (L2 y) ^ 2 - 256 * A ^ 2 by nlinarith [htA]) have hLR := mul_nonneg hL.le (sub_nonneg.mpr hf.2.2.2.1) have hAT : 0 < (A * L2 y) ^ 2 := sq_pos_of_pos (mul_pos hA0 hT) have hstrict : A ^ 2 * (L2 y) ^ 2 < L y * L3 y := by nlinarith have hexp : L2 y * A < L y * L3 y / (A * L2 y) := by apply (lt_div_iff₀ (mul_pos hA0 hT)).mpr nlinarith [hstrict] unfold z0 z1 rw [Real.rpow_def_of_pos hL] exact Real.exp_lt_exp.mpr hexp /-- Upper band order uses log(t)≤t−1 and explicit positive denominators. -/ theorem z1_lt_sqrt (y A : ℝ) (hA : 4 ≤ A) (hy : threshold A ≤ y) : z1 y A < Real.sqrt y := by have hf := large_facts y A hA hy have hL : 0 < L y := by linarith [hf.2.1] have hT : 0 < L2 y := by linarith [hf.2.2.1] have hA0 : 0 < A := by linarith have hRle : L3 y ≤ L2 y - 1 := Real.log_le_sub_one_of_pos hT have hprod := mul_nonneg (sub_nonneg.mpr hA) hT.le have h2 : 2 * L3 y < A * L2 y := by nlinarith have hh := mul_lt_mul_of_pos_left h2 hL have hquot : L y * L3 y / (A * L2 y) < L y / 2 := by apply (div_lt_div_iff₀ (mul_pos hA0 hT) (by norm_num : (0 : ℝ) < 2)).mpr nlinarith have hs0 : 0 < Real.sqrt y := Real.sqrt_pos.mpr hf.1 have hsqrt : Real.sqrt y = Real.exp (L y / 2) := by unfold L rw [← Real.log_sqrt hf.1.le, Real.exp_log hs0] rw [hsqrt, z1] exact Real.exp_lt_exp.mpr hquot /-- Natural floor mass and the original additive2 are retained. -/ theorem cofactor_le (y A B : ℝ) (hA : 4 ≤ A) (hB : 1 ≤ B) (hy : threshold A ≤ y) : 2 * ((m y B + 2 : ℕ) : ℝ) / y ≤ z0 y A := by have hf := large_facts y A hA hy have hY : 0 < y := hf.1 have hL : 0 < L y := by linarith [hf.2.1] have hT : 0 < L2 y := by linarith [hf.2.2.1] have hR : 0 < L3 y := by linarith [hf.2.2.2.1] have hB0 : 0 < B := by linarith have hRle : L3 y ≤ L2 y := by have hh : L3 y ≤ L2 y - 1 := Real.log_le_sub_one_of_pos hT linarith have hR2 : (L3 y) ^ 2 ≤ (L2 y) ^ 2 := by nlinarith [mul_nonneg (sub_nonneg.mpr hRle) (add_nonneg hR.le hT.le)] have ht2 : 1 ≤ (L2 y) ^ 2 := by nlinarith [hf.2.2.1] have ht4 : (L2 y) ^ 2 ≤ (L2 y) ^ 4 := by nlinarith [mul_nonneg (sq_nonneg (L2 y)) (sub_nonneg.mpr ht2)] have hRT : (L3 y) ^ 2 ≤ B * (L2 y) ^ 4 := by have hh := mul_nonneg (sub_nonneg.mpr hB) (pow_nonneg hT.le 4) nlinarith have hfrac : (L3 y) ^ 2 / (B * (L2 y) ^ 4) ≤ 1 := by apply (div_le_iff₀ (mul_pos hB0 (pow_pos hT 4))).mpr simpa only [one_mul] using hRT have hq0 : 0 ≤ y / B * (L y) ^ 3 * (L3 y) ^ 2 / (L2 y) ^ 4 := by positivity have hm : (m y B : ℝ) ≤ y * (L y) ^ 3 := by have hfloor := Nat.floor_le hq0 change (m y B : ℝ) ≤ _ at hfloor apply hfloor.trans calc _ = (y * (L y) ^ 3) * ((L3 y) ^ 2 / (B * (L2 y) ^ 4)) := by ring _ ≤ (y * (L y) ^ 3) * 1 := mul_le_mul_of_nonneg_left hfrac (by positivity) _ = _ := mul_one _ have hstep : 2 * ((m y B : ℝ) + 2) / y ≤ 2 * (L y) ^ 3 + 1 := by apply (div_le_iff₀ hY).mpr nlinarith [hf.2.2.2.2] have hL2 : 1 ≤ (L y) ^ 2 := by nlinarith [hf.2.1] have hL3 : 1 ≤ (L y) ^ 3 := by nlinarith [mul_nonneg (show 0 ≤ L y - 1 by linarith [hf.2.1]) (sq_nonneg (L y))] have hL4 : 3 * (L y) ^ 3 ≤ (L y) ^ 4 := by nlinarith [mul_nonneg (show 0 ≤ L y - 3 by linarith [hf.2.1]) (pow_nonneg hL.le 3)] have hpoly : 2 * (L y) ^ 3 + 1 ≤ (L y) ^ 4 := by linarith have hrpow : (L y) ^ 4 ≤ z0 y A := by simpa only [Real.rpow_ofNat, z0] using Real.rpow_le_rpow_of_exponent_le (show 1 ≤ L y by linarith [hf.2.1]) hA simpa only [Nat.cast_add, Nat.cast_ofNat] using hstep.trans (hpoly.trans hrpow) /-- Complete finite equation14 geometry in the selected A≥4,B≥1 domain. -/ theorem geometry (y A B : ℝ) (hA : 4 ≤ A) (hB : 1 ≤ B) (hy : threshold A ≤ y) : 3 < z0 y A ∧ z0 y A < z1 y A ∧ z1 y A < Real.sqrt y ∧ Real.sqrt y < y / 2 ∧ 2 * ((m y B + 2 : ℕ) : ℝ) / y ≤ z0 y A := by have hf := large_facts y A hA hy have hz := z0_ge_L y A hA hy have hs4 : 4 ≤ Real.sqrt y := by nlinarith [Real.sqrt_nonneg y, Real.sq_sqrt hf.1.le, hf.2.2.2.2] refine ⟨by linarith [hf.2.1], z0_lt_z1 y A hA hy, z1_lt_sqrt y A hA hy, ?_, cofactor_le y A B hA hB hy⟩ nlinarith [Real.sq_sqrt hf.1.le] /-- A literal quantified eventual assertion, with the sufficient threshold exhibited. -/ theorem eventual_geometry (A B : ℝ) (hA : 4 ≤ A) (hB : 1 ≤ B) : ∃ y0 : ℝ, 0 < y0 ∧ ∀ y : ℝ, y0 ≤ y → 3 < z0 y A ∧ z0 y A < z1 y A ∧ z1 y A < Real.sqrt y ∧ Real.sqrt y < y / 2 ∧ 2 * ((m y B + 2 : ℕ) : ℝ) / y ≤ z0 y A := by refine ⟨threshold A, (Real.exp_pos _).trans_le (le_max_right _ _), ?_⟩ intro y hy exact geometry y A B hA hB hy /-- Equation13 substituted into the actual counting object, with the floor proved ≤mass. -/ theorem survivor_parameter_bound (y A B : ℝ) (hA : 4 ≤ A) (hB : 1 ≤ B) (hy : threshold A ≤ y) : (SieveInterface.survivorCount (m y B) y (z0 y A) (z1 y A) : ℝ) ≤ (RealBand.survivorConstant * A ^ 4 / B + 1 / 12) * y / L y := by have hf := large_facts y A hA hy have hg := geometry y A B hA hB hy have hL : 0 < L y := by linarith [hf.2.1] have hT : 0 < L2 y := by linarith [hf.2.2.1] have hR : 0 < L3 y := by linarith [hf.2.2.2.1] have hA0 : 0 < A := by linarith have hB0 : 0 < B := by linarith have hbase : SieveParameters.threshold ≤ y := (le_max_left _ _).trans hy have hz4 : 4 ≤ z0 y A := by linarith [z0_ge_L y A hA hy, hf.2.1] have hb := RealBand.actual_survivor_band_le (m y B) y (z0 y A) (z1 y A) hbase hz4 hg.2.1.le hg.2.2.1.le have hY : 0 < y := hf.1 have hq0 : 0 ≤ y / B * (L y) ^ 3 * (L3 y) ^ 2 / (L2 y) ^ 4 := by positivity have hm : (m y B : ℝ) ≤ y / B * (L y) ^ 3 * (L3 y) ^ 2 / (L2 y) ^ 4 := Nat.floor_le hq0 have hC : 0 ≤ RealBand.survivorConstant := by unfold RealBand.survivorConstant RealBand.productConstant RealBand.ordinaryConstant SieveParameters.uniformConstant positivity have hFactor : 0 ≤ RealBand.survivorConstant * (Real.log (z0 y A) / Real.log (z1 y A)) ^ 2 / (L y) ^ 2 := div_nonneg (mul_nonneg hC (sq_nonneg _)) (sq_nonneg _) have hmterm : RealBand.survivorConstant * (m y B : ℝ) * (Real.log (z0 y A) / Real.log (z1 y A)) ^ 2 / (L y) ^ 2 ≤ RealBand.survivorConstant * (y / B * (L y) ^ 3 * (L3 y) ^ 2 / (L2 y) ^ 4) * (Real.log (z0 y A) / Real.log (z1 y A)) ^ 2 / (L y) ^ 2 := by convert mul_le_mul_of_nonneg_right hm hFactor using 1 <;> ring apply hb.trans apply (add_le_add hmterm le_rfl).trans calc _ = RealBand.survivorConstant * (y / B * (L y) ^ 3 * (L3 y) ^ 2 / (L2 y) ^ 4) * ((Real.log (z0 y A) / Real.log (z1 y A)) ^ 2 / (L y) ^ 2) + y / (12 * L y) := by dsimp only [L]; ring _ ≤ _ := by apply le_of_eq rw [ratio_identity y A hL hT hR hA0] field_simp [hL.ne', hT.ne', hR.ne', hB0.ne'] <;> ring /-- The chosen finite sieve budget is proved, not left as a B-smallness input. -/ theorem survivor_quarter_bound (y A B : ℝ) (hA : 4 ≤ A) (hB : 1 ≤ B) (hBsize : 6 * RealBand.survivorConstant * A ^ 4 ≤ B) (hy : threshold A ≤ y) : (SieveInterface.survivorCount (m y B) y (z0 y A) (z1 y A) : ℝ) ≤ y / (4 * L y) := by have hf := large_facts y A hA hy have hL : 0 < L y := by linarith [hf.2.1] have hB0 : 0 < B := by linarith have hcoef : RealBand.survivorConstant * A ^ 4 / B ≤ 1 / 6 := by apply (div_le_iff₀ hB0).mpr linarith apply (survivor_parameter_bound y A B hA hB hy).trans have hm := mul_le_mul_of_nonneg_right (show RealBand.survivorConstant * A ^ 4 / B + 1 / 12 ≤ 1 / 4 by linarith) (div_nonneg hf.1.le hL.le) convert hm using 1 <;> ring def chooseB (A : ℝ) : ℝ := 1 + 6 * RealBand.survivorConstant * A ^ 4 theorem chosen_B_budget (y A : ℝ) (hA : 4 ≤ A) (hy : threshold A ≤ y) : 1 ≤ chooseB A ∧ (SieveInterface.survivorCount (m y (chooseB A)) y (z0 y A) (z1 y A) : ℝ) ≤ y / (4 * L y) := by have hC : 0 ≤ RealBand.survivorConstant := by unfold RealBand.survivorConstant RealBand.productConstant RealBand.ordinaryConstant SieveParameters.uniformConstant positivity have hB : 1 ≤ chooseB A := by unfold chooseB have hh : 0 ≤ 6 * RealBand.survivorConstant * A ^ 4 := by positivity linarith exact ⟨hB, survivor_quarter_bound y A (chooseB A) hA hB (by unfold chooseB; linarith) hy⟩ end end ManuscriptParameters #print axioms ManuscriptParameters.L #print axioms ManuscriptParameters.L2 #print axioms ManuscriptParameters.L3 #print axioms ManuscriptParameters.z0 #print axioms ManuscriptParameters.z1 #print axioms ManuscriptParameters.m #print axioms ManuscriptParameters.threshold #print axioms ManuscriptParameters.large_facts #print axioms ManuscriptParameters.quartic_le_exp #print axioms ManuscriptParameters.ratio_identity #print axioms ManuscriptParameters.z0_ge_L #print axioms ManuscriptParameters.z0_lt_z1 #print axioms ManuscriptParameters.z1_lt_sqrt #print axioms ManuscriptParameters.cofactor_le #print axioms ManuscriptParameters.geometry #print axioms ManuscriptParameters.eventual_geometry #print axioms ManuscriptParameters.survivor_parameter_bound #print axioms ManuscriptParameters.survivor_quarter_bound #print axioms ManuscriptParameters.chooseB #print axioms ManuscriptParameters.chosen_B_budget