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 条
  • [41] On compressed zero divisor graphs associated to the ring of modulo n
    Aijaz, M.
    Rani, K.
    Pirzada, S.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2023, 15 (02) : 552 - 558
  • [42] On the Zero Divisor Graphs of the Ring of Lipschitz Integers Modulo n
    Maria Grau, Jose
    Miguel, Celino
    Oller-Marcen, Antonio M.
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2017, 27 (02) : 1191 - 1202
  • [43] On the Zero Divisor Graphs of the Ring of Lipschitz Integers Modulo n
    José María Grau
    Celino Miguel
    Antonio M. Oller-Marcén
    Advances in Applied Clifford Algebras, 2017, 27 : 1191 - 1202
  • [44] Zero N: Number features and ⊥
    Luisa Martí
    Natural Language Semantics, 2022, 30 : 215 - 237
  • [45] ZERO DIVISOR GRAPH FOR THE RING OF GAUSSIAN INTEGERS MODULO n
    Abu Osba, Emad
    Al-Addasi, Salah
    Abu Jaradeh, Nafiz
    COMMUNICATIONS IN ALGEBRA, 2008, 36 (10) : 3865 - 3877
  • [46] INDEPENDENT DOMINATION NUMBER IN CYCLE NECKLACE GRAPHOF LENGTH m WITH A PATH OF LENGTH n - 1
    Senthurpriya, N.
    Meenakshi, S.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1831 - 1841
  • [47] The Zero-divisor Graph of the Ring of Integers Modulo n
    Pi, Seung Jun
    Kim, Se Hun
    Lim, Jung Wook
    KYUNGPOOK MATHEMATICAL JOURNAL, 2019, 59 (04): : 591 - 601
  • [48] Zero N: Number features and ⊥
    Marti, Luisa
    NATURAL LANGUAGE SEMANTICS, 2022, 30 (02) : 215 - 237
  • [49] Power nonresidues modulo prime number in a special entier-sequence
    Preobrazhenskij, S.N.
    Vestnik Moskovskogo Universiteta. Ser. 1 Matematika Mekhanika, 2001, (04): : 59 - 60
  • [50] Counting Integers Representable as Sums of k-th Powers Modulo n
    Arias, Fabian
    Borja, Jerson
    Anaya, Samuel
    JOURNAL OF INTEGER SEQUENCES, 2023, 26 (08)