AFTD Auto-Formalizing Theoretical Domains

numerical_semigroup_multiplicity

def

The multiplicity of a numerical semigroup S is the natural number defined as the infimum of its strictly positive elements: sInf {x ∈ (S.toAddSubmonoid : Set ℕ) | 0 < x}.

Statement

noncomputable def numerical_semigroup_multiplicity (S : NumericalSemigroup) : ℕ
Defined in
arXiv:2611.11559
Verified
10 Nov 2026
Axioms
none listed
Built on 1
  • NumericalSemigroupA numerical semigroup is an additive submonoid of the natural numbers whose complement in ℕ is finite.
Used by 5

Read back from the Lean

Given a numerical semigroup S (an additive submonoid of ℕ whose complement in ℕ is finite), numerical_semigroup_multiplicity S is defined as the infimum (in ℕ, via sInf) of the set of all natural numbers x such that x ∈ S and 0 < x.

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 multiplicity of a numerical semigroup is its smallest positive element. -/
noncomputable def numerical_semigroup_multiplicity (S : NumericalSemigroup) : ℕ := sInf {x ∈ (S.toAddSubmonoid : Set ℕ) | 0 < x}
See it in the graphDiscuss this resultChallenge it