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
- numerical_semigroup_multiplicityThe multiplicity of a numerical semigroup S is the natural number defined as the infimum of its strictly positive elements: sInf {x ∈…
- op_1423_trace_tripleThe band trace triple of a numerical semigroup S for the parameters F and m: its intersections with [m,2m), [2m,3m) and [3m,F), as three…
- numerical_semigroup_frobenius_numberThe Frobenius number of a numerical semigroup S is the natural number defined as the supremum of the complement of S in ℕ: sSup…
- not_numerical_semigroup_frobenius_le_two_mul_genusThe statement
numerical_semigroup_frobenius_le_two_mul_genusis false: The structure NumericalSemigroup only requires the complement of… - numerical_semigroup_countThe counting function n_{F,m,g} of numerical semigroups, defined as the number (cardinality) of numerical semigroups with Frobenius number…
- numerical_semigroup_not_dvd_frobeniusIf S is a numerical semigroup with positive Frobenius number F and multiplicity m, then m does not divide F.
- numerical_semigroup_count_of_dvd_frobeniusIf F is a positive integer and m divides F, then the number of numerical semigroups with Frobenius number F, multiplicity m, and genus g…
- numerical_semigroup_genusThe genus of a numerical semigroup S is the natural number defined as the cardinality of its complement in ℕ: Set.ncard ((S.toAddSubmonoid…
- not_numerical_semigroup_count_fibonacci_recurrenceThe statement
numerical_semigroup_count_fibonacci_recurrenceis false: The identity is false. Take F = 3, m = 2, g = 2: indeed F + 2 = 5… - numerical_semigroup_exists_at_m_eq_succ_frobeniusFor every positive integer F, there exists a numerical semigroup S with Frobenius number F, multiplicity F + 1, and genus F.
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