The pioneering work of French mathematician Pierre de Fermat has attracted the attention of mathematicians for over 350 years. This book was written in honor of the 400th anniversary of his birth, providing readers with an overview of the many properties of Fermat numbers and demonstrating their applications in areas such as number theory, probability theory, geometry, and signal processing. This book introduces a general mathematical audience to basic mathematical ideas and algebraic methods connected with the Fermat numbers.

The present book contains fourteen expository contributions on various topics connected to Number Theory, or Arithmetics, and its relationships to Theoreti cal Physics. The first part is mathematically oriented; it deals mostly with ellip tic curves, modular forms, zeta functions, Galois theory, Riemann surfaces, and p-adic analysis. The second part reports on matters with more direct physical interest, such as periodic and quasiperiodic lattices, or classical and quantum dynamical systems. The contribution of each author represents a short self-contained course on a specific subject. With very few prerequisites, the reader is offered a didactic exposition, which follows the author's original viewpoints, and often incorpo rates the most recent developments. As we shall explain below, there are strong relationships between the different chapters, even though every single contri bution can be read independently of the others. This volume originates in a meeting entitled Number Theory and Physics, which took place at the Centre de Physique, Les Houches (Haute-Savoie, France), on March 7 - 16, 1989. The aim of this interdisciplinary meeting was to gather physicists and mathematicians, and to give to members of both com munities the opportunity of exchanging ideas, and to benefit from each other's specific knowledge, in the area of Number Theory, and of its applications to the physical sciences. Physicists have been given, mostly through the program of lectures, an exposition of some of the basic methods and results of Num ber Theory which are the most actively used in their branch."

Due to the rapid growth of digital communication and electronic data exchange, information security has become a crucial issue in industry, business, and administration. Modern cryptography provides essential techniques for securing information and protecting data. In the first part, this book covers the key concepts of cryptography on an undergraduate level, from encryption and digital signatures to cryptographic protocols. Essential techniques are demonstrated in protocols for key exchange, user identification, electronic elections and digital cash. In the second part, more advanced topics are addressed, such as the bit security of one-way functions and computationally perfect pseudorandom bit generators. The security of cryptographic schemes is a central topic. Typical examples of provably secure encryption and signature schemes and their security proofs are given. Though particular attention is given to the mathematical foundations, no special background in mathematics is presumed. The necessary algebra, number theory and probability theory are included in the appendix. Each chapter closes with a collection of exercises. The second edition contains corrections, revisions and new material, including a complete description of the AES, an extended section on cryptographic hash functions, a new section on random oracle proofs, and a new section on public-key encryption schemes that are provably secure against adaptively-chosen-ciphertext attacks.

This book surveys the current state of the "small" sieve methods developed by Brun, Selberg and later workers. The book is suitable for university graduates making their first acquaintance with the subject, leading them towards the frontiers of modern research and unsolved problems in the subject area.

The SCAN conference, the International Symposium on Scientific Com puting, Computer Arithmetic and Validated Numerics, takes place bian nually under the joint auspices of GAMM (Gesellschaft fiir Angewandte Mathematik und Mechanik) and IMACS (International Association for Mathematics and Computers in Simulation). SCAN-98 attracted more than 100 participants from 21 countries all over the world. During the four days from September 22 to 25, nine highlighted, plenary lectures and over 70 contributed talks were given. These figures indicate a large participation, which was partly caused by the attraction of the organizing country, Hungary, but also the effec tive support system have contributed to the success. The conference was substantially supported by the Hungarian Research Fund OTKA, GAMM, the National Technology Development Board OMFB and by the J6zsef Attila University. Due to this funding, it was possible to subsidize the participation of over 20 scientists, mainly from Eastern European countries. It is important that the possibly first participation of 6 young researchers was made possible due to the obtained support. The number of East-European participants was relatively high. These results are especially valuable, since in contrast to the usual 2 years period, the present meeting was organized just one year after the last SCAN-xx conference."

John Wallis (1616-1703) was the most influential English mathematician prior to Newton. He published his most famous work, Arithmetica Infinitorum, in Latin in 1656. This book studied the quadrature of curves and systematised the analysis of Descartes and Cavelieri. Upon publication, this text immediately became the standard book on the subject and was frequently referred to by subsequent writers. This will be the first English translation of this text ever to be published.

