'Et moi, ..., si j'avait su comment en revcnrr, One service mathematics has rendered the je n'y serais point aile.' human race. It has put common sense back. Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non The series is divergent; therefore we may be sense'. able to do something with it. Eric T. Bell O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series."

A beautiful and relatively elementary account of a part of mathematics where three main fields - algebra, analysis and geometry - meet. The book provides a broad view of these subjects at the level of calculus, without being a calculus book. Its roots are in arithmetic and geometry, the two opposite poles of mathematics, and the source of historic conceptual conflict. The resolution of this conflict, and its role in the development of mathematics, is one of the main stories in the book. Stillwell has chosen an array of exciting and worthwhile topics and elegantly combines mathematical history with mathematics. He covers the main ideas of Euclid, but with 2000 years of extra insights attached. Presupposing only high school algebra, it can be read by any well prepared student entering university. Moreover, this book will be popular with graduate students and researchers in mathematics due to its attractive and unusual treatment of fundamental topics. A set of well-written exercises at the end of each section allows new ideas to be instantly tested and reinforced.

This text originated as a lecture delivered November 20, 1984, at Queen's University, in the undergraduate colloquim series established to honor Professors A. J. Coleman and H. W. Ellis and to acknow ledge their long lasting interest in the quality of teaching under graduate students. In another colloquim lecture, my colleague Morris Orzech, who had consulted the latest edition of the Guilllless Book oj Records, remainded me very gently that the most "innumerate" people of the world are of a certain tribe in Mato Grosso, Brazil. They do not even have a word to express the number "two" or the concept of plurality. "Yes Morris, I'm from Brazil, but my book will contain numbers different from 'one.' " He added that the most boring 800-page book is by two Japanese mathematicians (whom I'll not name), and consists of about 16 million digits of the number 11. "I assure you Morris, that in spite of the beauty of the apparent randomness of the decimal digits of 11, I'll be sure that my text will include also some words." Acknowledgment. The manuscript of this book was prepared on the word processor by Linda Nuttall. I wish to express my appreciation for the great care, speed, and competence of her work."

Cryptography is a key technology in electronic security systems. Modern cryptograpic techniques have many uses, such as to digitally sign documents, for access control, to implement electronic money, and for copyright protection. Because of these important uses it is necessary that users be able to estimate the efficiency and security of cryptographic techniques. It is not sufficient for them to know only how the techniques work. This book is written for readers who want to learn about mod- ern cryptographic algorithms and their mathematical foundation but who do not have the necessary mathematical background. It is my goal to explain the basic techniques of modern cryptography, including the necessary mathematical results from linear algebra, algebra, number theory, and probability theory. I assume only basic mathematical knowledge. The book is based on courses in cryptography that I have been teaching at the Technical University, Darmstadt, since 1996. I thank all students who attended the courses and who read the manuscript carefully for their interest and support. In particular, I would like to thank Harald Baier, Gabi Barking, Manuel Breuning, Sa- fuat Hamdy, Birgit Henhapl, Michael Jacobson (who also corrected my English), Andreas Kottig, Markus Maurer, Andreas Meyer, Stefan v vi Preface Neis, Sachar Paulus, Thomas Pfahler, Marita Skrobic, Edlyn Thske, Patrick Theobald, and Ralf-Philipp Weinmann. I also thank the staff at Springer-Verlag, in particular Martin Peters, Agnes Herrmann, Claudia Kehl, Ina Lindemann, and Thrry Kornak, for their support in the preparation of this book.

From its birth (in Babylon?) till 1936 the theory of quadratic forms dealt almost exclusively with forms over the real field, the complex field or the ring of integers. Only as late as 1937 were the foundations of a theory over an arbitrary field laid. This was in a famous paper by Ernst Witt. Still too early, apparently, because it took another 25 years for the ideas of Witt to be pursued, notably by Albrecht Pfister, and expanded into a full branch of algebra. Around 1960 the development of algebraic topology and algebraic K-theory led to the study of quadratic forms over commutative rings and hermitian forms over rings with involutions. Not surprisingly, in this more general setting, algebraic K-theory plays the role that linear algebra plays in the case of fields. This book exposes the theory of quadratic and hermitian forms over rings in a very general setting. It avoids, as far as possible, any restriction on the characteristic and takes full advantage of the functorial aspects of the theory. The advantage of doing so is not only aesthetical: on the one hand, some classical proofs gain in simplicity and transparency, the most notable examples being the results on low-dimensional spinor groups; on the other hand new results are obtained, which went unnoticed even for fields, as in the case of involutions on 16-dimensional central simple algebras. The first chapter gives an introduction to the basic definitions and properties of hermitian forms which are used throughout the book.

