2
$\begingroup$

The affirmative solution to the Waring problem says that every $A_k = \{n^k|n\in \mathbb{N}\}$ is an additive basis for any choice of $k$.

Of course, $B_k = \{k^n| n \in \mathbb{N}\}$ is not an additive basis since there are integers with arbitrarily long representations base $k$.

My question is about sets with intermediate/sub-exponential growth. Namely, is $C = \{ \lfloor n^{\log n} \rfloor | n \in \mathbb{N} \}$ an additive basis?

$\endgroup$
1
  • $\begingroup$ Perhaps the following is helpful: There is an additive basis of order 2 which has about $2\sqrt{N}$ members less than $N$, please see the accepted answer to mathoverflow.net/questions/26439/… $\endgroup$ Commented Mar 29, 2017 at 20:34

0

You must log in to answer this question.

Browse other questions tagged .