Weighted sums in finite cyclic groups (Q1827792)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weighted sums in finite cyclic groups
scientific article

    Statements

    Weighted sums in finite cyclic groups (English)
    0 references
    0 references
    6 August 2004
    0 references
    Let \(C_n\) be the cyclic group of \(n\) elements, \(p\) be a prime, and \(k\in\mathbb{N}\). Let \(\{w_1,\dots,w_k\}\) be a sequence of \(k\) integers such that \(w_1+\cdots+ w_k \equiv 0\pmod{p^2}\). Then, for every sequence \(a_1,a_2,\dots\), of \(p^2+1\) elements in \(C_{p^2}\), there are \(k\) distinct indices \(i_1,i_2,\dots,i_k\) such that \(w_1a_{i_1}+ \cdots+ a_{i_k}=0\). This generalizes a result of \textit{Y. O. Hamidoune} [Discrete Math. 162, No. 1--3, 127--132 (1996; Zbl 0872.11016).
    0 references
    0 references
    0 references
    0 references
    0 references
    zero-sum
    0 references
    cyclic group
    0 references
    sequence
    0 references
    0 references