This book contains thirty-six papers from among the forty-five papers presented at the Third International Conference on Fibonacci Numbers and Their Applications which was held in Pisa, Italy from July 25 to July 29, 1988 in honor of Leonardo de Pisa. 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 are their unifying bond. It is anticipated that this book, like its two predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. August 1989 The Editors Gerald E. Bergum South Dakota State University Brookings, South Dakota, U. S. A. Andreas N. Philippou Ministry of Education Nicosia, Cyprus Alwyn F. Horadam University of New England Armidale N. S. W. , Australia xv THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Dvornicich, Roberto, Chairman Horadam, A. F. (Australia), Co-chairman Filipponi, Piero Philippou, A. N. (Cyprus), Co-chairman Perelli, Alberto Ando, S. (Japan) Viola, Carlo Bergum, G. E. (U. S. A. ) Zannier, Umberto Johnson, M. B. (U. S. A. ) Kiss, P. (Hungary) Tijdeman, Robert (The Netherlands) Tognetti, K. (Australia) XVII LIST OF CONTRIBUTORS TO THE CONFERENCE' ADLER, I. , RR 1, Box 532, North Bennington, VT 05257-9748. "Separating the Biological from the Mathematical Aspects of Phyllotaxis. " *AKRITAS, A. G. , (coauthor P. G. Bradford). "The Role of the Fibonacci Sequence in the Isolation of the Real Roots of Polynomial Equations.

The study of arithmetic differential operators is a novel and promising area of mathematics. This complete introduction to the subject starts with the basics: a discussion of p-adic numbers and some of the classical differential analysis on the field of p-adic numbers leading to the definition of arithmetic differential operators on this field. Buium's theory of arithmetic jet spaces is then developed succinctly in order to define arithmetic operators in general. Features of the book include a comparison of the behaviour of these operators over the p-adic integers and their behaviour over the unramified completion, and a discussion of the relationship between characteristic functions of p-adic discs and arithmetic differential operators that disappears as soon as a single root of unity is adjoined to the p-adic integers. This book is essential reading for researchers and graduate students who want a first introduction to arithmetic differential operators over the p-adic integers.

This innovative textbook introduces a new pattern-based approach to learning proof methods in the mathematical sciences. Readers will discover techniques that will enable them to learn new proofs across different areas of pure mathematics with ease. The patterns in proofs from diverse fields such as algebra, analysis, topology and number theory are explored. Specific topics examined include game theory, combinatorics and Euclidean geometry, enabling a broad familiarity. The author, an experienced lecturer and researcher renowned for his innovative view and intuitive style, illuminates a wide range of techniques and examples from duplicating the cube to triangulating polygons to the infinitude of primes to the fundamental theorem of algebra. Intended as a companion for undergraduate students, this text is an essential addition to every aspiring mathematician's toolkit.

In the spirit of Alladi Ramakrishnan's profound interest and contributions to three fields of science - Mathematics, Statistics, and Physics - this volume contains invited surveys and research articles from prominent members of these communities who also knew Ramakrishnan personally and greatly respected his influence in these areas of science. Historical photos, telegrams, and biographical narratives of Alladi Ramakrishnan's illustrious career of special interest are included as well.

This book reproduces, with minor changes, the notes prepared for a course given at Brigham Young University during the academic year 1984-1985. It is intended to be an introduction to the theory of numbers. The audience consisted largely of undergraduate students with no more background than high school mathematics. The presentation was thus kept as elementary and self-contained as possible. However, because the discussion was, generally, carried far enough to introduce the audience to some areas of current research, the book should also be useful to graduate students. The only prerequisite to reading the book is an interest in and aptitude for mathe matics. Though the topics may seem unrelated, the study of diophantine equations has been our main goal. I am indebted to several mathematicians whose published as well as unpublished work has been freely used throughout this book. In particular, the Phillips Lectures at Haverford College given by Professor John T. Tate have been an important source of material for the book. Some parts of Chapter 5 on algebraic curves are, for example, based on these lectures."

