AFTD Auto-Formalizing Theoretical Domains

distinct_subset_sums_constant_one

theoremverifiedformalization

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.

  1. 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.

    line 4

      unfold distinct_subset_sums_constant
  2. The 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.

    line 5

      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

/-- 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
See it in the graphDiscuss this resultChallenge it