A Pair of Diophantine Equations Involving the Fibonacci Numbers

Xuyuan Chen,Hung Viet Chu,Fadhlannafis K. Kesumajana,Dongho Kim,Liran Li,Steven J. Miller,Junchi Yang,Chris Yao

2024-08-22

Abstract:Let $a, b\in \mathbb{N}$ be relatively prime. Previous work showed that exactly one of the two equations $ax + by = (a-1)(b-1)/2$ and $ax + by + 1 = (a-1)(b-1)/2$ has a nonnegative, integral solution; furthermore, the solution is unique. Let $F_n$ be the $n$th Fibonacci number. When $(a,b) = (F_n, F_{n+1})$, it is known that there is an explicit formula for the unique solution $(x,y)$. We establish formulas to compute the solution when $(a,b) = (F_n^2, F_{n+1}^2)$ and $(F_n^3, F_{n+1}^3)$, giving rise to some intriguing identities involving Fibonacci numbers. Additionally, we construct a different pair of equations that admits a unique positive (instead of nonnegative), integral solution.

Number Theory

What problem does this paper attempt to address?

The paper primarily discusses a pair of Diophantine equations involving Fibonacci numbers. Specifically, the paper studies the following two equations:

\[ ax + by = \frac{(a-1)(b-1)}{2}, \]
\[ ax + by + 1 = \frac{(a-1)(b-1)}{2}. \]

where \(a\) and \(b\) are coprime natural numbers. Previous research has shown that exactly one of these equations has a non-negative integer solution, and this solution is unique.

For the special case when \(a\) and \(b\) are consecutive terms in the Fibonacci sequence (i.e., \(a = F_n, b = F_{n+1}\)), there exists an explicit formula to describe this unique solution. This paper further extends this result by considering the cases \(a = F_n^2, b = F_{n+1}^2\) and \(a = F_n^3, b = F_{n+1}^3\), and provides solution formulas for these scenarios.

Additionally, the authors construct a new pair of Diophantine equations, similar to the original equations, but whose unique solution is a positive integer rather than a non-negative integer. These new equations are similar in form to the original equations but have significant differences in the nature of their solutions.

In summary, this paper aims to explore the mathematical relationships between Fibonacci numbers by analyzing different forms of Diophantine equations and finding the regularity in their solutions.