(0) items

Elementary Number Theory,9780321500311
This item qualifies for

Your order must be $59 or more, you must select US Postal Service Shipping as your shipping preference, and the "Group my items into as few shipments as possible" option when you place your order.

Bulk sales, PO's, Marketplace Items, eBooks, Apparel, and DVDs not included.

Elementary Number Theory



Pub. Date:
List Price: $186.20

Rent Textbook


Buy New Textbook

In Stock Usually Ships in 24 Hours.



Used Textbook

We're Sorry
Sold Out

More New and Used
from Private Sellers
Starting at $54.90

Questions About This Book?

Why should I rent this book?
Renting is easy, fast, and cheap! Renting from can save you hundreds of dollars compared to the cost of new or used books each semester. At the end of the semester, simply ship the book back to us with a free UPS shipping label! No need to worry about selling it back.
How do rental returns work?
Returning books is as easy as possible. As your rental due date approaches, we will email you several courtesy reminders. When you are ready to return, you can print a free UPS shipping label from our website at any time. Then, just return the book to your UPS driver or any staffed UPS location. You can even use the same box we shipped it in!
What version or edition is this?
This is the 6th edition with a publication date of 3/30/2010.
What is included with this book?
  • The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any CDs, lab manuals, study guides, etc.
  • The Rental copy of this book is not guaranteed to include any supplemental materials. You may receive a brand new copy, but typically, only the book itself.
  • The eBook copy of this book is not guaranteed to include any supplemental materials. Typically only the book itself is included.

Related Products

  • Elementary Number Theory and Its Applications
    Elementary Number Theory and Its Applications
  • Elementary Number Theory
    Elementary Number Theory
  • Elementary Number Theory and Its Applications
    Elementary Number Theory and Its Applications


Elementary Number Theory, 6/e, blends classical theory with modern applications and is notable for its outstanding exercise sets. A full range of exercises, from basic to challenging, helps students explore key concepts and push their understanding to new heights. Computational exercises and computer projects are also available. Reflecting many years of professor feedback, this edition offers new examples, exercises, and applications, while incorporating advancements and discoveries in number theory made in the past few years.

Author Biography

Kenneth H. Rosen received his BS in mathematics from the University of Michigan—Ann Arbor (1972) and his PhD in mathematics from MIT (1976). Before joining Bell Laboratories in 1982, he held positions at the University of Colorado—Boulder, The Ohio State University—Columbus, and the University of Maine—Orono, where he was an associate professor of mathematics. While working at AT&T Laboratories, he taught at Monmouth University, teaching courses in discrete mathematics, coding theory, and data security.


Dr. Rosen has published numerous articles in professional journals in the areas of number theory and mathematical modeling. He is the author of Elementary Number Theory, 6/e, and other books.

Table of Contents

P. What is Number Theory?

1. The Integers.

Numbers and Sequences.

Sums and Products.

Mathematical Induction.

The Fibonacci Numbers.

2. Integer Representations and Operations.

Representations of Integers.

Computer Operations with Integers.

Complexity of Integer Operations.

3. Primes and Greatest Common Divisors.

Prime Numbers.

The Distribution of Primes.

Greatest Common Divisors.

The Euclidean Algorithm.

The Fundemental Theorem of Arithmetic.

Factorization Methods and Fermat Numbers.

Linear Diophantine Equations.

4. Congruences.

Introduction to Congruences.

Linear Congrences.

The Chinese Remainder Theorem.

Solving Polynomial Congruences.

Systems of Linear Congruences.

Factoring Using the Pollard Rho Method.

5. Applications of Congruences.

Divisibility Tests.

The perpetual Calendar.

Round Robin Tournaments.

Hashing Functions.

Check Digits.

6. Some Special Congruences.

Wilson's Theorem and Fermat's Little Theorem.


Euler's Theorem.

7. Multiplicative Functions.

The Euler Phi-Function.

The Sum and Number of Divisors.

Perfect Numbers and Mersenne Primes.

Mobius Inversion.

8. Cryptology.

Character Ciphers.

Block and Stream Ciphers.

Exponentiation Ciphers.

Knapsack Ciphers.

Cryptographic Protocols and Applications.

9. Primitive Roots.

The Order of an Integer and Primitive Roots.

Primitive Roots for Primes.

The Existence of Primitive Roots.

Index Arithmetic.

Primality Tests Using Orders of Integers and Primitive Roots.

Universal Exponents.

10. Applications of Primitive Roots and the Order of an Integer.

Pseudorandom Numbers.

The EIGamal Cryptosystem.

An Application to the Splicing of Telephone Cables.

11. Quadratic Residues.

Quadratic Residues and nonresidues.

The Law of Quadratic Reciprocity.

The Jacobi Symbol.

Euler Pseudoprimes.

Zero-Knowledge Proofs.

12. Decimal Fractions and Continued.

Decimal Fractions.

Finite Continued Fractions.

Infinite Continued Fractions.

Periodic Continued Fractions.

Factoring Using Continued Fractions.

13. Some Nonlinear Diophantine Equations.

Pythagorean Triples.

Fermat's Last Theorem.

Sums of Squares.

Pell's Equation.
Congruent Numbers.

14. The Gaussian Integers.

Gaussian Primes.

Unique Factorization of Gaussian Integers.

Gaussian Integers and Sums of Squares.

Please wait while the item is added to your cart...