Serge Lang (1927-2005) was one of the top mathematicians of our time. He was born in Paris in 1927, and moved with his family to California, where he graduated from Beverly Hills High School in 1943. He subsequently graduated from California Institute of Technology in 1946, and received a doctorate from Princeton University in 1951 before holding faculty positions at the University of Chicago and Columbia University (1955-1971). At the time of his death he was professor emeritus of Mathematics at Yale University.
An excellent writer, Lang has made innumerable and invaluable contributions in diverse fields of mathematics. He was perhaps best known for his work in number theory and for his mathematics textbooks, including the influential "Algebra." He was also a member of the Bourbaki group.
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. These five volumes collect the majority of his research papers, which range over a variety of topics."

This book was first published in 1952. It is largely devoted to the object of proving the Vinogradov-Goldbach theorem: that every sufficiently large odd number is the sum of three primes. In the course of proving this, T. Estermann, formerly Professor of Mathematics at the University of London, supplies numerous theories and results on characters and primes in arithmetic progressions. The author also ensures that the proofs presented to the reader are both clear and remarkably concise. The volume at hand addresses the Riemann zeta function, primes in arithmetical progression, and the ways in which odd numbers can be represented as the sum of three primes. At the end of the book is an index and a seven-page section of theorems and formulae for reference. This volume is both interesting and accessible, and will appeal to all with an enthusiasm for mathematics and problem solving.

From July 25-August 6, 1966 a Summer School on Local Fields was held in Driebergen (the Netherlands), organized by the Netherlands Universities Foundation for International Cooperation (NUFFIC) with financial support from NATO. The scientific organizing Committl!e consisted ofF. VANDER BLIJ, A. H. M. LEVELT, A. F. MaNNA, J. P. MuRRE and T. A. SPRINGER. The Summer School was attended by approximately 80 mathematicians from various countries. The contributions collected in the present book are all based on the talks given at the Summer School. It is hoped that the book will serve the same purpose as the Summer School: to provide an introduction to current research in Local Fields and related topics. July 1967 T. A. SPRINGER Contents ARnN, M. and B. MAZUR: Homotopy of Varieties in the Etale Topology 1 BAss, H: The Congruence Subgroup Problem 16 BRUHAT, F. et J. TITs: Groupes algebriques simples sur un corps local . 23 CASSELS, J. W. S. : Elliptic Curves over Local Fields 37 DwoRK, B. : On the Rationality of Zeta Functions and L-Series 40 MaNNA, A. F. : Linear Topological Spaces over Non-Archimedean Valued Fields . 56 NERON, A. : Modeles minimaux des espaces principaux homo genes sur les courbes elliptiques 66 RAYNAUD, M. : Passage au quotient par une relation d'equivalence plate . 78 REMMERT, R. : Algebraische Aspekte in der nichtarchimedischen Analysis . 86 SERRE, J. -P. : Sur les groupes de Galois attaches aux groupes p-divisibles . 118 SWINNERTON-DYER, P. : The Conjectures of Birch and Swinnerton- Dyer, and of Tate . 132 TATE, J. T.

Tamari lattices originated from weakenings or reinterpretations of the familar associativity law. This has been the subject of Dov Tamari's thesis at the Sorbonne in Paris in 1951 and the central theme of his subsequent mathematical work. Tamari lattices can be realized in terms of polytopes called associahedra, which in fact also appeared first in Tamari's thesis. By now these beautiful structures have made their appearance in many different areas of pure and applied mathematics, such as algebra, combinatorics, computer science, category theory, geometry, topology, and also in physics. Their interdisciplinary nature provides much fascination and value. On the occasion of Dov Tamari's centennial birthday, this book provides an introduction to topical research related to Tamari's work and ideas. Most of the articles collected in it are written in a way accessible to a wide audience of students and researchers in mathematics and mathematical physics and are accompanied by high quality illustrations.