"Numerical Semigroups" is the first monograph devoted exclusively to the development of the theory of numerical semigroups. This concise, self-contained text is accessible to first year graduate students, giving the full background needed for readers unfamiliar with the topic. Researchers will find the tools presented useful in producing examples and counterexamples in other fields such as algebraic geometry, number theory, and linear programming.

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.

February 14, 1968 marked the thirtieth year since the death of Edmund Landau. The papers of this volume are dedicated by friends, students, and admirers to the memory of this outstanding scholar and teacher. To mention but one side of his original and varied scientific work, the results and effects of which cannot be dis cussed here, Edmund Landau performed one of his greatest services in developing the analytic theory of prime numbers from a subject accessible only with great difficulty even to the initiated few to the general estate of mathematicians. With the exception of the work of Chebyshev, Riemann, and Mertens, before Landau the problems of this theory were attempted only in a number of papers which were filled with gaps and errors. These problems were such that even Gauss abandoned them after several attempts in his youth, and they were described by N. H. Abel in a letter of 1823 and by O. Toeplitz in a lecture in 1930 as the deepest part of mathe matics. Clarification first began with the papers of Hadamard, de la Vallee Poussin, and von Mangoldt. At the end ofthe foreword to his work" Handbuch der Lehre von der Verteilung der Primzahlen" which appeared in 1909, Landau could thus remark with complete justification: " . . . The difficulty of the previously unsolved problems has frightened nearly everyone away from the theory of prime numbers.

Like other introductions to number theory, this one includes the usual curtsy to divisibility theory, the bow to congruence, and the little chat with quadratic reciprocity. It also includes proofs of results such as Lagrange's Four Square Theorem, the theorem behind Lucas's test for perfect numbers, the theorem that a regular n-gon is constructible just in case phi(n) is a power of 2, the fact that the circle cannot be squared, Dirichlet's theorem on primes in arithmetic progressions, the Prime Number Theorem, and Rademacher's partition theorem. We have made the proofs of these theorems as elementary as possible. Unique to The Queen of Mathematics are its presentations of the topic of palindromic simple continued fractions, an elementary solution of Lucas's square pyramid problem, Baker's solution for simultaneous Fermat equations, an elementary proof of Fermat's polygonal number conjecture, and the Lambek-Moser-Wild theorem.

viii 2. As a natural continuation of the section on the Platonic solids, a detailed and complete classi?cation of ?nite Mobius ] groupsal a Klein has been given with the necessary background material, such as Cayley s theorem and the Riemann Hurwitz relation. 3. Oneofthemostspectaculardevelopmentsinalgebraandge- etry during the late nineteenth century was Felix Klein s theory of the icosahedron and his solution of the irreducible quintic in termsofhypergeometricfunctions.Aquick, direct, andmodern approach of Klein s main result, the so-called Normalformsatz, has been given in a single large section. This treatment is in- pendent of the material in the rest of the book, and is suitable for enrichment and undergraduate/graduate research projects. All known approaches to the solution of the irreducible qu- tic are technical; I have chosen a geometric approach based on the construction of canonical quintic resolvents of the equation of the icosahedron, since it meshes well with the treatment of the Platonic solids given in the earlier part of the text. An - gebraic approach based on the reduction of the equation of the icosahedron to the Brioschi quintic by Tschirnhaus transfor- tions is well documented in other textbooks. Another section on polynomial invariants of ?nite Mobius ] groups, and two new appendices, containing preparatory material on the hyper- ometric differential equation and Galois theory, facilitate the understanding of this advanced material."

