Bruckman–Anderson conjecture on the density of Fibonacci entry-point divisibility

From papers

Let F0=0F_0=0, F1=1F_1=1, and Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2} for n2n\geq 2 be the Fibonacci sequence. For a prime pp, let Z(p)Z(p) be the smallest positive integer mm such that pFmp\mid F_m. For a positive integer mm, define

M(m,x)=#{px:p is prime and mZ(p)},M(m,x)=\#\{p\leq x:p\text{ is prime and }m\mid Z(p)\},

and

ζ(m)=limxM(m,x)π(x),\zeta(m)=\lim_{x\to\infty}\frac{M(m,x)}{\pi(x)},

when this limit exists. For a prime power qeq^e with e1e\geq 1, and for an arbitrary positive integer mm, define

ρ(m)={1if 10m,54if m10(mod20),12if 20m.\rho(m)=\begin{cases}1&\text{if }10\nmid m,\\[2pt]\frac54&\text{if }m\equiv10\pmod{20},\\[2pt]\frac12&\text{if }20\mid m.\end{cases}

Bruckman–Anderson conjecture. If m=qem=q^e is a prime power with e1e\geq 1, then

ζ(qe)=q2eq21.\zeta(q^e)=\frac{q^{2-e}}{q^2-1}.

For an arbitrary positive integer mm,

ζ(m)=ρ(m)qjmζ(qj),\zeta(m)=\rho(m)\prod_{q^j\parallel m}\zeta(q^j),

where the product is over all prime powers occurring in the prime factorization of mm. The conjecture gives the expected density of primes whose Fibonacci entry point is divisible by mm, refining the known density 2/32/3 for even Fibonacci entry points. The source presents this as a conjecture based on numerical data; its resolution is not stated here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Paul Cubre and Jeremy Rouse, “Divisibility properties of the Fibonacci entry point”, arXiv:1212.6221 (2012).

Solutions 0

No solutions have been posted yet.