Number theory is one of the oldest and most appealing areas of mathematics. Computation has always played a role in number theory, a role which has increased dramatically in the last 20 or 30 years, both because of the advent of modern computers, and because of the discovery of surprising and powerful algorithms. As a consequence, algorithmic number theory has gradually emerged as an important and distinct field with connections to computer science and cryptography as well as other areas of mathematics. This 2008 text provides a comprehensive introduction to algorithmic number theory for beginning graduate students, written by the leading experts in the field. It includes several articles that cover the essential topics in this area, and in addition, there are contributions pointing in broader directions, including cryptography, computational class field theory, zeta functions and L-series, discrete logarithm algorithms, and quantum computing.

The book introduces new techniques that imply rigorous lower bounds on the com plexity of some number-theoretic and cryptographic problems. It also establishes certain attractive pseudorandom properties of various cryptographic primitives. These methods and techniques are based on bounds of character sums and num bers of solutions of some polynomial equations over finite fields and residue rings. Other number theoretic techniques such as sieve methods and lattice reduction algorithms are used as well. The book also contains a number of open problems and proposals for further research. The emphasis is on obtaining unconditional rigorously proved statements. The bright side of this approach is that the results do not depend on any assumptions or conjectures. On the downside, the results are much weaker than those which are widely believed to be true. We obtain several lower bounds, exponential in terms of logp, on the degrees and orders of o polynomials; o algebraic functions; o Boolean functions; o linear recurrence sequences; coinciding with values of the discrete logarithm modulo a prime p at sufficiently many points (the number of points can be as small as pI/2+O: ). These functions are considered over the residue ring modulo p and over the residue ring modulo an arbitrary divisor d of p - 1. The case of d = 2 is of special interest since it corresponds to the representation of the rightmost bit of the discrete logarithm and defines whether the argument is a quadratic residue."

Combinatorial research has proceeded vigorously in Russia over the last few decades, based on both translated Western sources and original Russian material. The present volume extends the extremal approach to the solution of a large class of problems, including some that were hitherto regarded as exclusively algorithmic, and broadens the choice of theoretical bases for modelling real phenomena in order to solve practical problems. Audience: Graduate students of mathematics and engineering interested in the thematics of extremal problems and in the field of combinatorics in general. Can be used both as a textbook and as a reference handbook.

Sphere Packings is one of the most attractive and challenging subjects in mathematics. Almost 4 centuries ago, Kepler studied the densities of sphere packings and made his famous conjecture. In the course of centuries, many exciting results have been obtained, ingenious methods created, related challenging problems proposed, and many surprising connections with othe subjects found. Thus, though some of its original problems are still open, sphere packings has been developed into an important discipline. This book tries to give a full account of this fascinating subject, especially its local aspects, discrete aspects and its proof methods.

In 1996 the AMS awarded Goro Shimura the Steele Prize for Lifetime Achievement :" To Goro Shimura for his important and extensive work on arithmetical geometry and automorphic forms; concepts introduced by him were often seminal, and fertile ground for new developments, as witnessed by the many notations in number theory that carry his name and that have long been familiar to workers in the field.." 103 of Shimuras most important papers are collected in four volumes. Volume I contains his mathematical papers from 1954 to 1966 and some notes to the articles.

In 1996 the AMS awarded Goro Shimura the Steele Prize for Lifetime Achievement :" To Goro Shimura for his important and extensive work on arithmetical geometry and automorphic forms; concepts introduced by him were often seminal, and fertile ground for new developments, as witnessed by the many notations in number theory that carry his name and that have long been familiar to workers in the field." 103 of Shimuras most important papers are collected in four volumes. Volume II contains his mathematical papers from 1967 to 1977 and some notes to the articles.

In 1996 the AMS awarded Goro Shimura the Steele Prize for Lifetime Achievement: "To Goro Shimura for his important and extensive work on arithmetical geometry and automorphic forms; concepts introduced by him were often seminal, and fertile ground for new developments, as witnessed by the many notations in number theory that carry his name and that have long been familiar to workers in the field." 103 of Shimuras most important papers are collected in four volumes. Volume III contains his mathematical papers from 1978 to 1988 and some notes to the articles.

