AFTD Auto-Formalizing Theoretical Domains

NumericalSemigroup

structure

A numerical semigroup is an additive submonoid of the natural numbers whose complement in ℕ is finite.

Statement

structure NumericalSemigroup extends AddSubmonoid ℕ
Defined in
arXiv:2611.11559
Verified
10 Nov 2026
Axioms
none listed
Used by 10

Read back from the Lean

A structure NumericalSemigroup that extends AddSubmonoid ℕ with the condition finite_compl, asserting that the complement of the underlying submonoid in ℕ is finite. That is, it represents an additive submonoid of the natural numbers containing all but finitely many natural numbers.

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

/-- A numerical semigroup is an additive submonoid of ℕ with finite complement. -/
structure NumericalSemigroup extends AddSubmonoid ℕ where
  finite_compl : ((toAddSubmonoid : Set ℕ)ᶜ).Finite
See it in the graphDiscuss this resultChallenge it