From September 13 to 17 in 1999, the First China-Japan Seminar on Number Theory was held in Beijing, China, which was organized by the Institute of Mathematics, Academia Sinica jointly with Department of Mathematics, Peking University. TE: m Japanese Professors and eighteen Chinese Professors attended this seminar. Professor Yuan Wang was the chairman, and Professor Chengbiao Pan was the vice-chairman. This seminar was planned and prepared by Professor Shigeru Kanemitsu and the first-named editor. Talks covered various research fields including analytic number theory, algebraic number theory, modular forms and transcendental number theory. The Great Wall and acrobatics impressed Japanese visitors. From November 29 to December 3 in 1999, an annual conference on analytic number theory was held in Kyoto, Japan, as one of the conferences supported by Research Institute of Mathematical Sciences (RIMS), Kyoto University. The organizer was the second-named editor. About one hundred Japanese scholars and some foreign visitors com ing from China, France, Germany and India attended this conference. Talks covered many branches in number theory. The scenery in Kyoto, Arashiyama Mountain and Katsura River impressed foreign visitors. An informal report of this conference was published as the volume 1160 of Surikaiseki Kenkyusho Kokyuroku (June 2000), published by RIMS, Ky oto University. The present book is the Proceedings of these two conferences, which records mainly some recent progress in number theory in China and Japan and reflects the academic exchanging between China and Japan."

One of the most remarkable and beautiful theorems in coding theory is Gleason's 1970 theorem about the weight enumerators of self-dual codes and their connections with invariant theory, which has inspired hundreds of papers about generalizations and applications of this theorem to different types of codes. This self-contained book develops a new theory which is powerful enough to include all the earlier generalizations.

Automorphic forms are an important complex analytic tool in number theory and modern arithmetic geometry. They played for example a vital role in Andrew Wiles's proof of Fermat's Last Theorem. This text provides a concise introduction to the world of automorphic forms using two approaches: the classic elementary theory and the modern point of view of adeles and representation theory. The reader will learn the important aims and results of the theory by focussing on its essential aspects and restricting it to the 'base field' of rational numbers. Students interested for example in arithmetic geometry or number theory will find that this book provides an optimal and easily accessible introduction into this topic.

The first coherent exposition of the theory of binary quadratic forms was given by Gauss in the Disqnisitiones Arithmeticae. During the nine teenth century, as the theory of ideals and the rudiments of algebraic number theory were developed, it became clear that this theory of bi nary quadratic forms, so elementary and computationally explicit, was indeed just a special case of a much more elega, nt and abstract theory which, unfortunately, is not computationally explicit. In recent years the original theory has been laid aside. Gauss's proofs, which involved brute force computations that can be done in what is essentially a two dimensional vector space, have been dropped in favor of n-dimensional arguments which prove the general theorems of algebraic number the ory. In consequence, this elegant, yet pleasantly simple, theory has been neglected even as some of its results have become extremely useful in certain computations. I find this neglect unfortunate, because binary quadratic forms have two distinct attractions. First, the subject involves explicit computa tion and many of the computer programs can be quite simple. The use of computers in experimenting with examples is both meaningful and enjoyable; one can actually discover interesting results by com puting examples, noticing patterns in the "data," and then proving that the patterns result from the conclusion of some provable theorem."

Over the last decade, the role of computational simulations in all aspects of aerospace design has steadily increased. However, despite the many advances, the time required for computations is far too long. This book examines new ideas and methodologies that may, in the next twenty years, revolutionize scientific computing. The book specifically looks at trends in algorithm research, human computer interface, network-based computing, surface modeling and grid generation and computer hardware and architecture. The book provides a good overview of the current state-of-the-art and provides guidelines for future research directions. The book is intended for computational scientists active in the field and program managers making strategic research decisions.

