The first edition of this work has become the standard introduction to the theory of p-adic numbers at both the advanced undergraduate and beginning graduate level. This second edition includes a deeper treatment of p-adic functions in Ch. 4 to include the Iwasawa logarithm and the p-adic gamma-function, the rearrangement and addition of some exercises, the inclusion of an extensive appendix of answers and hints to the exercises, as well as numerous clarifications.

Pell's equation is part of a central area of algebraic number theory that treats quadratic forms and the structure of the rings of integers in algebraic number fields. It is an ideal topic to lead college students, as well as some talented and motivated high school students, to a better appreciation of the power of mathematical technique. Even at the specific level of quadratic diophantine equations, there are unsolved problems, and the higher degree analogues of Pell's equation, particularly beyond the third, do not appear to have been well studied. In this focused exercise book, the topic is motivated and developed through sections of exercises which will allow the readers to recreate known theory and provide a focus for their algebraic practice. There are several explorations that encourage the reader to embark on their own research. A high school background in mathematics is all that is needed to get into this book, and teachers and others interested in mathematics who do not have (or have forgotten) a background in advanced mathematics may find that it is a suitable vehicle for keeping up an independent interest in the subject.

This easy-to-read 2010 book demonstrates how a simple geometric idea reveals fascinating connections and results in number theory, the mathematics of polyhedra, combinatorial geometry, and group theory. Using a systematic paper-folding procedure it is possible to construct a regular polygon with any number of sides. This remarkable algorithm has led to interesting proofs of certain results in number theory, has been used to answer combinatorial questions involving partitions of space, and has enabled the authors to obtain the formula for the volume of a regular tetrahedron in around three steps, using nothing more complicated than basic arithmetic and the most elementary plane geometry. All of these ideas, and more, reveal the beauty of mathematics and the interconnectedness of its various branches. Detailed instructions, including clear illustrations, enable the reader to gain hands-on experience constructing these models and to discover for themselves the patterns and relationships they unearth.

Spencer Bloch's 1979 Duke lectures, a milestone in modern mathematics, have been out of print almost since their first publication in 1980, yet they have remained influential and are still the best place to learn the guiding philosophy of algebraic cycles and motives. This edition, now professionally typeset, has a new preface by the author giving his perspective on developments in the field over the past 30 years. The theory of algebraic cycles encompasses such central problems in mathematics as the Hodge conjecture and the Bloch-Kato conjecture on special values of zeta functions. The book begins with Mumford's example showing that the Chow group of zero-cycles on an algebraic variety can be infinite-dimensional, and explains how Hodge theory and algebraic K-theory give new insights into this and other phenomena.

This book is, on the one hand, a pedagogical introduction to the formalism of slopes, of semi-stability and of related concepts in the simplest possible context. It is therefore accessible to any graduate student with a basic knowledge in algebraic geometry and algebraic groups. On the other hand, the book also provides a thorough introduction to the basics of period domains, as they appear in the geometric approach to local Langlands correspondences and in the recent conjectural p-adic local Langlands program. The authors provide numerous worked examples and establish many connections to topics in the general area of algebraic groups over finite and local fields. In addition, the end of each section includes remarks on open questions, historical context and references to the literature.

This is a self-contained 2010 account of the state of the art in classical complex multiplication that includes recent results on rings of integers and applications to cryptography using elliptic curves. The author is exhaustive in his treatment, giving a thorough development of the theory of elliptic functions, modular functions and quadratic number fields and providing a concise summary of the results from class field theory. The main results are accompanied by numerical examples, equipping any reader with all the tools and formulas they need. Topics covered include: the construction of class fields over quadratic imaginary number fields by singular values of the modular invariant j and Weber's tau-function; explicit construction of rings of integers in ray class fields and Galois module structure; the construction of cryptographically relevant elliptic curves over finite fields; proof of Berwick's congruences using division values of the Weierstrass p-function; relations between elliptic units and class numbers.

The lectures concentrate on highlights in Combinatorial (ChaptersII and III) and Number Theoretical (ChapterIV) Extremal Theory, in particular on the solution of famous problems which were open for many decades. However, the organization of the lectures in six chapters does neither follow the historic developments nor the connections between ideas in several cases. With the speci?ed auxiliary results in ChapterI on Probability Theory, Graph Theory, etc., all chapters can be read and taught independently of one another. In addition to the 16 lectures organized in 6 chapters of the main part of the book, there is supplementary material for most of them in the Appendix. In parti- lar, there are applications and further exercises, research problems, conjectures, and even research programs. The following books and reports [B97], [ACDKPSWZ00], [A01], and [ABCABDM06], mostly of the authors, are frequently cited in this book, especially in the Appendix, and we therefore mark them by short labels as [B], [N], [E], and [G]. We emphasize that there are also "Exercises" in [B], a "Problem Section" with contributions by several authors on pages 1063-1105 of [G], which are often of a combinatorial nature, and "Problems and Conjectures" on pages 172-173 of [E].

