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

被引:9
|
作者
KISIN, M
机构
[1] Department of Mathematics, Princeton University, Princeton, N.J. 08544-1000, Fine Hall Washington Road
关键词
D O I
10.1112/S0025579300007257
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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(alpha), p(alpha)q}. Then for any sequence of integers c = {c1, c2, ..., c(n)} there are at least [GRAPHICS] 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(alpha) or p(alpha)q (Theorem 9).
引用
收藏
页码:149 / 163
页数:15
相关论文
共 50 条
  • [1] Sums of Idempotents Modulo n
    AMERICAN MATHEMATICAL MONTHLY, 2013, 120 (08): : 761 - 761
  • [2] Randomness of character sums modulo m
    Lamzouri, Youness
    Zaharescu, Alexandru
    JOURNAL OF NUMBER THEORY, 2012, 132 (12) : 2779 - 2792
  • [3] The number of k-sums modulo k
    Bollobás, B
    Leader, I
    JOURNAL OF NUMBER THEORY, 1999, 78 (01) : 27 - 35
  • [4] SUMS OF RANDOM INTEGERS REDUCED MODULO M
    DVORETZKY, A
    WOLFOWITZ, J
    DUKE MATHEMATICAL JOURNAL, 1951, 18 (02) : 501 - 507
  • [5] Distinct sums modulo n and tree embeddings
    Kezdy, AE
    Snevily, HS
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (01): : 35 - 42
  • [6] FIBONACCI(N) MODULO N SEQUENCE
    Zyuz'kov, Valentin Mikhailovich
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS, 2013, (24): : 15 - 23
  • [7] ON DISTRIBUTION OF NUMBER OF ZERO PARTIAL SUMS
    PERCUS, OE
    PERCUS, JK
    JOURNAL OF APPLIED PROBABILITY, 1969, 6 (01) : 162 - &
  • [8] ON SUMS OF RANDOM INTEGERS REDUCED MODULO-M
    DVORETZKY, A
    WOLFOWITZ, J
    ANNALS OF MATHEMATICAL STATISTICS, 1949, 20 (02): : 318 - 318
  • [9] CONDITIONS FOR A ZERO SUM MODULO N
    BOVEY, JD
    ERDOS, P
    NIVEN, I
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 18 (01): : 27 - 29
  • [10] CONDITIONS FOR A ZERO SUM MODULO N
    ERDOS, P
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A59 - A59