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
- additive_basis_threshold_le_of_card_eqTo bound the additive basis threshold c_0(G) ≤ m, it suffices to show that every regular sequence S over G of cardinality exactly m is an…
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⟩