1 Introduction
For two sets $A, B$ of integers and $a\in \mathbb {Z}$ , define
and
For a positive integer $h\geq 2$ , let
A set A of nonnegative integers is called normal if $0\in A$ and the greatest common divisor of all elements of A is 1.
In 1990, Erdős and Freiman [Reference Erdős and Freiman2] proved a conjecture of Erdős and Freud: if a set $A$ of integers is a subset of $[1,n]$ and $|A|>{n}/{3}$ , then a power of 2 can be written as the sum of elements of A. In 1989, Nathanson and Sárközy [Reference Nathanson and Sárközy6] improved this result by showing that 3504 elements of A is enough. Finally, Lev [Reference Lev4] obtained the best possible result that a power of 2 is the sum of at most four elements of A. In 2004, Abe [Reference Abe1] extended Lev’s result to a power of m. In 2006, Pan [Reference Pan7] generalised the results of Lev and Abe.
Theorem 1.1 [Reference Pan7, Theorem 1].
Let $k, m, n\geq 2$ be integers. Let A be a normal subset of $[0, n]$ satisfying
where $l=\lceil k/m\rceil $ . If $m\geq 3$ , or $m=2$ and k is even, then $kA$ contains a power of m.
Pan conjectured that Theorem 1.1 still holds for $m=2$ and k is odd. In 2012, Wu and Chen [Reference Wu and Chen8] made some progress towards this conjecture.
In 2010, Kapoor [Reference Kapoor3] extended Pan’s result for $2A$ to general sequences. He proved the following two results.
Theorem 1.2 [Reference Kapoor3, Theorem 1].
Let $\{a_{1}, a_{2}, a_{3}, \ldots \}$ be an unbounded sequence of positive integers. Assume that $a_{n+1}/a_{n}$ approaches some limit $\alpha $ as $n\rightarrow \infty $ , and let $\beta>2$ be some real number greater than $\alpha $ . Then for sufficiently large $x\geq 0$ , if A is a set of nonnegative integers less than or equal to x containing $0$ and satisfying
then $2A$ contains an element of $\{a_{n}\}$ .
Theorem 1.3 [Reference Kapoor3, Theorem 2].
Let $\{a_{1}, a_{2}, a_{3}, \ldots \}$ be an unbounded sequence of positive integers such that $a_{n+1}/a_{n}\leq \beta $ for some constant $\beta \geq 2$ . Then for any $x\geq 0$ , if A is a set of nonnegative integers less than or equal to x containing $0$ and satisfying
then $2A$ contains an element of $\{a_{n}\}$ .
We extend Pan’s result for $kA\ (k\geq 3)$ to general sequences that grow like the powers of a real number greater than or equal to 2.
Theorem 1.4. Let $\beta> 2$ be a real number and let $S=\{s_{1}, s_{2}, \ldots \}$ be an unbounded sequence of positive integers such that $\lim _{n\to \infty } {s_{n+1}}/{s_{n}}=\alpha <\beta $ . Let $k\geq 3$ be a positive integer. For large enough l, let A be a normal subset of $[0, l]$ with $l\in A$ such that
where $\lambda =\lceil {k}/{\beta }\rceil $ . If $2<\beta \leq 3$ , then $kA\cap S\neq \emptyset $ for all $k\geq {2\beta }/{(\beta -2)}$ . If $\beta>3$ , then $kA\cap S\neq \emptyset $ for all $k\geq 3$ .
Theorem 1.5. Let $\beta>2$ be a real number and let $S=\{s_{1}, s_{2}, \ldots \}$ be an unbounded sequence of positive integers such that $s_{n+1}/s_{n}\leq \beta $ . Let $k\geq 3$ and l be positive integers such that
Let A be a normal subset of $[0, l]$ with $l\in A$ satisfying
where $\lambda =\lceil {k}/{\beta }\rceil $ . If $2<\beta <3$ , then $kA\cap S\neq \emptyset $ for all $k\geq {2\beta }/{(\beta -2)}$ . If $\beta \geq 3$ , then $kA\cap S\neq \emptyset $ for all $k\geq 3$ .
2 Lemmas
Lemma 2.1 [Reference Lev5, Corollary 1].
If A is a normal subset of $[0, l]$ with $l\in A$ and $\rho =\lceil (l-1)/(|A|-2)\rceil -1$ , then
where $B_{h}(x)=\tfrac 12h(h+1)(x-2)+h+1$ .
Lemma 2.2. Let $\beta \geq 2$ be a real number. Let $S=\{s_{1}, s_{2}, \ldots \}$ be an unbounded sequence of positive integers such that $s_{n+1}/s_{n}\leq \beta $ . Let a, b be two positive integers. Suppose A and B are sets of integers satisfying $A\subseteq [0, a]$ , $B\subseteq [0, b]$ and $0\in A\cap B$ . If
then $(A+B)\cap S\neq \emptyset $ .
Proof. We may assume that $a\leq b$ . If $0\leq b<s_{1}$ , put $x_{0}=\lfloor (s_{1}-1)/2\rfloor $ . If $b<x_{0}$ , then
which is a contradiction since $|A|+|B|\leq a+b+2$ . Thus, $x_{0}\leq b<s_{1}$ . If $a+b<s_{1}$ , then
which is again impossible. Thus, $a+b\geq s_{1}$ . Then,
Since $B, s_{1}-A\subseteq [0, s_{1}]$ , we must have $s_{1}\in A+B$ .
Next, we consider $b\geq s_{1}$ . Choose r such that $s_{r}\leq b<s_{r+1}$ . We proceed by induction on $a+b$ .
If $a+b=s_{1}+1$ , then $A\subseteq [0, 1]$ and $B\subseteq [0, s_{1}]$ . Since $s_{1}-A$ , $B\subseteq [0,s_{1}]$ and
we have $s_{1}\in A+B$ .
Now, assume that $a+b>s_{1}+1$ and that the lemma holds for the sets $A{'}\subseteq [0, a_{1}]$ and $B{'}\subseteq [0, b_{1}]$ with $a_{1}+b_{1}<a+b$ . Suppose that $(A+B)\cap S=\emptyset $ .
Case 1: $a<s_{r}$ . Write $A_{1}=s_{r}-A$ . Thus, $A_{1}\subseteq [s_{r}-a, s_{r}]\subseteq [0, b]$ . If $|A_{1}|+|B|>b+1$ , then
Thus, $s_{r}\in A+B$ , which is impossible. Hence, $|A|+|B|=|A_{1}|+|B|\leq b+1$ , which contradicts the hypothesis (2.1).
Case 2: $a\geq s_{r}$ and $a+b>s_{r+1}$ . Write
Then,
Since $A_{1}, B_{1}\subseteq [s_{r+1}-a,b]$ and $s_{r+1}\notin A_{1}+B_{1}$ ,
If $b=s_{r+1}-1$ , then $|A_{2}|=1$ and $|B_{2}|\leq s_{r+1}-a$ . By (2.2)–(2.4),
which contradicts the hypothesis (2.1). Thus, $b\leq s_{r+1}-2$ .
Since $(A+B)\cap S=\emptyset $ , we have $(A_2+B_2)\cap S=\emptyset $ . Noting that
it follows from the hypothesis that if
then
which contradicts (2.1). If
then
which again contradicts (2.1).
Case 3: $a\geq s_{r}$ and $a+b\leq s_{r+1}$ . Write
Since $(A+B)\cap S=\emptyset $ , it follows that $(A_{1}+B_{1})\cap S=\emptyset $ and so $|s_{r}-A_{1}|+|B_{1}|\leq s_{r}+1$ . Thus,
However, by (2.1),
which is a contradiction. Hence, we have $(A+B)\cap S\neq \emptyset $ .
This completes the proof of Lemma 2.2.
Remark 2.3. If $s_{1}$ is odd, this lower bound can be improved to
3 Proof of Theorem 1.5
Let $k_{1}=\lfloor {k}/{2}\rfloor $ and $k_{2}=\lceil {k}/{2}\rceil $ . Then,
Since $\beta>2$ , if $k\geq {\beta }/{(\beta -2)}$ , then
In particular, if $\beta \geq 3$ , then
Hence, if $2<\beta <3$ and $k\geq {\beta }/{(\beta -2)}$ , or $\beta \geq 3$ , then $\lceil {k}/{2}\rceil \leq (\beta -1)\lfloor {k}/{2}\rfloor $ . So,
Since $0\in A$ ,
To show $kA\cap S\neq \emptyset $ , by Lemma 2.2 and (3.1), it is sufficient to show that
By (1.2),
Noting that $\lambda \geq {k}/{\beta }$ ,
Write
Then by (3.3),
If $\beta>2$ and $k\geq {2\beta }/{(\beta -2)}$ , then
and so ${k}/{2}>\lceil {k}/{\beta }\rceil $ . If $\beta \geq 3$ and $3\leq k<2\beta $ , then $\lceil {k}/{\beta }\rceil \leq {k}/{2}$ . If $\beta \geq 3$ and $k\geq 2\beta $ , then
Thus, $\lambda \leq {k}/{2}$ for $\beta \geq 3$ or $2<\beta <3$ and $k\geq {2\beta }/{(\beta -2)}$ . Hence, by (3.4),
By Lemma 2.1,
If $\lambda =\rho $ , then by (3.2) and (3.5),
Now suppose that $\rho \leq \lambda -1$ . Then, $0\leq \rho \leq \lceil {k}/{\beta }\rceil -1$ . Hence, by (1.1),
This completes the proof of Theorem 1.5.
4 Proof of Theorem 1.4
Let $\beta ^{-}$ be some constant satisfying $\alpha <\beta ^{-}<\beta $ , and assume that
Then for any l so large that
we see that Theorem 1.5, using the constant $\beta ^{-}$ , gives the conclusion of Theorem 1.4. If (4.1) does not hold for all $n\geq 1$ , then as ${s_{n+1}}/{s_{n}}\leq \beta ^{-} $ for sufficiently large n, a simple relabelling of the terms of the sequence, omitting finitely many terms at the beginning, would suffice.
This completes the proof of Theorem 1.4.
Acknowledgment
The authors would like to thank the referee for helpful comments and valuable suggestions.