additive_basis_threshold_le_of_card_eq
theoremverified
To 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 additive basis.
Statement
theorem additive_basis_threshold_le_of_card_eq {G : Type*} [AddCommGroup G] (m : ℕ) (h : ∀ S : Multiset G, IsRegularSequence S → S.card = m → IsAdditiveBasis S) : additive_basis_threshold G ≤ m
- Source
- step towards additive_basis_bound_cp_cnp_conjecture
- Verified
- 26 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 6
- additive_basis_thresholdThe additive basis threshold c_0(G) of an additive commutative group G is the minimal integer l, defined as the infimum of the set of…
- exists_submultiset_card_eqAny multiset contains a submultiset of any cardinality less than or equal to its own.
- is_regular_sequence_of_leAny submultiset of a regular sequence over an additive commutative group is also a regular sequence.
- is_additive_basis_of_leIf a submultiset T of S is an additive basis of an additive commutative group G, then S is also an additive basis of G.
- 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…
- 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…
Lean source view module on GitHub
/-- To 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 additive basis. -/ theorem additive_basis_threshold_le_of_card_eq {G : Type*} [AddCommGroup G] (m : ℕ) (h : ∀ S : Multiset G, IsRegularSequence S → S.card = m → IsAdditiveBasis S) : additive_basis_threshold G ≤ m := by unfold additive_basis_threshold apply Nat.sInf_le intro S hS hm obtain ⟨T, hTS, hTcard⟩ := exists_submultiset_card_eq S m hm have hTreg : IsRegularSequence T := is_regular_sequence_of_le hS hTS have hTbasis : IsAdditiveBasis T := h T hTreg hTcard exact is_additive_basis_of_le hTbasis hTS