AFTD Auto-Formalizing Theoretical Domains

is_additive_basis_of_le

theoremverified

If a submultiset T of S is an additive basis of an additive commutative group G, then S is also an additive basis of G.

Statement

theorem is_additive_basis_of_le {G : Type*} [AddCommGroup G] {S T : Multiset G} (hT : IsAdditiveBasis T) (hTS : T ≤ S) : IsAdditiveBasis S
Source
step towards additive_basis_bound_cp_cnp_conjecture
Verified
26 Oct 2026
Axioms
Quot.soundpropext
Built on 1
  • IsAdditiveBasisA multiset S over an additive commutative group G is an additive basis of G if for every element g of G, there exists a nonempty…
Used by 1

Lean source view module on GitHub

/-- If a submultiset T of S is an additive basis of an additive commutative group G, then S is also an additive basis of G. -/
theorem is_additive_basis_of_le {G : Type*} [AddCommGroup G] {S T : Multiset G} (hT : IsAdditiveBasis T) (hTS : T ≤ S) : IsAdditiveBasis S := by
  intro g
  rcases hT g with ⟨U, hUT, hU0, hUsum⟩
  exact ⟨U, hUT.trans hTS, hU0, hUsum⟩
See it in the graphDiscuss this resultChallenge it