From July 31 through August 3,1997, the Pennsylvania State University hosted the Topics in Number Theory Conference. The conference was organized by Ken Ono and myself. By writing the preface, I am afforded the opportunity to express my gratitude to Ken for beng the inspiring and driving force behind the whole conference. Without his energy, enthusiasm and skill the entire event would never have occurred. We are extremely grateful to the sponsors of the conference: The National Sci ence Foundation, The Penn State Conference Center and the Penn State Depart ment of Mathematics. The object in this conference was to provide a variety of presentations giving a current picture of recent, significant work in number theory. There were eight plenary lectures: H. Darmon (McGill University), "Non-vanishing of L-functions and their derivatives modulo p. " A. Granville (University of Georgia), "Mean values of multiplicative functions. " C. Pomerance (University of Georgia), "Recent results in primality testing. " C. Skinner (Princeton University), "Deformations of Galois representations. " R. Stanley (Massachusetts Institute of Technology), "Some interesting hyperplane arrangements. " F. Rodriguez Villegas (Princeton University), "Modular Mahler measures. " T. Wooley (University of Michigan), "Diophantine problems in many variables: The role of additive number theory. " D. Zeilberger (Temple University), "Reverse engineering in combinatorics and number theory. " The papers in this volume provide an accurate picture of many of the topics presented at the conference including contributions from four of the plenary lectures."

"Number Theory in Science and Communication" is a well-known introduction for non-mathematicians to this fascinating and useful branch of applied mathematics . It stresses intuitive understanding rather than abstract theory and highlights important concepts such as continued fractions, the golden ratio, quadratic residues and Chinese remainders, trapdoor functions, pseudo primes and primitive elements. Their applications to problems in the real world are one of the main themes of the book. This revised fifth edition is augmented by recent advances in coding theory, permutations and derangements and a chapter in quantum cryptography.

From reviews of earlier editions -

"I continue to find Schroeder's] Number Theory a goldmine of valuable information. It is a marvelous book, in touch with the most recent applications of number theory and written with great clarity and humor.' Philip Morrison (Scientific American)

"A light-hearted and readable volume with a wide range of applications to which the author has been a productive contributor - useful mathematics outside the formalities of theorem and proof." Martin Gardner

This two-volume book is a modern introduction to the theory of numbers, emphasizing its connections with other branches of mathematics. Part A is accessible to first-year undergraduates and deals with elementary number theory. Part B is more advanced and gives the reader an idea of the scope of mathematics today. The connecting theme is the theory of numbers. By exploring its many connections with other branches a broad picture is obtained. The book contains a treasury of proofs, several of which are gems seldom seen in number theory books.

A translation of Hilberts "Theorie der algebraischen Zahlk rper" best known as the "Zahlbericht," first published in 1897, in which he provides an elegantly integrated overview of the development of algebraic number theory up to the end of the nineteenth century. The Zahlbericht also provided a firm foundation for further research in the theory, and can be seen as the starting point for all twentieth century investigations into the subject, as well as reciprocity laws and class field theory. This English edition further contains an introduction by F. Lemmermeyer and N. Schappacher.

Exploring the connections between arithmetic and geometric properties of algebraic varieties has been the object of much fruitful study for a long time, especially in the case of curves. The aim of the Summer School and Conference on "Higher Dimensional Varieties and Rational Points" held in Budapest, Hungary during September 2001 was to bring together students and experts from the arithmetic and geometric sides of algebraic geometry in order to get a better understanding of the current problems, interactions and advances in higher dimension. The lecture series and conference lectures assembled in this volume give a comprehensive introduction to students and researchers in algebraic geometry and in related fields to the main ideas of this rapidly developing area.

This monograph brings together a collection of results on the non-vanishing of- functions.Thepresentation, thoughbasedlargelyontheoriginalpapers, issuitable forindependentstudy.Anumberofexerciseshavealsobeenprovidedtoaidinthis endeavour. The exercises are of varying di?culty and those which require more e?ort have been marked with an asterisk. The authors would like to thank the Institut d'Estudis Catalans for their encouragementof thiswork throughtheFerranSunyeriBalaguerPrize.Wewould also like to thank the Institute for Advanced Study, Princeton for the excellent conditions which made this work possible, as well as NSERC, NSF and FCAR for funding. Princeton M. Ram Murty August, 1996 V. Kumar Murty xi Introduction Since the time of Dirichlet and Riemann, the analytic properties of L-functions have been used to establish theorems of a purely arithmetic nature. The dist- bution of prime numbers in arithmetic progressions is intimately connected with non-vanishing properties of various L-functions. With the subsequent advent of the Tauberian theory as developed by Wiener and Ikehara, these arithmetical t- orems have been shown to be equivalent to the non-vanishing of these L-functions on the line Re(s)=1. In the 1950's, a new theme was introduced by Birch and Swinnerton-Dyer. Given an elliptic curve E over a number ?eld K of ?nite degree over Q, they associated an L-function to E and conjectured that this L-function extends to an entire function and has a zero at s = 1 of order equal to the Z-rank of the group of K-rational points of E. In particular, the L-function vanishes at s=1ifand only if E has in?nitely many K-rational points.

