Fibonacci integers (Q626831): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Carl B. Pomerance / rank
Normal rank
 
Property / author
 
Property / author: Stephan G. Wagner / rank
Normal rank
 
Property / author
 
Property / author: Carl B. Pomerance / rank
 
Normal rank
Property / author
 
Property / author: Stephan G. Wagner / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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
    0 references
    0 references
    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
    0 references
    Fibonacci numbers
    0 references
    generated group
    0 references
    counting function
    0 references
    asymptotics
    0 references
    0 references