A Course in Number Theory

This textbook covers with the main topics in number theory as taught in universities throughout the world. Number theory deals mainly with properties of integers and rational numbers; it is not an organized theory in the usual sense, but a vast collection of individual topics and results, with some coherent sub-theories and a long list of unsolved problems. Nine main areas of the subject are treated: (i) divisibility and multiplicative functions; (ii) congruences and quadratic residues; (iii) the basics of algebraic numbers and sums of squares; (iv) continued fractions, diophantine approximations and transcendence; (v) quadratic forms; (vi) partitions; (vii) the prime numbers; (viii) diophantine equations; and (ix) elliptic curves (this part has been considerably extended for this edition). The increased use of computers in number theory is reflected in many sections (with much greater emphasis in this edition). Some results of a more advanced nature are also given, including the Gelfond-Schneider theorem, the prime number theorem, and the Mordell-Weil theorem. The latest work on fermat's last theorem is also breifly discussed. Each chapter ends with a collection of problems; hints or sketch solutions are given at the end of the book, together with various useful tables.