Elementary Number Theory and Its ApplicationsThe fourth edition of Kenneth Rosen's widely used and successful text, Elementary Number Theory and Its Applications, preserves the strengths of the previous editions, while enhancing the book's flexibility and depth of content coverage.The blending of classical theory with modern applications is a hallmark feature of the text. The Fourth Edition builds on this strength with new examples, additional applications and increased cryptology coverage. Up-to-date information on the latest discoveries is included.Elementary Number Theory and Its Applications provides a diverse group of exercises, including basic exercises designed to help students develop skills, challenging exercises and computer projects. In addition to years of use and professor feedback, the fourth edition of this text has been thoroughly accuracy checked to ensure the quality of the mathematical content and the exercises. |
Contents
What is Number Theory? | 1 |
Integer Representations and Operations | 39 |
Primes and Greatest Common Divisors | 65 |
Copyright | |
17 other sections not shown
Other editions - View all
Common terms and phrases
a₁ arithmetic base b expansion bit operations Carmichael number check digit Chinese remainder theorem cipher ciphertext computation program COMPUTATIONAL AND PROGRAMMING Computations and Explorations conjecture decrypting diophantine equation divides division algorithm encrypted Euclidean algorithm Euler Fermat numbers Fermat's little theorem Fibonacci numbers following computations following integers formula function greatest common divisor Hence incongruent solutions inverse irrational least positive residue Lemma linear combination linear congruences Maple or Mathematica mathematical induction Mersenne primes method multiplicative notation number theory obtain odd prime p₁ pairs plaintext plaintext message polynomial positive integer primality test prime divisor prime factorization prime number prime-power factorization primitive root modulo PROGRAMMING EXERCISES Computations Programming Projects Write programs using Maple Projects Write programs Proof prove quadratic residue r₁ rational numbers real number relatively prime residues modulo Section sequence Show simple continued fraction strong pseudoprime Suppose