On sums of two Fibonacci numbers that are powers of numbers with limited Hamming weight

DOI10.2989/16073606.2023.2256477arXiv2302.08303OpenAlexW4387370319MaRDI QIDQ6426682FDOQ6426682

Authors: Ingrid Vukusic, Volker Ziegler 

Publication date: 16 February 2023

Abstract: In 2018, Luca and Patel conjectured that the largest perfect power representable as the sum of two Fibonacci numbers is $3864^2=F_{36}+F_{12}$. In other words, they conjectured that the equation �egin{equation} ag{$ast$}label{eq:abstract} y^a = F_n + F_m end{equation} has no solutions with $ageq2$ and $y^a>3864^2$. While this is still an open problem, there exist several partial results. For example, recently Kebli, Kihel, Larone and Luca proved an explicit upper bound for $y^a$, which depends on the size of $y$. In this paper, we find an explicit upper bound for $y^a$, which only depends on the Hamming weight of $y$ with respect to the Zeckendorf representation. More specifically, we prove the following: If $y=F_{n_1}+dots+F_{n_k}$ and equation eqref{eq:abstract} is satisfied by $y$ and some non-negative integers $n,m$ and $ageq2$, then [ y^a leq expleft(C{(varepsilon)} cdot k^{(3+varepsilon)k^2} ight). ] Here, $varepsilon>0$ can be chosen arbitrarily and $C(varepsilon)$ is an effectively computable constant.

Full work available at URL: https://doi.org/10.2989/16073606.2023.2256477

Recommendations

• Sums of Fibonacci numbers that are perfect powers
• On perfect powers that are sums of two Fibonacci numbers
• On Diophantine equations involving sums of Fibonacci numbers and powers of 2
• Powers of two as sums of three Fibonacci numbers
• On the sum of powers of two consecutive Fibonacci numbers

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Exponential Diophantine equations (11D61) Linear forms in logarithms; Baker's method (11J86)

Cited In (1)

• Sums of Fibonacci numbers that are perfect powers

This page was built for publication: On sums of two Fibonacci numbers that are powers of numbers with limited Hamming weight

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6426682)