AFTD Auto-Formalizing Theoretical Domains

op_1423_trace_triple

def

The 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 finite sets.

Statement

noncomputable def op_1423_trace_triple (F m : ℕ) (S : NumericalSemigroup) : (Finset ℕ × Finset ℕ) × Finset ℕ
Source
step towards op_1423_two_band_binomial_count
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.

Lean source view module on GitHub

/-- The trace of a numerical semigroup on the three bands [m,2m), [2m,3m) and [3m,F). -/
noncomputable def op_1423_trace_triple (F m : ℕ) (S : NumericalSemigroup) : (Finset ℕ × Finset ℕ) × Finset ℕ := by
  classical
  exact ⟨⟨(Finset.Ico m (2*m)).filter (fun n => n ∈ (S.toAddSubmonoid : Set ℕ)),
      (Finset.Ico (2*m) (3*m)).filter (fun n => n ∈ (S.toAddSubmonoid : Set ℕ))⟩,
      (Finset.Ico (3*m) F).filter (fun n => n ∈ (S.toAddSubmonoid : Set ℕ))⟩
See it in the graphDiscuss this resultChallenge it