On the structure of the sumsets |
| |
Authors: | Jian-Dong Wu Feng-Juan Chen Yong-Gao Chen |
| |
Affiliation: | aSchool of Mathematical Sciences, Nanjing Normal University, Nanjing 210046, PR China;bSchool of Mathematical Sciences, Suzhou University, Suzhou 215006, PR China |
| |
Abstract: | Let A be a set of nonnegative integers. For h≥2, denote by hA the set of all the integers representable by a sum of h elements from A. In this paper, we prove that, if k≥3, and A={a0,a1,…,ak−1} is a finite set of integers such that 0=a0<a1<ak−1 and (a1,…,ak−1)=1, then there exist integers c and d and sets C⊆[0,c−2] and D⊆[0,d−2] such that hA=C∪[c,hak−1−d]∪(hak−1−D) for all . The result is optimal. This improves Nathanson’s result: h≥max{1,(k−2)(ak−1−1)ak−1}. |
| |
Keywords: | Nathanson&rsquo s fundamental theorem Sumsets Difference sets |
本文献已被 ScienceDirect 等数据库收录! |
|