Article contents
The number of zero sums modulo m in a sequence of length n
Published online by Cambridge University Press: 26 February 2010
Abstract
We prove a result related to the Erdős-Ginzburg-Ziv theorem: Let p and q be primes, α a positive integer, and m∈{pα, pαq}. Then for any sequence of integers c= {c1, c2,…, cn} there are at least
subsequences of length m, whose terms add up to 0 modulo m (Theorem 8). We also show why it is unlikely that the result is true for any m not of the form pα or pαq (Theorem 9).
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © University College London 1994
References
- 8
- Cited by