- Friendly Introduction to Number Theory, A, 3/E
- ISBN-10: 0131861379 • ISBN-13: 9780131861374
- ©2006 • Pearson • Cloth, 448 pp
- Published 03/21/2005
For courses in Elementary Number Theory for math majors, for mathematics education students, and for Computer Science students.
This introductory undergraduate text is designed to entice a wide variety of majors into learning some mathematics, while teaching them to think mathematically at the same time. Starting with nothing more than basic high school algebra, the reader is gradually led from basic algebra to the point of actively performing mathematical research while getting a glimpse of current mathematical frontiers. The writing style is informal and includes many numerical examples, which are analyzed for patterns and used to make conjectures. Emphasis is on the methods used for proving theorems rather than on specific results.
• A low-key introduction to Number Theory – Enables students to explore an area of math different from standard calculus sequences.
• Five basic steps emphasized – Experimentation, pattern recognition, hypothesis formation, hypothesis testing, and formal proof.
– Encourages students to make mathematical discovers on their own through use of open-ended problems. Ex.___
• RSA cryptosystem, elliptic curves, and Fermat's Last Theorem are featured, enabling students to see real-life applications of mathematics.
• Proof of Fermat's Last theorem by Andrew Wiles – Provides overview, introducing students to one of the most significant mathematical achievements of the 20th century.
• A new chapter that introduces the theory of continued fractions – Includes the recursion formula for convergents and the difference of successive convergents (Ch. 39, “The Topsy-Turvy World of Continued Fractions”)
• New chapter on big-Oh notation and how it is used to describe the growth rate of number theoretic functions and to describe the complexity of algorithms (Ch. 38, “Oh, What a Beautiful Function”).
• A new chapter on “Continued Fractions, Square Roots and Pell’s Equation” (Ch. 40) – A continuation of the previous chapter, inlcuding a discussion of periodicity of continued fractions for quadratic irrationalities and the relationship between such continued fraction and solutions to Pell’s equation.
• Additional historical material – Includes material on Pell’s equation and the Chinese Remainder Theorem.
• New exercises added to existing chapters.
• Some proofs have been rewritten for added clarity.
1. What Is Number Theory?
2. Pythagorean Triples
3. Pythagorean Triples and the Unit Circle
4. Sums of Higher Powers and Fermat’s Last Theorem
5. Divisibility and the Greatest Common Divisor
6. Linear Equations and the Greatest Common Divisor
7. Factorization and the Fundamental Theorem of Arithmetic
9. Congruences, Powers, and Fermat’s Little Theorem
10. Congruences, Powers, and Euler’s Formula
11. Euler’s Phi Function and the Chinese Remainder Theorem
12. Prime Numbers
13. Counting Primes
14. Mersenne Primes
15. Mersenne Primes and Perfect Numbers8
16. Powers Modulo m and Successive Squaring
17. Computing kth Roots Modulo m
18. Powers, Roots, and “Unbreakable” Codes
19. Primality Testing and Carmichael Numbers
20. Euler’s Phi Function and Sums of Divisors
21. Powers Modulo p and Primitive Roots
22. Primitive Roots and Indices
23. Squares Modulo p
24. Is —1 a Square Modulo p? Is 2?
25. Quadratic Reciprocity
26. Which Primes Are Sums of Two Squares?
27. Which Numbers Are Sums of Two Squares?
28. The Equation X4 + Y 4 = Z4
29. Square-Triangular Numbers Revisited
30. Pell’s Equation
31. Diophantine Approximation
32. Diophantine Approximation and Pell’s Equation
33. Number Theory and Imaginary Numbers
34. The Gaussian Integers and Unique Factorization
35. Irrational Numbers and Transcendental Numbers
36. Binomial Coefficients and Pascal’s Triangle
37. Fibonacci’s Rabbits and Linear Recurrence Sequences
38. Oh, What a Beautiful Function
39. The Topsy-Turvy World of Continued Fractions
40. Continued Fractions, Square Roots and Pell’s Equation
41. Generating Functions
42. Sums of Powers
43. Cubic Curves and Elliptic Curves
44. Elliptic Curves with Few Rational Points
45. Points on Elliptic Curves Modulo p
46. Torsion Collections Modulo p and Bad Primes
47. Defect Bounds and Modularity Patterns
48. Elliptic Curves and Fermat’s Last Theorem
A. Factorization of Small Composite Integers
B. A List of Primes
Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.
Nobody is smarter than you when it comes to reaching your students. You know how to convey knowledge in a way that is relevant and relatable to your class. It's the reason you always get the best out of them. And when it comes to planning your curriculum, you know which course materials express the information in the way that’s most consistent with your teaching. That’s why we give you the option to personalize your course material using just the Pearson content you select. Take only the most applicable parts of your favorite materials and combine them in any order you want. You can even integrate your own writing if you wish. It's fast, it's easy and fewer course materials help minimize costs for your students.
For more information: www.pearsonlearningsolutions.com/higher-education
Explore our course catalogs and see how you can customize your own textbooks.
Our library is vast, and it's all at your fingertips. Create a custom book by selecting content from any of our course-specific collections. Here, you'll find chapters from Pearson titles, carefully-selected third-party content with copyright clearance, and pedagogy. Once you're satisfied with your customized book, you will have a print-on-demand book that can be purchased by students in the same way they purchase other course material.
Browse through our list of published titles. These books are examples of original manuscripts created in partnership with local Custom Field Editors. They have been authored by instructors at specific campuses, but are readily available for adoption.
Pearson Learning Solutions will partner with you to select or create eBooks, custom eBooks, online learning courses, resource materials, teaching content, media resources and media supplements. Simply share your course goals with our world-class experts, and they will offer you a selection of outstanding, up-to-the-minute solutions.
Pearson Learning Solutions offers a broad range of courses and custom solutions for web-enhanced, blended and online learning. Our course content is developed by a team of respected subject matter experts and experienced eLearning instructional designers. All course content is designed around specific learning objectives.
For more information: www.pearsonlearningsolutions.com/higher-education/customizable-online-courseware