Weighted sums in finite cyclic groups (Q1827792)

From MaRDI portal
Revision as of 19:27, 6 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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