This book is designed for a computationally intensive graduate course based around a collection of classical unsolved extremal problems for polynomials. These problems, all of which lend themselves to extensivecomputational exploration, live at the interface of analysis, combinatorics and number theory so the techniques involved are diverse.A main computational tool used is the LLL algorithm for finding small vectors in a lattice.Many exercises and open research problems are included. Indeed one aim of the book is to tempt the able reader into the rich possibilities for research in this area.Peter Borwein is Professor of Mathematics at Simon Fraser University and the Associate Director of the Centre for Experimental and Constructive Mathematics. He is also the recipient of the Mathematical Association of America's Chauvenet Prize and the Merten M. Hasse Prize for expositorywriting in mathematics.

This volume contains papers by invited speakers of the symposium "Zeta Functions, Topology and Quantum Physics" held at Kinki U- versity in Osaka, Japan, during the period of March 3-6, 2003. The aims of this symposium were to establish mutual understanding and to exchange ideas among researchers working in various fields which have relation to zeta functions and zeta values. We are very happy to add this volume to the series Developments in Mathematics from Springer. In this respect, Professor Krishnaswami Alladi helped us a lot by showing his keen and enthusiastic interest in publishing this volume and by contributing his paper with Alexander Berkovich. We gratefully acknowledge financial support from Kinki University. We would like to thank Professor Megumu Munakata, Vice-Rector of Kinki University, and Professor Nobuki Kawashima, Director of School of Interdisciplinary Studies of Science and Engineering, Kinki Univ- sity, for their interest and support. We also thank John Martindale of Springer for his excellent editorial work.

Tauberian theory compares summability methods for series and integrals, helps to decide when there is convergence, and provides asymptotic and remainder estimates. The author shows the development of the theory from the beginning and his expert commentary evokes the excitement surrounding the early results. He shows the fascination of the difficult Hardy-Littlewood theorems and of an unexpected simple proof, and extolls Wiener's breakthrough based on Fourier theory. There are the spectacular "high-indices" theorems and Karamata's "regular variation," which permeates probability theory. The author presents Gelfand's elegant algebraic treatment of Wiener theory and his own distributional approach. There is also a new unified theory for Borel and "circle" methods. The text describes many Tauberian ways to the prime number theorem. A large bibliography and a substantial index round out the book.

The problem of representing an integer as a sum of squares of integers is one of the oldest and most significant in mathematics. It goes back at least 2000 years to Diophantus, and continues more recently with the works of Fermat, Euler, Lagrange, Jacobi, Glaisher, Ramanujan, Hardy, Mordell, Andrews, and others. Jacobi's elliptic function approach dates from his epic Fundamenta Nova of 1829. Here, the author employs his combinatorial/elliptic function methods to derive many infinite families of explicit exact formulas involving either squares or triangular numbers, two of which generalize Jacobi's (1829) 4 and 8 squares identities to 4n2 or 4n(n+1) squares, respectively, without using cusp forms such as those of Glaisher or Ramanujan for 16 and 24 squares. These results depend upon new expansions for powers of various products of classical theta functions. This is the first time that infinite families of non-trivial exact explicit formulas for sums of squares have been found. The author derives his formulas by utilizing combinatorics to combine a variety of methods and observations from the theory of Jacobi elliptic functions, continued fractions, Hankel or Turanian determinants, Lie algebras, Schur functions, and multiple basic hypergeometric series related to the classical groups. His results (in Theorem 5.19) generalize to separate infinite families each of the 21 of Jacobi's explicitly stated degree 2, 4, 6, 8 Lambert series expansions of classical theta functions in sections 40-42 of the Fundamental Nova. The author also uses a special case of his methods to give a derivation proof of the two Kac and Wakimoto (1994) conjectured identities concerning representations of a positive integer by sums of 4n2 or 4n(n+1) triangular numbers, respectively. These conjectures arose in the study of Lie algebras and have also recently been proved by Zagier using modular forms. George Andrews says in a preface of this book, `This impressive work will undoubtedly spur others both in elliptic functions and in modular forms to build on these wonderful discoveries.' Audience: This research monograph on sums of squares is distinguished by its diversity of methods and extensive bibliography. It contains both detailed proofs and numerous explicit examples of the theory. This readable work will appeal to both students and researchers in number theory, combinatorics, special functions, classical analysis, approximation theory, and mathematical physics.

