is_regular_sequence_of_le
theoremverified
Any submultiset of a regular sequence over an additive commutative group is also a regular sequence.
Statement
theorem is_regular_sequence_of_le {G : Type*} [AddCommGroup G] {S T : Multiset G} (hS : IsRegularSequence S) (hTS : T ≤ S) : IsRegularSequence T
- Source
- step towards additive_basis_bound_cp_cnp_conjecture
- Verified
- 26 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- IsRegularSequenceA sequence S over an additive commutative group G is regular if for every proper additive subgroup H < G, the number of terms of S…
- 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
/-- Any submultiset of a regular sequence over an additive commutative group is also a regular sequence. -/ theorem is_regular_sequence_of_le {G : Type*} [AddCommGroup G] {S T : Multiset G} (hS : IsRegularSequence S) (hTS : T ≤ S) : IsRegularSequence T := by classical intro H hH exact le_trans (Multiset.card_le_card (Multiset.filter_le_filter (fun x => x ∈ H) hTS)) (hS H hH)