AFTD Auto-Formalizing Theoretical Domains

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

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)
See it in the graphDiscuss this resultChallenge it