## Elementary introduction to number theory |

### From inside the book

11 pages matching **greatest common divisor** in this book

Where's the rest of this book?

Results 1-3 of 11

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

PRELIMINARY CONSIDERATIONS | 1 |

DIVISIBILITY PROPERTIES OF INTEGERS | 31 |

PRIME NUMBERS | 59 |

Copyright | |

7 other sections not shown

### Common terms and phrases

assertion canonical representation Chinese remainder theorem common multiple complete residue system completely multiplicative congruent modulo contradiction convergent Corollary decimal expansion Definition denote the number divided equation example exist integers factor Fermat's theorem Fibonacci following theorem follows from Theorem form 4k given congruence greatest common divisor guess hence Hint i=l i=l implies incongruent solutions modulo infinitely many primes integers q integral coefficients integral squares irrational least element least positive integer least residue modulo mathematical induction modp nonnegative integer notation number of positive obtain odd prime perfect number positive divisors preceding theorem primitive Pythagorean triplet primitive root modulo problem proof is complete proof of Theorem quadratic nonresidue quadratic residue modulo real number reduced residue system relatively prime residue system modulo result is true result of Exercise sequence simple continued fraction solvable solving Suppose theory of numbers unique values well-ordering principle Wilson's theorem zero