English

The restricted sumsets in $\mathbb{Z}_n$

Number Theory 2018-10-19 v2

Abstract

Let h2h\geq 2 be a positive integer. For any subset AZn\mathcal{A}\subset \mathbb{Z}_n, let hAh^{\wedge}\mathcal{A} be the set of the elements of Zn\mathbb{Z}_n which are sums of hh distinct elements of A\mathcal{A}. In this paper, we obtain some new results on 4A4^{\wedge}\mathcal{A} and 5A5^{\wedge}\mathcal{A}. For example, we show that if A0.4045n|\mathcal{A}|\geq 0.4045n and nn is odd, then 4A=Zn4^{\wedge}\mathcal{A}=\mathbb{Z}_{n}; Under some conditions, if nn is even and A|\mathcal{A}| is close to n/4n/4, then 4A=Zn4^{\wedge}\mathcal{A}=\mathbb{Z}_{n}.

Keywords

Cite

@article{arxiv.1810.05346,
  title  = {The restricted sumsets in $\mathbb{Z}_n$},
  author = {Min Tang and Meng-Ting Wei},
  journal= {arXiv preprint arXiv:1810.05346},
  year   = {2018}
}
R2 v1 2026-06-23T04:37:15.055Z