Skip to main content
1 of 2

Density of integers related to the size of its order of appearance in the Fibonacci sequence

Let $z(n)=\min\{k>0 : n\mid F_k\}$. This function is known as the Fibonacci entry point (for example). A result of Sallé gives the sharpest upper bound for $z(n)$, namely, $z(n)\leq 2n$, for all $n$ (the equality holds for all $n=6\cdot 5^k$). Also, it is well-known that $\lim\sup_{n\to \infty}z(n)/n=0$.

By using the Mathematica software, I am almost convinced that $z(n)$ is not too small, in density. For example, I do believe that the set $$ A:=\{n\geq 1: z(n)>n/4\} $$ has positive upper density, i.e., $$ \lim_{x\to \infty}\sup\displaystyle\frac{|A\cap [1,x]|}{x}>0. $$ However, I was not able to prove that. Someone can give me some suggestion?

Thanks in advance.