Fibonacci integers (Q626831)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fibonacci integers |
scientific article |
Statements
Fibonacci integers (English)
0 references
18 February 2011
0 references
Let \(F_1=1, F_2=1,\ldots\) be the Fibonacci sequence, \({\mathcal G}_F\) the set of integers in the multiplicative group generated by \((F_n)_{n\geq 1}\) inside \({\mathbb Q}^*\). The authors prove that for each fixed \(\epsilon>0\), the estimate \[ \exp(c(\log x)^{1/2}-(\log x)^\epsilon)\leq \#({\mathcal G}_F\cap [1,x]) \leq \exp(c(\log x)^{1/2}+(\log x)^{1/6+\epsilon}) \] holds for all sufficiently large \(x\), with \[ c=2\zeta(2)\sqrt{\frac{\zeta(3)}{\zeta(6)\log \alpha}}, \] where \(\zeta\) is the Riemann zeta-function and \(\alpha=\frac{1+\sqrt{5}}{2}\) is the golden mean. Their method is general and can be applied to any Lucas sequence of general term \(u_n=\frac{a^n-b^n}{a-b}\) or \(v_n=a^n+b^n\) for all \(n\geq 1\), where \(a+b\), \(ab\) are nonzero integers and \(a/b\) is not a root of \(1\).
0 references
Fibonacci numbers
0 references
generated group
0 references
counting function
0 references
asymptotics
0 references