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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lengths of periods of continued fractions of square roots of integers
scientific article

    Statements

    Lengths of periods of continued fractions of square roots of integers (English)
    0 references
    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