This is a collection of Harald Cramer's extensive works on number theory, probability, mathematical statistics and insurance mathematics. Many of these are not easily found nowadays in their original sources, for instance his pioneering works on risk theory published in jubilee volumes of the Skandia Insurance Company in 1930 and 1955. Despite their age, these eminent examples of Cramer's expository style remain highly readable. Cramer (Stockholm 1893-1985) was one of the "fathers" of modern mathematical statistics. His famous book on the subject is still an important reference. His statistical papers included here were seminal to the subsequent development of the subject. The collection includes a complete bibliography of Cramer's work.

Serge Lang is one of the top mathematicians of our time. Being an excellent writer, Lang has made innumerable contributions in diverse fields in mathematics and they are invaluable. He was honored with the Cole Prize by the American Mathematical Society as well as with the Prix Carriere by the French Academy of Sciences. In these four volumes 83 of his research papers are collected. They range over a variety of topics and will be of interest to many readers.

This volume contains the original lecture notes presented by A. Weil in which the concept of adeles was first introduced, in conjunction with various aspects of C.L. Siegel's work on quadratic forms. Serving as an introduction to the subject, these notes may also provide stimulation for further research.

In 1995, Andrew Wiles completed a proof of Fermat's Last Theorem. Although this was certainly a great mathematical feat, one shouldn't dismiss earlier attempts made by mathematicians and clever amateurs to solve the problem. In this book, aimed at amateurs curious about the history of the subject, the author restricts his attention exclusively to elementary methods that have produced rich results.

Neal Koblitz was a student of Nicholas M. Katz, under whom he received his Ph.D. in mathematics at Princeton in 1974. He spent the year 1974 -75 and the spring semester 1978 in Moscow, where he did research in p -adic analysis and also translated Yu. I. Manin's "Course in Mathematical Logic" (GTM 53). He taught at Harvard from 1975 to 1979, and since 1979 has been at the University of Washington in Seattle. He has published papers in number theory, algebraic geometry, and p-adic analysis, and he is the author of "p-adic Analysis: A Short Course on Recent Work" (Cambridge University Press and GTM 97: "Introduction to Elliptic Curves and Modular Forms (Springer-Verlag).

This book, which is based on Polya's method of problem solving, aids students in their transition from calculus (or precalculus) to higher-level mathematics. The book begins by providing a great deal of guidance on how to approach definitions, examples, and theorems in mathematics and ends with suggested projects for independent study. Students will follow Polya's four step approach: analyzing the problem, devising a plan to solve the problem, carrying out that plan, and then determining the implication of the result. In addition to the Polya approach to proofs, this book places special emphasis on reading proofs carefully and writing them well. The authors have included a wide variety of problems, examples, illustrations and exercises, some with hints and solutions, designed specifically to improve the student's ability to read and write proofs. Historical connections are made throughout the text, and students are encouraged to use the rather extensive bibliography to begin making connections of their own. While standard texts in this area prepare students for future courses in algebra, this book also includes chapters on sequences, convergence, and metric spaces for those wanting to bridge the gap between the standard course in calculus and one in analysis.

This book is an outgrowth of the Workshop on "Regulators in Analysis, Geom etry and Number Theory" held at the Edmund Landau Center for Research in Mathematical Analysis of The Hebrew University of Jerusalem in 1996. During the preparation and the holding of the workshop we were greatly helped by the director of the Landau Center: Lior Tsafriri during the time of the planning of the conference, and Hershel Farkas during the meeting itself. Organizing and running this workshop was a true pleasure, thanks to the expert technical help provided by the Landau Center in general, and by its secretary Simcha Kojman in particular. We would like to express our hearty thanks to all of them. However, the articles assembled in the present volume do not represent the proceedings of this workshop; neither could all contributors to the book make it to the meeting, nor do the contributions herein necessarily reflect talks given in Jerusalem. In the introduction, we outline our view of the theory to which this volume intends to contribute. The crucial objective of the present volume is to bring together concepts, methods, and results from analysis, differential as well as algebraic geometry, and number theory in order to work towards a deeper and more comprehensive understanding of regulators and secondary invariants. Our thanks go to all the participants of the workshop and authors of this volume. May the readers of this book enjoy and profit from the combination of mathematical ideas here documented."

The aim of this book is to serve both as an introduction to profinite groups and as a reference for specialists in some areas of the theory. The book is reasonably self-contained. Profinite groups are Galois groups. As such they are of interest in algebraic number theory. Much of recent research on abstract infinite groups is related to profinite groups because residually finite groups are naturally embedded in a profinite group. In addition to basic facts about general profinite groups, the book emphasizes free constructions (particularly free profinite groups and the structure of their subgroups). Homology and cohomology is described with a minimum of prerequisites.

