OAI/NumberTheory/EgyptianFractions/DescentPolynomialLoss.lean
4 declarations, 0 contain sorry, 0 declared as axioms
- theorem
OAI.Problem337.DescentDecay.tendsto_linear_mul_exp_neg_quarterline 11Source documentation
Linear losses are negligible compared to the quarter-power exponential.
theorem tendsto_linear_mul_exp_neg_quarter (A B : โ) : Tendsto (fun S : โ => (A * S + B) * Real.exp (-(S ^ (1 / 4 : โ)))) atTop (๐ 0) := by โฆ - theorem
OAI.Problem337.DescentDecay.eventually_linear_le_exp_quarterline 30Source documentation
A useful pointwise eventual version, with an absolute rather than relative error.
theorem eventually_linear_le_exp_quarter (A B : โ) : โแถ S : โ in atTop, A * S + B โค Real.exp (S ^ (1 / 4 : โ)) := by โฆ - theorem
OAI.Problem337.DescentDecay.eventually_polynomial_loss_absorbedline 40Source documentation
The polynomial loss from a localized Fourier packet fits the original descent budget.
theorem eventually_polynomial_loss_absorbed (A B r : โ) (hA : 0 โค A) (hB : 0 โค B) (hr : 1 โค r) : โแถ S : โ in atTop, 1 + (A * S + B) * Real.exp (S ^ (1 / 4 : โ) / r) โค Real.exp (2 * S ^ (1 / 4 : โ)) := by โฆ - theorem
OAI.Problem337.DescentDecay.eventually_polynomial_loss_absorbed_of_leline 65Source documentation
Variable polynomial coefficients can be dominated uniformly before absorption.
theorem eventually_polynomial_loss_absorbed_of_le (A B r : โ) (hA : 0 โค A) (hB : 0 โค B) (hr : 1 โค r) : โแถ S : โ in atTop, โ P : โ, P โค A * S + B โ 1 + P * Real.exp (S ^ (1 / 4 : โ) / r) โค Real.exp (2 * S ^ (1 / 4 : โ)) := by โฆ