Some periodic continued fractions with long periods
HTML articles powered by AMS MathViewer
- by C. D. Patterson and H. C. Williams PDF
- Math. Comp. 44 (1985), 523-532 Request permission
Abstract:
Let $p(D)$ be the period length of the continued fraction for $\sqrt D$ . Under the extended Riemann Hypothesis for $\mathcal {Q}(\sqrt D )$ one would expect that $p(D) = O({D^{1/2}}\log \log D)$. In order to test this it is necessary to find values of D for which $p(D)$ is large. This, in turn, requires that we be able to find solutions to large sets of simultaneous linear congruences. The University of Manitoba Sieve Unit (UMSU), a machine similar to D. H. Lehmer’s DLS-127, was used to find such values of D. For example, if $D = 46257585588439$, then $p(D) = 25679652$ 25679652. Some results are also obtained for the Voronoi continued fraction for $^3\sqrt D$.References
- Pierre Barrucand and Harvey Cohn, Remarks on principal factors in a relative cubic field, J. Number Theory 3 (1971), 226–239. MR 276197, DOI 10.1016/0022-314X(71)90040-0
- Taira Honda, Pure cubic fields whose class numbers are multiples of three, J. Number Theory 3 (1971), 7–12. MR 292795, DOI 10.1016/0022-314X(71)90045-X D. H. Lehmer, "A history of the sieve process," in A History of Computing in the Twentieth Century, Academic Press, New York, 1980, pp. 445-456.
- D. H. Lehmer, Emma Lehmer, and Daniel Shanks, Integer sequences having prescribed quadratic character, Math. Comp. 24 (1970), 433–451. MR 271006, DOI 10.1090/S0025-5718-1970-0271006-X
- C. D. Patterson and H. C. Williams, A report on the University of Manitoba Sieve Unit, Congr. Numer. 37 (1983), 85–98. MR 703580 G. F. Voronoi, On a Generalization of the Algorithm of Continued Fractions, Doctoral Dissertation, Warsaw, 1896. (Russian)
- H. C. Williams, A numerical investigation into the length of the period of the continued fraction expansion of $\sqrt {D}$, Math. Comp. 36 (1981), no. 154, 593–601. MR 606518, DOI 10.1090/S0025-5718-1981-0606518-7
- Hugh C. Williams, Continued fractions and number-theoretic computations, Rocky Mountain J. Math. 15 (1985), no. 2, 621–655. Number theory (Winnipeg, Man., 1983). MR 823273, DOI 10.1216/RMJ-1985-15-2-621
- H. C. Williams, G. W. Dueck, and B. K. Schmid, A rapid method of evaluating the regulator and class number of a pure cubic field, Math. Comp. 41 (1983), no. 163, 235–286. MR 701638, DOI 10.1090/S0025-5718-1983-0701638-2
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 44 (1985), 523-532
- MSC: Primary 11Y65; Secondary 11A55, 11J70
- DOI: https://doi.org/10.1090/S0025-5718-1985-0777283-1
- MathSciNet review: 777283