Number Theory

GMAT Quantitative Prep course

Authors: Fine, Benjamin, Rosenberger, Gerhard
A solid introduction to analytic number theory, including full proofs of Dirichlet's Theorem and the Prime Number Theorem
Concise treatment of algebraic number theory, including a complete presentation of primes, prime factorizations in algebraic number fields, and unique factorization of ideals
One of the few books to include the AKS algorithm that shows that primality testing is one of polynomial time
Many interesting ancillary topics, such as primality testing and cryptography, Fermat and Mersenne numbers, and Carmichael numbers

This textbook effectively builds a bridge from basic number theory to recent advances in applied number theory. It presents the first unified account of the four major areas of application where number theory plays a fundamental role, namely cryptography, coding theory, quasi-Monte Carlo methods, and pseudorandom number generation, allowing the authors to delineate the manifold links and interrelations between these areas.

Elementary Methods in Number Theory begins with "a first course in number theory" for students with no previous knowledge of the subject. The main topics are divisibility, prime numbers, and congruences. There is also an introduction to Fourier analysis on finite abelian groups, and a discussion on the abc conjecture and its consequences in elementary number theory. In the second and third parts of the book, deep results in number theory are proved using only elementary methods.

This book is intended to complement my Elements oi Algebra, and it is similarly motivated by the problem of solving polynomial equations. However, it is independent of the algebra book, and probably easier. In Elements oi Algebra we sought solution by radicals, and this led to the concepts of fields and groups and their fusion in the celebrated theory of Galois. In the present book we seek integer solutions, and this leads to the concepts of rings and ideals which merge in the equally celebrated theory of ideals due to Kummer and Dedekind. Solving equations in integers is the central problem of number theory, so this book is truly a number theory book, with most of the results found in standard number theory courses. However, numbers are best understood through their algebraic structure, and the necessary algebraic concepts­ rings and ideals-have no better motivation than number theory. The first nontrivial examples of rings appear in the number theory of Euler and Gauss. The concept of ideal-today as routine in ring the­ ory as the concept of normal subgroup is in group theory-also emerged from number theory, and in quite heroic fashion. Faced with failure of unique prime factorization in the arithmetic of certain generalized "inte­ gers" , Kummer created in the 1840s a new kind of number to overcome the difficulty. He called them "ideal numbers" because he did not know exactly what they were, though he knew how they behaved.