distinct_subset_sums_constant_one
The constant distinct_subset_sums_constant at k = 1 equals Real.sqrt (2 / Real.pi).
Statement
theorem distinct_subset_sums_constant_one :
distinct_subset_sums_constant 1 = Real.sqrt (2 / Real.pi)- Formalizes
- arXiv:2610.26970 line 166
- Verified
- 24 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- distinct_subset_sums_constantFor a natural number k : ℕ, distinct_subset_sums_constant k is defined as Real.sqrt (2 * (k : ℝ) / Real.pi) * ((k : ℝ) + 1) ^ (((k : ℝ) -…
Read back from the Lean
The constant distinct_subset_sums_constant evaluated at $1$ equals $\sqrt{2 / \pi}$.
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 constant at $k = 1$ and simplifying the resulting arithmetic. In the expanded formula, the exponent $(1 - 1)/(2 \cdot 1)$ evaluates to $0$ and the denominator reduces to $1$. This leaves $\sqrt{2 / \pi}$, matching the right-hand side directly.
The equality reduces to the explicit numerical statement $\sqrt{2 \cdot 1 / \pi} \cdot (1 + 1)^{(1 - 1) / (2 \cdot 1)} / \sqrt{\lfloor (1 + 1)^2 / 4 \rfloor} = \sqrt{2 / \pi}$.
Unfolding the definition of `distinct_subset_sums_constant` substitutes $k = 1$ into its closed formula.
unfold distinct_subset_sums_constantThe left-hand side simplifies to $\sqrt{2 / \pi}$, establishing the equality.
The exponent $(1 - 1) / (2 \cdot 1)$ evaluates to $0$, so the power term is $(1 + 1)^0 = 1$. The denominator simplifies to $\sqrt{\lfloor 4 / 4 \rfloor} = \sqrt{1} = 1$. The remaining factor $\sqrt{2 \cdot 1 / \pi}$ equals $\sqrt{2 / \pi}$, which numerical normalization verifies to close the goal.
norm_num
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.
/-- In dimension 1, the distinct subset sum constant C_1 equals sqrt(2/pi). -/theorem distinct_subset_sums_constant_one : distinct_subset_sums_constant 1 = Real.sqrt (2 / Real.pi) := by unfold distinct_subset_sums_constant norm_num