Modular forms are functions with an enormous amount of symmetry that play a central role in number theory, connecting it with analysis and geometry. They have played a prominent role in mathematics since the 19th century and their study continues to flourish today. Modular forms formed the inspiration for Langlands' conjectures and play an important role in the description of the cohomology of varieties defined over number fields. This collection of up-to-date articles originated from the conference 'Modular Forms' held on the Island of Schiermonnikoog in the Netherlands. A broad range of topics is covered including Hilbert and Siegel modular forms, Weil representations, Tannakian categories and Torelli's theorem. This book is a good source for all researchers and graduate students working on modular forms or related areas of number theory and algebraic geometry.

This book is an exploration of philosophical questions about infinity. Graham Oppy examines how the infinite lurks everywhere, both in science and in our ordinary thoughts about the world. He also analyses the many puzzles and paradoxes that follow in the train of the infinite. Even simple notions, such as counting, adding and maximising present serious difficulties. Other topics examined include the nature of space and time, infinities in physical science, infinities in theories of probability and decision, the nature of part/whole relations, mathematical theories of the infinite, and infinite regression and principles of sufficient reason.

This book is an authoritative description of the various approaches to and methods in the theory of irregularities of distribution. The subject is primarily concerned with number theory, but also borders on combinatorics and probability theory. The work is in three parts. The first is concerned with the classical problem, complemented where appropriate with more recent results. In the second part, the authors study generalizations of the classical problem, pioneered by Schmidt. Here, they include chapters on the integral equation method of Schmidt and the more recent Fourier transform technique. The final part is devoted to Roth's '1/4-theorem'.

Number theory and algebra play an increasingly significant role in computing and communications, as evidenced by the striking applications of these subjects to such fields as cryptography and coding theory. This introductory book emphasizes algorithms and applications, such as cryptography and error correcting codes, and is accessible to a broad audience. The presentation alternates between theory and applications in order to motivate and illustrate the mathematics. The mathematical coverage includes the basics of number theory, abstract algebra and discrete probability theory. This edition now includes over 150 new exercises, ranging from the routine to the challenging, that flesh out the material presented in the body of the text, and which further develop the theory and present new applications. The material has also been reorganized to improve clarity of exposition and presentation. Ideal as a textbook for introductory courses in number theory and algebra, especially those geared towards computer science students.

This is a systematic account of the multiplicative structure of integers, from the probabilistic point of view. The authors are especially concerned with the distribution of the divisors, which is as fundamental and important as the additive structure of the integers, and yet until now has hardly been discussed outside of the research literature. Hardy and Ramanujan initiated this area of research and it was developed by Erdos in the thirties. His work led to some deep and basic conjectures of wide application which have now essentially been settled. This book contains detailed proofs, some of which have never appeared in print before, of those conjectures that are concerned with the propinquity of divisors. Consequently it will be essential reading for all researchers in analytic number theory.

This is a integrated presentation of the theory of exponential diophantine equations. The authors present, in a clear and unified fashion, applications to exponential diophantine equations and linear recurrence sequences of the Gelfond-Baker theory of linear forms in logarithms of algebraic numbers. Topics covered include the Thue equations, the generalised hyperelliptic equation, and the Fermat and Catalan equations. The necessary preliminaries are given in the first three chapters. Each chapter ends with a section giving details of related results.

Like the intriguing Fibonacci and Lucas numbers, Catalan numbers are also ubiquitous. "They have the same delightful propensity for popping up unexpectedly, particularly in combinatorial problems," Martin Gardner wrote in Scientific American. "Indeed, the Catalan sequence is probably the most frequently encountered sequence that is still obscure enough to cause mathematicians lacking access to Sloane's Handbook of Integer Sequences to expend inordinate amounts of energy re-discovering formulas that were worked out long ago," he continued. As Gardner noted, many mathematicians may know the abc's of Catalan sequence, but not many are familiar with the myriad of their unexpected occurrences, applications, and properties; they crop up in chess boards, computer programming, and even train tracks. This book presents a clear and comprehensive introduction to one of the truly fascinating topics in mathematics. Catalan numbers are named after the Belgian mathematician Eugene Charles Catalan (1814-1894), who "discovered" them in 1838, though he was not the first person to discover them. The great Swiss mathematician Leonhard Euler (1707-1763) "discovered" them around 1756, but even before then and though his work was not known to the outside world, Chinese mathematician Antu Ming (1692?-1763) first discovered Catalan numbers about 1730. A great source of fun for both amateurs and mathematicians, they can be used by teachers and professors to generate excitement among students for exploration and intellectual curiosity and to sharpen a variety of mathematical skills and tools, such as pattern recognition, conjecturing, proof-techniques, and problem-solving techniques. This book is not intended for mathematicians only but for a much larger audience, including high school students, math and science teachers, computer scientists, and those amateurs with a modicum of mathematical curiosity. An invaluable resource book, it contains an intriguing array of applications to computer science, abstract algebra, combinatorics, geometry, graph theory, chess, and world series.

