No label defined (Q4336928)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1009668
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1009668 |
Statements
11 November 1997
0 references
sequences with zero sum
0 references
abelian group
0 references
0.9616622
0 references
0.9513425
0 references
0 references
0.93614435
0 references
0.93539137
0 references
0.93345964
0 references
0.93240625
0 references
0.92652696
0 references
Let \(G\) be an abelian group of order \(n\). The Erdös-Ginzburg-Ziv theorem states that every sequence of elements of \(G\) with length \(2n-1\) contains an \(n\)-subsequence with a zero sum. In this paper, the original method of the Erdös-Ginzburg-Ziv theorem is used to show that a sequence of length \(2n-2\) without an \(n\)-subsequence summing to \(0\), is a reordering of a sequence of the form \[ \overbrace{a,\dots,a}^{n-1},\overbrace{a+ u,\dots,a+u}^{n-1}, \] where \(u\) generates \(G\). For the entire collection see [Zbl 0829.00007].
0 references