Beginning with the arithmetic of the rational integers and proceeding to an introduction of algebraic number theory via quadratic orders, Fundamental Number Theory with Applications reveals intriguing new applications of number theory. This text details aspects of computer science related to
cryptography
factoring
primality testing
complexity analysis
computer arithmetic
computational number theory
Fundamental Number Theory with Applications also covers:
Carmichael numbers
Dirichlet products
Jacobsthal sums
Mersenne primes
perfect numbers
powerful numbers
self-contained numbers
Numerous exercises are included, testing the reader's knowledge of the concepts covered, introducing new and interesting topics, and providing a venue to learn background material.
Written by a professor and author who is an accomplished scholar in this field, this book provides the material essential for an introduction to the fundamentals of number theory.
"The book's strengths lie in its currency, its many worked examples, historical footnotes, and references to the literature." - D.V. Feldman, University of New Hampshire, in CHOICE, April 1998 "a very useful addition to the many books on number theory with applications, and it is meant to be accessible to anyone from the novice to the research scientistprovides an excellent supplementary source of information for the reader, not least in the many biographical footnotes on the mathematicians involved in the subject matter, and there are also more than a thousand exercises and examples in the text. Besides various tables for results in computational number theory, the nine appendices cover material from set theory, which includes discussions on the axiom of choice and Zorn's Lemma, to the ABC conjecture." --P. Shiu, Zentralblatt MATH, Vol. 943