Algebraic number theory is a subject which came into being through the attempts of mathematicians to try to prove Fermat's last theorem and which now has a wealth of applications to diophantine equations, cryptography, factoring, primality testing and public-key cryptosystems. This book provides an introduction to the subject suitable for senior undergraduates and beginning graduate students in mathematics. The material is presented in a straightforward, clear and elementary fashion, and the approach is hands on, with an explicit computational flavour. Prerequisites are kept to a minimum, and numerous examples illustrating the material occur throughout the text. References to suggested reading and to the biographies of mathematicians who have contributed to the development of algebraic number theory are given at the end of each chapter. There are over 320 exercises, an extensive index, and helpful location guides to theorems and lemmas in the text.

Algebraic number theory is a subject which came into being through the attempts of mathematicians to try to prove Fermat's last theorem and which now has a wealth of applications to diophantine equations, cryptography, factoring, primality testing and public-key cryptosystems. This book provides an introduction to the subject suitable for senior undergraduates and beginning graduate students in mathematics. The material is presented in a straightforward, clear and elementary fashion, and the approach is hands on, with an explicit computational flavour. Prerequisites are kept to a minimum, and numerous examples illustrating the material occur throughout the text. References to suggested reading and to the biographies of mathematicians who have contributed to the development of algebraic number theory are given at the end of each chapter. There are over 320 exercises, an extensive index, and helpful location guides to theorems and lemmas in the text.

Local Newforms for GSp(4) describes a theory of new- and oldforms for representations of GSp(4) over a non-archimedean local field. This theory considers vectors fixed by the paramodular groups, and singles out certain vectors that encode canonical information, such as L-factors and epsilon-factors, through their Hecke and Atkin-Lehner eigenvalues. While there are analogies to the GL(2) case, this theory is novel and unanticipated by the existing framework of conjectures. An appendix includes extensive tables about the results and the representation theory of GSp(4).

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.

Many of the important and creative developments in modern mathematics resulted from attempts to solve questions that originate in number theory. The publication of Emil Grosswald's classic text presents an illuminating introduction to number theory. Combining the historical developments with the analytical approach, Topics from the Theory of Numbers offers the reader a diverse range of subjects to investigate.

This book provides an elementary, complete account of quasi-Frobenius rings at a level allowing researchers and graduate students to gain entry to the field. A ring is called quasi-Frobenius if it is "right" or "left" selfinjective, and "right" or "left" artinian (all four combinations are equivalent). The study of these rings grew out of the theory of representations of a finite group as a group of matrices over a field, and the present extent of the theory is wide-ranging.

This undergraduate-level introduction describes those mathematical properties of prime numbers that can be deduced with the tools of calculus. Jeffrey Stopple pays special attention to the rich history of the subject and ancient questions on polygonal numbers, perfect numbers and amicable pairs, as well as to the important open problems. The culmination of the book is a brief presentation of the Riemann zeta function, which determines the distribution of prime numbers, and of the significance of the Riemann Hypothesis.

This undergraduate-level introduction describes those mathematical properties of prime numbers that can be deduced with the tools of calculus. Jeffrey Stopple pays special attention to the rich history of the subject and ancient questions on polygonal numbers, perfect numbers and amicable pairs, as well as to the important open problems. The culmination of the book is a brief presentation of the Riemann zeta function, which determines the distribution of prime numbers, and of the significance of the Riemann Hypothesis.

This book is a modern treatment of the theory of theta functions in the context of algebraic geometry. The novelty of its approach lies in the systematic use of the Fourier-Mukai transform. Alexander Polishchuk starts by discussing the classical theory of theta functions from the viewpoint of the representation theory of the Heisenberg group (in which the usual Fourier transform plays the prominent role). He then shows that in the algebraic approach to this theory (originally due to Mumford) the Fourier-Mukai transform can often be used to simplify the existing proofs or to provide completely new proofs of many important theorems. This incisive volume is for graduate students and researchers with strong interest in algebraic geometry.

At first glance the prime numbers appear to be distributed in a very irregular way amongst the integers, but it is possible to produce a simple formula that tells (in an approximate but well-defined sense) how many primes can be found that are less than any integer. The prime number theorem tells what this formula is and it is indisputably one of the the great classical theorems of mathematics. This textbook introduces the prime number theorem and is suitable for advanced undergraduates and beginning graduate students. The author deftly shows how analytical tools can be used in number theory to attack a 'real' problem.

Eugene Charles Catalan made his famous conjecture - that 8 and 9 are the only two consecutive perfect powers of natural numbers - in 1844 in a letter to the editor of Crelle's mathematical journal. One hundred and fifty-eight years later, Preda Mihailescu proved it.

