AFTD Auto-Formalizing Theoretical Domains

hellinger_rare_source_ratio_two_max

theoremverified

For k = 2, the rare-source Hellinger ratio function hellinger_rare_source_ratio 2 evaluates to (13 + 5 * Real.sqrt 10) / 27 at u_star = (Real.sqrt 10 - 1) / 3, and satisfies hellinger_rare_source_ratio 2 u <= (13 + 5 * Real.sqrt 10) / 27 for all u in Set.Ico 0 1.

Statement

theorem hellinger_rare_source_ratio_two_max :
    let u_star : ℝ := (Real.sqrt 10 - 1) / 3
    hellinger_rare_source_ratio 2 u_star = (13 + 5 * Real.sqrt 10) / 27 ∧
    ∀ u ∈ Set.Ico (0 : ℝ) 1, hellinger_rare_source_ratio 2 u ≤ (13 + 5 * Real.sqrt 10) / 27
Source
arXiv:2610.21231 (On the Subadditivity of Mutual f-Information)
Verified
13 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2

Read back from the Lean

Let $u^* = (\sqrt{10} - 1) / 3$. The theorem asserts that: 1. $\text{hellinger\_rare\_source\_ratio}(2, u^*) = (13 + 5 \sqrt{10}) / 27$, and 2. For every real number $u \in [0, 1)$, $\text{hellinger\_rare\_source\_ratio}(2, 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

For k = 2, the rare-source Hellinger ratio simplifies for all u ≠ 1 to the cubic polynomial F(u) = (3 + 3 * u - u^2 - u^3) / 4. By an auxiliary theorem (op_1567_hellinger_rare_source_polynomial_maximum), F attains its maximum on [0, 1] of (13 + 5 * √10) / 27 at u_star = (√10 - 1) / 3. Since u_star ≠ 1 and any u ∈ [0, 1) satisfies u < 1 (and thus u ≠ 1 and u ∈ [0, 1]), the ratio matches F at u_star and throughout [0, 1), yielding both the exact maximum value and the global upper bound on [0, 1).

  1. Introduce the candidate maximizer u_star = (√10 - 1) / 3 and show that u_star ≠ 1.

    We introduce u_star into the context. To ensure the denominator 1 - u does not vanish when evaluating the ratio at u_star, we show u_star ≠ 1 by contradiction: if (√10 - 1) / 3 = 1, then √10 - 1 = 3, so √10 = 4. Squaring both sides and rewriting (√10)^2 to 10 via Real.sq_sqrt gives 10 = 16, a contradiction.

    lines 6–14

    uses Real.sq_sqrt

      intro u_star
      have hu_star_ne_one : u_star ≠ 1 := by
        intro h
        dsimp [u_star] at h
        have h1 : Real.sqrt 10 - 1 = 3 := by linarith
        have h2 : Real.sqrt 10 = 4 := by linarith
        have h3 : (Real.sqrt 10)^2 = 4^2 := by rw [h2]
        rw [Real.sq_sqrt (by norm_num)] at h3
        norm_num at h3
  2. For all u ≠ 1, hellinger_rare_source_ratio 2 u = (3 + 3 * u - u^2 - u^3) / 4.

    Unfolding the definition of hellinger_rare_source_ratio for k = 2 gives (1 - u^2 + (1 - u^4 - 2 * (1 - u^2) * u^2) / 2) / (2 * (1 - u)). Since u ≠ 1, the factor 1 - u is non-zero by sub_ne_zero.mpr and Ne.symm. Clearing denominators with field_simp reduces the identity to polynomial arithmetic, which ring verifies.

    lines 15–20

    uses sub_ne_zero.mpr, Ne.symm

      have hF_eq : ∀ u ≠ (1 : ℝ), hellinger_rare_source_ratio 2 u = (3 + 3 * u - u ^ 2 - u ^ 3) / 4 := by
        intro u hu
        unfold hellinger_rare_source_ratio
        have h1 : 1 - u ≠ 0 := sub_ne_zero.mpr (Ne.symm hu)
        field_simp
        ring
  3. The polynomial F(u) = (3 + 3 * u - u^2 - u^3) / 4 attains (13 + 5 * √10) / 27 at u_star and is bounded by this value on [0, 1].

    We invoke the known result op_1567_hellinger_rare_source_polynomial_maximum, extracting both the evaluation at u_star and the upper bound on the closed unit interval [0, 1].

    line 21

    uses op_1567_hellinger_rare_source_polynomial_maximum

      rcases op_1567_hellinger_rare_source_polynomial_maximum with ⟨hF_star, hF_le⟩
  4. hellinger_rare_source_ratio 2 u_star = (13 + 5 * √10) / 27.

    We split the conjunction into the value at u_star and the bound on [0, 1). For the equality, because u_star ≠ 1, the ratio rewrites to the cubic polynomial expression at u_star, which equals (13 + 5 * √10) / 27 by the evaluation obtained in the previous step.

    lines 22–24

      constructor
      · rw [hF_eq u_star hu_star_ne_one]
        exact hF_star
  5. For every u ∈ [0, 1), hellinger_rare_source_ratio 2 u ≤ (13 + 5 * √10) / 27.

    For any u in the half-open interval [0, 1), we have u < 1, hence u ≠ 1 by ne_of_lt. This allows replacing the ratio with the cubic polynomial. Since u ≥ 0 and u ≤ 1 (by le_of_lt), u belongs to the closed interval [0, 1], so the polynomial upper bound applies.

    lines 25–27

    uses ne_of_lt, le_of_lt

      · intro u hu
        rw [hF_eq u (ne_of_lt hu.2)]
        exact hF_le u ⟨hu.1, le_of_lt hu.2⟩
Real.sq_sqrt
For any real number x ≥ 0, the square of its square root is x, that is, (√x)^2 = x.
sub_ne_zero.mpr
If a ≠ b, then a - b ≠ 0.
Ne.symm
Inequality is symmetric: if a ≠ b, then b ≠ a.
op_1567_hellinger_rare_source_polynomial_maximum
The polynomial F(u) = (3 + 3 * u - u^2 - u^3) / 4 satisfies F(u_star) = (13 + 5 * √10) / 27 at u_star = (√10 - 1) / 3 and F(u) ≤ (13 + 5 * √10) / 27 for all u ∈ [0, 1].
ne_of_lt
Strict inequality implies inequality: if a < b, then a ≠ b.
le_of_lt
Strict inequality implies weak inequality: if a < b, then a ≤ b.

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 k = 2 rare-source Hellinger ratio attains its maximum (13 + 5 * sqrt 10) / 27 at (sqrt 10 - 1) / 3 -/theorem hellinger_rare_source_ratio_two_max :    let u_star : ℝ := (Real.sqrt 10 - 1) / 3    hellinger_rare_source_ratio 2 u_star = (13 + 5 * Real.sqrt 10) / 27 ∧    ∀ u ∈ Set.Ico (0 : ℝ) 1, hellinger_rare_source_ratio 2 u ≤ (13 + 5 * Real.sqrt 10) / 27 := by  intro u_star  have hu_star_ne_one : u_star ≠ 1 := by    intro h    dsimp [u_star] at h    have h1 : Real.sqrt 10 - 1 = 3 := by linarith    have h2 : Real.sqrt 10 = 4 := by linarith    have h3 : (Real.sqrt 10)^2 = 4^2 := by rw [h2]    rw [Real.sq_sqrt (by norm_num)] at h3    norm_num at h3  have hF_eq : ∀ u ≠ (1 : ℝ), hellinger_rare_source_ratio 2 u = (3 + 3 * u - u ^ 2 - u ^ 3) / 4 := by    intro u hu    unfold hellinger_rare_source_ratio    have h1 : 1 - u ≠ 0 := sub_ne_zero.mpr (Ne.symm hu)    field_simp    ring  rcases op_1567_hellinger_rare_source_polynomial_maximum with ⟨hF_star, hF_le⟩  constructor  · rw [hF_eq u_star hu_star_ne_one]    exact hF_star  · intro u hu    rw [hF_eq u (ne_of_lt hu.2)]    exact hF_le u ⟨hu.1, le_of_lt hu.2⟩
See it in the graphDiscuss this resultChallenge it