AFTD Auto-Formalizing Theoretical Domains

int_mem_h_fold_sumset

def

m belongs to the h-fold sumset hA: m is a sum of exactly h, not necessarily distinct, elements of A.

Statement

def int_mem_h_fold_sumset (h : ℕ) (A : Finset ℤ) (m : ℤ) : Prop
Defined in
arXiv:2610.19470 (Positivity and negativity for h-bases for n), Sec. 1 (the sumset hA).
Verified
17 Oct 2026
Axioms
none listed
Used by 38

Lean source view module on GitHub

/-- `m ∈ hA`: `m` is the sum of `h` (not necessarily distinct) elements of the finite set `A ⊆ ℤ`. -/
def int_mem_h_fold_sumset (h : ℕ) (A : Finset ℤ) (m : ℤ) : Prop :=
  ∃ f : Fin h → ℤ, (∀ i, f i ∈ A) ∧ ∑ i, f i = m
See it in the graphDiscuss this resultChallenge it