## 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 | 8 |

Prime Numbers | 42 |

Copyright | |

7 other sections not shown

### Common terms and phrases

assume Chinese Remainder Theorem coefficients common divisor complete residue system compute congruence class countable defined definition digits distinct primes enciphering equation Euclidean Algorithm Euler exactly fact Fermat Fermat's Last Theorem finite continued fraction formula function given gives induction irrational number Jacobi symbol k2 mod last problem last theorem least complete solution least residue Legendre symbol Lemma mathematical Mathematical Induction mathematician method mod 9 number of elements number of integers number theory odd prime original congruence perfect numbers polynomial positive divisors positive integers positive solution previous problem prime divides prime factorization prime powers primitive Pythagorean triple primitive root mod PROBLEMS FOR SECTION Prove Pythagorean triple q are distinct quadratic nonresidue Quadratic Reciprocity quadratic residue rational number real numbers reduced residue system relatively prime residue system mod residue system modulo satisfying sequence Show six problems solution to x2 solve statement Suppose Theorem 1.8 true values Wilson's Theorem