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
- distinct_subset_sums_constant_oneThe constant distinct_subset_sums_constant at k = 1 equals Real.sqrt (2 / Real.pi).
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))