On the one hand, this monograph serves as a self-contained introduction to Nevanlinna's theory of value distribution because the authors only assume the reader is familiar with the basics of complex analysis. On the other hand, the monograph also serves as a valuable reference for the research specialist because the authors present, for the first time in book form, the most modern and refined versions of the Second Main Theorem with precise error terms, in both the geometric and logarithmic derivative based approaches. A unique feature of the monograph is its "number-theoretic digressions." These special sections assume no background in number theory and explore the exciting interconnections between Nevanlinna theory and the theory of Diophantine approximation.

The subject of this book is probabilistic number theory. In a wide sense probabilistic number theory is part of the analytic number theory, where the methods and ideas of probability theory are used to study the distribution of values of arithmetic objects. This is usually complicated, as it is difficult to say anything about their concrete values. This is why the following problem is usually investigated: given some set, how often do values of an arithmetic object get into this set? It turns out that this frequency follows strict mathematical laws. Here we discover an analogy with quantum mechanics where it is impossible to describe the chaotic behaviour of one particle, but that large numbers of particles obey statistical laws. The objects of investigation of this book are Dirichlet series, and, as the title shows, the main attention is devoted to the Riemann zeta-function. In studying the distribution of values of Dirichlet series the weak convergence of probability measures on different spaces (one of the principle asymptotic probability theory methods) is used. The application of this method was launched by H. Bohr in the third decade of this century and it was implemented in his works together with B. Jessen. Further development of this idea was made in the papers of B. Jessen and A. Wintner, V. Borchsenius and B.

The main theme of this book is the theory of heights as they appear in various guises. This includes a large body of results on Mahlers measure of the height of a polynomial. The authors'approach is very down to earth as they cover the rationals, assuming no prior knowledge of elliptic curves. The chapters include examples and particular computations, with all special calculation included so as to be self-contained. The authors devote space to discussing Mahlers measure and to giving some convincing and original examples to explain this phenomenon. XXXXXXX NEUER TEXT The main theme of this book is the theory of heights as it appears in various guises. To this End.txt.Int.:, it examines the results of Mahlers measure of the height of a polynomial, which have never before appeared in book form. The authors take a down-to-earth approach that includes convincing and original examples. The book uncovers new and interesting connections between number theory and dynamics and will be interesting to researchers in both number theory and nonlinear dynamics."

This book presents methods of solving problems in three areas of elementary combinatorial mathematics: classical combinatorics, combinatorial arithmetic, and combinatorial geometry. In each topic, brief theoretical discussions are immediately followed by carefully worked-out examples of increasing degrees of difficulty, and by exercises that range from routine to rather challenging. While this book emphasizes some methods that are not usually covered in beginning university courses, it nevertheless teaches techniques and skills that are useful not only in the specific topics covered here. There are approximately 310 examples and 650 exercises. Jiri Herman is the headmaster of a prestigious secondary school (Gymnazium) in Brno, Radan Kucera is Associate Professor of Mathematics at Masaryk University in Brno, and Jaromir Simsa is a researcher at the Mathematical Institute of the Academy of Sciences of the Czech Republic. The translator, Karl Dilcher, is Professor of Mathematics at Dalhousie University in Canada. This book can be seen as a continuation of the previous book by the same authors and also translated by Karl Dilcher, Equations and Inequalities: Elementary Problems and Theorems in Algebra and Number Theory (Springer-Verlag 2000).