Fibonacci and Lucas Congruences and Their Applications

Refik KESKİN Bahar, DEMİRTÜRK BİTİM

Acta Mathematica Sinica ›› 2011, Vol. 27 ›› Issue (4) : 725-736.

PDF(210 KB)
PDF(210 KB)
Acta Mathematica Sinica ›› 2011, Vol. 27 ›› Issue (4) : 725-736. DOI: 10.1007/s10114-011-9744-0
Articles

Fibonacci and Lucas Congruences and Their Applications

  • Refik KESK?N Bahar, DEM?RTÜRK B?T?M
Author information +
History +

Abstract

In this paper we obtain some new identities containing Fibonacci and Lucas numbers. These identities allow us to give some congruences concerning Fibonacci and Lucas numbers such as L2mn+k ≡ (-1)(m+1)n Lk (mod Lm), F2mn+k ≡ (-1)(m+1)n Fk (mod Lm), L2mn+k ≡ (-1)mn L2mn+k(mod Fm) and F2mn+k ≡ (-1)mn Fk (mod Fm). By the achieved identities, divisibility properties of Fibonacci and Lucas numbers are given. Then it is proved that there is no Lucas number Ln such that Ln = L2ktLmx2 for m > 1 and k ≥ 1. Moreover it is proved that Ln = LmLr is impossible if m and r are positive integers greater than 1. Also, a conjecture concerning with the subject is given.  

Key words

Fibonacci numbers / Lucas numbers / congruences

Cite this article

Download Citations
Refik KESKİN Bahar, DEMİRTÜRK BİTİM. Fibonacci and Lucas Congruences and Their Applications. Acta Mathematica Sinica, 2011, 27(4): 725-736 https://doi.org/10.1007/s10114-011-9744-0

References

[1] Koshy, T.: Fibonacci and Lucas Numbers with Applications, John Wiley and Sons, New York-Toronto, 2001

[2] Vajda, S.: Fibonacci and Lucas Numbers and the Golden Section, Ellis Horwood Limited Publ., England, 1989

[3] Keskin, R., Demirtürk, B.: Some new Fibonacci and Lucas identities by matrix methods. International Journal of Mathematical Education in Science and Technology, 41, 379-387 (2009)

[4] Cohn, J. H. E.: Square Fibonacci numbers, etc. Fibonacci Quarterly, 2, 109-113 (1964)

[5] Robbins, N.: Fibonacci numbers of the form px2, where p is prime. Fibonacci Quarterly, 21, 266-271 (1983)

[6] Robbins, N.: Fibonacci numbers of the form cpx2, where 1 ≤ c ≤ 1000. Fibonacci Quarterly, 28, 306-315 (1990)

[7] Robbins, N.: Lucas numbers of the form px2, where p is prime. Inter. J. Math. Math. Sci., 14, 697-703 (1991)

[8] Zhou, C.: A general conclusion on Lucas numbers of the form px2 where p is prime. Fibonacci Quarterly, 37, 39-45 (1999)

[9] Farrokhi D. G. M.: Some remarks on the equation Fn = kFm in Fibonacci numbers. Journal of Integer Sequences, 10, 1-9 (2007)

[10] Burton, D. M.: Elementary Number Theory, McGraw-Hill Comp. Inc., New York, 1998

[11] Niven, I., Zuckerman, H. S., Montgomery, H. L.: An Introduction to the Theory of Numbers, John Wiley and Sons, Inc., Toronto, 1991

[12] Cohn, J. H. E.: On square Fibonacci numbers. J. Lon. Math. Soc., 39, 537-540 (1964)
PDF(210 KB)

170

Accesses

0

Citation

Detail

Sections
Recommended

/