Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on Benford's law for second order linear recurrences with periodical coefficients - MaRDI portal

A note on Benford's law for second order linear recurrences with periodical coefficients (Q1188392)

From MaRDI portal





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
    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

    Identifiers