AFTD Auto-Formalizing Theoretical Domains

distinct_subset_sums_root_matrix_one_apply

theoremverified

The entry at index (0, 0) of distinct_subset_sums_root_matrix 1 equals 1 / 2.

Statement

theorem distinct_subset_sums_root_matrix_one_apply :
  distinct_subset_sums_root_matrix 1 0 0 = 1 / 2
Source
arXiv:2610.26970:429
Verified
26 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • distinct_subset_sums_root_matrixFor a natural number k, distinct_subset_sums_root_matrix k is the real k × k matrix H whose (i, j)-th entry is (if i = j then (1 : ℝ) else…

Read back from the Lean

The entry at row 0, column 0 of distinct_subset_sums_root_matrix 1 (where row and column indices are in Fin 1) is equal to 1 / 2 in the real numbers.

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 proceeds by unfolding the definition of the root matrix and computing the resulting value. For dimension k = 1 and indices (0, 0), the row and column indices coincide, so the definition simplifies to 1 - 1 / (1 + 1). A basic numerical evaluation then confirms that 1 - 1/2 = 1/2.

  1. The matrix entry at index (0, 0) reduces to the arithmetic expression 1 - (1 + 1)⁻¹

    Unfolding the definition of distinct_subset_sums_root_matrix with dimension k = 1 at index (0, 0), the condition 0 = 0 is satisfied, so the diagonal branch evaluates to 1. Subtracting 1 / (1 + 1) leaves 1 - (1 + 1)⁻¹, reducing the goal to showing 1 - (1 + 1)⁻¹ = 2⁻¹.

    line 4

    uses distinct_subset_sums_root_matrix

      simp [distinct_subset_sums_root_matrix]
  2. The arithmetic identity 1 - (1 + 1)⁻¹ = 2⁻¹ holds

    Evaluating the numerical real arithmetic verifies that 1 - 1/2 = 1/2, closing the goal.

    line 5

      norm_num
distinct_subset_sums_root_matrix
The k × k real matrix whose (i, j) entry is defined as 1 - 1 / (k + 1) if i = j and -1 / (k + 1) if i ≠ j.

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 single entry of the 1 × 1 root lattice matrix is 1/2. -/theorem distinct_subset_sums_root_matrix_one_apply :  distinct_subset_sums_root_matrix 1 0 0 = 1 / 2 := by  simp [distinct_subset_sums_root_matrix]  norm_num
See it in the graphDiscuss this resultChallenge it