AFTD Auto-Formalizing Theoretical Domains

zero_sum_w_bad

def

An admissible sequence is w-bad when no nonempty subsequence satisfies (1.2).

Statement

def zero_sum_w_bad (n : ℕ) {r : ℕ} (A : List (Fin r → ℤ)) : Prop
Defined in
arXiv:2610.19965 (Proofs and disproofs of some conjectures on zero-sum problems), Sec. 1 (w-bad sequences).
Verified
15 Oct 2026
Axioms
none listed
Built on 2
  • zero_sum_admissibleA sequence A of vectors in ℤ^r is admissible modulo n when no term is ≡ 0 (mod n).
  • zero_sum_good_subseqA nonempty set I of positions of A is good when Σ_{i∈I} a_i ≡ 0 (mod n) but Σ_{i∈I} a_i ≢ 0 (mod n²) (condition (1.2)).
Used by 4

Lean source view module on GitHub

/-- `w`-bad: admissible, and no nonempty subsequence satisfies (1.2). -/
def zero_sum_w_bad (n : ℕ) {r : ℕ} (A : List (Fin r → ℤ)) : Prop :=
  zero_sum_admissible n A ∧ ∀ I, ¬ zero_sum_good_subseq n A I
See it in the graphDiscuss this resultChallenge it