Divisibility properties of the Fibonacci entry point
- 28 July 2014
- journal article
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 142 (11) , 3771-3785
Abstract
For a prime p p , let Z ( p ) Z(p) be the smallest positive integer n n so that p p divides F n F_{n} , the n n th term in the Fibonacci sequence. Paul Bruckman and Peter Anderson conjectured a formula for ζ ( m ) \zeta (m) , the density of primes p p for which m | Z ( p ) m | Z(p) on the basis of numerical evidence. We prove Bruckman and Anderson’s conjecture by studying the algebraic group G : x 2 − 5 y 2 = 1 G : x^{2} - 5y^{2} = 1 and relating Z ( p ) Z(p) to the order of α = ( 3 / 2 , 1 / 2 ) ∈ G ( F p ) \alpha = (3/2,1/2) \in G(\mathbb {F}_{p}) . We are then able to use Galois theory and the Chebotarev density theorem to compute ζ ( m ) \zeta (m) .Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Algebraic Number Theory2011
- Galois theory of iterated endomorphismsProceedings of the London Mathematical Society, 2009
- Analytic Number Theory2004
- Conjectures on the Z -Densities of the Fibonacci SequenceThe Fibonacci Quarterly, 1998
- Density of prime divisors of linear recurrencesMemoirs of the American Mathematical Society, 1995
- The set of primes dividing the Lucas numbers has density 2∕3Pacific Journal of Mathematics, 1985
- New directions in cryptographyIEEE Transactions on Information Theory, 1976
- ber die Dichte der Primzahlenp, f r die eine vorgegebene ganzrationale Zahla?0 von gerader bzw. ungerader Ordnung mod.p istMathematische Annalen, 1966
- ber die Dichte der Primzahlenp, f r die eine vorgegebene ganzrationale Zahl $a = | 0$ von durch eine vorgegebene Primzahl $l = | 2$ teilbarer bzw. unteilbarer Ordnung mod.p istMathematische Annalen, 1965
- On the Numerical Factors of the Arithmetic Forms α n ± β nAnnals of Mathematics, 1913