Some Computational Results on a Problem Concerning Powerful Numbers
- 1 April 1988
- journal article
- Published by JSTOR in Mathematics of Computation
- Vol. 50 (182) , 619-632
- https://doi.org/10.2307/2008629
Abstract
Let D be a positive square-free integer and let $X + Y\sqrt D$ be the fundamental unit in the order with Z-basis $\{ 1,\sqrt D \}$. An algorithm, which is of time complexity $O({D^{1/4 + \varepsilon }})$ for any positive $\varepsilon$, is developed for determining whether or not $D|Y$. Results are presented for a computer run of this algorithm on all $D < {10^8}$. The conjecture of Ankeny, Artin and Chowla is verified for all primes $\equiv 1 \pmod 4$ less than ${10^9}$.
Keywords
This publication has 5 references indexed in Scilit:
- On the Parallel Generation of the Residues for the Continued Fraction Factoring AlgorithmMathematics of Computation, 1987
- A Numerical Investigation Into the Length of the Period of the Continued Fraction Expansion of √DMathematics of Computation, 1981
- Class number, a theory of factorization, and generaPublished by American Mathematical Society (AMS) ,1971
- On a Pellian equation conjectureActa Arithmetica, 1960
- The Class-Number of Real Quadratic Number FieldsAnnals of Mathematics, 1952