文档介绍：Canadian Mathematical Society
Société mathématique du Canada
Editor s-in-Chief
Rédacteurs-en-chef
K. Dilcher
K. Taylor
Advisory Board
Comité consultatif
P. Borwein
R. Kane
S. Shen
For other titles published in this series, go to
ies/4318
Michael J. Jacobson, Jr.
Hugh C. Williams
Solving the Pell Equation
ABC
Michael J. Jacobson, Jr. Hugh C. W illiams
Department puter Science Department of Mathematics and Statistics
University of Calgary University of Calgary
2500 University Drive NW 2500 University Drive NW
Calgary AB T2N 1N4 Calgary AB T2N 1N4
Canada Canada
******@ ******@
Editor s-in-Chief
Rédacteurs-en-chef
Karl Dilcher
K. Taylor
Department of Mathematics and Statistics
Dalhousie University
Halifax, Nova Scotia B3H 3J5
Canada
cbs-******@
ISBN 978-0-387-84922-5 e-ISBN 978-0-387-84923-2
DOI -0-387-84923-2
Library of Congress Control Number: 2008939034
Mathematics Subject Classification (2000): 11D09 11A55
c Springer Science+Business Media, LLC 2009
All rights reserved. This work may not be translated or copied in whole or in part without the written
permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection
with any form of information storage and retrieval, electronic adaptation, computer software, or by similar
or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are
not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject
to proprietary rights.
Printed on acid-free paper
987654321
To the children: Amanda, Alexa, Hannah, Graeme, and Sarah.
Preface
Let D be a positive non-square integer. The misnamed Pell equation is an
expression of the