Nearly a hundred years have passed since Viggo Brun invented his famous sieve, and the use of sieve methods is constantly evolving. As probability and combinatorics have penetrated the fabric of mathematical activity, sieve methods have become more versatile and sophisticated and in recent years have played a part in some of the most spectacular mathematical discoveries. Many arithmetical investigations encounter a combinatorial problem that requires a sieving argument, and this tract offers a modern and reliable guide in such situations. The theory of higher dimensional sieves is thoroughly explored, and examples are provided throughout. A Mathematica (R) software package for sieve-theoretical calculations is provided on the authors' website. To further benefit readers, the Appendix describes methods for computing sieve functions. These methods are generally applicable to the computation of other functions used in analytic number theory. The appendix also illustrates features of Mathematica (R) which aid in the computation of such functions.

This book provides a comprehensive account of a key (and perhaps the most important) theory upon which the Taylor-Wiles proof of Fermat's last theorem is based. The book begins with an overview of the theory of automorphic forms on linear algebraic groups and then covers the basic theory and results on elliptic modular forms, including a substantial simplification of the Taylor-Wiles proof by Fujiwara and Diamond. It contains a detailed exposition of the representation theory of profinite groups (including deformation theory), as well as the Euler characteristic formulas of Galois cohomology groups. The final chapter presents a proof of a non-abelian class number formula and includes several new results from the author. The book will be of interest to graduate students and researchers in number theory (including algebraic and analytic number theorists) and arithmetic algebraic geometry.

The arithmetic properties of modular forms and elliptic curves lie at the heart of modern number theory. This book develops a generalisation of the method of Euler systems to a two-variable deformation ring. The resulting theory is then used to study the arithmetic of elliptic curves, in particular the Birch and Swinnerton-Dyer (BSD) formula. Three main steps are outlined: the first is to parametrise 'big' cohomology groups using (deformations of) modular symbols. Finiteness results for big Selmer groups are then established. Finally, at weight two, the arithmetic invariants of these Selmer groups allow the control of data from the BSD conjecture. As the first book on the subject, the material is introduced from scratch; both graduate students and professional number theorists will find this an ideal introduction. Material at the very forefront of current research is included, and numerical examples encourage the reader to interpret abstract theorems in concrete cases.

Outer billiards provides a toy model for planetary motion and exhibits intricate and mysterious behavior even for seemingly simple examples. It is a dynamical system in which a particle in the plane moves around the outside of a convex shape according to a scheme that is reminiscent of ordinary billiards. The Plaid Model, which is a self-contained sequel to Richard Schwartz's Outer Billiards on Kites, provides a combinatorial model for orbits of outer billiards on kites. Schwartz relates these orbits to such topics as polytope exchange transformations, renormalization, continued fractions, corner percolation, and the Truchet tile system. The combinatorial model, called "the plaid model," has a self-similar structure that blends geometry and elementary number theory. The results were discovered through computer experimentation and it seems that the conclusions would be extremely difficult to reach through traditional mathematics. The book includes an extensive computer program that allows readers to explore the materials interactively and each theorem is accompanied by a computer demonstration.

This volume aims to present a straightforward and easily accessible survey of the analytic theory of quadratic forms. Written at an elementary level, the book provides a sound basis from which the reader can study advanced works and undertake original research. Roughly half a century ago C.L. Siegel discovered a new type of automorphic forms in several variables in connection with his famous work on the analytic theory of quadratic forms. Since then Siegel modular forms have been studied extensively because of their significance in both automorphic functions in several complex variables and number theory. The comprehensive theory of automorphic forms to subgroups of algebraic groups and the recent arithmetical theory of modular forms illustrate these two aspects in an illuminating manner. The text is based on the author's lectures given over a number of years and is intended for a one semester graduate course, although it can serve equally well for self study . The only prerequisites are a knowledge of algebra, number theory and complex analysis.