In this volume we study the value distribution of arithmetic functions, allowing unbounded renormalisations. The methods involve a synthesis of Probability and Number Theory; sums of independent infinitesimal random variables playing an important role. A central problem is to decide when an additive arithmetic function fin) admits a renormalisation by real functions a(x) and {3(x) > 0 so that asx ~ 00 the frequencies vx(n;f (n) - a(x) :s;; z {3 (x) ) converge weakly; (see Notation). In contrast to volume one we allow {3(x) to become unbounded with x. In particular, we investigate to what extent one can simulate the behaviour of additive arithmetic functions by that of sums of suit ably defined independent random variables. This fruiful point of view was intro duced in a 1939 paper of Erdos and Kac. We obtain their (now classical) result in Chapter 12. Subsequent methods involve both Fourier analysis on the line, and the appli cation of Dirichlet series. Many additional topics are considered. We mention only: a problem of Hardy and Ramanujan; local properties of additive arithmetic functions; the rate of convergence of certain arithmetic frequencies to the normal law; the arithmetic simulation of all stable laws. As in Volume I the historical background of various results is discussed, forming an integral part of the text. In Chapters 12 and 19 these considerations are quite extensive, and an author often speaks for himself.

This monograph treats one case of a series of conjectures by S. Kudla, whose goal is to show that Fourier of Eisenstein series encode information about the Arakelov intersection theory of special cycles on Shimura varieties of orthogonal and unitary type. Here, the Eisenstein series is a Hilbert modular form of weight one over a real quadratic field, the Shimura variety is a classical Hilbert modular surface, and the special cycles are complex multiplication points and the Hirzebruch-Zagier divisors. By developing new techniques in deformation theory, the authors successfully compute the Arakelov intersection multiplicities of these divisors, and show that they agree with the Fourier coefficients of derivatives of Eisenstein series.

The numerous explicit formulae of the classical theory of quadratic forms revealed remarkable multiplicative properties of the numbers of integral representations of integers by positive definite integral quadratic forms. These properties were explained by the original theory of Hecke operators. As regards the integral representations of quadratic forms in more than one variable by quadratic forms, no multiplicative properties were known at that time, and so there was nothing to explain. However, the idea of Hecke operators was so natural and attractive that soon attempts were made to cultivate it in the neighbouring field of modular forms of several variables. The approach has proved to be fruitful; in particular, a number of multiplicative properties of integral representations of quadratic forms by quadratic forms were eventually discovered. By now the theory has reached a certain maturity, and the time has come to give an up-to-date report in a concise form, in order to provide a solid ground for further development. The purpose of this book is to present in the form of a self-contained text-book the contemporary state of the theory of Hecke operators on the spaces of hoi om orphic modular forms of integral weight (the Siegel modular forms) for congruence subgroups of integral symplectic groups. The book can also be used for an initial study of modular forms of one or several variables and theta-series of positive definite integral quadratic forms.

to Number Theory Translated from the Chinese by Peter Shiu With 14 Figures Springer-Verlag Berlin Heidelberg New York 1982 HuaLooKeng Institute of Mathematics Academia Sinica Beijing The People's Republic of China PeterShlu Department of Mathematics University of Technology Loughborough Leicestershire LE 11 3 TU United Kingdom ISBN -13 : 978-3-642-68132-5 e-ISBN -13 : 978-3-642-68130-1 DOl: 10.1007/978-3-642-68130-1 Library of Congress Cataloging in Publication Data. Hua, Loo-Keng, 1910 -. Introduc- tion to number theory. Translation of: Shu lun tao yin. Bibliography: p. Includes index. 1. Numbers, Theory of. I. Title. QA241.H7513.5 12'.7.82-645. ISBN-13:978-3-642-68132-5 (U.S.). AACR2 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically those of translation, reprinting, reuse of illustra- tions, broadcasting, reproductiOli by photocopying machine or similar means, and storage in data banks. Under 54 of the German Copyright Law where copies are made for other than private use a fee is payable to "VerwertungsgeselIschaft Wort", Munich. (c) Springer-Verlag Berlin Heidelberg 1982 Softcover reprint of the hardcover 1st edition 1982 Typesetting: Buchdruckerei Dipl.-Ing. Schwarz' Erben KG, Zwettl. 214113140-5432 I 0 Preface to the English Edition The reasons for writing this book have already been given in the preface to the original edition and it suffices to append a few more points.

After Pyatetski-Shapiro[PS1] and Satake [Sa1] introduced, independent of one another, an early form of the Jacobi Theory in 1969 (while not naming it as such), this theory was given a de?nite push by the book The Theory of Jacobi Forms by Eichler and Zagier in 1985. Now, there are some overview articles describing the developments in the theory of the Jacobigroupandits autom- phic forms, for instance by Skoruppa[Sk2], Berndt [Be5] and Kohnen [Ko]. We refertotheseformorehistoricaldetailsandmanymorenamesofauthorsactive inthistheory,whichstretchesnowfromnumbertheoryandalgebraicgeometry to theoretical physics. But let us only brie?y indicate several- sometimes very closely related - topics touched by Jacobi theory as we see it: * ?eldsofmeromorphicandrationalfunctionsontheuniversalellipticcurve resp. universal abelian variety * structure and projective embeddings of certain algebraic varieties and homogeneous spaces * correspondences between di?erent kinds of modular forms * L-functions associated to di?erent kinds of modular forms and autom- phic representations * induced representations * invariant di?erential operators * structure of Hecke algebras * determination of generalized Kac-Moody algebras and as a ? nal goal related to the here ?rst mentioned * mixed Shimura varieties and mixed motives. Now, letting completely aside the arithmetical and algebraic geometrical - proach to Jacobi forms developed and instrumentalized by Kramer [Kr], we ix x Introduction will treat here a certain representation theoretic point of view for the Jacobi theory parallel to the theory of Jacquet-Langlands [JL] for GL(2) as reported by Godement [Go2], Gelbart [Ge1] and, recently, Bump [Bu].

Kummer's work on cyclotomic fields paved the way for the development of algebraic number theory in general by Dedekind, Weber, Hensel, Hilbert, Takagi, Artin and others. However, the success of this general theory has tended to obscure special facts proved by Kummer about cyclotomic fields which lie deeper than the general theory. For a long period in the 20th century this aspect of Kummer's work seems to have been largely forgotten, except for a few papers, among which are those by Pollaczek [Po], Artin-Hasse [A-H] and Vandiver [Va]. In the mid 1950's, the theory of cyclotomic fields was taken up again by Iwasawa and Leopoldt. Iwasawa viewed cyclotomic fields as being analogues for number fields of the constant field extensions of algebraic geometry, and wrote a great sequence of papers investigating towers of cyclotomic fields, and more generally, Galois extensions of number fields whose Galois group is isomorphic to the additive group of p-adic integers. Leopoldt concentrated on a fixed cyclotomic field, and established various p-adic analogues of the classical complex analytic class number formulas. In particular, this led him to introduce, with Kubota, p-adic analogues of the complex L-functions attached to cyclotomic extensions of the rationals. Finally, in the late 1960's, Iwasawa [Iw 1 I] . made the fundamental discovery that there was a close connection between his work on towers of cyclotomic fields and these p-adic L-functions of Leopoldt-Kubota.

This volume is the offspring of a week-long workshop on "Galois groups over Q and related topics," which was held at the Mathematical Sciences Research Institute during the week March 23-27, 1987. The organizing committee consisted of Kenneth Ribet (chairman), Yasutaka Ihara, and Jean-Pierre Serre. The conference focused on three principal themes: 1. Extensions of Q with finite simple Galois groups. 2. Galois actions on fundamental groups, nilpotent extensions of Q arising from Fermat curves, and the interplay between Gauss sums and cyclotomic units. 3. Representations of Gal(Q/Q) with values in GL(2)j deformations and connections with modular forms. Here is a summary of the conference program: * G. Anderson: "Gauss sums, circular units and the simplex" * G. Anderson and Y. Ihara: "Galois actions on 11"1 ( *** ) and higher circular units" * D. Blasius: "Maass forms and Galois representations" * P. Deligne: "Galois action on 1I"1(P-{0, 1, oo}) and Hodge analogue" * W. Feit: "Some Galois groups over number fields" * Y. Ihara: "Arithmetic aspect of Galois actions on 1I"1(P - {O, 1, oo})" - survey talk * U. Jannsen: "Galois cohomology of i-adic representations" * B. Matzat: - "Rationality criteria for Galois extensions" - "How to construct polynomials with Galois group Mll over Q" * B. Mazur: "Deforming GL(2) Galois representations" * K. Ribet: "Lowering the level of modular representations of Gal( Q/ Q)" * J-P. Serre: - Introductory Lecture - "Degree 2 modular representations of Gal(Q/Q)" * J.

The small book by Shimura-Taniyama on the subject of complex multi is a classic. It gives the results obtained by them (and some by Weil) plication in the higher dimensional case, generalizing in a non-trivial way the method of Deuring for elliptic curves, by reduction mod p. Partly through the work of Shimura himself (cf. [Sh 1] [Sh 2], and [Sh 5]), and some others (Serre, Tate, Kubota, Ribet, Deligne etc.) it is possible today to make a more snappy and extensive presentation of the fundamental results than was possible in 1961. Several persons have found my lecture notes on this subject useful to them, and so I have decided to publish this short book to make them more widely available. Readers acquainted with the standard theory of abelian varieties, and who wish to get rapidly an idea of the fundamental facts of complex multi plication, are advised to look first at the two main theorems, Chapter 3, 6 and Chapter 4, 1, as well as the rest of Chapter 4. The applications of Chapter 6 could also be profitably read early. I am much indebted to N. Schappacher for a careful reading of the manu script resulting in a number of useful suggestions. S. LANG Contents CHAPTER 1 Analytic Complex Multiplication 4 I. Positive Definite Involutions . . . 6 2. CM Types and Subfields. . . . . 8 3. Application to Abelian Manifolds. 4. Construction of Abelian Manifolds with CM 14 21 5. Reflex of a CM Type . . . . .

7 Les Houches Number theory, or arithmetic, sometimes referred to as the queen of mathematics, is often considered as the purest branch of mathematics. It also has the false repu tation of being without any application to other areas of knowledge. Nevertheless, throughout their history, physical and natural sciences have experienced numerous unexpected relationships to number theory. The book entitled Number Theory in Science and Communication, by M.R. Schroeder (Springer Series in Information Sciences, Vol. 7, 1984) provides plenty of examples of cross-fertilization between number theory and a large variety of scientific topics. The most recent developments of theoretical physics have involved more and more questions related to number theory, and in an increasingly direct way. This new trend is especially visible in two broad families of physical problems. The first class, dynamical systems and quasiperiodicity, includes classical and quantum chaos, the stability of orbits in dynamical systems, K.A.M. theory, and problems with "small denominators", as well as the study of incommensurate structures, aperiodic tilings, and quasicrystals. The second class, which includes the string theory of fundamental interactions, completely integrable models, and conformally invariant two-dimensional field theories, seems to involve modular forms and p adic numbers in a remarkable way.

A conference on Analytic Number Theory and Diophantine Problems was held from June 24 to July 3, 1984 at the Oklahoma State University in Stillwater. The conference was funded by the National Science Foundation, the College of Arts and Sciences and the Department of Mathematics at Oklahoma State University. The papers in this volume represent only a portion of the many talks given at the conference. The principal speakers were Professors E. Bombieri, P. X. Gallagher, D. Goldfeld, S. Graham, R. Greenberg, H. Halberstam, C. Hooley, H. Iwaniec, D. J. Lewis, D. W. Masser, H. L. Montgomery, A. Selberg, and R. C. Vaughan. Of these, Professors Bombieri, Goldfeld, Masser, and Vaughan gave three lectures each, while Professor Hooley gave two. Special sessions were also held and most participants gave talks of at least twenty minutes each. Prof. P. Sarnak was unable to attend but a paper based on his intended talk is included in this volume. We take this opportunity to thank all participants for their (enthusiastic) support for the conference. Judging from the response, it was deemed a success. As for this volume, I take responsibility for any typographical errors that may occur in the final print. I also apologize for the delay (which was due to the many problems incurred while retyping all the papers). A. special thanks to Dollee Walker for retyping the papers and to Prof. W. H. Jaco for his support, encouragement and hard work in bringing the idea of the conference to fruition.

In this volume we present a survey of the theory of Galois module structure for rings of algebraic integers. This theory has experienced a rapid growth in the last ten to twelve years, acquiring mathematical depth and significance and leading to new insights also in other branches of algebraic number theory. The decisive take-off point was the discovery of its connection with Artin L-functions. We shall concentrate on the topic which has been at the centre of this development, namely the global module structure for tame Galois extensions of numberfields -in other words of extensions with trivial local module structure. The basic problem can be stated in down to earth terms: the nature of the obstruction to the existence of a free basis over the integral group ring ("normal integral basis"). Here a definitive pattern of a theory has emerged, central problems have been solved, and a stage has clearly been reached when a systematic account has become both possible and desirable. Of course, the solution of one set of problems has led to new questions and it will be our aim also to discuss some of these. We hope to help the reader early on to an understanding of the basic structure of our theory and of its central theme, and to motivate at each successive stage the introduction of new concepts and new tools.

During the academic year 1980-1981 I was teaching at the Technion-the Israeli Institute of Technology-in Haifa. The audience was small, but con sisted of particularly gifted and eager listeners; unfortunately, their back ground varied widely. What could one offer such an audience, so as to do justice to all of them? I decided to discuss representations of natural integers as sums of squares, starting on the most elementary level, but with the inten tion of pushing ahead as far as possible in some of the different directions that offered themselves (quadratic forms, theory of genera, generalizations and modern developments, etc.), according to the interests of the audience. A few weeks after the start of the academic year I received a letter from Professor Gian-Carlo Rota, with the suggestion that I submit a manuscript for the Encyclopedia of Mathematical Sciences under his editorship. I answered that I did not have a ready manuscript to offer, but that I could use my notes on representations of integers by sums of squares as the basis for one. Indeed, about that time I had already started thinking about the possibility of such a book and had, in fact, quite precise ideas about the kind of book I wanted it to be."

In the early years of the 1980s, while I was visiting the Institute for Ad vanced Study (lAS) at Princeton as a postdoctoral member, I got a fascinating view, studying congruence modulo a prime among elliptic modular forms, that an automorphic L-function of a given algebraic group G should have a canon ical p-adic counterpart of several variables. I immediately decided to find out the reason behind this phenomenon and to develop the theory of ordinary p-adic automorphic forms, allocating 10 to 15 years from that point, putting off the intended arithmetic study of Shimura varieties via L-functions and Eisenstein series (for which I visited lAS). Although it took more than 15 years, we now know (at least conjecturally) the exact number of variables for a given G, and it has been shown that this is a universal phenomenon valid for holomorphic automorphic forms on Shimura varieties and also for more general (nonholomorphic) cohomological automorphic forms on automorphic manifolds (in a markedly different way). When I was asked to give a series of lectures in the Automorphic Semester in the year 2000 at the Emile Borel Center (Centre Emile Borel) at the Poincare Institute in Paris, I chose to give an exposition of the theory of p-adic (ordinary) families of such automorphic forms p-adic analytically de pending on their weights, and this book is the outgrowth of the lectures given there."

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.

Owing to the developments and applications of computer science, ma thematicians began to take a serious interest in the applications of number theory to numerical analysis about twenty years ago. The progress achieved has been both important practically as well as satisfactory from the theoretical view point. It'or example, from the seventeenth century till now, a great deal of effort was made in developing methods for approximating single integrals and there were only a few works on multiple quadrature until the 1950's. But in the past twenty years, a number of new methods have been devised of which the number theoretic method is an effective one. The number theoretic method may be described as follows. We use num ber theory to construct a sequence of uniformly distributed sets in the s dimensional unit cube G , where s ~ 2. Then we use the sequence to s reduce a difficult analytic problem to an arithmetic problem which may be calculated by computer. For example, we may use the arithmetic mean of the values of integrand in a given uniformly distributed set of G to ap s proximate the definite integral over G such that the principal order of the s error term is shown to be of the best possible kind, if the integrand satis fies certain conditions.