AFTD Auto-Formalizing Theoretical Domains

nae_angle_poly_low

theoremverified

For real x with 0 ≤ x ≤ 1/20, nae_angle_poly x is nonnegative.

Statement

theorem nae_angle_poly_low (x : ℝ) (hx0 : 0 ≤ x) (hx : x ≤ 1 / 20) :
    0 ≤ nae_angle_poly x
Source
arXiv:1211.0721, Section 3.3, p-computation rule analysis
Verified
14 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • nae_angle_polyThe real-valued function nae_angle_poly is defined for real x by 9(16x²−20x+5)²−128x(1−x)²(3−4x)⁴(1−4x)⁴.
Used by 1

The proof, explained

The proof establishes nonnegativity of nae_angle_poly x on [0, 1/20] using a Bernstein-type polynomial certificate. By rescaling the interval via a = 20 * x ≥ 0 and b = 1 - 20 * x ≥ 0, a positive multiple of nae_angle_poly x (namely 48828125 * nae_angle_poly x) is shown to equal a degree-11 homogeneous polynomial in a and b with strictly positive coefficients. Since a, b ≥ 0, this expression is manifestly nonnegative, which immediately implies nae_angle_poly x ≥ 0.

  1. a = 20 * x ≥ 0 and b = 1 - 20 * x ≥ 0

    Introduce the rescaled variables a = 20 * x and b = 1 - 20 * x, corresponding to barycentric coordinates on the interval [0, 1/20]. The assumption x ≥ 0 immediately gives a ≥ 0, while x ≤ 1/20 gives b ≥ 0 by linear arithmetic.

    lines 3–6

      let a : ℝ := 20 * x
      let b : ℝ := 1 - 20 * x
      have ha : 0 ≤ a := by dsimp [a]; positivity
      have hb : 0 ≤ b := by dsimp [b]; linarith
  2. The degree-11 homogeneous polynomial 10986328125 * b^11 + 91142578125 * a * b^10 + ... + 72072013 * a^11 is nonnegative automation

    Every coefficient is positive and the variables a and b are nonnegative, so every term in the sum is a product of nonnegative numbers. The `positivity` tactic closes this goal automatically.

    lines 7–13

      have hpos : 0 ≤
          10986328125 * b^11 + 91142578125 * a*b^10 +
          337324218750 * a^2*b^9 + 732297656250 * a^3*b^8 +
          1030613671875 * a^4*b^7 + 980164515625 * a^5*b^6 +
          636255065625 * a^6*b^5 + 277841341875 * a^7*b^4 +
          78426497500 * a^8*b^3 + 13370991150 * a^9*b^2 +
          1283373165 * a^10*b + 72072013 * a^11 := by positivity
  3. 48828125 * nae_angle_poly x is algebraically equal to the degree-11 polynomial in a and b automation

    Unfolding the definitions of a, b, and nae_angle_poly, both sides become polynomials in x. Expanding and simplifying both sides shows they are identical, which the `ring` tactic verifies.

    lines 14–22

      have hid : (48828125 : ℝ) * nae_angle_poly x =
          10986328125 * b^11 + 91142578125 * a*b^10 +
          337324218750 * a^2*b^9 + 732297656250 * a^3*b^8 +
          1030613671875 * a^4*b^7 + 980164515625 * a^5*b^6 +
          636255065625 * a^6*b^5 + 277841341875 * a^7*b^4 +
          78426497500 * a^8*b^3 + 13370991150 * a^9*b^2 +
          1283373165 * a^10*b + 72072013 * a^11 := by
        dsimp [a, b, nae_angle_poly]
        ring
  4. 0 ≤ nae_angle_poly x automation

    Since 48828125 * nae_angle_poly x equals the nonnegative degree-11 polynomial and 48828125 > 0, dividing by 48828125 proves that nae_angle_poly x ≥ 0. The `nlinarith` tactic concludes this directly.

    line 23

      nlinarith

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

theorem nae_angle_poly_low (x : ℝ) (hx0 : 0 ≤ x) (hx : x ≤ 1 / 20) :    0 ≤ nae_angle_poly x := by  let a : ℝ := 20 * x  let b : ℝ := 1 - 20 * x  have ha : 0 ≤ a := by dsimp [a]; positivity  have hb : 0 ≤ b := by dsimp [b]; linarith  have hpos : 0 ≤      10986328125 * b^11 + 91142578125 * a*b^10 +      337324218750 * a^2*b^9 + 732297656250 * a^3*b^8 +      1030613671875 * a^4*b^7 + 980164515625 * a^5*b^6 +      636255065625 * a^6*b^5 + 277841341875 * a^7*b^4 +      78426497500 * a^8*b^3 + 13370991150 * a^9*b^2 +      1283373165 * a^10*b + 72072013 * a^11 := by positivity  have hid : (48828125 : ℝ) * nae_angle_poly x =      10986328125 * b^11 + 91142578125 * a*b^10 +      337324218750 * a^2*b^9 + 732297656250 * a^3*b^8 +      1030613671875 * a^4*b^7 + 980164515625 * a^5*b^6 +      636255065625 * a^6*b^5 + 277841341875 * a^7*b^4 +      78426497500 * a^8*b^3 + 13370991150 * a^9*b^2 +      1283373165 * a^10*b + 72072013 * a^11 := by    dsimp [a, b, nae_angle_poly]    ring  nlinarith
See it in the graphDiscuss this resultChallenge it