The sequences of Fibonacci and Lucas for each real quadratic fields $\mathbb{Q}(\sqrt{d}\ )$
Pablo Lam-Estrada, Myriam Rosal\'ia Maldonado-Ram\'irez, Jos\'e Luis, L\'opez-Bonilla, Fausto Jarqu\'in-Z\'arate

TL;DR
This paper generalizes Fibonacci and Lucas sequences to real quadratic fields using fundamental units, deriving their properties, generating functions, and identities, extending classical results to these algebraic structures.
Contribution
It introduces a construction of Fibonacci and Lucas sequences in quadratic fields using fundamental units, generalizing classical sequences and their properties.
Findings
Sequences constructed for quadratic fields with properties similar to classical Fibonacci and Lucas sequences.
Derived generating functions, Golden ratio, and Binet's formulas for these sequences.
Identified conditions under which these sequences relate to k-Fibonacci sequences.
Abstract
We construct the sequences of Fibonacci and Lucas at any quadratic field with square free, noting in general that the properties remain valid as those given by the classical sequences of Fibonacci and Lucas for the case , under the respective variants. For this construction, we use the fundamental unit of and then we observe the generalizations for any unit of where, under certain conditions, some of this constructions correspond to -Fibonacci sequence for some . Of course, for both sequences, we obtain the generating function, Golden ratio, Binet's formula and some identities that they keep.
| Terms of the sequence | Terms of the sequence | |||
|---|---|---|---|---|
| OEIS sequence A | OEIS sequence A | |||
| OEIS sequence A | OEIS sequence A | |||
| OEIS sequence A | OEIS sequence A | |||
| OEIS sequence A | OEIS sequence A | |||
| OEIS sequence A | OEIS sequence A | |||
| OEIS sequence A | OEIS sequence A | |||
| OEIS sequence A | OEIS sequence A | |||
| OEIS sequence A | OEIS sequence A |
| Terms of the sequence | OEIS | |||
| integer sequence | ||||
| A | ||||
| A |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Theories and Applications · Advanced Mathematical Identities · Fractal and DNA sequence analysis
The Sequences of Fibonacci and Lucas for each real Quadratic
Fields
Pablo Lam–Estrada
Escuela Superior de Física y Matemáticas, Departamento de Matemáticas, Instituto Politécnico Nacional (Unidad Zacatenco), CDMX, México
,
Myriam Rosalía Maldonado–Ramírez
Escuela Superior de Física y Matemáticas, Departamento de Matemáticas, Instituto Politécnico Nacional (Unidad Zacatenco), CDMX, México
,
José Luis López–Bonilla
Escuela Superior de Ingeniería Mecánica y Eléctrica, Departamento de Ingeniería en Comunicaciones y Electrónica, Instituto Politécnico Nacional (Unidad Zacatenco), CDMX, México
and
Fausto Jarquín–Zárate
Universidad Autónoma de la Ciudad de México, Academia de Matemáticas, Plantel San Lorenzo Tezonco, CDMX, México
(Date: Abril 29, 2019)
Abstract.
We construct the sequences of Fibonacci and Lucas at any quadratic field with square free, noting in general that the properties remain valid as those given by the classical sequences of Fibonacci and Lucas for the case , under the respective variants. For this construction, we use the fundamental unit of and then we observe the generalizations for any unit of where, under certain conditions, some of this constructions correspond to -Fibonacci sequence for some . Of course, for both sequences, we obtain the generating function, Golden ratio, Binet’s formula and some identities that they keep.
Key words and phrases:
Fibonacci and Lucas numbers, quadratic extensions and rings of algebraic integers.
2010 Mathematics Subject Classification:
Primary 11B39; Secundary 11R11 and 11R04
1. Introduction
The Fibonacci sequence was introduced by Leonardo of Pisa in 1202 in his book Liber Abaci (Book of Calculation) [23]. Many of the properties of the Fibonacci sequence were obtained by F. Édouard Lucas who appoints such sequence by “Fibonacci” [21, Section ]. For more information about the history of the Fibonacci numbers, we can see [20]. But also, Lucas is who initiates the generalizations and their variants that have emerged from the Fibonacci sequence, as we can observe, for example, in [4], [7], [24], [25] and [26]. Vera W. de Spinadel introduced the Metallic Means family whose members of such a family have many wonderful and amazing properties, and applications to almost every areas of sciences and arts, such as in some areas of the physical, biology, astronomy and music (see [8], [9], [10] and [15]). On the other hand, Sergio Falcón and Ángel Plaza give properties of -Fibonacci sequence in [4], [5], [6] and [7], and these are a particular case and general of metallic means families. Also in [3] M. El-Mikkawy and T. Sogabe given a new family of -Fibonacci numbers. In [16], we can find hundreds of known identities, and Azarian presents in [1] some known identities as binomial sums for quick numerical calculations.
In this paper, we associate with each real quadratic field , with square free, its owns sequences of Fibonacci and Lucas (Definition 5), which correspond to certain metallic means families (Theorem 8 and 13). These sequences of Fibonacci and Lucas are determined by their generating functions (Theorem 19) satisfying each Binet’s formula (Theorem 22 and Corollary 23). This means that each real quadratic field will have also associated its own Golden ratio (Definition 20), characteristic equation (5.2) and its Golden ratio will be the fundamental unit (Theorem 18). Finally, we will establish for each , the -Fibonacci sequence corresponds to Fibonacci sequence of the real quadratic field for a unique square free (Theorem 28).
At the time of submission, there is no description of the infinite family of sequences in the Online Encyclopedia of Integer Sequences, though some of the sequences do appear there, as indicated in Table 1 and Table 2.
This paper is organized as follows. In Section we collect results of quadratic fields necessary for the development of the work. In Section we construct the sequences of Fibonacci and Lucas at any real quadratic field. Also we proof that the properties remain valid as those given by the classical sequence of Fibonacci and Lucas for . In Section the main goal is proof that Fibonacci and Lucas sequence are determined by the generating functions. In Section we give Golden ratio associated as the real quadratic field and we obtain Binet’s formula in . In Section we extend our construct of the sequences of Fibonacci and Lucas over all integer number. Finally, in Section we define the sequence of Fibonacci and Lucas of degree with respect to an arbitrary unit of and we proof the results of the previous sections are still met.
2. Quadratic fields
In this section we collect fundamental results from quadratic fields. Throughout this paper, denotes a square free integer, the discriminant of the quadratic field , the ring of integers of , and the multiplicative group of all invertible elements of the ring . When , we say that is a real quadratic field, while if then is called an imaginary quadratic field. The following results are well known.
Theorem 1. Keeping the previous notation.
If mod , then the set is an integral basis of , , and
\displaystyle{\mathcal{O}^{*}=\left\{\ \frac{a+b\sqrt{d}}{2}\ \ \bigg{|}\ a,b\in\mathbb{Z},\ a^{2}-db^{2}=\pm 4\right\}.}** 2.
If mod or mod , then the set is an integral basis of , , and
\displaystyle{\mathcal{O}^{*}=\left\{\ a+b\sqrt{d}\ \ \big{|}\ a,b\in\mathbb{Z},\ a^{2}-db^{2}=\pm 1\right\}.}** 3.
If , then when , when and if , where is a primitive -th root of unity. 4.
If , then
There exists a unit in such that . 2.
If is a unit of , then for some , in . 3.
If , then for all .
Proof. See [13].
The unit of in the Theorem 1, , is called the fundamental unit of . Hence the unit of completely determines the group . For example, we have for ( mod ), is the fundamental unit of . If , then is a fundamental unit of . In general, if mod , then where and are either both even or both odd. Of course, if and are both even, then .
On the other hand, we denote by the set of all matrices with integer entries. Let be the multiplicative group of invertible matrices with rational entries, which is called the general lineal group of degree over . The subset of all matrices of with determinant is a normal subgroup of called the special lineal group of degree over and denoted by .
For each , let
[TABLE]
[TABLE]
We have the follows results whose proofs can be seen in [17].
Theorem 2. Keeping the previous notation we obtain
* is a commutative subring with identity of .* 2.
If is the multiplicative group of units of , then . In particular, is a subgroup of . 3.
The rings and are isomorphic under the correspondence
[TABLE]
In particular, is an integral domain. 4.
The isomorphism in induces an isomorphism between the multiplicative groups and . 5.
.
Theorem 3. Let be the set of all matrices of the form A=\left[\begin{array}[]{cc}a&bd\\ b&a\end{array}\right] with .
* is a field isomorphic under the correspondence \left[\begin{array}[]{cc}a&bd\\ b&a\end{array}\right]\longmapsto a+b\sqrt{d}\ . This is, is the field of quotients of .* 2.
There exists a monomorphism of the multiplicative group in the group . 3.
The group contains the chain of subgroups
**
Theorem 4. Let A=\left[\begin{array}[]{cc}a&bd\\ b&a\end{array}\right]\in Q_{d} where , are two rational numbers. Then the powers of , A^{n}=\left[\begin{array}[]{cc}a_{n}&b_{n}d\\ b_{n}&a_{n}\end{array}\right] with , are given as follows:
[TABLE]
and
[TABLE]
* *
3. The sequences of Fibonacci and Lucas in
In this section, we construct the sequences of Fibonacci and Lucas at any real quadratic field. We proof that the properties remain valid as those given by the classical sequence of Fibonacci and Lucas for . Being a square free integer and the fundamental unit of , we will write where with its corresponding matrix A_{\varepsilon}=\left[\begin{array}[]{cc}a&bd\\ b&a\end{array}\right]\ and the powers -th of by A_{\varepsilon}^{n}=\left[\begin{array}[]{cc}a_{n}&b_{n}d\\ b_{n}&a_{n}\end{array}\right]\ where and are given as in the equations (2.4) and (2.8) of Theorem 4. Also, will be the determinant of , that is, , where is the norm function of the square field .
Keeping the previous notation, we have the follows:
Definition 5. The sequence of Fibonacci resp. Lucas of degree d with respect to the fundamental unit or simply the sequence of Fibonacci resp. Lucas, if there is no risk of confusion with respect to and to its fundamental unit is the sequence resp. of positive numbers given as follows:
[TABLE]
*where the sequence **resp. is given as in the equation **resp. of Theorem . *
According to the equation (3.1) of the Definition 5, we have that and are given by the follows equations:
[TABLE]
and
[TABLE]
for each .
In the Table 1 expresses some terms of the sequences and for some ’s square free. Unless otherwise noted, the sequences are not in the Online Encyclopedia of Integer Sequences at the time of publication, though some of the sequences do appear there, as indicated in Table 2.
Observation 6. Note that when , we have and are exactly the classical sequences of Fibonacci and Lucas, respectively.
In the rest of the work, by abuse of notation, we write and instead of and if there is no risk of confusion with respect to the classical sequences of Fibonacci and Lucas.
Theorem 7. For each ,
. 2.
. 3.
F_{n}=\displaystyle{\frac{a}{\Delta}\left(F_{n+1}-\frac{}{}L_{n+1}\right)}=\left\{\begin{array}[]{ccl}a(L_{n+1}-F_{n+1})&if&\Delta=-1\\ &&\\ a(F_{n+1}-L_{n+1})&if&\Delta=1\ .\end{array}\right.** 4.
L_{n}=\displaystyle{\frac{1}{\Delta}\left(aL_{n+1}-\frac{b^{2}d}{a}F_{n+1}\right)}=\left\{\begin{array}[]{ccl}\displaystyle{\frac{b^{2}d}{a}F_{n+1}-aL_{n+1}}&if&\Delta=-1\\ &&\\ \displaystyle{aL_{n+1}-\frac{b^{2}d}{a}F_{n+1}}&if&\Delta=1\ .\end{array}\right.** 5.
* .* 6.
* .* 7.
. 8.
. 9.
. 10.
. 11.
.
Here is the integral part of , i.e., is the greatest integer such that .
Proof. and are obtained directly from the equations (3.5) and (3.9). and are deducted from and . For induction, we obtain and . and are obtained from the relationship . The relation implies the relation . Finally, y are obtained of the relationships
[TABLE]
Theorem 8. There exist unique such that for all . More precisely, for all .
Proof. We have for each ,
[TABLE]
On the other hand, let be such that
[TABLE]
As , implies that , , and . In particular, by the equation (3.10) for and , we obtain the system of equations
[TABLE]
which it has an unique solution, namely and . This complete the proof of theorem.
Corollary 9. The Fibonacci sequence is a -Fibonacci sequence for some namely, if and only if .
Proof. It immediate by Theorem 8.
Corollary 10. The following conditions are equivalent:
* for all ;* 2.
; 3.
* and .*
Proof. : It is immediate.
: We have that , then . If , then ; since , necessarily . But this implies that ; contradiction. Therefore , and .
: It is clear.
Corollary 11. If is the Fibonacci sequence classical, that is , then
[TABLE]
for each .
Proof. It is immediate.
We recall if or mod , then where . In this case, it is obvious that for all . If mod , then with , where either are both even or both odd. When they are both even, we have that and, hence, . But, in any case, . Therefore, we obtain the following result.
Corollary 12. * for all .*
Proof. By Theorem 8, we have for all , where and . Then, the show follows by induction on .
Theorem 13. There exist unique such that for all . More precisely, for all .
Proof. We have that for each
[TABLE]
Now we prove the uniqueness. As , it follows that
[TABLE]
Let be such that
[TABLE]
In particular, for and , we have the system of equations
[TABLE]
which it has a unique solution, namely and ; so that, this system of equations has the same solution that the system of equations (3.14) given in the proof of Theorem 8. Therefore, the theorem is true.
Similarly to the corollaries to Theorem 8 for Fibonacci sequence, we obtain corollaries to Theorem 13 for Lucas sequence.
Corollary 14. The Lucas sequence is a -Lucas sequence for some namely, if and only if .
Proof. It immediate by Theorem 13.
Corollary 15. The following conditions are equivalent:
* for all ;* 2.
; 3.
* and .*
Proof. : It is immediate.
: Since , that is, , we have that . If , then and can not be a rational number, contradiction. Hence, and . This implies that and . Therefore, and .
: It is clear.
Corollary 16. If is the Lucas sequence classical, that is , then
[TABLE]
for each .
Proof. It is immediate.
Corollary 17. For all ,
; 2.
if , then and ; 3.
if , with odd, then and .
Proof. Applying the Theorem 13, the proof follows by induction over all the pairs , .
4. Generating function
The main goal of this section is to show that the Fibonacci and Lucas sequences given in and are determined by the generating functions.
Theorem 18. We obtain
. 2.
The series and both have the same radius of convergence, namely .
Proof. : By Theorem 7, we have , and where , see [17, Theorem 3.1]. Thus, .
: For each , , we have that Then if and only if . Similarly, if and only if . Therefore, both series have the same radius of convergence . This complete the proof of the theorem.
Theorem 19. (Generating function) Let be such that .
If , then 2.
If , then
Proof. : For each with , we have that
[TABLE]
this implies that
: We observe that, for each with
[TABLE]
If , then
[TABLE]
5. Golden ratio and Binet’s formula in
In this section we give Golden ratio associated as the quadratic field . Also we obtain Binet’s formula in . We start with
Definition 20. Let be such that . We say that and are in Golden ratio with respect to the quadratic field or simply that they are in Golden ratio, if there is no risk of confusion with respect to the quadratic field , if
[TABLE]
Thus, if and are in Golden ratio and we write , then we have that
[TABLE]
This is, satisfies the equation
[TABLE]
But is the irreducible polynomial of over with its other root, where is the conjugate of . Therefore, or . As and , necessarily . In consequence, we have the equation
[TABLE]
Theorem 21. For each , with ,
[TABLE]
Proof. The show is by induction on . It is clear for , that is, . Hence,
[TABLE]
Since also satisfies the equation (5.3), we have the equation
[TABLE]
for each .
Theorem 22. For each ,
[TABLE]
Proof. It follows to make the difference of the equations (5.4) and (5.5).
The equation (5.6) is known as the Binet’s formula
Corollary 23. For each ,
[TABLE]
Proof. It is immediate from the following
[TABLE]
The following two theorems give us other version of the generating functions of the sequences of Fibonacci and Lucas in .
Theorem 24. Let and . Then, the series and are convergent for . Furthermore,
[TABLE]
and
[TABLE]
Proof. We have for
[TABLE]
This implies that
[TABLE]
or equivalently
[TABLE]
Therefore
[TABLE]
On the other hand, we have
[TABLE]
Therefore
[TABLE]
6. Some Other Properties
Using the equations (5.6) and (5.7), we can extend the definition of the sequences of Fibonacci and Lucas over all integer number. This is, we use the Binet’s formula for all , Theorem 22 and Corallary 23 we obtain
[TABLE]
and
[TABLE]
Thus, it holds that for all
[TABLE]
and
[TABLE]
But also we can obtain, in our case, the identities established by Catalan, Cassini, D’ Ocagne, and Hosnberger which are hold for all , that is
Theorem 25. For all , the follows identities are holds:
** 2.
** 3.
. 4.
** 5.
F_{m-1}F_{n}+F_{m}F_{n+1}=\left\{\begin{array}[]{lcl}F_{m+n}&if&\Delta=-1\\ &&\\ \displaystyle{\frac{a}{2b^{2}d}}\cdot\bigg{(}2aL_{m+n}-L_{m-n-1}\bigg{)}&if&\Delta=1.\end{array}\right.** 6.
.
Proof. The show for each of the identities can be performed using the Binet’s Formula. So we will prove only . Hence we have
[TABLE]
7. The sequence of Fibonacci and of Lucas of degree with
respect to an arbitrary unit
The unit group of , with , is isomorph to group where is the fundamental unit of , generator of the infinity cyclic subgroup. This cyclic subgroup also is generated by , and . This is, each unit of has the form for some . Observing the previous development, we can define the sequence of Fibonacci and Lucas of degree with respect to an arbitrary unit of , and the results of the previous sections are still met. Essentially this is because . This allows us to build even more an infinity of sequences in meeting similar properties of the sequences of Fibonacci and Lucas. For example, we consider the unit of , we have that the first terms of the sequence of Fibonacci of degree with respect to the unit are:
[TABLE]
where . Comparing the terms of the sequence of Fibonacci with negative index, with , we have that for all . This is, the sequence of Fibonacci with negative index of degree with respect to the fundamental unit is the sequence of Fibonacci of degree respect to the unit . This it is not a coincidence, that is, this fact is generalized in the following.
Theorem 26. The Fibonacci sequence of degree with respect to the unit and is the Fibonacci sequence with negative index of degree with respect to the fundamental unit .
Proof. We write . Hence, . Using the Binet’s formula, we have that for all
[TABLE]
Observation 27. We note that if then the Fibonacci sequence of degree with respect to the unit coincides with the Fibonacci sequence of degree with respect to the unit .
We finish our work with the following result.
Theorem 28. For each there exist unique such that is square free and is a unit of the quadratic field with norm . Therefore, in this case, the -Fibonacci sequence is the Fibonacci sequence of degree with respect to a unit of .
Proof. Let be arbitrary. We have that is not a perfect square. Hence, there exist such that where is positive square free. This implies that . Hence, is a unit of with norm . On the other hand, if such that and are units of the quadratic field both with norm , then , thus . That is, , where and are square free. Therefore, and . In consequence, the -Fibonacci sequence is the Fibonacci sequence of degree with respect to a unit of .
Corollary 29. For each , the -Fibonacci sequence is the Fibonacci sequence of degree with respect to a unit of for some square free.
Proof. It is immediately of Theorem 28 and Corollary 9.
8. Conclusions
In this work we have established that every real quadratic field has its own Fibonacci sequence and Lucas sequence, and variants of these, through the fundamental unit, being this the golden ratio. Therefore, the real quadratic field has its own gold ratio. Under these conditions, it is possible that may arise further research aimed at obtaining properties, both algebraic and geometric, related with the intrinsic properties of the real quadratic field .
References
- [1]
Azarian M. K., Identities Involving Lucas or Fibonacci and Lucas Numbers as Binomial Sums. Int. J. Contemp. Math. Sciences, 7, (2012) No. 45, 2221-2227.
- [2]
Bolat C. and Köse H., On the Properties of -Fibonacci Numbers. Int. J. Contemp. Math. Sciences, 5, (2010) No. 22, 1097-1105.
- [3]
El-Mikkawy M. and Sogabe T., A new family of -Fibonacci numbers. Applied Mathematics and Computation, 215, (2010) 4456-4461.
- [4]
Falcón S., On the -Lucas Numbers. Int. J. Contemp Math. Sciences, 6, (2011) No. 21, 1039-1050.
- [5]
Falcón S. and Plaza A., The -Fibonacci sequence and the Pascal -triangle. Chaos, Solitons and Fractals, 33, (2007) 38-49.
- [6]
Falcón S. and Plaza A., The -Fibonacci hyperbolic functions. Chaos, Solitons and Fractals, 38, (2008) 409-420.
- [7]
Falcón S. and Plaza A., On -Fibonacci sequences and polynomials and their derivatives. Chaos, Solitons and Fractals, 39, (2009) 1005-1019.
- [8]
Fujita M. and Machida K., Spectral properties of onedimensional quasi-crystalline and incommensurate systems, J. Phys. Soc. Jpn, 56, (1987), No. 4, 1470-1477.
- [9]
Gumbs G. and Ali M. K., Dynamical maps, Cantor spectra and localization for Fibonacci and related quasiperiodic lattices, Phys. Rev. Lett., 60, (1988), No. 11, 1081-1084.
- [10]
Gumbs G. and Ali M. K., Electronic properties of the tight-binding Fibonacci Hamiltonian, J. Phys. A: Math. Gen., 22, (1989), No. 8, 951-970.
- [11]
García Hernández V. C. and Mejía Huguet V. J., Números de Fibonacci. UAM, México, 2014.
- [12]
Hungerford T. W., Algebra, Graduate Texts in Mathematics 73, Springer-Verlag New York, Inc., 1974.
- [13]
Janusz G. J., Algebraic Number Fields. Graduate Studies in Mathematics, 7. AMS, 1996.
- [14]
Jhala D., Rathore G.P.S. and Singh B., Some Identities Involving Common Factors of k-Fibonacci and k-Lucas Numbers, American Journal of Mathematical Analysis, 2, (2014) No. 3, 33-35.
- [15]
Kappraff J., Musical proportions at the basis of systems of architectural proportions, NEXUS: Architecture and Mathematics, Edizioni dell’Erba, 1996.
- [16]
Koshy T., Fibonacci and Lucas Numbers with Applications. John Wiley & Sons, Inc., 2001.
- [17]
Méndez-Delgadillo H., Lam-Estrada P. and Maldonado-Ramírez M. R., Approach to Square Roots Applying Square Matrices. Palestine Journal of Mathematics, 4, (2015), No. 2, 271-276.
- [18]
Mollin R. A., Algebraic Number Theory, Chapman and Hall/CRC Press. 1999.
- [19]
Niven I. M., Zukermann H. S. and Montgomery H. L., An introduction to the theory of numbers, Wiley, 1991.
- [20]
Posamentier A. S. and Lehmann I., The fabulous Fibonacci numbers. Amherst, NY: Prometheus Books, 2007.
- [21]
Rosen K. H., et al., Handbook of Discrete and Combinatorial Mathematics. CRC Press, 2000.
- [22]
Salas A. H., About k-Fibonacci Numbers and their Associated Numbers, International Mathematical Forum, 6, (2011) No. 50, 2473-2479.
- [23]
Sigler L. E., Fibonacci’s Liber Abaci, A Translation into Modern English of Leonardo Pisano’s Book of Calculation Springer-Verlag New York, Inc., 2002.
- [24]
Spinadel V. W. de., The metallic means and design, Nexus II: Architecture and Mathematics. Edizioni dell’Erba, (1998), 141-157.
- [25]
Spinadel V. W. de., The family of metallic means, Vis. Math., 1, (1999), No. 3.
- [26]
Spinadel V. W. de., The metallic means family and forbidden symmetries. Int. Math. J, 2, (2002), No. 3, 279-288.
