On the addition of residue classes mod \(p\) (Q1909225)
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 854283
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the addition of residue classes mod \(p\) |
scientific article; zbMATH DE number 854283 |
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
0.8669949173927307
0 references
0.8510117530822754
0 references
0.8498229384422302
0 references
0.8336772918701172
0 references
