## Introduction to the Theory of NumbersCourier Corporation, 2008 M01 1 - 459 pages Starting with the fundamentals of number theory, this text advances to an intermediate level. Author Harold N. Shapiro, Professor Emeritus of Mathematics at New York University's Courant Institute, addresses this treatment toward advanced undergraduates and graduate students. Selected chapters, sections, and exercises are appropriate for undergraduate courses. The first five chapters focus on the basic material of number theory, employing special problems, some of which are of historical interest. Succeeding chapters explore evolutions from the notion of congruence, examine a variety of applications related to counting problems, and develop the roots of number theory. Two "do-it-yourself" chapters offer readers the chance to carry out small-scale mathematical investigations that involve material covered in previous chapters. |

### Other editions - View all

### Common terms and phrases

0(x log a₁ abelian group arithmetic function arithmetic progressions assertion Bertrand's Postulate c₁ character modulo congruence convolution Corollary coset cyclic defined Definition denote Dirichlet Disquisitiones Arithmeticae divides divisible element equations equivalent Erdos estimate Euler EXERCISES exists following lemma following theorem formula Gauss greatest common divisor H₁ H₂ hence implies induction integer coefficients Legendre log log log n log log² log²x Mathematical Möbius inversion formula mod pº nonresidue number of positive number of solutions O(log obtain odd perfect number odd prime ord g p₁ polynomial positive integer Prime Number Theorem proof Prove quadratic nonresidue Quadratic Reciprocity Law quadratic residue real number reduced residue reduced residue system relatively prime representation residue classes Show solutions modulo squarefree subgroup theory Unique Factorization Theorem x₁ yields Σ μ(α Σ Σ