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 is a substantially revised and updated introduction to arithmetic topics, both ancient and modern, that have been at the centre of interest in applications of number theory, particularly in cryptography. As such, no background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasising estimates of the efficiency of the techniques that arise from the theory, and one special feature is the inclusion of recent applications of the theory of elliptic curves. Extensive exercises and careful answers are an integral part all of the chapters.

Beginning with the arithmetic of the rational integers and proceeding to an introduction of algebraic number theory via quadratic orders, Fundamental Number Theory with Applications reveals intriguing new applications of number theory. This text details aspects of computer science related to cryptography factoring primality testing complexity analysis computer arithmetic computational number theory Fundamental Number Theory with Applications also covers: Carmichael numbers Dirichlet products Jacobsthal sums Mersenne primes perfect numbers powerful numbers self-contained numbers Numerous exercises are included, testing the reader's knowledge of the concepts covered, introducing new and interesting topics, and providing a venue to learn background material. Written by a professor and author who is an accomplished scholar in this field, this book provides the material essential for an introduction to the fundamentals of number theory.

This well-developed, accessible text details the historical development of the subject throughout. It also provides wide-ranging coverage of significant results with comparatively elementary proofs, some of them new. This second edition contains two new chapters that provide a complete proof of the Mordel-Weil theorem for elliptic curves over the rational numbers and an overview of recent progress on the arithmetic of elliptic curves.

This book deals with several aspects of what is now called "explicit number theory." The central theme is the solution of Diophantine equations, i.e., equations or systems of polynomial equations which must be solved in integers, rational numbers or more generally in algebraic numbers. This theme, in particular, is the central motivation for the modern theory of arithmetic algebraic geometry. In this text, this is considered through three of its most basic aspects. The local aspect, global aspect, and the third aspect is the theory of zeta and L-functions. This last aspect can be considered as a unifying theme for the whole subject.

This textbook deals with the central topics in number theory as taught in universities throughout the world.

A description of 148 algorithms fundamental to number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters guide readers to the heart of current research in computational algebraic number theory, including recent algorithms for computing class groups and units, as well as elliptic curve computations, while the last three chapters survey factoring and primality testing methods, including a detailed description of the number field sieve algorithm. The whole is rounded off with a description of available computer packages and some useful tables, backed by numerous exercises. Written by an authority in the field, and one with great practical and teaching experience, this is certain to become the standard and indispensable reference on the subject.

A new edition of a classical treatment of elliptic and modular functions with some of their number-theoretic applications, this text offers an updated bibliography and an alternative treatment of the transformation formula for the Dedekind eta function. It covers many topics, such as Hecke’s theory of entire forms with multiplicative Fourier coefficients, and the last chapter recounts Bohr’s theory of equivalence of general Dirichlet series.

[Hilbert's] style has not the terseness of many of our modem authors in mathematics, which is based on the assumption that printer's labor and paper are costly but the reader's effort and time are not. H. Weyl [143] The purpose of this book is to describe the classical problems in additive number theory and to introduce the circle method and the sieve method, which are the basic analytical and combinatorial tools used to attack these problems. This book is intended for students who want to lel?Ill additive number theory, not for experts who already know it. For this reason, proofs include many "unnecessary" and "obvious" steps; this is by design. The archetypical theorem in additive number theory is due to Lagrange: Every nonnegative integer is the sum of four squares. In general, the set A of nonnegative integers is called an additive basis of order h if every nonnegative integer can be written as the sum of h not necessarily distinct elements of A. Lagrange 's theorem is the statement that the squares are a basis of order four. The set A is called a basis offinite order if A is a basis of order h for some positive integer h. Additive number theory is in large part the study of bases of finite order. The classical bases are the squares, cubes, and higher powers; the polygonal numbers; and the prime numbers. The classical questions associated with these bases are Waring's problem and the Goldbach conjecture.