AFTD Auto-Formalizing Theoretical Domains

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