Book contents
- Frontmatter
- Contents
- Contributors
- Introduction
- I NUMBER THEORETIC ASPECTS OF CRYPTOLOGY
- II CRYPTOGRAPHIC DEVICES AND APPLICATIONS
- PART III DIOPHANTINE ANALYSIS
- 16 Class number problems for real quadratic fields
- 17 Number theoretic problems involving two independent bases
- 18 A class of normal numbers II
- 19 Notes on uniform distribution
- 20 Thue equations and multiplicative independence
- 21 A number theoretic crank associated with open bosonic strings
16 - Class number problems for real quadratic fields
Published online by Cambridge University Press: 05 May 2013
- Frontmatter
- Contents
- Contributors
- Introduction
- I NUMBER THEORETIC ASPECTS OF CRYPTOLOGY
- II CRYPTOGRAPHIC DEVICES AND APPLICATIONS
- PART III DIOPHANTINE ANALYSIS
- 16 Class number problems for real quadratic fields
- 17 Number theoretic problems involving two independent bases
- 18 A class of normal numbers II
- 19 Notes on uniform distribution
- 20 Thue equations and multiplicative independence
- 21 A number theoretic crank associated with open bosonic strings
Summary
Introduction
The purpose of this paper is to give an overview of the main recent advances concerning Gauss's class number one problem for real quadratic fields, to describe the connections with prime-producing polynomials, continued fraction theory and the theory of reduced ideals, and to make the comparison with the development of the solution of Gauss's class number one problem for complex quadratic fields. This includes a description of the search for a real quadratic field analogue of the well-known Rabinowitsch result for complex quadratic fields.
Furthermore, we describe a criterion for class number 2 (in terms of continued fractions and reduced ideals) for general real quadratic fields. We also provide (for a specific class of real quadratric fields called Richaud-Degert types) class number 2 criteria in terms of prime-producing quadratic polynomials. This is the real quadratic field analogue of Hendy's result [9] for complex quadratic fields. Other related results including a solution of a problem of L. Bernstein [2], [3] are delineated as well.
- Type
- Chapter
- Information
- Number Theory and Cryptography , pp. 177 - 195Publisher: Cambridge University PressPrint publication year: 1990
- 5
- Cited by