An Introduction to the Theory of NumbersThe Fifth Edition of one of the standard works on number theory, written by internationally-recognized mathematicians. Chapters are relatively self-contained for greater flexibility. New features include expanded treatment of the binomial theorem, techniques of numerical calculation and a section on public key cryptography. Contains an outstanding set of problems. |
Contents
Divisibility | 1 |
Congruences 220 | 20 |
Quadratic Reciprocity | 63 |
Copyright | |
11 other sections not shown
Common terms and phrases
a₁ algebraic integer algebraic number arithmetic functions ax² B₁ by² complete residue system congruence convergent Corollary cy² defined Definition denote digit divides divisible elements equation example exponent Farey sequence finite number follows greatest common divisor hence implies inequality infinite integral coefficients inverse irrational number k₁ Lemma m₁ mathematical induction monic polynomial multiplicative natural density non-negative number of solutions number theory obtain odd prime pairs partition perfect square positive divisors positive integers positive solution primitive root primitive solution PROBLEMS proof of Theorem Prove quadratic field quadratic form quadratic residue r₁ rational integers rational number a/b rational prime real numbers reduced residue system relatively prime residue system modulo result satisfying Section simple continued fraction solutions of x² square-free summands suppose values write x₁ y₁ zero