AFTD Auto-Formalizing Theoretical Domains

numerical_semigroup_frobenius_number

def

The Frobenius number of a numerical semigroup S is the natural number defined as the supremum of the complement of S in ℕ: sSup ((S.toAddSubmonoid : Set ℕ)ᶜ).

Statement

noncomputable def numerical_semigroup_frobenius_number (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 6

Read back from the Lean

Given a numerical semigroup S (an additive submonoid of ℕ whose complement in ℕ is finite), numerical_semigroup_frobenius_number S is defined as the supremum (in ℕ) of the complement of S in ℕ, sSup ((S : Set ℕ)ᶜ).

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 Frobenius number of a numerical semigroup is the supremum of its complement in ℕ. -/
noncomputable def numerical_semigroup_frobenius_number (S : NumericalSemigroup) : ℕ := sSup ((S.toAddSubmonoid : Set ℕ)ᶜ)
See it in the graphDiscuss this resultChallenge it