## Elementary Number Theory |

### What people are saying - Write a review

#### LibraryThing Review

User Review - stevetempo - LibraryThingA nice presentation of theory and practicality of this area of mathematics. Read full review

### Contents

What Is Number Theory? | 1 |

Divisibility | 13 |

Prime Numbers | 47 |

Copyright | |

7 other sections not shown

### Other editions - View all

### Common terms and phrases

assume Chinese remainder theorem common divisor complete residue system compute congruence class countable defined definition digits distinct primes division algorithm eight problems enciphering equation Euclidean algorithm Euler Euler's theorem exactly example Fermat's last theorem Fermat's theorem find the least formula four problems function given gives induction irrational number least complete solution least residue Lemma mathematical mathematical induction mathematician Mersenne primes method mod 9 modp nonnegative number of elements number of integers number theory odd prime pairs perfect numbers polynomial positive divisors positive integers previous problem prime divides prime factorization prime powers primitive Pythagorean triple primitive root mod Problems for Section proof Prove pseudoprime Pythagorean triple quadratic nonresidue quadratic residue rational number real numbers reduced residue system relatively prime remainder residue system mod residue system modulo satisfying Show six problems smallest solution to x2 solve statement Suppose Theorem 1.2 values Wilson's theorem