Some Periodic Continued Fractions With Long Periods

From MaRDI portal





Let D be a positive squarefree integer and p(D) the period length of the continued fraction expansion of \(D^{1/2}\). Define \(f(D):=D^{1/2} \log \log D\) if \(D\equiv 1 (mod 8)\) and \(f(D):=D^{1/2} \log \log 4D\) otherwise. The second author suggested in [ibid. 36, 593-601 (1981; Zbl 0476.10008)] that under the extended Riemann hypothesis for \({\mathbb{Q}}(D^{1/2})\) one might expect that \((1)\quad G(D):=p(D)/f(D)<k+O(1),\) where \(k=e^{\gamma} \log (\sqrt{5}+)=3.7012...\) or even \(k=12e^{\gamma} \log 2/\pi^ 2=1.50102....\) This largest value for G(D) found in that paper is 1.040 452... for \(D=1 492 180 699.\) In the present article calculations are described which lead to greater values for G(D). The greatest one found is 1.081 244... for \(D=46 257 585 588 439\) with \(p(D)=25 679 652\). First a method is described for finding D's for which a large p(D) seems probable. This is done by means of the UMSU, the University of Manitoba Sieve Unit, see the authors [Congr. Numerantium 37, 85-98 (1983; Zbl 0539.10003)] and required many weeks of continuous use of UMSU. Then p(D) is calculated for the D's thus found. The new values for G(D) grow sufficiently slowly to support (1). In the second part of the paper some results on Voronoi's continued fraction for \(D^{1/3}\) are obtained.











This page was built for publication: Some Periodic Continued Fractions With Long Periods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3679261)