These notes serve as course notes for an undergraduate course in number theory. Most if not all universities worldwide offer introductory courses in number theory for math majors and in many cases as an elective course. The notes contain a useful introduction to important topics that need to be addressed in a course in number theory. Proofs of basic theorems are presented in an interesting and comprehensive way that can be read and understood even by non-majors with the exception in the last three chapters where a background in analysis, measure theory and abstract algebra is required. The exercises are carefully chosen to broaden the understanding of the concepts. Moreover, these notes shed light on analytic number theory, a subject that is rarely seen or approached by undergraduate students. One of the unique characteristics of these notes is the careful choice of topics and its importance in the theory of numbers. The freedom is given in the last two chapters because of the advanced nature of the topics that are presented.

Number theory is one of the few areas of mathematics where problems of substantial interest can be fully described to someone with minimal mathematical background. Solving such problems sometimes requires difficult and deep methods. But this is not a universal phenomenon; many engaging problems can be successfully attacked with little more than one's mathematical bare hands. In this case one says that the problem can be solved in an elementary way. Such elementary methods and the problems to which they apply are the subject of this book. Not Always Buried Deep is designed to be read and enjoyed by those who wish to explore elementary methods in modern number theory. The heart of the book is a thorough introduction to elementary prime number theory, including Dirichlet's theorem on primes in arithmetic progressions, the Brun sieve, and the Erdos-Selberg proof of the prime number theorem. Rather than trying to present a comprehensive treatise, Pollack focuses on topics that are particularly attractive and accessible. Other topics covered include Gauss's theory of cyclotomy and its applications to rational reciprocity laws, Hilbert's solution to Waring's problem, and modern work on perfect numbers. The nature of the material means that little is required in terms of prerequisites: The reader is expected to have prior familiarity with number theory at the level of an undergraduate course and a first course in modern algebra (covering groups, rings, and fields). The exposition is complemented by over 200 exercises and 400 references.

This valuable book focuses on a collection of powerful methods of analysis that yield deep number-theoretical estimates. Particular attention is given to counting functions of prime numbers and multiplicative arithmetic functions. Both real variable (?elementary?) and complex variable (?analytic?) methods are employed. The reader is assumed to have knowledge of elementary number theory (abstract algebra will also do) and real and complex analysis. Specialized analytic techniques, including transform and Tauberian methods, are developed as needed.Comments and corrigenda for the book are found at http: //www.math.uiuc.edu/ diamond/

This is a book about prime numbers, congruences, secret messages, and elliptic curves that you can read cover to cover. It grew out of undergr- uate courses that the author taught at Harvard, UC San Diego, and the University of Washington. The systematic study of number theory was initiated around 300B. C. when Euclid proved that there are in?nitely many prime numbers, and also cleverly deduced the fundamental theorem of arithmetic, which asserts that every positive integer factors uniquely as a product of primes. Over a thousand years later (around 972A. D. ) Arab mathematicians formulated the congruent number problem that asks for a way to decide whether or not a given positive integer n is the area of a right triangle, all three of whose sides are rational numbers. Then another thousand years later (in 1976), Di?e and Hellman introduced the ?rst ever public-key cryptosystem, which enabled two people to communicate secretely over a public communications channel with no predetermined secret; this invention and the ones that followed it revolutionized the world of digital communication. In the 1980s and 1990s, elliptic curves revolutionized number theory, providing striking new insights into the congruent number problem, primality testing, publ- key cryptography, attacks on public-key systems, and playing a central role in Andrew Wiles’ resolution of Fermat’s Last Theorem.

This textbook covers 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. This book excludes topics relying heavily on complex analysis and advanced algebraic number theory. 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 briefly 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.

This basic introduction to number theory is ideal for those with no previous knowledge of the subject. The main topics of divisibility, congruences, and the distribution of prime numbers are covered. Of particular interest is the inclusion of a proof for one of the most famous results in mathematics, the prime number theorem. With many examples and exercises, and only requiring knowledge of a little calculus and algebra, this book will suit individuals with imagination and interest in following a mathematical argument to its conclusion.

This book is a revised and greatly expanded version of our book Elements of Number Theory published in 1972. As with the first book the primary audience we envisage consists of upper level undergraduate mathematics majors and graduate students. We have assumed some familiarity with the material in a standard undergraduate course in abstract algebra. A large portion of Chapters 1-11 can be read even without such background with the aid of a small amount of supplementary reading. The later chapters assume some knowledge of Galois theory, and in Chapters 16 and 18 an acquaintance with the theory of complex variables is necessary. Number theory is an ancient subject and its content is vast. Any intro ductory book must, of necessity, make a very limited selection from the fascinat ing array of possible topics. Our focus is on topics which point in the direction of algebraic number theory and arithmetic algebraic geometry. By a careful selection of subject matter we have found it possible to exposit some rather advanced material without requiring very much in the way oftechnical background. Most of this material is classical in the sense that is was dis covered during the nineteenth century and earlier, but it is also modern because it is intimately related to important research going on at the present time.

This book is intended to serve as a one-semester introductory course in number theory. Throughout the book a historical perspective has been adopted and emphasis is given to some of the subject's applied aspects; in particular the field of cryptography is highlighted. At the heart of the book are the major number theoretic accomplishments of Euclid, Fermat, Gauss, Legendre, and Euler, and to fully illustrate the properties of numbers and concepts developed in the text, a wealth of exercises have been included. It is assumed that the reader will have 'pencil in hand' and ready access to a calculator or computer. For students new to number theory, whatever their background, this is a stimulating and entertaining introduction to the subject.

Written in a lively, engaging style by the author of popular mathematics books, this volume features nearly 1,000 imaginative exercises and problems. Some solutions included. 1978 edition.