THE NUMBER OF ZERO SUMS MODULO M IN A SEQUENCE OF LENGTH N

Authors
Citation
M. Kisin, THE NUMBER OF ZERO SUMS MODULO M IN A SEQUENCE OF LENGTH N, Mathematika, 41(81), 1994, pp. 149-163
Citations number
5
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
ISSN journal
00255793
Volume
41
Issue
81
Year of publication
1994
Part
1
Pages
149 - 163
Database
ISI
SICI code
0025-5793(1994)41:81<149:TNOZSM>2.0.ZU;2-#
Abstract
We prove a result related to the Erdos-Ginzburg-Ziv theorem: Let p and q be primes, alpha a positive integer, and m is-an-element-of {p(alph a), p(alpha)q}. Then for any sequence of integers c = {c1, c2, ..., c( n)} there are at least [GRAPHICS] subsequences of length m, whose term s add up to 0 modulo m (Theorem 8). We also show why it is unlikely th at the result is true for any m not of the form p(alpha) or p(alpha)q (Theorem 9).