Documentation

LeanPool.Sendov.FiniteRange.Degree38To39

The batch 38 to 39 #

Sendov.R_le_batch bounds every R n α for 38 ≤ n ≤ 39 by the elementary part and moment at n₀ = 38 together with the prefactor at n₁ = 39, so one moment and one certificate serve all 2 degrees. The certificate has degree 36, set by n₀ rather than n₁.

Feasibility at n₀ is proved rather than assumed: for n ≥ 36 it follows from 0 ≤ α ≤ 17, since A - c² increases with n. This matters because feasibility propagates upward in n, so it could not be inherited from the hypothesis at n.

The moment numerator Nmomc is checked against the packed recurrence (Sendov.pev_wsum_eq_of_packed), and the numerator Sendov.batchP 38 39 17 Lc Nmomc of 1 - bound is certified positive on [0, 17] by its Bernstein coefficients Bc (Sendov.pev_pos_of_bern). Every closed computation is evaluated by the kernel.

The common denominator L of the moment weights: j + 4 ∣ L for every j < 2k + 1.

Equations
Instances For

    The base β at which polynomials in α are packed: it exceeds twice the absolute value of every coefficient of Nmomc and of the weighted row sum wsum Lc 0 (qrow …).

    Equations
    Instances For

      The base τ at which the recurrence rows, evaluated at betac, are packed into a single integer exponentiation: it exceeds twice the absolute value of every row entry.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        The moment numerator at n₀ = 38, k = 17.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For

          Bernstein coefficients of 17 ^ 36 * batchP 38 39 17 Lc Nmomc on [0, 17].

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            theorem Sendov.Batch38To39.c_lo {α : ℝ} (hα : 0 ≤ α) :
            c 38 α = (222 + 31 * α - 2 * α ^ 2) / (74 * (3 + α))
            theorem Sendov.Batch38To39.c_lo_nonneg {α : ℝ} (hα : 0 ≤ α) (hU : α ≤ 17) :
            0 ≤ c 38 α

            c is nonnegative at n₀ on the batch's α-range. This replaces feasibility at n₀, which for n₀ < 36 does not follow from α ≤ 17.

            theorem Sendov.Batch38To39.pev_Nmomc (α : ℝ) :
            pev Nmomc α = pev (wsum Lc 0 (qrow (gg0 38) (gg1 38) (gg2 38) 17)) α
            theorem Sendov.Batch38To39.integral_lo (α : ℝ) (hα : 0 ≤ α) :
            ∫ (t : ℝ) in 0..1, t ^ 3 * Q 38 α t ^ 17 = pev Nmomc α / (↑Lc * (2 * M 38 * (3 + α)) ^ 17)
            theorem Sendov.Batch38To39.P_pos {α : ℝ} (hα : 0 ≤ α) (hU : 1 * α ≤ 17) :
            0 < pev (batchP 38 39 17 Lc Nmomc) α

            The certificate: batchP 38 39 17 Lc Nmomc is positive on [0, 17].

            theorem Sendov.Batch38To39.finite_range {n : ℕ} (h0 : 38 ≤ n) (h1 : n ≤ 39) {α : ℝ} (hα : 0 ≤ α) (hα' : α ≤ 17) (hfeas : c n α ^ 2 ≤ A n α) :
            R n α < 1

            The batch 38 ≤ n ≤ 39.