Fundamental Number Theory with Applications

This update presents a mathematically rigorous yet easy-to-follow treatment of the fundamentals and applications of the subject. This edition removes all advanced material to be even more accessible in scope; adds new fundamental material, including partition theory, generating functions, and combinatorial number theory; and expands coverage of random number generation, Diophantine analysis, and additive number theory. It also includes more applications to cryptography, primality testing, and factoring as well as nearly 70 biographies of major contributors to the field. Appendices of background material and almost 400 exercises supplement the coverage.