OAI/NumberTheory/EgyptianFractions/DescentPolynomialLoss.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.Problem337.DescentDecay.tendsto_linear_mul_exp_neg_quarter line 11

    Source 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
    โ€ฆ
  2. theorem OAI.Problem337.DescentDecay.eventually_linear_le_exp_quarter line 30

    Source 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
    โ€ฆ
  3. theorem OAI.Problem337.DescentDecay.eventually_polynomial_loss_absorbed line 40

    Source 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
    โ€ฆ
  4. theorem OAI.Problem337.DescentDecay.eventually_polynomial_loss_absorbed_of_le line 65

    Source 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
    โ€ฆ