AFTD Auto-Formalizing Theoretical Domains

multiset_sum_finset

def

The set of all submultiset sums of a multiset S over an additive commutative group G, i.e. {sum T : T ≤ S} (equivalently the image of Multiset.sum on the powerset of S), as a finset.

Statement

noncomputable def multiset_sum_finset {G : Type*} [AddCommGroup G] [DecidableEq G] (S : Multiset G) : Finset G
Source
step towards regular_sequence_additive_basis_cp_cnp
Verified
26 Oct 2026
Axioms
none listed
Used by 1
  • multiset_sum_stabilizerThe stabilizer of the set of all submultiset sums of S: the additive subgroup of elements h that fix Σ₀(S) setwise under translation u ↦ u…

Lean source view module on GitHub

/-- The finset of all submultiset sums of S (the set Σ₀(S) = {σ(T) : T ≤ S}, including the empty sum 0). -/
noncomputable def multiset_sum_finset {G : Type*} [AddCommGroup G] [DecidableEq G] (S : Multiset G) : Finset G := (S.powerset.map Multiset.sum).toFinset
See it in the graphDiscuss this resultChallenge it