Lengths of periods of continued fractions of square roots of integers (Q1035290)

From MaRDI portal





scientific article; zbMATH DE number 5624151
Language Label Description Also known as
English
Lengths of periods of continued fractions of square roots of integers
scientific article; zbMATH DE number 5624151

    Statements

    Lengths of periods of continued fractions of square roots of integers (English)
    0 references
    2 November 2009
    0 references
    Empirical study of the period length \(T\) of the continued fractions of \(\sqrt{Q}\) (for growing integers \(Q\)) shows several strange asymptotic results, for instance, \(T\leq C \sqrt{Q}\ln Q\). These results show important differences between the statistics of the elements of the continued fractions of random real numbers and of square roots of random integers.
    0 references
    Gauss-Kuzmin theorem
    0 references
    odd period lengths of continued fractions
    0 references
    statistics of continued fractions
    0 references

    Identifiers