Solving the Pell Equation

Front Cover
Springer Science & Business Media, Dec 2, 2008 - Mathematics - 495 pages

Pell's Equation is a very simple Diophantine equation that has been known to mathematicians for over 2000 years. Even today research involving this equation continues to be very active, as can be seen by the publication of at least 150 articles related to this equation over the past decade. However, very few modern books have been published on Pell's Equation, and this will be the first to give a historical development of the equation, as well as to develop the necessary tools for solving the equation.

The authors provide a friendly introduction for advanced undergraduates to the delights of algebraic number theory via Pell's Equation. The only prerequisites are a basic knowledge of elementary number theory and abstract algebra. There are also numerous references and notes for those who wish to follow up on various topics.

 

Contents

2
18
3
36
General Continued Fractions
43
4
63
Ideals and Continued Fractions
97
Some Special Pell Equations
125
The Ideal Class Group
153
The Analytic Class Number Formula
185
Unconditional Verification of the Regulator and the Class
387
Principal Ideal Testing in O
405
Conclusion
423
3
432
Appendix 439
438
19
445
24
455
References
461

Some Additional Analytic Results
209
Some Computational Techniques 237
236
1
265
Compact Representations
285
The Subexponential Method 307
306
Applications to Cryptography
353
43
466
63
486
Index
489
78
492
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information