op_1567_hellinger_rare_source_polynomial_maximum
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
- hellinger_rare_source_ratio_two_maxFor k = 2, the rare-source Hellinger ratio function hellinger_rare_source_ratio 2 evaluates to (13 + 5 * Real.sqrt 10) / 27 at u_star =…
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.
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.
dsimp only constructor
(√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.
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
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.
field_simp ring_nf rw [hcube] ring
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.
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
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.
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
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.
uses
mul_nonneg,sq_nonneg,Real.sqrt_nonneghave 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]
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.
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.
- The key algebraic identity factoring the difference between the maximum value and the polynomial is verified by expanding both sides and simplifying powers of √10 using ring tactics.
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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