Proceedings of the Japan Academy, Series A, Mathematical Sciences

On Fibonacci numbers with few prime divisors

Abstract

If $n$ is a positive integer, write $F_n$ for the $n$th Fibonacci number, and $\omega(n)$ for the number of distinct prime divisors of $n$. We give a description of Fibonacci numbers satisfying $\omega(F_n) \leq 2$. Moreover, we prove that the inequality $\omega(F_n) \geq (\log n)^{\log 2 + o(1)}$ holds for almost all $n$. We conjecture that $\omega(F_n) \gg \log n$ for composite $n$, and give a heuristic argument in support of this conjecture.

Article information

Source
Proc. Japan Acad. Ser. A Math. Sci., Volume 81, Number 2 (2005), 17-20.

Dates
First available in Project Euclid: 18 May 2005

https://projecteuclid.org/euclid.pja/1116442053

Digital Object Identifier
doi:10.3792/pjaa.81.17

Mathematical Reviews number (MathSciNet)
MR2126070

Zentralblatt MATH identifier
1087.11009

Citation

Bugeaud, Yann; Luca, Florian; Mignotte, Maurice; Siksek, Samir. On Fibonacci numbers with few prime divisors. Proc. Japan Acad. Ser. A Math. Sci. 81 (2005), no. 2, 17--20. doi:10.3792/pjaa.81.17. https://projecteuclid.org/euclid.pja/1116442053

References

• C. Batut, K. Belabas, D. Bernardi, H. Cohen and M. Olivier, User's guide to PARI-GP, version 2.1.1. (See also http://pari.math.u-bordeaux.fr/)
• W. Bosma, J. Cannon and C. Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), no. 3-4, 235–265.
• Y. Bugeaud, M. Mignotte and S. Siksek, Classical and modular approaches to exponential Diophantine equations, I. Fibonacci and Lucas perfect powers. Annals of Math. (To appear).
• R. D. Carmichael, On the numerical factors of the arithmetic forms $\alpha^n\pm \beta^n$, Ann. of Math. (2) 15 (1913/14), no. 1-4, 30–48.
• J. H. E. Cohn, Squares in some recurrent sequences, Pacific J. Math. 41 (1972), 631–646.
• G. H. Hardy and E. M. Wright, Introduction to the theory of numbers, 4th ed., Oxford University Press, Oxford, England, 1975.
• F. Luca, Arithmetic functions of Fibonacci numbers, Fibonacci Quart. 37 (1999), no. 3, 265–268.