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
default for all languages
No label defined
    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