Development/AutomorphicArithmetic/DedekindLFunctions/LandauTheorems/landauTails.lean
51rw [← e1, ← e2] at key52have := mul_le_mul_of_nonneg_left key hp53simp only [Pi.add_apply]54calc _ = u ^ k / (k.factorial : ℝ) * Real.exp (-s * u) := by ring55_ ≤ _ := this56_ = _ := by ring57· filter_upwards [ae_restrict_mem measurableSet_Ioi] with u hu58have hu0 : 0 < u := hu59simp only [Pi.add_apply, Pi.zero_apply]60positivity6162lemma landau_tails_pow (k : ℕ) {σ a x c : ℝ} (hσ : 0 < σ) (ha : 0 < a)63(h : x + k * ((σ - a) / a) ≤ c) :64Real.exp x * (a ^ (k + 1))⁻¹ ≤ Real.exp c / a / σ ^ k := by65have h1 : σ / a ≤ Real.exp ((σ - a) / a) := by66have := Real.add_one_le_exp ((σ - a) / a)67have e : (σ - a) / a + 1 = σ / a := by field_simp; ring68linarith69have h2 : (σ / a) ^ k ≤ Real.exp (k * ((σ - a) / a)) := by70rw [Real.exp_nat_mul]71exact pow_le_pow_left₀ (by positivity) h1 k72have h3 : Real.exp x * (σ / a) ^ k ≤ Real.exp c := by73calc _ ≤ Real.exp x * Real.exp (k * ((σ - a) / a)) := by gcongr74_ = Real.exp (x + k * ((σ - a) / a)) := (Real.exp_add _ _).symm75_ ≤ _ := Real.exp_le_exp.2 h76calc _ = Real.exp x * (σ / a) ^ k / a / σ ^ k := by77rw [div_pow, pow_succ]; field_simp78_ ≤ _ := by gcongr7980theorem landau_tails {δ : ℝ} (hδ : 0 < δ) :81∃ σ : ℝ, 2 < σ ∧ ∃ C : ℝ, ∀ U : ℝ, 1 ≤ U → ∃ k : ℕ, U ≤ k ∧82∫ u in Ioi (0 : ℝ) \ Icc U ((1 + δ) * U), u ^ k * Real.exp ((2 - σ) * u) / (k.factorial : ℝ) ≤ C / σ ^ k := by83obtain ⟨l, hl2, hl⟩ : ∃ l : ℝ, 2 < l ∧ l * δ = 6 + 2 * δ := by84refine ⟨2 + 6 / δ, by have : 0 < 6 / δ := by positivity85linarith, by field_simp; ring⟩86obtain ⟨M, hM⟩ : ∃ M : ℝ, M = l * (1 + δ) := ⟨_, rfl⟩87have hMl : l < M := by nlinarith88obtain ⟨σ, hσ⟩ : ∃ σ : ℝ, σ = M * (2 + l) := ⟨_, rfl⟩89have hσ1 : l * (2 + l) < σ := by rw [hσ]; gcongr90have hs : l < σ - 2 := by nlinarith91have ha : 0 < σ - 2 - l := by linarith92have hb : 0 < σ - 2 + l := by linarith93have hσ0 : 0 < σ := by linarith94refine ⟨σ, by linarith, Real.exp 1 / (σ - 2 - l) + Real.exp 0 / (σ - 2 + l), fun U hU => ?_⟩95have hx : 0 ≤ (1 + δ / 2) * σ * U := by positivity96have hk1 := Nat.le_ceil ((1 + δ / 2) * σ * U)97have hk2 := (Nat.ceil_lt_add_one hx).le98set k := ⌈(1 + δ / 2) * σ * U⌉₊99have hσU : 0 ≤ σ * U := by positivity100refine ⟨k, ?_, ?_⟩