10 pages matching greatest common divisor in this book
Results 1-3 of 10
What people are saying - Write a review
We haven't found any reviews in the usual places.
Divisibility Properties of Integers
4 other sections not shown
Other editions - View all
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