This second edition contains three new appendices dealing with a new characterization of free profinite groups, presentations of pro-p groups and a new conceptually simpler approach to the proof of some classical subgroup theorems. Throughout the text there are additions in the form of new results, improved proofs, typographical corrections, and an enlarged bibliography. The list of open questions has been updated; comments and references have been added about those previously open problems that have been solved after the first edition appeared.

Lectures: A. Auslander, R. Tolimeri: Nilpotent groups and abelian varieties.- M Cowling: Unitary and uniformly bounded representations of some simple Lie groups.- M. Duflo: Construction de representations unitaires d un groupe de Lie.- R. Howe: On a notion of rank for unitary representations of the classical groups.- V.S. Varadarajan: Eigenfunction expansions of semisimple Lie groups.- R. Zimmer: Ergodic theory, group representations and rigidity.- Seminars: A. Koranyi: Some applications of Gelfand pairs in classical analysis.

These notes are an expanded and updated version of a course of lectures which I gave at King's College London during the summer term 1979. The main topic is the Hermitian classgroup of orders, and in particular of group rings. Most of this work is published here for the first time. The primary motivation came from the connection with the Galois module structure of rings of algebraic integers. The principal aim was to lay the theoretical basis for attacking what may be called the "converse problem" of Galois module structure theory: to express the symplectic local and global root numbers and conductors as algebraic invariants. A previous edition of these notes was circulated privately among a few collaborators. Based on this, and following a partial solution of the problem by the author, Ph. Cassou-Nogues and M. Taylor succeeded in obtaining a complete solution. In a different direction J. Ritter published a paper, answering certain character theoretic questions raised in the earlier version. I myself disapprove of "secret circulation," but the pressure of other work led to a delay in publication; I hope this volume will make amends. One advantage of the delay is that the relevant recent work can be included. In a sense this is a companion volume to my recent Springer-Ergebnisse-Bericht, where the Hermitian theory was not dealt with. Our approach is via "Hom-groups," analogous to that followed in recent work on locally free classgroups.

Serge Lang is one of the top mathematicians of our time. Being an excellent writer, Lang has made innumerable contributions in diverse fields in mathematics and they are invaluable. He was honored with the Cole Prize by the American Mathematical Society as well as with the Prix Carriere by the French Academy of Sciences. In these four volumes 83 of his research papers are collected. They range over a variety of topics and will be of interest to many readers.

The applications of ergodic theory to metric number theory are well known; part of the latter theory turns out to be essentially a special case of general ergodic theorems. In the present book other applications of ergodic concepts are presented. Constructing "flows" of integral points on certain algebraic manifolds given by systems of integral polynomials, we are able to prove individual ergodic theorems and mixing theorems in certain cases. These theorems permit asymptotic calculations of the distributions of integral points on such manifolds, and we arrive at results inaccessible up to now by the usual methods of analytic number theory. Typical in this respect is the theorem concerning the asymptotic distribution and ergodic behavior of the set of integral points on the sphere X2+ y2+z2=m for increasing m. It is not known up until now how to obtain the simple and geometrically obvious regularity of the distribution of integral points on the sphere other than by ergodic methods. Systems of diophantine equations are studied with our method, and flows of integral points introduced for this purpose turn out to be closely connected with the behavior of ideal classes of the corresponding algebraic fields, and this behavior shows certain ergodic regularity in sequences of algebraic fields. However, in this book we examine in this respect only quadratic fields in sufficient detail, studying fields of higher degrees only in chapter VII.

Rainbow connections are natural combinatorial measures that are used in applications to secure the transfer of classified information between agencies incommunication networks. "Rainbow Connections of Graphs" covers this new and emerging topicin graph theory and brings together a majority of the results that deal with the concept of rainbow connections, first introduced by Chartrand et al. in 2006.

The authors begin with an introduction to rainbow connectedness, rainbow coloring, and rainbow connection number. The work is organized into the followingcategories, computation of the exact valuesof the rainbow connection numbers for some special graphs, algorithms and complexity analysis, upper bounds in terms of other graph parameters, rainbow connection for dense and sparse graphs, for some graph classes andgraph products, rainbow k-connectivity and k-rainbow index, and, rainbow vertex-connection number.
"Rainbow Connections of Graphs" appeals to researchers and graduate students in the field of graph theory. Conjectures, open problems and questions are given throughout the text with the hope for motivating young graph theorists and graduate students to do further study in this subject.

"

'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."

