## Elementary number theory"Elementary Number Theory," Sixth Edition, is written for the one-semester undergraduate number theory course taken by math majors, secondary education majors, and computer science students. This contemporary text provides a simple account of classical number theory, set against a historical background that shows the subject's evolution from antiquity to recent research. Written in David Burton's engaging style, Elementary Number Theory reveals the attraction that has drawn leading mathematicians and amateurs alike to number theory over the course of history. |

### What people are saying - Write a review

#### Review: Elementary Number Theory

User Review - Harshith Avasarala - GoodreadsIt's a good book. Read full review

#### Review: Elementary Number Theory

User Review - Christina - GoodreadsA bit wordsy. Nice inclusion of history at the beginning of each chapter though, among other anecdotal jaunts throughout the text. Don't miss the part on Chinese Remainder Theorem! It's a must-read! Read full review

### Contents

Some Preliminary Considerations | 1 |

Divisibility Theory in the Integers | 21 |

Chapter 3 Primes and Their Distribution | 51 |

Copyright | |

11 other sections not shown

### Common terms and phrases

9 mod arithmetic asserts assume congruence x2 congruent modulo conjecture consecutive convergents digits Diophantine equation divides equal equation x2 establish Euclidean Algorithm Euler Euler's Criterion example Fermat number Fermat's Theorem Fibonacci numbers finite number form 4k formula Gauss gcd(a gcd(fl given greatest common divisor hence Hint implies induction inequality infinitely many primes integers less irrational number Legendre symbol Lemma linear congruence mathematician mathematics Mersenne primes mod 9 modp nonresidue number of primes number theory obtain odd integer odd prime pair perfect number perfect square positive divisors positive integer positive solution powers prime divisor prime factorization prime number primitive Pythagorean triple primitive root problem Proof Prove pseudoprime Pythagorean triple quadratic congruence quadratic nonresidue quadratic residue rational number relatively prime representation result satisfying sequence solution of x2 solvable Theorem 8-1 triangular numbers twin primes values Verify whence Wilson's Theorem