Catalan's Conjecture presents this spectacular result in a way that is accessible to the advanced undergraduate. The author dissects both Mihailescu's proof and the earlier work it made use of, taking great care to select streamlined and transparent versions of the arguments and to keep the text self-contained. Only in the proof of Thaine's theorem is a little class field theory used; it is hoped that this application will motivate the interested reader to study the theory further.

Beautifully clear and concise, this book will appeal not only to specialists in number theory but to anyone interested in seeing the application of the ideas of algebraic number theory to a famous mathematical problem."

This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.

This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.

In this volume the author further develops his philosophy of quantum interpolation between the real numbers and the p-adic numbers. The p-adic numbers contain the p-adic integers Zp which are the inverse limit of the finite rings Z/pn. This gives rise to a tree, and probability measures w on Zp correspond to Markov chains on this tree. From the tree structure one obtains special basis for the Hilbert space L2(Zp, w). The real analogue of the p-adic integers is the interval -1,1], and a probability measure w on it gives rise to a special basis for L2( -1,1], w) - the orthogonal polynomials, and to a Markov chain on "finite approximations" of -1,1]. For special (gamma and beta) measures there is a "quantum" or "q-analogue" Markov chain, and a special basis, that within certain limits yield the real and the p-adic theories. This idea can be generalized variously. In representation theory, it is the quantum general linear group GLn(q)that interpolates between the p-adic group GLn(Zp), and between its real (and complex) analogue -the orthogonal On (and unitary Un )groups. There is a similar quantum interpolation between the real and p-adic Fourier transform and between the real and p-adic (local unramified part of) Tate thesis, and Weil explicit sums.

Alan Baker's 60th birthday in August 1999 offered an ideal opportunity to organize a conference at ETH Zurich with the goal of presenting the state of the art in number theory and geometry. Many of the leaders in the subject were brought together to present an account of research in the last century as well as speculations for possible further research. The papers in this volume cover a broad spectrum of number theory including geometric, algebrao-geometric and analytic aspects. This volume will appeal to number theorists, algebraic geometers, and geometers with a number theoretic background. However, it will also be valuable for mathematicians (in particular research students) who are interested in being informed in the state of number theory at the start of the 21st century and in possible developments for the future.

