Fibonacci integers (Q626831): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jnt.2010.09.010 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4213223563 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Existence of primitive divisors of Lucas and Lehmer numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5181769 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mellin transforms and asymptotics: Digital sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4431528 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Divisors of Fermat, Fibonacci, Lucas, and Lehmer Numbers / rank | |||
Normal rank |
Latest revision as of 19:36, 3 July 2024
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