This book contains 33 papers from among the 41 papers presented at the Eighth International Conference on Fibonacci Numbers and Their Applications which was held at the Rochester Institute of Technology, Rochester, New York, from June 22 to June 26, 1998. These papers have been selected after a careful review by well known referees in the field, and they range from elementary number theory to probability and statistics. The Fibonacci numbers and recurrence relations are their unifying bond. It is anticipated that this book, like its seven predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. June 1, 1999 The Editor F. T. Howard Mathematics and Computer Science Wake Forest University Box 7388 Reynolda Station Winston-Salem, NC USA xvii THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Anderson, Peter G. , Chairman Horadam, A. F. (Australia), Co-Chair Arpaya, Pasqual Philippou, A. N. (Cyprus), Co-Chair Biles, John Bergum, G. E. (U. S. A. ) Orr, Richard Filipponi, P. (Italy) Radziszowski, Stanislaw Harborth, H. (Germany) Rich, Nelson Horibe, Y. (Japan) Howard, F. (U. S. A. ) Johnson, M. (U. S. A. ) Kiss, P. (Hungary) Phillips, G. M. (Scotland) Turner, J. (New Zealand) Waddill, M. E. (U. S. A. ) xix LIST OF CONTRIBUTORS TO THE CONFERENCE AGRATINI, OCTAVIAN, "Unusual Equations in Study. " *ANDO, SHIRO, (coauthor Daihachiro Sato), "On the Generalized Binomial Coefficients Defined by Strong Divisibility Sequences. " *ANATASSOVA, VASSIA K. , (coauthor J. C.

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.

The theory of elliptic curves and modular forms provides a fruitful meeting ground for such diverse areas as number theory, complex analysis, algebraic geometry, and representation theory. This book starts out with a problem from elementary number theory and proceeds to lead its reader into the modern theory, covering such topics as the Hasse-Weil L-function and the conjecture of Birch and Swinnerton-Dyer. This new edition details the current state of knowledge of elliptic curves.

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.

A gentle introduction to the highly sophisticated world of discrete mathematics, Mathematical Problems and Proofs presents topics ranging from elementary definitions and theorems to advanced topics -- such as cardinal numbers, generating functions, properties of Fibonacci numbers, and Euclidean algorithm. This excellent primer illustrates more than 150 solutions and proofs, thoroughly explained in clear language. The generous historical references and anecdotes interspersed throughout the text create interesting intermissions that will fuel readers' eagerness to inquire further about the topics and some of our greatest mathematicians. The author guides readers through the process of solving enigmatic proofs and problems, and assists them in making the transition from problem solving to theorem proving. At once a requisite text and an enjoyable read, Mathematical Problems and Proofs is an excellent entree to discrete mathematics for advanced students interested in mathematics, engineering, and science.

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.

Class field theory, which is so immediately compelling in its main assertions, has, ever since its invention, suffered from the fact that its proofs have required a complicated and, by comparison with the results, rather imper spicuous system of arguments which have tended to jump around all over the place. My earlier presentation of the theory 41] has strengthened me in the belief that a highly elaborate mechanism, such as, for example, cohomol ogy, might not be adequate for a number-theoretical law admitting a very direct formulation, and that the truth of such a law must be susceptible to a far more immediate insight. I was determined to write the present, new account of class field theory by the discovery that, in fact, both the local and the global reciprocity laws may be subsumed under a purely group theoretical principle, admitting an entirely elementary description. This de scription makes possible a new foundation for the entire theory. The rapid advance to the main theorems of class field theory which results from this approach has made it possible to include in this volume the most important consequences and elaborations, and further related theories, with the excep tion of the cohomology version which I have this time excluded. This remains a significant variant, rich in application, but its principal results should be directly obtained from the material treated here."

For a long time - at least from Fermat to Minkowski - the theory of quadratic forms was a part of number theory. Much of the best work of the great number theorists of the eighteenth and nineteenth century was concerned with problems about quadratic forms. On the basis of their work, Minkowski, Siegel, Hasse, Eichler and many others crea ted the impressive "arithmetic" theory of quadratic forms, which has been the object of the well-known books by Bachmann (1898/1923), Eichler (1952), and O'Meara (1963). Parallel to this development the ideas of abstract algebra and abstract linear algebra introduced by Dedekind, Frobenius, E. Noether and Artin led to today's structural mathematics with its emphasis on classification problems and general structure theorems. On the basis of both - the number theory of quadratic forms and the ideas of modern algebra - Witt opened, in 1937, a new chapter in the theory of quadratic forms. His most fruitful idea was to consider not single "individual" quadratic forms but rather the entity of all forms over a fixed ground field and to construct from this an algebra ic object. This object - the Witt ring - then became the principal object of the entire theory. Thirty years later Pfister demonstrated the significance of this approach by his celebrated structure theorems."