A note on Benford's law for second order linear recurrences with periodical coefficients (Q1188392)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on Benford's law for second order linear recurrences with periodical coefficients |
scientific article; zbMATH DE number 40559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on Benford's law for second order linear recurrences with periodical coefficients |
scientific article; zbMATH DE number 40559 |
Statements
A note on Benford's law for second order linear recurrences with periodical coefficients (English)
0 references
13 August 1992
0 references
A sequence \((u_ n)^ \infty_{n=1}\) satisfies Benford's law if \((\log_{10}| u_ n|)\) is uniformly distributed modulo 1. For second-order linear recurrences \(u_{n+2}=a_{n+2}u_{n+1}+b_{n+2}u_ n\) with periodic coefficients \(a_{n+2}, b_{n+2}\) the authors prove a sufficient criterion for \((u_ n)\) satisfying Benford's law. As a corollary the sequences \((p_ n)\) and \((q_ n)\), where \(p_ n/q_ n\) denotes the \(n\)-th convergent of the continued fraction expansion of a quadratic irrational, satisfy Benford's law.
0 references
uniform distribution
0 references
Benford's law
0 references
second-order linear recurrences
0 references
periodic coefficients
0 references
0.88838637
0 references
0.8812522
0 references
0.85405034
0 references