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.

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)

##### MSC:

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 |