AFTD Auto-Formalizing Theoretical Domains

op_1567_hellinger_rare_source_polynomial_maximum

theoremverified

The rare-source ratio polynomial F(u) = (3 + 3 * u - u ^ 2 - u ^ 3) / 4 evaluated at u_star = (Real.sqrt 10 - 1) / 3 equals (13 + 5 * Real.sqrt 10) / 27, and for all u in the closed interval [0, 1], F(u) ≤ (13 + 5 * Real.sqrt 10) / 27.

Statement

theorem op_1567_hellinger_rare_source_polynomial_maximum :
    let F : ℝ → ℝ := fun u => (3 + 3 * u - u ^ 2 - u ^ 3) / 4
    let u_star : ℝ := (Real.sqrt 10 - 1) / 3
    F u_star = (13 + 5 * Real.sqrt 10) / 27 ∧
    ∀ u ∈ Set.Icc (0 : ℝ) 1, F u ≤ (13 + 5 * Real.sqrt 10) / 27
Source
scout/2610-21231-on-the-subadditivity-of-mutual-f-information.md:123
Verified
13 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 1

Read back from the Lean

Let $F : \mathbb{R} \to \mathbb{R}$ be the function $F(u) = (3 + 3u - u^2 - u^3) / 4$, and let $u^* = (\sqrt{10} - 1) / 3$. The theorem asserts that: 1. $F(u^*) = (13 + 5\sqrt{10}) / 27$, and 2. For every real number $u \in [0, 1]$, $F(u) \le (13 + 5\sqrt{10}) / 27$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The proof first verifies directly by polynomial algebra and reduction of powers of √10 that F(u*) = (13 + 5√10)/27 at u* = (√10 - 1)/3. To show that this value is the global maximum on [0, 1], the difference (13 + 5√10)/27 - F(u) is scaled by 108 and factored as 9(u - u*)^2(3u + 1 + 2√10). Since u ≥ 0 and √10 ≥ 0, all factors are non-negative on [0, 1], proving F(u) ≤ (13 + 5√10)/27.

  1. The goal splits into evaluating F(u*) and establishing the upper bound F(u) ≤ (13 + 5√10)/27 for all u ∈ [0, 1].

    The local definitions of F and u* are simplified in place, and the conjunction is split into two independent goals.

    lines 7–8

      dsimp only
      constructor
  2. (√10)^2 = 10 and (√10)^3 = 10√10.

    Since 10 ≥ 0, Real.sq_sqrt simplifies (√10)^2 to 10. Factoring the cube as √10 * (√10)^2 and rewriting with this identity yields (√10)^3 = 10√10.

    lines 9–13

    uses Real.sq_sqrt

      · have hsq : (Real.sqrt 10)^2 = 10 := Real.sq_sqrt (by norm_num)
        have hcube : (Real.sqrt 10)^3 = 10 * Real.sqrt 10 := by
          calc (Real.sqrt 10)^3 = Real.sqrt 10 * (Real.sqrt 10)^2 := by ring
            _ = Real.sqrt 10 * 10 := by rw [hsq]
            _ = 10 * Real.sqrt 10 := by ring
  3. F(u*) = (13 + 5√10) / 27.

    Clearing denominators and expanding the polynomial expression reduces the equality to an expression involving (√10)^3. Substituting (√10)^3 = 10√10 allows ring normalization to verify the equality.

    lines 14–17

        field_simp
        ring_nf
        rw [hcube]
        ring
  4. Given u ∈ [0, 1], the identities (√10)^2 = 10 and (√10)^3 = 10√10 hold.

    We introduce u and the hypothesis that u ∈ [0, 1], and re-derive (√10)^2 = 10 (via Real.sq_sqrt) and (√10)^3 = 10√10 for use in the second branch of the proof.

    lines 18–23

    uses Real.sq_sqrt

      · intro u hu
        have hsq : (Real.sqrt 10)^2 = 10 := Real.sq_sqrt (by norm_num)
        have hcube : (Real.sqrt 10)^3 = 10 * Real.sqrt 10 := by
          calc (Real.sqrt 10)^3 = Real.sqrt 10 * (Real.sqrt 10)^2 := by ring
            _ = Real.sqrt 10 * 10 := by rw [hsq]
            _ = 10 * Real.sqrt 10 := by ring
  5. 52 + 20√10 - 27(3 + 3u - u^2 - u^3) = 9(u - (√10 - 1)/3)^2 (3u + 1 + 2√10).

    This identity factors 108 * ((13 + 5√10)/27 - F(u)). Expanding both sides and substituting (√10)^3 = 10√10 and (√10)^2 = 10 confirms that both sides simplify to the same polynomial in u and √10.

    lines 24–28

        have hkey : 52 + 20 * Real.sqrt 10 - 27 * (3 + 3 * u - u ^ 2 - u ^ 3)
            = 9 * (u - (Real.sqrt 10 - 1) / 3)^2 * (3*u + 1 + 2*Real.sqrt 10) := by
          ring_nf
          rw [hcube, hsq]
          ring
  6. 0 ≤ 52 + 20√10 - 27(3 + 3u - u^2 - u^3).

    Rewriting with the factored identity expresses the quantity as the product of 9, (u - u*)^2, and 3u + 1 + 2√10. The first is positive (9 ≥ 0), the second is non-negative by sq_nonneg, and the third is non-negative since u ≥ 0 (from u ∈ [0, 1]) and √10 ≥ 0 by Real.sqrt_nonneg. By mul_nonneg, their product is non-negative.

    lines 29–32

    uses mul_nonneg, sq_nonneg, Real.sqrt_nonneg

        have hnonneg : 0 ≤ 52 + 20 * Real.sqrt 10 - 27 * (3 + 3*u - u^2 - u^3) := by
          rw [hkey]
          apply mul_nonneg (mul_nonneg (by norm_num) (sq_nonneg _))
          nlinarith [Real.sqrt_nonneg 10, hu.1]
  7. F(u) ≤ (13 + 5√10) / 27.

    Since 52 + 20√10 - 27(3 + 3u - u^2 - u^3) = 108 * ((13 + 5√10)/27 - F(u)) ≥ 0, dividing by 108 yields the desired inequality F(u) ≤ (13 + 5√10)/27.

    line 33

        nlinarith
