EVERYDAY FREE SHIPPING on $25 & up - Excludes marketplace items & rentals.
EVERYDAY FREE SHIPPING on $25 & up - Excludes marketplace items & rentals.
EVERYDAY FREE SHIPPING on $25 & up - Excludes marketplace items & rentals
Search
Elementary Number Theory and Its Applications

Elementary Number Theory and Its Applications - 4th edition

ISBN13: 978-0201870732

Cover of Elementary Number Theory and Its Applications 4TH 00 (ISBN 978-0201870732)
ISBN13: 978-0201870732
ISBN10: 0201870738
Cover type:
Edition/Copyright: 4TH 00
Publisher: Addison-Wesley Longman, Inc.
Published: 2000
International: No

USED
Sold Out
FREE Shipping on $25+
  • Check back soon!
  • 30-Day Returns
  • Condition: Very Good
Sold Out
new
Sold Out
FREE Shipping on $25+
  • Check back soon!
  • 30-Day Returns
  • Condition: New
Sold Out
More Shipping Options

Elementary Number Theory and Its Applications - 4TH 00 edition

ISBN13: 978-0201870732

Kenneth H. Rosen

ISBN13: 978-0201870732
ISBN10: 0201870738
Cover type:
Edition/Copyright: 4TH 00
Publisher: Addison-Wesley Longman, Inc.

Published: 2000
International: No
Summary

This latest edition of Kenneth Rosen's widely used Elementary Number Theory and Its Applications enhances the flexibility and depth of previous editions while preserving their strengths. Rosen effortlessly blends classic theory with contemporary applications. New examples, additional applications and increased cryptology coverage are also included. The book has also been accuracy-checked to ensure the quality of the content. A diverse group of exercises are presented to help develop skills. Also included are computer projects. The book contains updated and increased coverage of Cryptography and new sections on Mvbius Inversion and solving Polynomial Congruences. Historical content has also been enhanced to show the history for the modern material. For those interested in number theory.

Table of Contents

What is Number Theory?

1. The Integers.

Numbers, Sequences, and Sums.
Mathematical Induction.
Fibonacci Numbers.
Divisibility.


2. Integer Representation and Operations.

Representation of Integers.
Computer Operations with Integers.
Complexity of Integer Operations.


3. Greatest Common Divisors and Prime Factorization.

Prime Numbers.
Greatest Common Divisors.
The Euclidean Algorithm.
The Fundamental Theorem of Arithmetic.
Factorization Methods and the Fermat Numbers.
Linear Diophantine Equations.


4. Congruences.

Introduction to Congruences.
Linear Congruences.
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.

Euler's Phi-Function.
The Sum and Number of Divisors.
Perfect Numbers and Mersenne Primes.
Möbius Inversion.


8. Cryptology.

Character Ciphers.
Block and Stream Ciphers.
Exponentiation Ciphers.
Public-Key Crytography.
Knapsack Ciphers.
Crytographic Protocols and Applications.


9. Primitive Roots.

The Order of an Integer and Primitive Roots.
Primitive Roots for Primes.
Existence of Primitive Roots.
Discrete Logarithms and Index Arithmetic.
Primality Testing Using Orders of Integers and Primitive Roots.
Universal Exponents.


10. Applications of Primitive Roots.

Pseudorandom Numbers.
The E1Gamal Cryptosystem.
An Application to the Splicing of Telephone Cables.


11. Quadratic Residues and Reciprocity.

Quadratic Residues and Nonresidues.
The Law of Quadratic Reciprocity.
The Jacobi Symbol.
Euler Pseudoprimes.
Zero-Knowledge Proofs.


12. Decimal Fractions and Continued Fractions.

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 Equations.

Appendix A: Axioms for the Set of Integers.
Appendix B: Binomial Coefficients.
Appendix C: Using Maple® and Mathematica for Number Theory.
Appendix D: Number Theory Web Links.
Appendix E: Tables.
Answers to odd-numbered exercises.
Bibliography.
Index of Biographies.
Index.
Photo Credits.

List price: $0.00
  • Marketplace
  • From
More Shipping Options