Table Of ContentPreface Flowchart of Chapter Dependencies Introduction What Is Number Theory? Pythagorean Triples Pythagorean Triples and the Unit Circle Sums of Higher Powers and Fermat's Last Theorem Divisibility and the Greatest Common Divisor Linear Equations and the Greatest Common Divisor Factorization and the Fundamental Theorem of Arithmetic Congruences Congruences, Powers, and Fermat's Little Theorem Congruences, Powers, and Euler's Formula Euler's Phi Function and the Chinese Remainder Theorem Prime Numbers Counting Primes Mersenne Primes Mersenne Primes and Perfect Numbers Powers Modulo m and Successive Squaring Computing kth Roots Modulo m Powers, Roots, and "Unbreakable" Codes Primality Testing and Carmichael Numbers Squares Modulo p Is -1 a Square Modulo p? Is 2? Quadratic Reciprocity Proof of Quadratic Reciprocity Which Primes Are Sums of Two Squares? Which Numbers Are Sums of Two Squares? As Easy as One, Two, Three Euler's Phi Function and Sums of Divisors Powers Modulo p and Primitive Roots Primitive Roots and Indices The Equation X4 + Y4 = Z4 Square - Triangular Numbers Revisited Pell's Equation Diophantine Approximation Diophantine Approximation and Pell's Equation Number Theory and Imaginary Numbers The Gaussian Integers and Unique Factorization Irrational Numbers and Transcendental Numbers Binomial Coefficients and Pascal's Triangle Fibonacci's Rabbits and Linear Recurrence Sequences Oh, What a Beautiful Function Cubic Curves and Elliptic Curves Elliptic Curves with Few Rational Points Points on Elliptic Curves Modulo p Torsion Collections Modulo p and Bad Primes Defect Bounds and Modularity Patterns Elliptic Curves and Fermat's Last Theorem The Topsy-Turvey World of Continued Fractions [online] Continued Fractions, Square Roots, and Pell's Equation [online] Generating Functions [online] Sums of Powers [online] Further Reading Index A. Factorization of Small Composite Integers [online] B. A List of Primes [online]
SynopsisA Friendly Introduction to Number Theory, 4th Edition introduces students to the overall themes and methodology of mathematics through the detailed study of one particular facet-number theory. Starting with nothing more than basic high school algebra, students are gradually led to the point of actively performing mathematical research while getting a glimpse of current mathematical frontiers. The writing is appropriate for the undergraduate audience 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. This title is part of the Pearson Modern Classics series. Pearson Modern Classics are acclaimed titles at a value price., For one-semester undergraduate courses in Elementary Number Theory This title is part of the Pearson Modern Classics series. Pearson Modern Classics are acclaimed titles at a value price. Please visit www.pearsonhighered.com/math-classics-series for a complete list of titles. A Friendly Introduction to Number Theory , 4th Edition is designed to introduce students to the overall themes and methodology of mathematics through the detailed study of one particular facet-number theory. Starting with nothing more than basic high school algebra, students are gradually led to the point of actively performing mathematical research while getting a glimpse of current mathematical frontiers. The writing is appropriate for the undergraduate audience 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., For one-semester undergraduate courses in Elementary Number Theory This title is part of the Pearson Modern Classics series. Pearson Modern Classics are acclaimed titles at a value price. A Friendly Introduction to Number Theory , 4th Edition is designed to introduce students to the overall themes and methodology of mathematics through the detailed study of one particular facet-number theory. Starting with nothing more than basic high school algebra, students are gradually led to the point of actively performing mathematical research while getting a glimpse of current mathematical frontiers. The writing is appropriate for the undergraduate audience 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.