In 1934, Romanoff proved that the set of positive integers representable as the sum of a prime and a power of two has a positive lower asymptotic density. Erdős later constructed an infinite arithmetic progression of odd integers, none of which admits such a representation. Let $F_n$ be the Fibonacci sequence. In this paper, we prove that the set of positive integers of the form $p+F_{2^k}+F_q$, where $p, q$ are primes and $k$ is a nonnegative integer, has a positive lower asymptotic density. In the opposite direction, we show that the lower asymptotic density of positive integers that cannot be represented in this form exceeds $\frac{1}{2}$.
Citation: Yang Gao. On integers of the form $p+F_{2^k}+F_q$[J]. AIMS Mathematics, 2026, 11(11): 36517-36538. doi: 10.3934/math.20261412
In 1934, Romanoff proved that the set of positive integers representable as the sum of a prime and a power of two has a positive lower asymptotic density. Erdős later constructed an infinite arithmetic progression of odd integers, none of which admits such a representation. Let $F_n$ be the Fibonacci sequence. In this paper, we prove that the set of positive integers of the form $p+F_{2^k}+F_q$, where $p, q$ are primes and $k$ is a nonnegative integer, has a positive lower asymptotic density. In the opposite direction, we show that the lower asymptotic density of positive integers that cannot be represented in this form exceeds $\frac{1}{2}$.
| [1] |
Y. G. Chen, X. G. Sun, On Romanoff's constant, J. Number Theory, 106 (2004), 275–284. https://doi.org/10.1016/j.jnt.2003.11.009 doi: 10.1016/j.jnt.2003.11.009
|
| [2] |
Y. G. Chen, R. J. Wang, The sum of a prime and a term of exponential sequences, Acta Math. Sin. (Chinese Ser.), 67 (2024), 259–272. https://doi.org/10.12386/A20220173 doi: 10.12386/A20220173
|
| [3] |
Y. G. Chen, J. Z. Xu, On integers of the form $p+2^{k_1^{r_1}}+\cdots+2^{k_t^{r_t}}$, J. Number Theory, 258 (2024), 66–93. https://doi.org/10.1016/j.jnt.2023.10.018 doi: 10.1016/j.jnt.2023.10.018
|
| [4] |
Y. G. Chen, On integers of the form $p+2^{k_1^{r_1}}+\cdots+2^{k_t^{r_t}}$, Ⅱ, Front. Math., 2026. https://doi.org/10.1007/s11464-026-0057-0 doi: 10.1007/s11464-026-0057-0
|
| [5] |
R. Crocker, On the sum of a prime and two powers of two, Pac. J. Math., 36 (1971), 103–107. |
| [6] |
Y. Ding, On a problem of Romanoff type, Acta Arith., 205 (2022), 53–62. https://doi.org/10.4064/aa220207-14-6 doi: 10.4064/aa220207-14-6
|
| [7] |
A. Dubickas, Sums of primes and quadratic linear recurrence sequences, Acta Math. Sin., 29 (2013), 2251–2260. https://doi.org/10.1007/s10114-013-1059-x doi: 10.1007/s10114-013-1059-x
|
| [8] |
C. Elsholtz, F. Luca, S. Planitzer, Romanov type problems, Ramanujan J., 47 (2018), 267–289. https://doi.org/10.1007/s11139-017-9972-8 doi: 10.1007/s11139-017-9972-8
|
| [9] |
C. Elsholtz, J. C. Schlage-Puchta, On Romanov's constant, Math. Z., 288 (2018), 713–724. https://doi.org/10.1007/s00209-017-1908-x doi: 10.1007/s00209-017-1908-x
|
| [10] |
P. Erdős, On integers of the form $2^k+p$ and some related problems, Summa Brasil. Math., 2 (1950), 113–123. |
| [11] |
G. H. Hardy, E. M. Wright, An introduction to the theory of numbers, 5 Eds., Oxford: Oxford University Press, 1979. |
| [12] |
K. S. E. Lee, On the sum of a prime and a Fibonacci number, Int. J. Number Theory, 6 (2010), 1669–1676. https://doi.org/10.1142/S1793042110003708 doi: 10.1142/S1793042110003708
|
| [13] |
Z. Liu, M. Xue, The sum of a prime and a Fibonacci number, Int. J. Number Theory, 17 (2021), 1815–1823. https://doi.org/10.1142/S1793042121500640 doi: 10.1142/S1793042121500640
|
| [14] |
H. L. Montgomery, R. C. Vaughan, The large sieve, Mathematika, 20 (1973), 119–134. https://doi.org/10.1112/S0025579300004708 doi: 10.1112/S0025579300004708
|
| [15] |
M. B. Nathanson, Additive number theory: The classical bases, In: Graduate Texts in Mathematics, New York: Springer, 164 (1996). https://doi.org/10.1007/978-1-4757-3845-2 |
| [16] |
H. Pan, On the integers not of the form $p+2^a+2^b$, Acta Arith., 148 (2011), 55–61. |
| [17] |
N. P. Romanoff, Über einige Sätze der additiven Zahlentheorie, Math. Ann., 109 (1934), 668–678. https://doi.org/10.1007/BF01449161 doi: 10.1007/BF01449161
|
| [18] |
J. Šiurys, On integers not of the form $F_n\pm p^a$, Int. J. Number Theory, 12 (2016), 505–512. https://doi.org/10.1142/S1793042116500317 doi: 10.1142/S1793042116500317
|
| [19] |
L. Somer, Distribution of residues of certain second-order linear recurrences modulo $p$, In: Applications of Fibonacci Numbers, Dordrecht: Springer, 3 (1990), 311–324. https://doi.org/10.1007/978-94-009-1910-5_34 |
| [20] |
Z. W. Sun, M. H. Le, On integers not of the form $c(2^a+2^b)+p^\alpha$, Acta Arith., 99 (2001), 183–190. |
| [21] |
R. J. Wang, On the sum of a Lucas number and a prime, Period. Math. Hung., 90 (2025), 434–439. https://doi.org/10.1007/s10998-025-00630-8 doi: 10.1007/s10998-025-00630-8
|
| [22] |
R. J. Wang, On arithmetic progressions of positive integers avoiding $p+F_m$ and $q+L_n$, Front. Math., 2026. https://doi.org/10.1007/s11464-025-0187-9 doi: 10.1007/s11464-025-0187-9
|
| [23] |
R. J. Wang, Y. G. Chen, On the sum of a Fibonacci number and a prime, Int. J. Number Theory, 19 (2023), 873–889. https://doi.org/10.1142/S1793042123500446 doi: 10.1142/S1793042123500446
|
| [24] |
J. Z. Xu, Y. G. Chen, On integers of the form $p+2^{a^2}+2^{b^2}$, Int. J. Number Theory, 21 (2025), 153–175. https://doi.org/10.1142/S1793042125500083 doi: 10.1142/S1793042125500083
|
| [25] |
J. Z. Xu, Y. G. Chen, On the sum of a prime and two Fibonacci numbers, arXiv Preprint, 2025. https://doi.org/10.48550/arXiv.2506.03631 |
| [26] |
P. Z. Yuan, On integers not of the form $c(2^a+2^b)+p^\alpha$, Acta Math. Sin. (Chinese Ser.), 47 (2004), 139–144. |