Real.sq_sqrt
For any real number x ≥ 0, (√x)^2 = x.
mul_nonneg
The product of two non-negative numbers is non-negative.
sq_nonneg
The square of any element in an ordered semiring is non-negative: 0 ≤ a^2.
Real.sqrt_nonneg
The square root of any real number is non-negative: 0 ≤ √x.

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

/-- The candidate limiting polynomial attains its maximum (13+5*sqrt(10))/27 on [0, 1] at u* = (sqrt(10)-1)/3. -/theorem op_1567_hellinger_rare_source_polynomial_maximum :    let F : ℝ → ℝ := fun u => (3 + 3 * u - u ^ 2 - u ^ 3) / 4    let u_star : ℝ := (Real.sqrt 10 - 1) / 3    F u_star = (13 + 5 * Real.sqrt 10) / 27 ∧    ∀ u ∈ Set.Icc (0 : ℝ) 1, F u ≤ (13 + 5 * Real.sqrt 10) / 27 := by  dsimp only  constructor  · have hsq : (Real.sqrt 10)^2 = 10 := Real.sq_sqrt (by norm_num)    have hcube : (Real.sqrt 10)^3 = 10 * Real.sqrt 10 := by      calc (Real.sqrt 10)^3 = Real.sqrt 10 * (Real.sqrt 10)^2 := by ring        _ = Real.sqrt 10 * 10 := by rw [hsq]        _ = 10 * Real.sqrt 10 := by ring    field_simp    ring_nf    rw [hcube]    ring  · intro u hu    have hsq : (Real.sqrt 10)^2 = 10 := Real.sq_sqrt (by norm_num)    have hcube : (Real.sqrt 10)^3 = 10 * Real.sqrt 10 := by      calc (Real.sqrt 10)^3 = Real.sqrt 10 * (Real.sqrt 10)^2 := by ring        _ = Real.sqrt 10 * 10 := by rw [hsq]        _ = 10 * Real.sqrt 10 := by ring    have hkey : 52 + 20 * Real.sqrt 10 - 27 * (3 + 3 * u - u ^ 2 - u ^ 3)        = 9 * (u - (Real.sqrt 10 - 1) / 3)^2 * (3*u + 1 + 2*Real.sqrt 10) := by      ring_nf      rw [hcube, hsq]      ring    have hnonneg : 0 ≤ 52 + 20 * Real.sqrt 10 - 27 * (3 + 3*u - u^2 - u^3) := by      rw [hkey]      apply mul_nonneg (mul_nonneg (by norm_num) (sq_nonneg _))      nlinarith [Real.sqrt_nonneg 10, hu.1]    nlinarith
See it in the graphDiscuss this resultChallenge it