I'm a student
I'm an educator
Request full copy

Elementary Number Theory, 7th edition

Published by Pearson (November 18, 2022) © 2023

  • Kenneth H. Rosen AT&T Laboratories

eTextbook

per month

  • Anytime, anywhere learning with the Pearson+ app
  • Easy-to-use search, navigation and notebook
  • Simpler studying with flashcards
$79.99

  • Hardcover, paperback or looseleaf edition
  • Affordable rental option for select titles
  • Free shipping on looseleafs and traditional textbooks

For courses in  Number Theory.

Classical theory  meets modern applications and outstanding exercise sets

Elementary Number Theory is known for its rich exercise sets,  careful and rigorous proofs, examples  and applications.  A full range of exercises  helps students explore key concepts and push their understanding to new heights. Computational exercises and computer projects are available  for  Maple,  Mathematica, Sage Math,  and the  book's  many  online resources. 

The  7th Edition  is revised throughout for a presentation that is  easier to teach and to learn from,  while incorporating advancements and  recent  discoveries in  number theory.  Several  hundred  new exercises enhance the exercise sets even further.

Hallmark features of this title

Proven approach

  • Careful proofs explain and support a number of the key results of number theory.
  • Applications are well integrated, illustrating the usefulness of the theory. Computer exercises and projects in each section cover specific concepts or algorithms, guiding students on combining the math with their computing skills.

Extensive exercise sets

  • Diverse exercise levels include basic skills, intermediate (put concepts together and develop new results), challenging, and exercises using technology tools.
  • Answers are provided to all odd-numbered exercises within the text, and solutions to all odd-numbered exercises are in the Student Solutions Manual.

New and updated features of this title

Up-to-date,  engaging coverage of essential topics

  • Expanded coverage of cryptography including Elliptic curve photography; coverage of knapsack ciphers has been removed. Also, the important notion of homomorphic encryption is introduced in this edition. 
  • Coverage of recent numerical discoveries, including four new Mersenne primes; the largest known twin primes; the evidence supporting many important conjectures, and more.  
  • Coverage of new theoretical discoveries,  such as the proof of weak Goldbach conjecture  and the result that there is an algorithm to multiply two  n-bit integers using  O (nlog2 n) bit operations. 

A proven approach

  • Enhanced exercise sets have been examined and improved  sets even  further, plus several hundred new exercises, from routine to challenging. New computational and exploratory exercises  are included. 
  • Connections with abstract algebra: The  book does not assume prior knowledge of abstract algebra, but  introduces some basic algebraic structures such as groups, rings, and fields.   
  • Available resources for the 7th Edition are posted on the Pearson media servers here.

Features of Pearson eText for the 7th Edition

  • Now available as a Pearson eText. This new interactive version of the book  provides many interactive applets that can be used by students for some common computations in number theory and to help understand concepts and explore conjectures.  
  • A collection of cryptographic applets is provided along with algorithms for computations in number theory,  These include applets for  encryption, decryption, cryptanalysis, and cryptographic protocols,  addressing  both classical ciphers and the RSA cryptosystem. Cryptographic applets can be used for individual, group, and classroom activities.  
    1. The Integers
      • Numbers and Sequences
      • Diophantine Approximation
      • Sums and Products
      • Mathematical Induction
      • The Fibonacci Numbers
      • Divisibility
    2. Integer Representations and Operations
      • Representations of Integers
      • Computer Operations with Integers
      • Complexity of Integer Operations
    3. Greatest Common Divisors
      • Greatest Common Divisors and Their Properties
      • The Euclidean Algorithm
      • Linear Diophantine Equations
    4. Prime Numbers
      • Prime Numbers
      • The Distribution of Primes
      • The Fundamental Theorem of Arithmetic
      • Factorization Methods and the Fermat Numbers
    5. Congruences
      • Introduction to Congruences
      • Linear Congruences
      • The Chinese Remainder Theorem
      • Polynomial Congruences
      • Systems of Linear Congruences
    6. Applications of Congruences
      • Divisibility Tests
      • The Perpetual Calendar
      • Round-Robin Tournaments
      • Hashing Functions
      • Check Digits
    7. Some Special Congruences
      • Wilson's Theorem and Fermat's Little Theorem
      • Pseudoprimes
      • Euler's Theorem
    8. Arithmetic Functions
      • The Euler Phi-Function
      • The Sum and Number of Divisors
      • Perfect Numbers and Mersenne Primes
      • Möbius Inversion
      • Partitions
    9. Cryptography
      • Character Ciphers
      • Block and Stream Ciphers
      • Exponentiation Ciphers
      • Public Key Cryptography
      • Cryptographic Protocols and Applications
    10. Primitive Roots
      • The Order of an Integer and Primitive Roots
      • Primitive Roots for Primes
      • The Existence of Primitive Roots
      • Discrete Logarithms and Index Arithmetic
      • Primality Tests Using Orders of Integers and Primitive Roots
      • Universal Exponents
    11. Applications of Primitive Roots and the Order of an Integer
      • Pseudorandom Numbers
      • The EIGamal Cryptosystem
      • An Application to the Splicing of Telephone Cables
    12. Quadratic Residues
      • Quadratic Residues and Nonresidues
      • The Law of Quadratic Reciprocity
      • The Jacobi Symbol
      • Euler Pseudoprimes
      • Zero-Knowledge Proofs
    13. Decimal Fractions and Continued Fractions
      • Decimal Fractions
      • Finite Continued Fractions
      • Infinite Continued Fractions
      • Periodic Continued Fractions
      • Factoring Using Continued Fractions
    14. Nonlinear Diophantine Equations and Elliptic Curves
      • Pythagorean Triples
      • Fermat's Last Theorem
      • Sum of Squares
      • Pell's Equation
      • Congruent Numbers and Elliptic Curves
      • Elliptic Curves Modulo Primes
      • Applications of Elliptic Curves
    15. The Gaussian Integers
      • Gaussian Integers and Gaussian Primes
      • Greatest Common Divisors and Unique Factorization
      • Gaussian Integers and Sums of Squares

About our author

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,  7th Edition and other books. 

Need help? Get in touch

Pearson+

All in one place. Pearson+ offers instant access to eTextbooks, videos and study tools in one intuitive interface. Students choose how they learn best with enhanced search, audio and flashcards. The Pearson+ app lets them read where life takes them, no wi-fi needed. Students can access Pearson+ through a subscription or their MyLab or Mastering course.

Video
Play
Privacy and cookies
By watching, you agree Pearson can share your viewership data for marketing and analytics for one year, revocable by deleting your cookies.

Video transcript (PDF | 16KB) 

Pearson eTextbook: What’s on the inside just might surprise you

They say you can’t judge a book by its cover. It’s the same with your students. Meet each one right where they are with an engaging, interactive, personalized learning experience that goes beyond the textbook to fit any schedule, any budget, and any lifestyle. 

Digital Learning NOW

Extend your professional development and meet your students where they are with free weekly Digital Learning NOW webinars. Attend live, watch on-demand, or listen at your leisure to expand your teaching strategies. Earn digital professional development badges for attending a live session.

Explore webinars