Fibonacci Numbers and Vieta Jumping for a Rational Diophantine Equation
Steven J. Miller a , Dimitrios Nikolakopoulos b and Anitha Srinivasan c · 2026
Read Fibonacci Numbers and Vieta Jumping for a Rational Diophantine Equation by Steven J. Miller a , Dimitrios Nikolakopoulos b and Anitha Srinivasan c (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-19083.txt.
Introduction
Steven J. Miller, Dimitrios Nikolakopoulos, and Anitha Srinivasan solve a rational Diophantine equation completely using Vieta jumping, a technique that steps between solutions. They study pairs of positive integers a and b for which a simple fraction sum equals an integer k. They prove k can only be 3 or 4, with solution pairs tied to Fibonacci numbers. It follows that a related ratio built from a, b, and their greatest common divisor takes just the values 1, 2, 3, and 5.
Catalog record
| CREATOR | Steven J. Miller a , Dimitrios Nikolakopoulos b and Anitha Srinivasan c |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32735 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.19083
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Fibonacci Numbers and Vieta Jumping for a Rational Diophantine Equation Steven J. Miller a , Dimitrios Nikolakopoulos b and Anitha Srinivasan c Abstract We study the Diophantine equation a + 1 b + b + 1 a = k \displaystyle{\tfrac{a+1}{b}+\tfrac{b+1}{a}\ =\ k} , where k k is an integer. Using Vieta jumping, we completely classify all positive integer pairs ( a , b ) (a,\,b) . We prove that the associated integer value k k can only be 3 3 or 4 4 . The corresponding solution pairs ( a , b ) (a,\,b) are related to the classical Fibonacci numbers. As a consequence, the quantity a + b gcd ( a , b ) 2 \frac{a+b}{\gcd(a,\,b)^{2}} takes only the values 1 , 2 , 3 1,\,2,\,3 and 5 5 . This reveals an unexpected connection between a simple rational Diophantine condition, Vieta jumping, and Fibonacci numbers. † † affiliation: a Department of Mathematics, Williams College, Williamstown, MA 01267, USA; b Department of Mathematics, Univerity of Connecticut, Storrs, CT 06269, USA; c Department of Mathematics, Universidad Pontificia de Comillas, ICADE, Alberto Aguilera, 23, 28015 Madrid, Spain Article type : research 1 Introduction We study positive integer solutions (a,\,b) of \frac{a+1}{b}\,+\,\frac{b+1}{a}\ =\ k,\qquad a,\,b\in\mathbb{Z}_{>0}, (1.1) where k is an integer. Related Diophantine equations have been studied in [ 4 ] . It is known from the OEIS [ 6 ] that all positive integer solutions for k\ =\ 3 and k\ =\ 4 are described by the sequences A032908 and A101879, respectively. More precisely, consecutive terms of A032908 give all solutions for k\ =\ 3 , while consecutive terms of A101879 give all solutions for k\ =\ 4 . Using the Fibonacci sequence F_{-1}\ =\ 1,\qquad F_{0}\ =\ 0,\qquad F_{1}\ =\ 1,\qquad F_{n}\ =\ F_{n-1}\,+\,F_{n-2}\quad(n\geqslant 2), (1.2) together with Vieta’s formulas: if x_{1},\,x_{2} are the roots of the quadratic polynomial x^{2}\,-\,Sx\,+\,P, then x_{1}\,+\,x_{2}\ =\ S and x_{1}x_{2}\ =\ P , we prove that k can take only the values 3 and 4 , and we determine the complete structure of the solutions of ( 1.1 ). The Fibonacci description of the solutions for k\ =\ 3 is also mentioned in the OEIS [ 6 ] , where A032908 is identified with the sequence \{F_{2n-1}+1\}_{n\geqslant 0} . However, we are not aware of a complete proof in the literature. We also study the associated greatest common divisor structure of the solutions, which appears to be new to the best of our knowledge. A central tool in our analysis is the method of Vieta jumping , which constructs new integer solutions of a quadratic Diophantine equation from existing ones by replacing one root with the other root determined by Vieta’s formulas. Starting from a positive integer solution, one “jumps” to another solution sharing one coordinate with the original pair, hence the name Vieta jumping . For further background on Vieta jumping, see [ 1 , 2 , 7 , 8 ] . We first define two operations to solutions (a,\,b) to ( 1.1 ) that generate new solutions: flipping and Vieta jumping; it is trivial to see these are solutions by direct substitution. • Flipping: The flip of (a,\,b) is the pair (b,\,a) , and is also a solution. • Vieta Jumping: The Vieta jumps of (a,\,b) are (kb-1-a,\,b) and (a,\,ka-1-b) , and both are also solutions. Theorem 1.1 . Let a,\,b\in\mathbb{Z}_{>0} be such that \frac{a+1}{b}\;+\;\frac{b+1}{a}\ =\ k (1.3) where k is an integer. Then k is 3 or 4 . Any solution (a,\,b) with distinct coordinates comes from a solution with minimal coordinate sum through a finite sequence of Vieta jumps and flips. Conversely, any such sequence starting from a solution with minimal coordinate sum produces solutions with distinct coordinates. 1. If k\ =\ 3 : the solution with the minimal coordinate sum is (2,\,2) , all other solutions are generated by repeated applications of Vieta jumps and flips. Moreover, every solution (a,\,b) with a\,\leqslant\,b is of the form a\ =\ F_{2n-1}\,+\,1,\quad b\ =\ F_{2n+1}\,+\,1\quad\text{ for some }n\geqslant 0, (1.4) where \big\{F_{n}\big\}_{n\geqslant-1} denotes the Fibonacci sequence. 2. If k\ =\ 4 : the solution with the minimal coordinate sum is (1,\,1) , every solution is obtained from (1,\,1) by repeated application of Vieta jumps and flips. Combining denominators in ( 1.1 ) we obtain a^{2}\,+\,a\,+\,b^{2}\,+\,b\ =\ kab . Since \gcd(a,\,b)^{2} divides a^{2}\,+\,b^{2}\,+\,a\,+\,b , as the sum k is an integer, thus \gcd(a,\,b)^{2} divides a\,+\,b as it divides a^{2} and b^{2} . Thus, for the solutions (a,\,b) described in Theorem 1.1 , the quantity \frac{a+b}{\gcd(a,\,b)^{2}} (1.5) is an integer. We prove it takes only a small set of values. Theorem 1.2 . For every solution (a,\,b) of ( 1.1 ), we have \frac{a+b}{\gcd(a,\,b)^{2}}\,\in\,\{1,\,2,\,3,\,5\}, (1.6) the first four Fibonacci numbers. More precisely, the values 1 and 5 occur when k\ =\ 3 , while the values 2 and 3 occur when k\ =\ 4 . The paper organized as follows. In Section 2 we prove Theorem 1.1 . The proof is divided into two main parts. First, we classify the solutions with equal coordinates. Second, we show that every solution with distinct coordinates can be reduced, via Vieta jumping and flipping, to another solution with strictly smaller coordinate sum. Iterating this process eventually leads to a solution with equal coordinates. We then prove that parts 1 and 2 . In Section 3 we prove Theorem 1.2 , separating the cases k\ =\ 3 and k\ =\ 4 . Finally, in Section 4 we discuss limitations of the Vieta jumping method in further generalizations and related analogues, where integrality may fail, solutions with equal coordinates may not exist, and solutions may split into disjoint families not connected by Vieta jumps. In addition to uncovering relationships that are of interest in their own right, a major purpose of this project is to mentor young mathematicians, showing them the excitement of discovering new results and guiding them in how to conduct original research (from gathering data to making conjectures to writing proofs). Not surprisingly, these problems are thus also very amenable to analysis by AI; we ask readers interested in exploring these questions to keep the above in mind. 2 Proof of Theorem 1.1 We define, for each positive integer k , the solution set S_{k}\ :=\ \left\{(a,\,b)\in\mathbb{N}\times\mathbb{N}\;:\;\frac{a+1}{b}\ +\ \frac{b+1}{a}\ =\ k\right\}. (2.1) Our goal is to determine all integers k for which S_{k}\neq\varnothing and to describe all positive integer solutions (a,\,b) of ( 1.1 ). We show that non-empty solution sets S_{k} occur only for k\ =\ 3 and k\ =\ 4 . We begin by showing that S_{k}\ =\ \varnothing for all k\,\leqslant\,2 . Suppose that (a,\,b)\in S_{k} . Let x\ =\ a/b\,>\,0 . Then k\ =\ \frac{a+1}{b}\,+\,\frac{b+1}{a}\ =\ \left(\frac{a}{b}\,+\,\frac{b}{a}\right)\,+\,\frac{1}{a}\,+\,\frac{1}{b}\ =\ x\,+\,\frac{1}{x}\,+\,\frac{1}{a}\,+\,\frac{1}{b}. (2.2) By the arithmetic–geometric mean inequality, \tfrac{x\,+\,1/x}{2}\geqslant\sqrt{x\cdot\tfrac{1}{x}}\ =\ 1 , and hence x\,+\,1/x\geqslant 2 . Therefore, k\,>\,2 since a,\,b\,>\,0 . First, we determine whether S_{k} contains a solution of the form (u,\,u) . Such solutions are called diagonal solutions ; all other solutions are called non-diagonal solutions . Lemma 2.1 . The only diagonal solutions to ( 1.1 ) are (2,\,2) (corresponding to k\ =\ 3 ) and (1,\,1) (corresponding to k\ =\ 4 ). Proof. Let (u,\,u)\in S_{k} be a diagonal