In 1996 the AMS awarded Goro Shimura the Steele Prize for Lifetime Achievement: "To Goro Shimura for his important and extensive work on arithmetical geometry and automorphic forms; concepts introduced by him were often seminal, and fertile ground for new developments, as witnessed by the many notations in number theory that carry his name and that have long been familiar to workers in the field." 103 of Shimuras most important papers are collected in four volumes. Volume IV contains his mathematical papers from 1989 to 2001 and some notes to the articles.

Elliptic cohomology is an extremely beautiful theory with both geometric and arithmetic aspects. The former is explained by the fact that the theory is a quotient of oriented cobordism localised away from 2, the latter by the fact that the coefficients coincide with a ring of modular forms. The aim of the book is to construct this cohomology theory, and evaluate it on classifying spaces BG of finite groups G. This class of spaces is important, since (using ideas borrowed from 'Monstrous Moonshine') it is possible to give a bundle-theoretic definition of EU-(BG). Concluding chapters also discuss variants, generalisations and potential applications.

Serge Lang (1927-2005) was one of the top mathematicians of our time. He was born in Paris in 1927, and moved with his family to California, where he graduated from Beverly Hills High School in 1943. He subsequently graduated from California Institute of Technology in 1946, and received a doctorate from Princeton University in 1951 before holding faculty positions at the University of Chicago and Columbia University (1955-1971). At the time of his death he was professor emeritus of Mathematics at Yale University. An excellent writer, Lang has made innumerable and invaluable contributions in diverse fields of mathematics. He was perhaps best known for his work in number theory and for his mathematics textbooks, including the influential Algebra. He was also a member of the Bourbaki group. 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. These five volumes collect the majority of his research papers, which range over a variety of topics.

Serge Lang (1927-2005) was one of the top mathematicians of our time. He was born in Paris in 1927, and moved with his family to California, where he graduated from Beverly Hills High School in 1943. He subsequently graduated from California Institute of Technology in 1946, and received a doctorate from Princeton University in 1951 before holding faculty positions at the University of Chicago and Columbia University (1955-1971). At the time of his death he was professor emeritus of Mathematics at Yale University. An excellent writer, Lang has made innumerable and invaluable contributions in diverse fields of mathematics. He was perhaps best known for his work in number theory and for his mathematics textbooks, including the influential Algebra. He was also a member of the Bourbaki group. 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. These five volumes collect the majority of his research papers, which range over a variety of topics"

This graduate-level textbook provides an elementary exposition of the theory of automorphic representations and L-functions for the general linear group in an adelic setting. Definitions are kept to a minimum and repeated when reintroduced so that the book is accessible from any entry point, and with no prior knowledge of representation theory. The book includes concrete examples of global and local representations of GL(n), and presents their associated L-functions. In Volume 1, the theory is developed from first principles for GL(1), then carefully extended to GL(2) with complete detailed proofs of key theorems. Several proofs are presented for the first time, including Jacquet's simple and elegant proof of the tensor product theorem. In Volume 2, the higher rank situation of GL(n) is given a detailed treatment. Containing numerous exercises by Xander Faber, this book will motivate students and researchers to begin working in this fertile field of research.

Edmund Hlawka is a leading number theorist whose work has had a lasting influence on modern number theory and other branches of mathematics. He has contributed to diophantine approximation, the geometry of numbers, uniform distributions, analytic number theory, discrete geometry, convexity, numerical integration, inequalities, differential equations and gas dynamics. Of particular importance are his findings in the geometry of numbers (especially the Minkowski-Hlawka theorem) and uniform distribution. This Selecta volume collects his most important articles, many of which were previously hard to find. It will provide a useful tool for researchers and graduate students working in the areas covered, and includes a general introduction by E. Hlawka.

These notes introduce a new class of algebraic curves on Hilbert modular surfaces. These curves are called twisted Teichmuller curves, because their construction is very reminiscent of Hirzebruch-Zagier cycles. These new objects are analyzed in detail and their main properties are described. In particular, the volume of twisted Teichmuller curves is calculated and their components are partially classified. The study of algebraic curves on Hilbert modular surfaces has been widely covered in the literature due to their arithmetic importance. Among these, twisted diagonals (Hirzebruch-Zagier cycles) are some of the most important examples.