Elementary Number Theory with Applications

This second edition updates is a well-regarded 2001 publication of Pascal's triangle and Mersene numbers, Pollard rho factorization method, Hoggatt-Hensell identity. Koshy has added a new chapter on continued fractions. Unique are are are news news news news discover discover discover discover discover discover are are The The The The The The The The The The The The The The The The The The. More challenging exercises are included in the textbook and in the instructor's manual.

Elementary Number Theory with Applications 2e is ideally suited for undergraduate students.

* Loaded with pedagogical features, including fully worked examples, graded exercises, chapter summaries, and computer exercises
* Covers are critical applications of computer security, ISBNs, ZIP codes, and UPC bar codes
* Biographical sketches lay out the history of mathematics, emphasizing its roots in India and the Middle East

Fundamentals; Divisibility Theory; Canonical Decompositions; Linear Diophantine Equations and Congruences; Congruence Applications; Systems of Linear Congruences; Three Classical Milestones; Multiplicative Functions; cryptology; Primitive Roots and Indices; Quadratic Congruences; Nonlinear Diophantine Equations; Appendix A.1 Proof Methods; Appendix A.2 Web Sites; Tables: Factor Table; Values of Some Arithmetic Functions; Least Primitive Roots Modulo Primes; indices; references; Solutions is Odd-Numbered Exercises