scientific article; zbMATH DE number 3869411

From MaRDI portal
Publication:3337526





This book contains all the material that one would expect to find in an elementary number theory text - congruences, properties of primes, the common multiplicative functions, indices, residues, quadratic reciprocity, continued fractions, and simple diophantine equations. It goes beyond these to discuss applications of number theory such as to cryptology (to which a whole chapter is devoted, going from simple substitution ciphers up to public-key systems), hashing functions, and the splicing of telephone cables. Particular attention is paid to the use of computers, and the complexity of a number of algorithms is determined: there are also many suggestions for computer projects. The exposition is very clear, and most of the book should be assimilable by a good first-year university student. There are abundant references to recent work so that the experienced number theorist can also benefit from the book. It is attractively produced and, though several misprints were found, none was serious.




Cited in
(45)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3337526)