*Bryan College*

278 pages, $69.95 list

1-57766-445-0

978-1-57766-445-1

© 2001
paperback

Instructor's Solutions Manual available

eBook availability

Similar Titles

Elementary Number Theory

Second Edition

This practical and versatile text evolved from the author's years of teaching experience and the input of his students. Vanden Eynden strives to alleviate the anxiety that many students experience when approaching any proof-oriented area of mathematics, including number theory. His informal yet straightforward writing style explains the ideas behind the process of proof construction, showing that mathematicians develop theorems and proofs from trial and error and evolutionary improvement, not spontaneous insight. Furthermore, the book includes more computational problems than most other number theory texts to build students' familiarity and confidence with the theory behind the material. The author has devised the content, organization, and writing style so that information is accessible, students can gain self-confidence with respect to mathematics, and the book can be used in a wide range of coursesâ€”from those that emphasize history and type A problems to those that are proof oriented.

Reactions

"The book is excellent. There is a good mix of routine and more challenging problems. The exposition is very good, too. Students found the book very user-friendly." â€” Phillip Lestmann, *Bryan College*

Table of Contents

The GCD and LCM / The Division Algorithm / The Euclidean Algorithm / Linear Combinations / Congruences / Mathematical Induction

Prime Factorization / The Fundamental Theorem of Arithmetic / The Importance of Unique Factorization / Prime Power Factorization / The Set of Primes is Infinite / A Formula for ?(n)

The Sum of the Divisors / Multiplicative Functions / Perfect Numbers / Mersenne and Fermat Numbers / The Euler Phi Function / The Moebius Inversion Formula

Solving Linear Congruences / The Chinese Remainder Theorem / The Theorems of Fermat and Euler / Primality Testing / Public-Key Cryptography

Polynomial Congruences / Congruences with Prime Power Moduli / Quadratic Residues / Quadratic Reciprocity / Flipping a Coin over the Telephone

Rational and Irrational Numbers / Finite Continued Fractions / Infinite Continued Fractions / Decimal Representation / Lagrange's Theorem and Primitive Roots

Pythagorean Triples / Sums of Two Squares / Sums of Four Squares / Sums of Fourth Powers / Pell's Equation