The Discriminant of the Characteristic Polynomial of the k k th Fibonacci sequence is not a member of the k k th Lucas sequence
Herbert Batte, Florian Luca · 2025
Read The Discriminant of the Characteristic Polynomial of the k k th Fibonacci sequence is not a member of the k k th Lucas sequence by Herbert Batte, Florian Luca (2025) 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-2504-02514.txt.
Introduction
Herbert Batte and Florian Luca proved a clean negative result in 2025 about generalized Fibonacci and Lucas sequences. For each k of two or more, the k-generalized Lucas numbers start with zeros, then a 2 and a 1, and each later term sums the k before it. The pair show that the discriminant of the sequence's own defining polynomial never appears among its Lucas numbers, closing a natural question about how the two objects relate.
Catalog record
| CREATOR | Herbert Batte, Florian Luca |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-02514
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Discriminant of the Characteristic Polynomial of the k k th Fibonacci sequence is not a member of the k k th Lucas sequence Herbert Batte, Florian Luca Abstract Let k ≥ 2 k\geq 2 and { L n ( k ) } n ≥ 2 − k \{L_{n}^{(k)}\}_{n\geq 2-k} be the sequence of k k -generalized Lucas numbers whose first k k terms are 0 , … , 0 , 2 , 1 0,\ldots,0,2,1 and each term afterwards is the sum of the preceding k k terms. In this paper, we show that this sequence does not contain the discriminant of its characteristic polynomial. Keywords and phrases : k -generalized Lucas numbers; linear forms in logarithms; 2-adic valuation. 2020 Mathematics Subject Classification : 11B39, 11D61, 11D45. ∗ Corresponding author 1 Introduction The study of recurrence sequences plays a fundamental role in number theory. Among the most well-known recurrence relations are those of the Fibonacci sequence and its companion, the sequence of Lucas numbers, both of which have been extensively generalized. Given an integer k\geq 2 , the k -generalized Fibonacci sequence \{F_{n}^{(k)}\}_{n\in\mathbb{Z}} , is defined by the recurrence relation F_{n}^{(k)}=F_{n-1}^{(k)}+F_{n-2}^{(k)}+\cdots+F_{n-k}^{(k)},\quad\text{for all}\ n\geq 2, with initial values F_{2-k}^{(k)}=\cdots=F_{-1}^{(k)}=F_{0}^{(k)}=0 and F_{1}^{(k)}=1 . This sequence extends the classical Fibonacci sequence which occurs when k=2 and has been studied in various algebraic and combinatorial contexts. A closely related sequence is the sequence of k -generalized Lucas numbers \{L_{n}^{(k)}\}_{n\in\mathbb{Z}} , which follows the same recurrence L_{n}^{(k)}=L_{n-1}^{(k)}+L_{n-2}^{(k)}+\cdots+L_{n-k}^{(k)},\quad\text{for all}\ n\geq 2, but with different initial conditions: L_{2-k}^{(k)}=\cdots=L_{-1}^{(k)}=0,~L_{0}^{(k)}=2,~L_{1}^{(k)}=1 . The classical Lucas numbers correspond to k=2 and have also been extensively investigated in number theory, cryptography, and primality testing. The above k -generalized versions offer a rich structure for further exploration. Recently in [ 6 ] , Luca studied the discriminant of the characteristic polynomial of the k -generalized Fibonacci sequence, given by g_{k}(X)=X^{k}-X^{k-1}-\cdots-X-1, which has the formula \text{Disc}\left(g_{k}\right)=\left(-1\right)^{\binom{k+1}{2}-1}\left(\dfrac{2^{k+1}k^{k}-(k+1)^{k+1}}{(k-1)^{2}}\right). He showed that the absolute value |\text{Disc}(g_{k})| belongs to the sequence \{F_{n}^{(k)}\}_{n\geq 0} only for k=2,3 . This result naturally raises the question of whether some similar property holds for the sequence of k -generalized Lucas numbers, since these two sequences share the same characteristic polynomial. In this paper, we prove the following result. Theorem 1.1 . There are no integer solutions n\geq 0 and k\geq 2 to the Diophantine equation L_{n}^{(k)}=|{\text{\rm Disc}}(g_{k})|. 2 Some useful formulas and inequalities involving L_{n}^{(k)} In this section we collect some useful formulas and inequalities concerning k -generalized Lucas numbers. First, it is known that the formula \displaystyle L_{n}^{(k)}=3\cdot 2^{n-2}\quad{\text{\rm holds~for}}\quad 2\leq n\leq k. Furthermore, L_{k+1}^{(k)}=3\cdot 2^{k-1}-2. Using induction proves easily that the inequality L_{n}^{(k)}<3\cdot 2^{n-2}\qquad{\text{\rm holds~for~all}}\qquad n\geq k+1. The k -generalized Lucas numbers can be expressed in terms of the k -generalized Fibonacci numbers via the formula L_{n}^{(k)}=2F_{n+1}^{(k)}-F_{n}^{(k)}. (2.1) To prove the above formula, it is enough to first notice that it holds for n=-(k-2),\ldots,0,1,2 and then to invoke the fact that both sequences \{L_{n}^{(k)}\}_{n\in{\mathbb{Z}}} and \{2F_{n+1}^{(k)}-F_{n}^{(k)}\}_{n\in{\mathbb{Z}}} satisfy the same k th order linear recurrence to conclude that the above formula holds for all n\in{\mathbb{Z}} . Another usefull formula is L_{n}^{(k)}=2L_{n-1}^{(k)}-L_{n-(k+1)}^{(k)} for all n\in{\mathbb{Z}} (to see why it holds, replace the left–hand side above by L_{n-1}^{(k)}+L_{n-2}^{(k)}+\cdots+L_{n-k}^{(k)} , cancel a term L_{n-1}^{(k)} on both sides of the resulting equation, and recognise that the resulting formula is just the formula representing L_{n-1}^{(k)} as the sum of the previous k terms of the sequence). Reducing the above formula modulo 2 we get L_{n}^{(k)}\equiv L_{n-(k+1)}^{(k)}\pmod{2}, showing that \{L_{n}^{(k)}\}_{n\in{\mathbb{Z}}} is periodic modulo 2 with period k+1 . This fact is so useful that we record it as a lemma. Lemma 2.1 . The sequence \{L_{n}^{(k)}\}_{n\in{\mathbb{Z}}} is periodic modulo 2 with period k+1 . Now let’s recall some more formulas related to the sequence of k -generalized Lucas numbers. It’s characteristic polynomial g_{k}(X)=X^{k}-X^{k-1}-\cdots-X-1, is irreducible in \mathbb{Q}[X] . This polynomial has exactly one real root greater than 1, denoted by \alpha:=\alpha(k) , and all its other roots lie inside the unit circle in the complex plane. Further, this real root lies within the range \displaystyle 2\left(1-2^{-k}\right)<\alpha<2,\qquad{\text{\rm for~all}}\qquad k\geq 2. (2.2) If we need to refer to all the roots of g_{k}(X) , then we label them as \alpha_{1},\ldots,\alpha_{k} with the convention that \alpha:=\alpha_{1} . For all n\geq 0 and k\geq 2 , it was proved in [ 2 ] that the k -generalized Lucas numbers are bounded by powers of \alpha as \displaystyle\alpha^{n-1}\leq L_{n}^{(k)}\leq 2\alpha^{n}. (2.3) Next, we define the function f_{k}(x):=\frac{x-1}{2+(k+1)(x-2)},\qquad x\in{\mathbb{C}}\backslash\left\{2-{2}/{(k+1)}\right\}. The Binet formula for the general term of the k -generalized Lucas sequence is given by L_{n}^{(k)}=\sum_{i=1}^{k}(2\alpha_{i}-1)f_{k}(\alpha_{i})\alpha_{i}^{n-1},\qquad{\text{\rm for~all}}\quad n\in{\mathbb{Z}}. Since \alpha_{2},\ldots,\alpha_{k} are inside the unit circle one would guess that only the first term (2\alpha_{1}-1)f_{k}(\alpha_{1})\alpha_{1}^{n-1} already approximates L_{n}^{(k)} and indeed the approximation \displaystyle\left|L_{n}^{(k)}-f_{k}(\alpha)(2\alpha-1)\alpha^{n-1}\right|<\frac{3}{2},\qquad{\text{\rm for~all}}\quad n\geq 2-k (2.4) appears, for example, in [ 2 ] . This tells us that most of the size of L_{n}^{(k)} comes from the dominant term involving the real root \alpha , while the other terms contribute very little. A better estimate than ( 2.4 ) appears in Section 3.3 page 14 of [ 1 ] , but with a more restricted range of n in terms of k . It states that \displaystyle\left|f_{k}(\alpha)(2\alpha-1)\alpha^{n-1}-3\cdot 2^{n-2}\right|<3\cdot 2^{n-2}\cdot\frac{36}{2^{k/2}}\qquad{\text{\rm provided}}\qquad n<2^{k/2}. (2.5) Another useful combinatorial formula for the k th generalized Fibonacci numbers is due to Cooper and Howard in [ 4 ] and states that \displaystyle F_{n}^{(k)}=2^{n-2}+\sum_{j=1}^{\left\lfloor\frac{n+k}{k+1}\right\rfloor-1}C_{n,j}\,2^{n-j(k+1)-2},\quad\text{where}\quad C_{n,j}:=(-1)^{j}\left(\binom{n-jk}{j}-\binom{n-jk-2}{j-2}\right). (2.6) In Equation ( 2.6 ), the assumption that \displaystyle\binom{n}{m}=0 if either n<m or one of n or m is negative, holds. Via equation ( 2.1 ) it yields the following formula for the k th generalized Lucas number: \displaystyle L_{n}^{(k)} \displaystyle=2F_{n+1}^{(k)}-F_{n}^{(k)} \displaystyle=2\left(2^{n-1}+\sum_{j=1}^{\left\lfloor\frac{n+1+k}{k+1}\right\rfloor-1}C_{n+1,j}\,2^{n-j(k+1)-1}\right)-2^{n-2}-\sum_{j=1}^{\left\lfloor\frac{n+k}{k+1}\right\rfloor-1}C_{n,j}\,2^{n-j(k+1)-2} \displaystyle=3\cdot 2^{n-2}+\sum_{j=1}^{\left\lfloor\frac{n+1+k}{k+1}\right\rfloor-1}4C_{n+1,j}\,2^{n-j(k+1)-2}-\sum_{j=1}^{\left\lfloor\frac{n+k}{k+1}\right\rfloor-1}C_{n,j}\,2^{n-j(k+1)-2}. (2.7) 3 The 2 -adic valuation of L_{n}^{(k)} Since \{L_{n}^{(k)}\}_{n\in{\mathbb{Z}}} is periodic modulo 2 with period k+1 (see Lemma 2.1 ), it follows that the 2 -adic valuation of L_{n}^{(k)} depends on the residue of n modulo k+1 . So, let us write n=r+m(k+1) for some integers m\geq 0 and r\in\{0,1,\ldots,k\} . Lemma 3.1 . Let k\geq 2 and n=r+m(k+1) with integers m\geq 0 and r\in\{0,1,\ldots,k\} . The following congruences hold. (i) If r=0 , then L_{n}^{(k)}\equiv 2(-1)^{m}\pmod{2^{k-2}}. (3.1) (ii) If r=1 , then L_{n}^{(k)}\equiv(4m+1)(-1)^{m}\pmod{2^{k-1}}. (3.2) (iii) If r=2 , then L_{n}^{(k)}\equiv(4m^{2}+6m+3)(-1)^{m}\pmod{2^{k}}. (3.3) (iv) If r\geq 3 , then L_{n}^{(k)}\equiv(-1)^{m}2^{r-2}\left(4\left(\binom{m+r+1}{m}-\binom{m+r-1}{m-2}\right)-\left(\binom{m+r}{m}-\binom{m+r-2}{m-2}\right)\right)\pmod{2^{k+r-2}}. (3.4) Proof. Note that \left\lfloor\frac{n+1+k}{k+1}\right\rfloor=\left\lfloor\frac{r+(m+1)(k+1)}{k+1}\right\rfloor=m+1, while \left\lfloor\frac{n+k}{k+1}\right\rfloor=\left\lfloor\frac{(r+k)+m(k+1)}{k+1}\right\rfloor=\left\{\begin{matrix}m+1&{\text{\rm if}}&r\geq 1,\\ m&{\text{\rm if}}&r=0.\end{matrix}\right. Furthermore, for j in the summation ranges in ( 2.7 ), we have n-j(k+1)-2=(r-2)+(m-j)(k+1)\geq k+r-2\qquad{\text{\rm except~when}}\qquad j=m. The case j=m happens in the last term of the first summation in ( 2.7 ) and also in the last term of the second summation but only when r\geq 1 . So, when r=0 , assuming also that m\geq 1 (otherwise n=0 so L_{n}^{(k)}=L_{0}^{(k)}=2 and congruence ( 3.1 ) holds), we have that \displaystyle L_{n}^{(k)} \displaystyle\equiv \displaystyle 2^{0-2}\cdot 4C_{n+1,m}\pmod{2^{k+0-2}}\equiv(-1)^{m}\left(\binom{n+1-mk}{m}-\binom{n+1-mk-2}{m-2}\right)\pmod{2^{k-2}} \displaystyle\equiv \displaystyle(-1)^{m}\left(\binom{1+m(k+1)-mk}{m}-\binom{1+m(k+1)-mk-2}{m-2}\right)\pmod{2^{k-2}} \displaystyle\equiv \displaystyle(-1)^{m}\left(\binom{m+1}{m}-\binom{m-1}{m-2}\right)\equiv 2(-1)^{m}\pmod{2^{k-2}}. This proves (i). From now on, r\geq 1 so both sums appearing in ( 2.7 ) have the same length m . It follows that L_{n}^{(k)}\equiv 2^{r-2}\left(4C_{n+1,m}-C_{n,m}\right)\pmod{2^{k+r-2}}. We treat the cases r=1,~r=2 and r\geq 3 separately. For r=1 , if m=0 then L_{n}^{(k)}=L_{1}^{(k)}=1 and congruence ( 3.2 ) holds. For m\geq 1 , we get \displaystyle L_{n}^{(k)} \displaystyle\equiv \displaystyle 2(-1)^{m}\left(\binom{n+1-mk}{m}-\binom{n-1-mk}{m}\right)-2^{-1}(-1)^{m}\left(\binom{n-mk}{m}-\binom{n-2-mk}{m-2}\right)\pmod{2^{k-1}} \displaystyle\equiv \displaystyle 2(-1)^{m}\left(\binom{2+m(k+1)-mk}{m}-\binom{m(k+1)-mk}{m-2}\right) \displaystyle- \displaystyle 2^{-1}(-1)^{m}\left(\binom{1+m(k+1)-mk}{m}-\binom{-1+m(k+1)-mk}{m-2}\right)\pmod{2^{k-1}} \displaystyle\equiv \displaystyle 2(-1)^{m}\left(\binom{m+2}{m}-\binom{m}{m-2}\right)-2^{-1}(-1)^{m}\left(\binom{m+1}{m}-\binom{m-1}{m-2}\right)\pmod{2^{k-1}}. When m=1 , we get -2\binom{3}{1}+2^{-1}\binom{2}{1}\equiv-5\pmod{2^{k-1}}\equiv(-1)^{1}(4\cdot 1+1)\pmod{2^{k-1}},