numGroups
def
The number of player groups when Fin n is split into consecutive pairs {0,1},{2,3},..., i.e. ceil(n/2).
Statement
def numGroups (n : ℕ) : ℕ- Source
- step towards two_thirds_convex_random_marginal_core_logarithmic_lower_bound
- Verified
- 13 Nov 2026
- Axioms
- none listed
- Used by 1
- ellThe length of the initial run of full groups contained in S: the number of g in range(numGroups n) such that every group h ≤ g is…
Lean source view module on GitHub
/-- The number of groups in the pairing construction, ceil(n/2). -/ def numGroups (n : ℕ) : ℕ := (n + 1) / 2