Hostname: page-component-7b7567c8c-jswmv Total loading time: 0 Render date: 2026-11-15T10:59:02.533Z Has data issue: false hasContentIssue false

The number of zero sums modulo m in a sequence of length n

Published online by Cambridge University Press:  26 February 2010

M. Kisin
Affiliation:
Department of Mathematics, Fine Hall, Princeton University, Washington Road, Princeton, N.J. 08544-1000, U.S.A.
Get access

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

Information

Type
Research Article
Copyright
Copyright © University College London 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable