distinct_subset_sums_root_matrix_one_apply
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.
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⁻¹.
uses
distinct_subset_sums_root_matrixsimp [distinct_subset_sums_root_matrix]The arithmetic identity 1 - (1 + 1)⁻¹ = 2⁻¹ holds
Evaluating the numerical real arithmetic verifies that 1 - 1/2 = 1/2, closing the goal.
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
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 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