AFTD Auto-Formalizing Theoretical Domains

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