Among the modern methods used to study prime numbers, the 'sieve' has been one of the most efficient. Originally conceived by Linnik in 1941, the 'large sieve' has developed extensively since the 1960s, with a recent realization that the underlying principles were capable of applications going well beyond prime number theory. This book develops a general form of sieve inequality, and describes its varied applications, including the study of families of zeta functions of algebraic curves over finite fields; arithmetic properties of characteristic polynomials of random unimodular matrices; homological properties of random 3-manifolds; and the average number of primes dividing the denominators of rational points on elliptic curves. Also covered in detail are the tools of harmonic analysis used to implement the forms of the large sieve inequality, including the Riemann Hypothesis over finite fields, and Property (T) or Property (tau) for discrete groups.

Many areas of active research within the broad field of number theory relate to properties of polynomials, and this volume displays the most recent and most interesting work on this theme. The 2006 Number Theory and Polynomials workshop in Bristol drew together international researchers with a variety of number-theoretic interests, and the book's contents reflect the quality of the meeting. Topics covered include recent work on the Schur-Siegel-Smyth trace problem, Mahler measure and its generalisations, the merit factor problem, Barker sequences, K3-surfaces, self-inversive polynomials, Newman's inequality, algorithms for sparse polynomials, the integer transfinite diameter, divisors of polynomials, non-linear recurrence sequences, polynomial ergodic averages, and the Hansen-Mullen primitivity conjecture. With surveys and expository articles presenting the latest research, this volume is essential for graduates and researchers looking for a snapshot of current progress in polynomials and number theory.

The Riemann zeta function is one of the most studied objects in mathematics, and is of fundamental importance. In this book, based on his own research, Professor Motohashi shows that the function is closely bound with automorphic forms and that many results from there can be woven with techniques and ideas from analytic number theory to yield new insights into, and views of, the zeta function itself. The story starts with an elementary but unabridged treatment of the spectral resolution of the non-Euclidean Laplacian and the trace formulas. This is achieved by the use of standard tools from analysis rather than any heavy machinery, forging a substantial aid for beginners in spectral theory as well. These ideas are then utilized to unveil an image of the zeta-function, first perceived by the author, revealing it to be the main gem of a necklace composed of all automorphic L-functions. In this book, readers will find a detailed account of one of the most fascinating stories in the development of number theory, namely the fusion of two main fields in mathematics that were previously studied separately.

In this stimulating book, aimed at researchers both established and budding, Peter Elliott demonstrates a method and a motivating philosophy that combine to cohere a large part of analytic number theory, including the hitherto nebulous study of arithmetic functions. Besides its application, the book also illustrates a way of thinking mathematically: historical background is woven into the narrative, variant proofs illustrate obstructions, false steps and the development of insight, in a manner reminiscent of Euler. It is shown how to formulate theorems as well as how to construct their proofs. Elementary notions from functional analysis, Fourier analysis, functional equations and stability in mechanics are controlled by a geometric view and synthesized to provide an arithmetical analogue of classical harmonic analysis that is powerful enough to establish arithmetic propositions until now beyond reach. Connections with other branches of analysis are illustrated by over 250 exercises, structured in chains about individual topics.

This book discusses regular powers and symbolic powers of ideals from three perspectives- algebra, combinatorics and geometry - and examines the interactions between them. It invites readers to explore the evolution of the set of associated primes of higher and higher powers of an ideal and explains the evolution of ideals associated with combinatorial objects like graphs or hypergraphs in terms of the original combinatorial objects. It also addresses similar questions concerning our understanding of the Castelnuovo-Mumford regularity of powers of combinatorially defined ideals in terms of the associated combinatorial data. From a more geometric point of view, the book considers how the relations between symbolic and regular powers can be interpreted in geometrical terms. Other topics covered include aspects of Waring type problems, symbolic powers of an ideal and their invariants (e.g., the Waldschmidt constant, the resurgence), and the persistence of associated primes.

This collection of survey and research articles brings together topics at the forefront of the theory of L-functions and Galois representations. Highlighting important progress in areas such as the local Langlands programme, automorphic forms and Selmer groups, this timely volume treats some of the most exciting recent developments in the field. Included are survey articles from Khare on Serre's conjecture, Yafaev on the Andre-Oort conjecture, Emerton on his theory of Jacquet functors, Venjakob on non-commutative Iwasawa theory and Vigneras on mod p representations of GL(2) over p-adic fields. There are also research articles by: Boeckle, Buzzard, Cornut and Vatsal, Diamond, Hida, Kurihara and R. Pollack, Kisin, Nekovar, and Bertolini, Darmon and Dasgupta. Presenting the very latest research on L-functions and Galois representations, this volume is indispensable for researchers in algebraic number theory.