HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A lower bound concerning subset sums which do not cover all the residues modulo $p$.

Abstract : Let $c>\sqrt{2}$ and let $p$ be a prime number. J-M. Deshouillers and G. A. Freiman proved that a subset $\mathcal A$ of $\mathbb{Z}/p\mathbb{Z}$, with cardinality larger than $c\sqrt{p}$ and such that its subset sums do not cover $\mathbb{Z}/p\mathbb{Z}$ has an isomorphic image which is rather concentrated; more precisely, there exists $s$ prime to $p$ such that $$\sum_{a\in\mathcal A}\Vert\frac{as}{p}\Vert < 1+O(p^{-1/4}\ln p),$$ where the constant implied in the ``O'' symbol depends on $c$ at most. We show here that there exist a $K$ depending on $c$ at most, and such sets $\mathcal A$, such that for all $s$ prime to $p$ one has $$ \sum_{a\in\mathcal A}\Vert\frac{as}{p}\Vert>1+Kp^{-1/2}.$$
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01110947
Contributor : Ariane Rolland Connect in order to contact the contributor
Submitted on : Thursday, January 29, 2015 - 11:42:02 AM
Last modification on : Monday, March 28, 2022 - 8:14:08 AM
Long-term archiving on: : Thursday, April 30, 2015 - 10:56:08 AM

File

28Article3.pdf
Explicit agreement for this submission

Identifiers

Collections

Citation

Jean-Marc Deshouillers. A lower bound concerning subset sums which do not cover all the residues modulo $p$.. Hardy-Ramanujan Journal, Hardy-Ramanujan Society, 2005, Volume 28 - 2005, pp.30-34. ⟨10.46298/hrj.2005.85⟩. ⟨hal-01110947⟩

Share

Metrics

Record views

138

Files downloads

401