Quadratic residue covers for certain real quadratic fields
HTML articles powered by AMS MathViewer
- by R. A. Mollin and H. C. Williams PDF
- Math. Comp. 62 (1994), 885-897 Request permission
Abstract:
Let ${\Delta _n}(a,b) = {(b{a^n} + (a - 1)/b)^2} + 4{a^n}$ with $n \geq 1$ and $b|a - 1$. If $\mathcal {C}$ is a finite set of primes such that for each $n \geq 1$ there exists some $q \in \mathcal {C}$ for which the Legendre symbol $({\Delta _n}(a,b)/q) \ne - 1$, we call $\mathcal {C}$ a quadratic residue cover (QRC) for the quadratic fields ${K_n}(a,b) = Q(\sqrt {{\Delta _n}(a,b))}$. It is shown how the existence of a QRC for any a, b can be used to determine lower bounds on the class number of ${K_n}(a,b)$ when ${\Delta _n}(a,b)$ is the discriminant of ${K_n}(a,b)$. Also, QRCs are computed for all $1 \leq a,b \leq 10000$.References
- Harvey Cohn, A second course in number theory, John Wiley & Sons, Inc., New York-London, 1962. MR 0133281
- F. Halter-Koch, Einige periodische Kettenbruchentwicklungen und Grundeinheiten quadratischer Ordnungen, Abh. Math. Sem. Univ. Hamburg 59 (1989), 157–169 (German). MR 1049893, DOI 10.1007/BF02942326
- Hyun Kwang Kim, Ming Guang Leu, and Takashi Ono, On two conjectures on real quadratic fields, Proc. Japan Acad. Ser. A Math. Sci. 63 (1987), no. 6, 222–224. MR 907000
- D. H. Lehmer, The lattice points of an $n$-dimensional tetrahedron, Duke Math. J. 7 (1940), 341–353. MR 3013
- S. Louboutin, R. A. Mollin, and H. C. Williams, Class numbers of real quadratic fields, continued fractions, reduced ideals, prime-producing quadratic polynomials and quadratic residue covers, Canad. J. Math. 44 (1992), no. 4, 824–842. MR 1178571, DOI 10.4153/CJM-1992-049-0
- R. A. Mollin, Powers in continued fractions and class numbers of real quadratic fields, Utilitas Math. 42 (1992), 25–30. MR 1199085
- R. A. Mollin and H. C. Williams, On a determination of real quadratic fields of class number one and related continued fraction period length less than $25$, Proc. Japan Acad. Ser. A Math. Sci. 67 (1991), no. 1, 20–25. MR 1103974
- R. A. Mollin and H. C. Williams, Affirmative solution of a conjecture related to a sequence of Shanks, Proc. Japan Acad. Ser. A Math. Sci. 67 (1991), no. 3, 70–72. MR 1105525
- A. S. Pen and B. F. Skubenko, An upper bound of the period of a quadratic irrationality, Mat. Zametki 5 (1969), 413–418 (Russian). MR 245524
- Barkley Rosser, On the first case of Fermat’s last theorem, Bull. Amer. Math. Soc. 45 (1939), 636–640. MR 25, DOI 10.1090/S0002-9904-1939-07058-4
- Daniel Shanks, On Gauss’s class number problems, Math. Comp. 23 (1969), 151–163. MR 262204, DOI 10.1090/S0025-5718-1969-0262204-1
- Tikao Tatuzawa, On a theorem of Siegel, Jpn. J. Math. 21 (1951), 163–178 (1952). MR 51262, DOI 10.4099/jjm1924.21.0_{1}63
- H. C. Williams and M. C. Wunderlich, On the parallel generation of the residues for the continued fraction factoring algorithm, Math. Comp. 48 (1987), no. 177, 405–423. MR 866124, DOI 10.1090/S0025-5718-1987-0866124-1
Additional Information
- © Copyright 1994 American Mathematical Society
- Journal: Math. Comp. 62 (1994), 885-897
- MSC: Primary 11R11; Secondary 11Y40
- DOI: https://doi.org/10.1090/S0025-5718-1994-1218346-1
- MathSciNet review: 1218346