• Corpus ID: 12202924

Theorem in the Additive Number Theory

@inproceedings{ZivTheoremIT,
  title={Theorem in the Additive Number Theory},
  author={Abraham Ziv}
}
THEOREM. Each set of 2n-1 integers contains some subset of n elements the sum of which is a multiple of n. PROOF. Assume first n = p (p prime). Our theorem is trivial for p = 2, thus henceforth p > 2. We need the following LEMMA. Let p > 2 be a prime and A = {a,, a 2 ,. . ., a,} 2 5 s < p a s tegers each prime to p satisfying ca, a 2 (mod p). Then the set a i a + , s =10 or 1 contains at least s + 1 distinct congruence classes. +=1 We use induction. If s = 2, a, i a 2 , a, + a 2 are all… 

A nullstellensatz for sequences over F_p

. Let p be a prime and let A = ( a 1 ,...,a ℓ ) be a sequence of nonzero elements in F p . In this paper, we study the set of all 0-1 solutions to the equation a 1 x 1 + ··· + a ℓ x ℓ = 0 . We prove

On a Conjecture of Kemnitz

TLDR
It is proved that holds for every prime p, which implies that the value of s(p, 2) is either 4p-3 or 4 p-2, for an arbitrary positive integer n.

Zero sum cycles in complete digraphs

Preprint , Version 2 . 2 ON WEIGHTED ZERO-SUM SEQUENCES

Let G be a finite additive abelian group with exponent exp(G) = n > 1 and let A be a nonempty subset of {1, . . . , n−1}. In this paper, we investigate the smallest positive integer m, denoted sA(G),

#A49 INTEGERS 19 (2019) POWER SUM POLYNOMIALS AS RELAXED EGZ POLYNOMIALS

Let p be a prime and let ' 2 Zp[x1, x2, . . . , xp] be a symmetric polynomial, where Zp is the field of p elements. A sequence T in Zp of length p is called a '-zero sequence if '(T ) = 0; a sequence

Note on a Zero-Sum Problem

TLDR
Let s(G ) be the samllest integer t such that every sequence of t elements in G contains a zero-sum subsequence of length exp(G ), which has been studied by serveral authors during last 20 years.

Weighted subsequence sums in finite Abelian Groups

A well-known result of Erdős-Ginzburg-Ziv [32] says that, given a sequence S of 2n− 1 integers, there is a subsequence S ′ of S with length n such that the sum of the terms of S ′ is zero modulo n.

Preprint ON WEIGHTED ZERO-SUM SEQUENCES

Let G be a finite additive abelian group with exponent exp(G) = n > 1 and let A be a nonempty subset of {1,. .. , n − 1}. In this paper, we investigate the smallest positive integer m, denoted by

A nullstellensatz for sequences over $\mathbb{F}_p $

TLDR
It is proved that whenever ℓ=p and A is nonconstant, the above equation has at least p−1 minimal 0–1 solutions, thus refining a theorem of Olson.
...