• 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…
269 Citations

### A nullstellensatz for sequences over F_p

• Mathematics
• 2021
. 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

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.

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

• Mathematics
• 2010
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

• Mathematics
• 2019
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

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  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

• Mathematics
• 2010
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 \$

• Mathematics
Comb.
• 2014
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.