A new upper bound for finite additive bases
Abstract
Let n(2,k) denote the largest integer n for which there exists a set A of k nonnegative integers such that the sumset 2A contains {0,1,2,...,n-1}. A classical problem in additive number theory is to find an upper bound for n(2,k). In this paper it is proved that limsup_{k\to\infty} n(2,k)/k^2 \leq 0.4789.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- March 2005
- DOI:
- arXiv:
- arXiv:math/0503241
- Bibcode:
- 2005math......3241G
- Keywords:
-
- Number Theory;
- Combinatorics;
- 11B13
- E-Print:
- 19 pages