zbMATH — the first resource for mathematics

Elementary number theory and its applications. 4th ed. (English) Zbl 0964.11002
Reading, MA: Addison-Wesley. xviii, 638 p. (2000).
Each edition of this book is bigger and even better than the previous one (for reviews of the first three eds. see Zbl 0546.10001, Zbl 0645.10001, and Zbl 0766.11001). Apart from the expected updating of discoveries and references, the augmentation of the third edition includes new material on the Möbius function, the ElGamal cryptosystem, and discrete logarithms. There are also more historical notes and more exercises and suggestions for computer projects. Readers are encouraged to use systems such as Maple and Mathematica (to which an appendix is devoted) and to access a website.
A few errors were noticed, the worst being the omission of “\(=-1\)” in the first question 2 on page 391.
Reviewer: H.J.Godwin (Egham)

11-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory
11Axx Elementary number theory
11Yxx Computational number theory
68Q25 Analysis of algorithms and problem complexity
94A60 Cryptography
11Z05 Miscellaneous applications of number theory
Maple; Mathematica
PDF BibTeX Cite