{{Probability distribution|

 name       =Gauss–Kuzmin|

 type       =mass|

 parameters =(none)|

support =$k\; in\; \{1,2,ldots\}$| pdf =$-log\_2left[1-frac\{1\}\{(k+1)^2\}right]$| cdf =$1\; -\; log\_2left(frac\{k+2\}\{k+1\}right)$|

 mean       =$+infty$|

 median     =$2,$|

 mode       =$1,$|

 variance   =$+infty$|

 skewness   =(not defined)|

 kurtosis   =(not defined)|

 entropy    =$3.4325275...,$|

 mgf        =|

 char       =|

}} In mathematics, the Gauss–Kuzmin distribution gives the probability distribution of the occurrence of a given integer in the continued fraction expansion of an arbitrary real number. The distribution is named after Carl Friedrich Gauss, who first conjectured and studied the distribution around 1800, and R. O. Kuz'min, who, in 1928, along with Paul Lévy, in 1929, was able to prove Gauss's conjecture. Later, K. Ivan Babenko and Eduard Wirsing completely solved the problem, and were able to show that the speed of convergence of the continued fraction digits to the limiting distribution was exponential.

The probability that any term $A$ in a continued fraction expansion is equal to k is given by

$Pr(A=k)=-log\_2left[1-frac\{1\}\{(k+1)^2\}right].$

See also

• Khinchin's constant
• Gauss–Kuzmin–Wirsing operator

References

* (1978). "On a problem of Gauss". Soviet Math. Dokl. 19 pp. 136–140.

*David H. Bailey, Jonathan M. Borwein, Richard E. Crandall

(1995). "On the Khinchine constant".

* Carl Friedrich Gauss, "Eine Aufgabe der Wahrscheinlichkeitsrechnung," (1800), In Werke Sammlung, Band 10 Abt 1, pp. 552–556

* (1928). "On a problem of Gauss". Atti del Congresso Internazionale dei Matematici, Bologna 6 pp. 83–89.

* (1929). "Sur la loi de probabilité dont dépendent les quotients complets at incomplets d'une fraction continue". Bullitin Societe Mathematique de France 55 pp. 867–870.

*

* (1974). "On the theorem of Gauss–Kusmin–Lévy and a Frobenius-type theorem for function spaces". Acta Arithmetica 24 pp. 507–528.