Divisibility properties of the Fibonacci entry point

DOI10.1090/S0002-9939-2014-12269-6MaRDI QIDQ3190382zbMATH OpenFDO

Authors Paul Cubre, Jeremy Rouse

Publication date 17 September 2014

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.6221

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Galois theory (11R32) Global ground fields in algebraic geometry (14G25)

Abstract: For a prime $p$, let $Z(p)$ be the smallest positive integer $n$ so that $p$ divides $F_n$, the $n$th term in the Fibonacci sequence. Paul Bruckman and Peter Anderson conjectured a formula for $zeta(m)$, the density of primes $p$ for which $m|Z(p)$ on the basis of numerical evidence. We prove Bruckman and Anderson's conjecture by studying the algebraic group $G:x^2-5y^2=1$ and relating $Z(p)$ to the order of $alpha=(3/2,1/2)inG(F_p)$. We are then able to use Galois theory and the Chebotarev density theorem to compute $zeta(m)$.

Recommendations

• scientific article; zbMATH DE number 1391669
• scientific article; zbMATH DE number 3337767
• scientific article; zbMATH DE number 844575
• The density of primes \(P\), such that \(-1\) is a residue modulo \(P\) of two consecutive Fibonacci numbers, is \(2/3\)
• Density of prime divisors of linear recurrences

Cites work

• Density of prime divisors of linear recurrences
• Galois theory of iterated endomorphisms
• scientific article; zbMATH DE number 1314682 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 1391669 (Why is no real title available?)
• New directions in cryptography
• On primes \(p\) for which \(d\) divides \(\text{ord}_p(g)\)
• The set of primes dividing the Lucas numbers has density 2/3
• Über die Dichte der Primzahlen p, für die eine vorgegebene ganzrationale Zahl a 0 von durch eine vorgegebene Primzahl l 2 teilbarer bzw. unteilbarer Ordnung p ist
• Über die Dichte der Primzahlen \(p\), für die eine vorgegebene ganzrationale Zahl \(a\neq 0\) von gerader bzw. ungerader Ordnung \(\mod p\) ist

Cited in

(18)

• On the greatest common divisor of \(n\) and the \(n\)th Fibonacci number
• Exact divisibility by powers of the Pell and associated Pell numbers
• Exact divisibility by powers of the integers in the Lucas sequence of the first kind
• Exact divisibility by powers of the integers in the Lucas sequences of the first and second kinds
• The density of the terms in an elliptic divisibility sequence having a fixed G.C.D. with their indices
• Greatest common divisors of shifted primes and Fibonacci numbers
• The density of primes dividing a term in the Somos-5 sequence
• scientific article; zbMATH DE number 844575 (Why is no real title available?)
• scientific article; zbMATH DE number 1391669 (Why is no real title available?)
• On the divisibility of the rank of appearance of a Lucas sequence
• scientific article; zbMATH DE number 3227162 (Why is no real title available?)
• scientific article; zbMATH DE number 3337767 (Why is no real title available?)
• On the greatest common divisor of n and the nth Fibonacci number, II
• Zigzag polynomials, Artin's conjecture and trinomials
• On the index of appearance of a Lucas sequence
• Kepler sets of second-order linear recurrence sequences over Q_p
• The Dirichlet density of set of primes related to the Lucas sequences
• Prime Factors of Fibonacci-Related Recurrences

This page was built for publication: Divisibility properties of the Fibonacci entry point

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3190382)