• 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…
252 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
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.
Dimensionality restrictions on sums over Z dp
Let A be an arbitrary multi-set of vectors from Zp, where p is any prime, and |A| ≥ p(d + 2). For any fixed j, 0 ≤ j ≤ p − 1, we show that the numbers (modulo p) of zero-sum A-subsets of cardinality
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.
On the number of weighted subsequences with zero-sum in a finite abelian group
• Mathematics
• 2015
Suppose G is a finite abelian group and S = g1 ···gl is a sequence of elements in G. For any element g of G and A ⊆ Z\{0}, let NA,g(S) denote the number of subsequences T = Q i∈I gi of S such that P