Elementary Number Theory
by Rosen, Kenneth H.Edition: 6th
Format: Hardcover
Pub. Date: 2010-03-30
Publisher(s): Pearson
Other versions by this Author
-
This Item Qualifies for Free Shipping!*
*Excludes marketplace orders.
List Price: $244.98
Rent Textbook
Select for Price
New Textbook
We're Sorry
Sold Out
Used Textbook
We're Sorry
Sold Out
eTextbook
We're Sorry
Not Available
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
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.
2. Integer Representations and Operations.
3. Primes and Greatest Common Divisors.
4. Congruences.
5. Applications of Congruences.
6. Some Special Congruences.
7. Multiplicative Functions.
8. Cryptology.
9. Primitive Roots.
10. Applications of Primitive Roots and the Order of an Integer.
11. Quadratic Residues.
12. Decimal Fractions and Continued.
13. Some Nonlinear Diophantine Equations.
14. The Gaussian Integers.
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.
Pseudoprimes.
Euler's Theorem.
7. Multiplicative Functions.
The Euler Phi-Function.
The Sum and Number of Divisors.
Perfect Numbers and Mersenne Primes.
Mobius Inversion.
Partitions.
Partitions.
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.
Congruent Numbers.
14. The Gaussian Integers.
Gaussian Primes.
Unique Factorization of Gaussian Integers.
Gaussian Integers and Sums of Squares.
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.