Kenneth H. Rosen

Elementary Number Theory (eBook, PDF)

Pearson New International Edition

• Format: PDF

Produktbeschreibung

Elementary Number Theory, 6th Edition, 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.

The full text downloaded to your computer

With eBooks you can:

• search for key concepts, words and phrases
• make highlights and notes as you study
• share your notes with friends

eBooks are downloaded to your computer and accessible either offline through the Bookshelf (available as a free download), available online and also via the iPad and Android apps.

Upon purchase, you'll gain instant access to this eBook.

Time limit

The eBooks products do not have an expiry date. You will continue to access your digital ebook products whilst you have your Bookshelf installed.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Pearson HigherEducation
• Seitenzahl: 704
• Erscheinungstermin: 3. Oktober 2013
• Englisch
• ISBN-13: 9781292055145
• Artikelnr.: 41940044

Inhaltsangabe

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