AFTD Auto-Formalizing Theoretical Domains

distinct_subset_sums_constant

def

For a natural number k : ℕ, distinct_subset_sums_constant k is defined as Real.sqrt (2 * (k : ℝ) / Real.pi) * ((k : ℝ) + 1) ^ (((k : ℝ) - 1) / (2 * (k : ℝ))) / Real.sqrt (Nat.floor (((k : ℝ) + 1) ^ 2 / 4)).

Statement

noncomputable def distinct_subset_sums_constant (k : ℕ) : ℝ
Defined in
arXiv:2610.26970 Thm 1.2
Verified
24 Oct 2026
Axioms
none listed
Used by 1

Read back from the Lean

The function distinct_subset_sums_constant maps a natural number $k$ to the real number $$\sqrt{\frac{2k}{\pi}} \cdot \frac{(k + 1)^{\frac{k - 1}{2k}}}{\sqrt{\left\lfloor \frac{(k + 1)^2}{4} \right\rfloor}}$$ where $\lfloor \cdot \rfloor$ is Nat.floor (the greatest natural number less than or equal to $(k+1)^2/4$, coerced to $\mathbb{R}$).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The asymptotic leading constant C_k for k-dimensional distinct subset sum lower bounds. -/
noncomputable def distinct_subset_sums_constant (k : ℕ) : ℝ :=
  Real.sqrt (2 * (k : ℝ) / Real.pi) *
    ((k : ℝ) + 1) ^ (((k : ℝ) - 1) / (2 * (k : ℝ))) /
    Real.sqrt (Nat.floor (((k : ℝ) + 1) ^ 2 / 4))
See it in the graphDiscuss this resultChallenge it