“Lochs's theorem”的意思、由来-开放百科全书

词条

Lochs's theorem

释义

References

In number theory, Lochs's theorem is a theorem concerning the rate of convergence of the continued fraction expansion of a typical real number. A proof of the theorem was published by Gustav Lochs in 1964.^[1]

The theorem states that for almost all real numbers in the interval (0,1), the number of terms m of the number's continued fraction expansion that are required to determine the first n places of the number's decimal expansion behaves asymptotically as follows:

{{OEIS|id=A086819}}.^[2]

As this limit is only slightly smaller than 1, this can be interpreted as saying that each additional term in the continued fraction representation of a "typical" real number increases the accuracy of the representation by approximately one decimal place. The decimal system is the last positional system for which each digit carries less information than one continued fraction quotient; going to base-11 (changing to in the equation) makes the above value exceed 1.

The reciprocal of this limit,

{{OEIS|id=A062542}},

is twice the base-10 logarithm of Lévy's constant.

A prominent example of a number not exhibiting this behavior is the golden ratio—sometimes known as the "most irrational" number—whose continued fraction terms are all ones, the smallest possible in canonical form. On average it requires approximately 2.39 continued fraction terms per decimal digit.^[3]

References

1. ^{{citation | last = Lochs | first = Gustav | doi = 10.1007/BF02993063 | journal = Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg | language = German | mr = 0162753 | pages = 142–144 | title = Vergleich der Genauigkeit von Dezimalbruch und Kettenbruch | volume = 27 | year = 1964}}
2. ^{{MathWorld|urlname=LochsTheorem|title=Lochs' Theorem}}
3. ^{{cite web|last1=Cooper|first1=Harold|title=Continued Fraction Streams|url=https://x.st/continued-fraction-streams/#lochs-theorem|accessdate=30 August 2016}}

2 : Continued fractions|Theorems in number theory

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。