This is an elementary introduction to the representation theory of real and complex matrix groups. The text is written for students in mathematics and physics who have a good knowledge of differential/integral calculus and linear algebra and are familiar with basic facts from algebra, number theory and complex analysis. The goal is to present the fundamental concepts of representation theory, to describe the connection between them, and to explain some of their background. The focus is on groups which are of particular interest for applications in physics and number theory (e.g. Gell-Mann's eightfold way and theta functions, automorphic forms). The reader finds a large variety of examples which are presented in detail and from different points of view.

This book grew out of three series of lectures given at the summer school on "Modular Forms and their Applications" at the Sophus Lie Conference Center in Nordfjordeid in June 2004. The first series treats the classical one-variable theory of elliptic modular forms. The second series presents the theory of Hilbert modular forms in two variables and Hilbert modular surfaces. The third series gives an introduction to Siegel modular forms and discusses a conjecture by Harder. It also contains Harder's original manuscript with the conjecture.

Each part treats a number of beautiful applications.

The discrepancy method has produced the most fruitful line of attack on a pivotal computer science question: What is the computational power of random bits? It has also played a major role in recent developments in complexity theory. This book tells the story of the discrepancy method in a few succinct independent vignettes. The chapters explore such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on a sphere, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, minimum spanning trees, circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained, with minimal prerequisites. More information can be found on the book's home page at http://www.cs.princeton.edu/~chazelle/book.html.

This graduate text, based on years of teaching experience, is intended for first or second year graduate students in pure mathematics. The main goal of the text is to show how the computer can be used as a tool for research in number theory through numerical experimentation. The book contains many examples of experiments in binary quadratic forms, zeta functions of varieties over finite fields, elementary class field theory, elliptic units, modular forms, along with exercises and selected solutions. Sample programs are written in GP, the scripting language for the computational package PARI, and are available for download from the author's website.

An outrageous graphic novel that investigates key concepts in mathematics Integers and permutations-two of the most basic mathematical objects-are born of different fields and analyzed with separate techniques. Yet when the Mathematical Sciences Investigation team of crack forensic mathematicians, led by Professor Gauss, begins its autopsies of the victims of two seemingly unrelated homicides, Arnie Integer and Daisy Permutation, they discover the most extraordinary similarities between the structures of each body. Prime Suspects is a graphic novel that takes you on a voyage of forensic discovery, exploring some of the most fundamental ideas in mathematics. Travel with Detective von Neumann as he leaves no clue unturned, from shepherds' huts in the Pyrenees to secret societies in the cafes of Paris, from the hidden codes in the music of the stones to the grisly discoveries in Finite Fields. Tremble at the ferocity of the believers in deep and rigid abstraction. Feel the frustration-and the excitement-of our young heroine, Emmy Germain, as she blazes a trail for women in mathematical research and learns from Professor Gauss, the greatest forensic detective of them all. Beautifully drawn and exquisitely detailed, Prime Suspects is unique, astonishing, and witty-a once-in-a-lifetime opportunity to experience mathematics like never before.

This book presents a historical overview of number theory. It examines texts that span some thirty-six centuries of arithmetical work, from an Old Babylonian tablet to Legendre's Essai sur la Theorie des Nombres, written in 1798. Coverage employs a historical approach in the analysis of problems and evolving methods of number theory and their significance within mathematics. The book also takes the reader into the workshops of four major authors of modern number theory: Fermat, Euler, Lagrange and Legendre and presents a detailed and critical examination of their work.

In Single Digits, Marc Chamberland takes readers on a fascinating exploration of small numbers, from one to nine, looking at their history, applications, and connections to various areas of mathematics, including number theory, geometry, chaos theory, numerical analysis, and mathematical physics. For instance, why do eight perfect card shuffles leave a standard deck of cards unchanged? And, are there really "six degrees of separation" between all pairs of people? Chamberland explores these questions and covers vast numerical territory, such as illustrating the ways that the number three connects to chaos theory, the number of guards needed to protect an art gallery, problematic election results and so much more. The book's short sections can be read independently and digested in bite-sized chunks--especially good for learning about the Ham Sandwich Theorem and the Pizza Theorem. Appealing to high school and college students, professional mathematicians, and those mesmerized by patterns, this book shows that single digits offer a plethora of possibilities that readers can count on.

An update of the most accessible introductory number theory text available, Fundamental Number Theory with Applications, Second Edition presents a mathematically rigorous yet easy-to-follow treatment of the fundamentals and applications of the subject. The substantial amount of reorganizing makes this edition clearer and more elementary in its coverage. New to the Second Edition * Removal of all advanced material to be even more accessible in scope * New fundamental material, including partition theory, generating functions, and combinatorial number theory * Expanded coverage of random number generation, Diophantine analysis, and additive number theory * More applications to cryptography, primality testing, and factoring * An appendix on the recently discovered unconditional deterministic polynomial-time algorithm for primality testing Taking a truly elementary approach to number theory, this text supplies the essential material for a first course on the subject. Placed in highlighted boxes to reduce distraction from the main text, nearly 70 biographies focus on major contributors to the field. The presentation of over 1,300 entries in the index maximizes cross-referencing so students can find data with ease.

Explore the main algebraic structures and number systems that play a central role across the field of mathematics

Algebra and number theory are two powerful branches of modern mathematics at the forefront of current mathematical research, and each plays an increasingly significant role in different branches of mathematics, from geometry and topology to computing and communications. Based on the authors' extensive experience within the field, "Algebra and Number Theory" has an innovative approach that integrates three disciplines--linear algebra, abstract algebra, and number theory--into one comprehensive and fluid presentation, facilitating a deeper understanding of the topic and improving readers' retention of the main concepts.

The book begins with an introduction to the elements of set theory. Next, the authors discuss matrices, determinants, and elements of field theory, including preliminary information related to integers and complex numbers. Subsequent chapters explore key ideas relating to linear algebra such as vector spaces, linear mapping, and bilinear forms. The book explores the development of the main ideas of algebraic structures and concludes with applications of algebraic ideas to number theory.

Interesting applications are provided throughout to demonstrate the relevance of the discussed concepts. In addition, chapter exercises allow readers to test their comprehension of the presented material.

"Algebra and Number Theory" is an excellent book for courses on linear algebra, abstract algebra, and number theory at the upper-undergraduate level. It is also a valuable reference for researchers working in different fields of mathematics, computer science, and engineering as well as for individuals preparing for a career in mathematics education.

The amount of mathematics invented for number-theoretic reasons is impressive. It includes much of complex analysis, the re-foundation of algebraic geometry on commutative algebra, group cohomology, homological algebra, and the theory of motives. Zeta and L-functions sit at the meeting point of all these theories and have played a profound role in shaping the evolution of number theory. This book presents a big picture of zeta and L-functions and the complex theories surrounding them, combining standard material with results and perspectives that are not made explicit elsewhere in the literature. Particular attention is paid to the development of the ideas surrounding zeta and L-functions, using quotes from original sources and comments throughout the book, pointing the reader towards the relevant history. Based on an advanced course given at Jussieu in 2013, it is an ideal introduction for graduate students and researchers to this fascinating story.