## Elementary introduction to number theory |

### From inside the book

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

Where's the rest of this book?

Results 1-3 of 10

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

Prime Numbers | 40 |

Copyright | |

4 other sections not shown

### Other editions - View all

### Common terms and phrases

belongs canonical representation Chinese remainder theorem complete residue system completely multiplicative computation congruent modulo Definition divided equation equivalent Euler's criterion example exist integers exponent Fermat's theorem Find following theorem follows from Theorem form 4fc Gauss given congruence greatest common divisor Hint implies incongruent solutions modulo infinitely many primes integers not exceeding integers q integral coefficients least common multiple least element least positive Lemma mathematical induction modulo 29 mth power residues notation number of positive number-theoretic function obtain odd prime positive divisors positive integers power residues modulo preceding theorem prime number primitive Pythagorean triplet primitive root modulo proof is complete properties quadratic character quadratic residue modulo real number reduced residue system relatively prime residue system modulo result of Exercise Section set of positive Similarly solution of f(x solvable solving Suppose Theorem 2.1 theory of numbers tion well-ordering principle Wilson's theorem zero