On the addition of residue classes mod \(p\) (Q1909225)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the addition of residue classes mod \(p\) |
scientific article |
Statements
On the addition of residue classes mod \(p\) (English)
0 references
1 May 1996
0 references
Sei \(A\) eine Menge verschiedener Restklassen \(a_1, a_2,\dots, a_k\) modulo \(p\) (\(p\) Primzahl) und \(S_0= \{0\}\) sowie \(S_j:= \{a_{i_1}+\cdots+ a_{i_j}\mid 1\leq i_1<\cdots < i_j\leq k\}\) \((1\leq j\leq k)\). Es wird gezeigt: Für \(p> (2j- 1)^{{1\over 2}} (2j)^{{k\over 2}- 1}\) gilt \(|S_j|\geq j(k- j)+ 1\).
0 references
congruences
0 references
addition of residue classes \(\text{mod } p\)
0 references
