AFTD Auto-Formalizing Theoretical Domains

overcomplete_ica_radial_fourth_moment_identifiability

theoremverifiedformalization

For every natural number q with 2 ≤ q, and all real numbers a₁ and a₂, the fourth moment 8 + 4 * a₁ / (q : ℝ) equals 8 + 4 * a₂ / (q : ℝ) if and only if a₁ = a₂.

Statement

theorem overcomplete_ica_radial_fourth_moment_identifiability (q : ℕ) (hq : 2 ≤ q) (a₁ a₂ : ℝ) : 8 + 4 * a₁ / (q : ℝ) = 8 + 4 * a₂ / (q : ℝ) ↔ a₁ = a₂
Formalizes
arXiv:2611.11852 Sec. 5
Verified
11 Nov 2026
Axioms
Classical.choiceQuot.soundpropext

Read back from the Lean

For any natural number q such that 2 ≤ q, and for any real numbers a₁ and a₂, 8 + (4 * a₁) / (q : ℝ) = 8 + (4 * a₂) / (q : ℝ) if and only if a₁ = a₂.

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 equivalence is established by proving both implications. In the forward direction, since q ≥ 2, q is non-zero, allowing us to subtract 8 from both sides and cancel the denominator q to deduce a₁ = a₂ from 4 * a₁ = 4 * a₂. The reverse direction holds immediately by substituting a₁ for a₂ and reflexivity.

  1. It suffices to prove the forward and reverse implications separately.

    Split the if-and-only-if statement into two subgoals: the forward direction (8 + 4 * a₁ / q = 8 + 4 * a₂ / q → a₁ = a₂) and the reverse direction (a₁ = a₂ → 8 + 4 * a₁ / q = 8 + 4 * a₂ / q).

    line 3

      constructor
  2. If 8 + 4 * a₁ / q = 8 + 4 * a₂ / q, then a₁ = a₂.

    Assume the equality of fourth moments. Because q ≥ 2, q is strictly positive and hence non-zero as a real number (by positivity). Linear arithmetic subtracts 8 from both sides to obtain 4 * a₁ / q = 4 * a₂ / q. Since q ≠ 0, cancelling the denominator q using div_left_inj' yields 4 * a₁ = 4 * a₂. A final linear arithmetic step divides by 4 to conclude a₁ = a₂.

    lines 4–8

    uses div_left_inj'

      · intro h
        have hq_ne : (q : ℝ) ≠ 0 := by positivity
        have h1 : 4 * a₁ / (q : ℝ) = 4 * a₂ / (q : ℝ) := by linarith
        have h2 : 4 * a₁ = 4 * a₂ := (div_left_inj' hq_ne).mp h1
        linarith
  3. If a₁ = a₂, then 8 + 4 * a₁ / q = 8 + 4 * a₂ / q.

    Assume a₁ = a₂ and substitute a₁ for a₂ via rintro rfl. The expressions on both sides of the equation are then identical, so the claim holds by reflexivity (rfl).

    lines 9–10

      · rintro rfl
        rfl
div_left_inj'
In a group with zero (such as ℝ), division by a non-zero element is injective: a / c = b / c ↔ 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 radial fourth moment 8 + 4a/q identifies the source parameter a in the equally spaced overcomplete ICA model. -/theorem overcomplete_ica_radial_fourth_moment_identifiability (q : ℕ) (hq : 2 ≤ q) (a₁ a₂ : ℝ) : 8 + 4 * a₁ / (q : ℝ) = 8 + 4 * a₂ / (q : ℝ) ↔ a₁ = a₂ := by  constructor  · intro h    have hq_ne : (q : ℝ) ≠ 0 := by positivity    have h1 : 4 * a₁ / (q : ℝ) = 4 * a₂ / (q : ℝ) := by linarith    have h2 : 4 * a₁ = 4 * a₂ := (div_left_inj' hq_ne).mp h1    linarith  · rintro rfl    rfl
See it in the graphDiscuss this resultChallenge it