Skip to main content
  • Textbook
  • © 2003

Elements of Number Theory

Authors:

(view affiliations)

Part of the book series: Undergraduate Texts in Mathematics (UTM)

Buying options

eBook
USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-0-387-21735-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 59.99
Price excludes VAT (USA)
Hardcover Book
USD 59.95
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xii
  2. Natural numbers and integers

    • John Stillwell
    Pages 1-21
  3. The Euclidean algorithm

    • John Stillwell
    Pages 22-42
  4. Congruence arithmetic

    • John Stillwell
    Pages 43-65
  5. The RSA cryptosystem

    • John Stillwell
    Pages 66-75
  6. The Pell equation

    • John Stillwell
    Pages 76-100
  7. The Gaussian integers

    • John Stillwell
    Pages 101-116
  8. Quadratic integers

    • John Stillwell
    Pages 117-137
  9. The four square theorem

    • John Stillwell
    Pages 138-157
  10. Quadratic reciprocity

    • John Stillwell
    Pages 158-180
  11. Rings

    • John Stillwell
    Pages 181-195
  12. Ideals

    • John Stillwell
    Pages 196-220
  13. Prime ideals

    • John Stillwell
    Pages 221-238
  14. Back Matter

    Pages 239-254

About this book

 This book is a concise introduction to number theory and some related algebra, with an emphasis on solving equations in integers. Finding integer solutions led to two fundamental ideas of number theory in ancient times - the Euclidean algorithm and unique prime factorization - and in modern times to two fundamental ideas of algebra - rings and ideals.

The development of these ideas, and the transition from ancient to modern, is the main theme of the book. The historical development has been followed where it helps to motivate the introduction of new concepts, but modern proofs have been used where they are simpler, more natural, or more interesting. These include some that have not yet appeared in textbooks, such as a treatment of the Pell equation using Conway's theory of quadratic forms. Also, this is the only elementary number theory book that includes significant applications of ideal theory. It is clearly written, well illustrated, and supplied with carefully designed exercises, making it a pleasure to use as an undergraduate textbook or for independent study.

John Stillwell is Professor of Mathematics at the University of San Francisco. He is the author of several highly regarded books published by Springer-Verlag, including Mathematics and Its History (Second Edition 2001), Numbers and Geometry (1997) and Elements of Algebra (1994).

Keywords

  • Euclidean algorithm
  • number theory
  • prime number

Reviews

From the reviews:

"Solving equations in integers is the central problem of number theory, so this book is truly a number theory book, with most of the results found in standard number theory courses. … The book is clearly written, well organized and is a very pleasurable reading: it is an excellent and very useful undergraduate textbook. However, thanks to the many examples and exercises, it is well suitable for independent study, as well." (Lászlo Megyesi, Acta Scientiarum Mathematicarum, Vol. 71, 2005)

"In this carefully crafted undergraduate number theory text, Stillwell walks the reader through the main topics that belong in any introduction to number theory … but he does so in a way that highlights the beguiling nature of number theory problems and keeps their rich history alive. … This book has some additional features that will draw you to order it for your courses. … Stillwell … presents a compelling argument for studying the ancient and modern problems of number theory … ." (Gwynneth G. H. Coogan, Mathematical Reviews, 2004 j)

"A solid systematic introduction to (algebraic) number theory which is truly elementary in the sense that a bright young undergraduate could make rapid unaided progress through this book. … There are lots of goodies in the sidelines and the attention to clarity of writing and to pedagogic care give it a high rank amongst competing texts. … Stillwell’s book makes a very positive contribution to the coherence of the subject, which adds … to the satisfaction of studying it." (John Baylis, The Mathematical Gazette, Vol. 88 (512), 2004)

"Stillwell has taken very careful aim at his target audience and hit them squarely between the eyes. … the author has done a wonderful job of conveying his obvious love of the subject to the reader. … The author … covers basic classical number theory. … Each chapter opens with a substantial preview stating the central concepts which are about to appear. … In short, this book is a delight to read and is ideally suited to a beginning course in number theory." (Ralph H. Buchholz, The Australian Mathematical Society Gazette, Vol. 31 (1), 2004)

"The book is a concise introduction to number theory and some related algebra, with an emphasis on solving equations in integers. … The historical development has been followed where it helps to motivate the introduction of new concepts, but modern proofs have been used where they are simpler, more natural, or more interesting. … Also, this is the only elementary number theory book that includes significant applications of ideal theory." (Zentralblatt für Didaktik der Mathematik, February, 2003)

"The text would be suitable for the standard elementary number theory course. … could serve as an introduction to algebraic number theory. … has a number of unusual and attractive features. … there is much in this book that would make it an appealing choice for a group of able mathematics majors. … the book under review provides a valuable and original alternative to the many current texts on introductory number theory." (David W. Boyd, SIAM Review, Vol. 46 (2), 2004)

Authors and Affiliations

  • Mathematics Department, University of San Francisco, San Francisco, USA

    John Stillwell

Bibliographic Information

  • Book Title: Elements of Number Theory

  • Authors: John Stillwell

  • Series Title: Undergraduate Texts in Mathematics

  • DOI: https://doi.org/10.1007/978-0-387-21735-2

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 2003

  • Hardcover ISBN: 978-0-387-95587-2

  • Softcover ISBN: 978-1-4419-3066-8

  • eBook ISBN: 978-0-387-21735-2

  • Series ISSN: 0172-6056

  • Series E-ISSN: 2197-5604

  • Edition Number: 1

  • Number of Pages: XII, 256

  • Topics: Number Theory

Buying options

eBook
USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-0-387-21735-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 59.99
Price excludes VAT (USA)
Hardcover Book
USD 59.95
Price excludes VAT (USA)