The book deals with algorithmic problems related to binary quadratic forms. It uniquely focuses on the algorithmic aspects of the theory. The book introduces the reader to important areas of number theory such as diophantine equations, reduction theory of quadratic forms, geometry of numbers and algebraic number theory. The book explains applications to cryptography and requires only basic mathematical knowledge. The author is a world leader in number theory.

Number Theory: Tradition and Modernization is a collection of survey and research papers on various topics in number theory. Though the topics and descriptive details appear varied, they are unified by two underlying principles: first, making everything readable as a book, and second, making a smooth transition from traditional approaches to modern ones by providing a rich array of examples.

The chapters are presented in quite different in depth and cover a variety of descriptive details, but the underlying editorial principle enables the reader to have a unified glimpse of the developments of number theory. Thus, on the one hand, the traditional approach is presented in great detail, and on the other, the modernization of the methods in number theory is elaborated. The book emphasizes a few common features such as functional equations for various zeta-functions, modular forms, congruence conditions, exponential sums, and algorithmic aspects.

"...the great feature of the book is that anyone can read it without excessive head scratching...You'll find plenty here to keep you occupied, amused, and informed. Buy, dip in, wallow." -IAN STEWART, NEW SCIENTIST "...a delightful look at numbers and their roles in everything from language to flowers to the imagination." -SCIENCE NEWS "...a fun and fascinating tour of numerical topics and concepts. It will have readers contemplating ideas they might never have thought were understandable or even possible." -WISCONSIN BOOKWATCH "This popularization of number theory looks like another classic." -LIBRARY JOURNAL

Triangular arrays are a unifying thread throughout various areas of discrete mathematics such as number theory and combinatorics. They can be used to sharpen a variety of mathematical skills and tools, such as pattern recognition, conjecturing, proof-techniques, and problem-solving techniques.
While a good deal of research exists concerning triangular arrays and their applications, the information is scattered in various journals and is inaccessible to many mathematicians. This is the first text that will collect and organize the information and present it in a clear and comprehensive introduction to the topic. An invaluable resource book, it gives a historical introduction to Pascal's triangle and covers application topics such as binomial coefficients, figurate numbers, Fibonacci and Lucas numbers, Pell and Pell-Lucas numbers, graph theory, Fibonomial and tribinomial coefficients and Fibonacci and Lucas polynomials, amongst others. The book also features the historical development of triangular arrays, including short biographies of prominent mathematicians, along with the name and affiliation of every discoverer and year of discovery. The book is intended for mathematicians as well as computer scientists, math and science teachers, advanced high school students, and those with mathematical curiosity and maturity.

In the Riemann zeta function ?(s), the non-real zeros or Riemann zeros, denoted ?, play an essential role mainly in number theory, and thereby g- erate considerable interest. However, they are very elusive objects. Thus, no individual zero has an analytically known location; and the Riemann - pothesis, which states that all those zeros should lie on the critical line, i.e., 1 haverealpart, haschallengedmathematicianssince1859(exactly150years 2 ago). For analogous symmetric sets of numbers{v}, such as the roots of a k polynomial, the eigenvalues of a ?nite or in?nite matrix, etc., it is well known that symmetric functions of the{v} tend to have more accessible properties k than the individual elements v . And, we ?nd the largest wealth of explicit k properties to occur in the (generalized) zeta functions of the generic form 's Zeta(s, a)= (v ]a) k k (with the extra option of replacing v here by selected functions f(v )). k k Not surprisingly, then, zeta functions over the Riemann zeros have been considered, some as early as 1917.What is surprising is how small the lite- ture on those zeta functions has remained overall.We were able to spot them in barely a dozen research articles over the whole twentieth century and in none ofthebooks featuring the Riemannzeta function. So the domainexists, but it has remained largely con?dential and sporadically covered, in spite of a recent surge of interest. Could it then be that those zeta functions have few or uninteresting pr- erties?Inactualfact, theirstudyyieldsanabundanceofquiteexplicitresu

Number theory is a branch of mathematics which draws its vitality from a rich historical background. It is also traditionally nourished through interactions with other areas of research, such as algebra, algebraic geometry, topology, complex analysis and harmonic analysis. More recently, it has made a spectacular appearance in the field of theoretical computer science and in questions of communication, cryptography and error-correcting codes. Providing an elementary introduction to the central topics in number theory, this book spans multiple areas of research. The first part corresponds to an advanced undergraduate course. All of the statements given in this part are of course accompanied by their proofs, with perhaps the exception of some results appearing at the end of the chapters. A copious list of exercises, of varying difficulty, are also included here. The second part is of a higher level and is relevant for the first year of graduate school. It contains an introduction to elliptic curves and a chapter entitled "Developments and Open Problems", which introduces and brings together various themes oriented toward ongoing mathematical research. Given the multifaceted nature of number theory, the primary aims of this book are to: - provide an overview of the various forms of mathematics useful for studying numbers - demonstrate the necessity of deep and classical themes such as Gauss sums - highlight the role that arithmetic plays in modern applied mathematics - include recent proofs such as the polynomial primality algorithm - approach subjects of contemporary research such as elliptic curves - illustrate the beauty of arithmetic The prerequisites for this text are undergraduate level algebra and a little topology of Rn. It will be of use to undergraduates, graduates and phd students, and may also appeal to professional mathematicians as a reference text.

Recently there has been considerable interest in developing techniques based on number theory to attack problems of 3-manifolds; Contains many examples and lots of problems; Brings together much of the existing literature of Kleinian groups in a clear and concise way; At present no such text exists

This book presents the Riemann Hypothesis, connected problems, and a taste of the body of theory developed towards its solution. It is targeted at the educated non-expert. Almost all the material is accessible to any senior mathematics student, and much is accessible to anyone with some university mathematics.

The appendices include a selection of original papers. This collection is not very large and encompasses only the most important milestones in the evolution of theory connected to the Riemann Hypothesis. The appendices also include some authoritative expository papers. These are the "expert witnesses whose insight into this field is both invaluable and irreplaceable.

Arithmetic Geometry can be defined as the part of Algebraic Geometry connected with the study of algebraic varieties through arbitrary rings, in particular through non-algebraically closed fields. It lies at the intersection between classical algebraic geometry and number theory. A C.I.M.E. Summer School devoted to arithmetic geometry was held in Cetraro, Italy in September 2007, and presented some of the most interesting new developments in arithmetic geometry. This book collects the lecture notes which were written up by the speakers. The main topics concern diophantine equations, local-global principles, diophantine approximation and its relations to Nevanlinna theory, and rationally connected varieties. The book is divided into three parts, corresponding to the courses given by J-L Colliot-Thelene, Peter Swinnerton Dyer and Paul Vojta.

This book has a nonstandard choice of topics, including material on differential galois groups and proofs of the transcendence of e and pi.

The author uses a conversational tone and has included a selection of stamps to accompany the text.

Global class field theory is a major achievement of algebraic number theory based on the functorial properties of the reciprocity map and the existence theorem. This book explores the consequences and the practical use of these results in detailed studies and illustrations of classical subjects. In the corrected second printing 2005, the author improves many details all through the book.

The method of exponential sums is a general method enabling the solution of a wide range of problems in the theory of numbers and its applications. This volume presents an exposition of the fundamentals of the theory with the help of examples which show how exponential sums arise and how they are applied in problems of number theory and its applications. The material is divided into three chapters which embrace the classical results of Gauss, and the methods of Weyl, Mordell and Vinogradov; the traditional applications of exponential sums to the distribution of fractional parts, the estimation of the Riemann zeta function; and the theory of congruences and Diophantine equations. Some new applications of exponential sums are also included. It is assumed that the reader has a knowledge of the fundamentals of mathematical analysis and of elementary number theory.

This introduction to algebraic number theory discusses the classical concepts from the viewpoint of Arakelov theory. The treatment of class theory is particularly rich in illustrating complements, offering hints for further study, and providing concrete examples. It is the most up-to-date, systematic, and theoretically comprehensive textbook on algebraic number field theory available.

This book is an exploration of philosophical questions about infinity. Graham Oppy examines how the infinite lurks everywhere, both in science and in our ordinary thoughts about the world. He also analyses the many puzzles and paradoxes that follow in the train of the infinite. Even simple notions, such as counting, adding and maximising present serious difficulties. Other topics examined include the nature of space and time, infinities in physical science, infinities in theories of probability and decision, the nature of part/whole relations, mathematical theories of the infinite, and infinite regression and principles of sufficient reason.

This monograph is intended to be a complete treatment of the metrical the ory of the (regular) continued fraction expansion and related representations of real numbers. We have attempted to give the best possible results known so far, with proofs which are the simplest and most direct. The book has had a long gestation period because we first decided to write it in March 1994. This gave us the possibility of essentially improving the initial versions of many parts of it. Even if the two authors are different in style and approach, every effort has been made to hide the differences. Let 0 denote the set of irrationals in I = [0,1]. Define the (reg ular) continued fraction transformation T by T (w) = fractional part of n 1/w, w E O. Write T for the nth iterate of T, n E N = {O, 1, ... }, n 1 with TO = identity map. The positive integers an(w) = al(T - (W)), n E N+ = {1,2*** }, where al(w) = integer part of 1/w, w E 0, are called the (regular continued fraction) digits of w. Writing . for arbitrary indeterminates Xi, 1 :::; i :::; n, we have w = lim [al(w),*** , an(w)], w E 0, n--->oo thus explaining the name of T. The above equation will be also written as w = lim [al(w), a2(w),***], w E O.

This volume contains the proceedings of the very successful second China-Japan Seminar held in lizuka, Fukuoka, Japan, during March 12-16, 2001 under the support of the Japan Society for the Promotion of Science (JSPS) and the National Science Foundation of China (NSFC), and some invited papers of eminent number-theorists who visited Japan during 1999-2001 at the occasion of the Conference at the Research Institute of Mathematical Sciences (RIMS), Kyoto University. The proceedings of the 1st China-Japan Seminar held in September 1999 in Beijing has been published recently {2002) by Kluwer as DEVM 6 which also contains some invited papers. The topics of that volume are, however, restricted to analytic number theory and many papers in this field are assembled. In this volume, we return to the lines of the previous one "Number Theory and its Applications," published as DEVM 2 by Kluwer in 1999 and uphold the spirit of presenting various topics in number theory and related areas with possible applica tions, in a unified manner, and this time in nearly a book form with a well-prepared index. We accomplish this task by collecting highly informative and readable survey papers (including half-survey type papers), giving overlooking surveys of the hith erto obtained results in up-to-the-hour form with insight into the new developments, which are then analytically continued to a collection of high standard research papers which are concerned with rather diversed areas and will give good insight into new researches in the new century."

This book grew out of a course which I gave during the winter term 1997/98 at the Universitat Munster. The course covered the material which here is presented in the first three chapters. The fourth more advanced chapter was added to give the reader a rather complete tour through all the important aspects of the theory of locally convex vector spaces over nonarchimedean fields. There is one serious restriction, though, which seemed inevitable to me in the interest of a clear presentation. In its deeper aspects the theory depends very much on the field being spherically complete or not. To give a drastic example, if the field is not spherically complete then there exist nonzero locally convex vector spaces which do not have a single nonzero continuous linear form. Although much progress has been made to overcome this problem a really nice and complete theory which to a large extent is analogous to classical functional analysis can only exist over spherically complete field8. I therefore allowed myself to restrict to this case whenever a conceptual clarity resulted. Although I hope that thi8 text will also be useful to the experts as a reference my own motivation for giving that course and writing this book was different. I had the reader in mind who wants to use locally convex vector spaces in the applications and needs a text to quickly gra8p this theory.

This book details the classical part of the theory of algebraic number theory, excluding class-field theory and its consequences. Coverage includes: ideal theory in rings of algebraic integers, p-adic fields and their finite extensions, ideles and adeles, zeta-functions, distribution of prime ideals, Abelian fields, the class-number of quadratic fields, and factorization problems. The book also features exercises and a list of open problems.

Fermat's problem, also ealled Fermat's last theorem, has attraeted the attention of mathematieians far more than three eenturies. Many clever methods have been devised to attaek the problem, and many beautiful theories have been ereated with the aim of proving the theorem. Yet, despite all the attempts, the question remains unanswered. The topie is presented in the form of leetures, where I survey the main lines of work on the problem. In the first two leetures, there is a very brief deseription of the early history , as well as a seleetion of a few of the more representative reeent results. In the leetures whieh follow, I examine in sue- eession the main theories eonneeted with the problem. The last two lee tu res are about analogues to Fermat's theorem. Some of these leetures were aetually given, in a shorter version, at the Institut Henri Poineare, in Paris, as well as at Queen's University, in 1977. I endeavoured to produee a text, readable by mathematieians in general, and not only by speeialists in number theory. However, due to a limitation in size, I am aware that eertain points will appear sketehy. Another book on Fermat's theorem, now in preparation, will eontain a eonsiderable amount of the teehnieal developments omitted here. It will serve those who wish to learn these matters in depth and, I hope, it will clarify and eomplement the present volume.

The exposition of the classical theory of algebraic numbers is clear and thorough, and there is a large number of exercises as well as worked out numerical examples. A careful study of this book will provide a solid background to the learning of more recent topics.

This book provides a good introduction to the classical elementary number theory and the modern algorithmic number theory, and their applications in computing and information technology, including computer systems design, cryptography and network security. In this second edition proofs of many theorems have been provided, further additions and corrections were made.

This volume contains a collection of papers in Analytic and Elementary Number Theory in memory of Professor Paul Erd s, one of the greatest mathematicians of this century. Written by many leading researchers, the papers deal with the most recent advances in a wide variety of topics, including arithmetical functions, prime numbers, the Riemann zeta function, probabilistic number theory, properties of integer sequences, modular forms, partitions, and q-series. Audience: Researchers and students of number theory, analysis, combinatorics and modular forms will find this volume to be stimulating.

The theory of transcendental numbers is closely related to the study of diophantine approximation. This book deals with values of the usual exponential function ez: a central open problem is the conjecture on algebraic independence of logarithms of algebraic numbers. Two chapters provide complete and simplified proofs of zero estimates (due to Philippon) on linear algebraic groups.

Algebra is abstract mathematics - let us make no bones about it - yet it is also applied mathematics in its best and purest form. It is not abstraction for its own sake, but abstraction for the sake of efficiency, power and insight. Algebra emerged from the struggle to solve concrete, physical problems in geometry, and succeeded after 2000 years of failure by other forms of mathematics. It did this by exposing the mathematical structure of geometry, and by providing the tools to analyse it. This is typical of the way algebra is applied; it is the best and purest form of application because it reveals the simplest and most universal mathematical structures. The present book aims to foster a proper appreciation of algebra by showing abstraction at work on concrete problems, the classical problems of construction by straightedge and compass. These problems originated in the time of Euclid, when geometry and number theory were paramount, and were not solved until th the 19 century, with the advent of abstract algebra. As we now know, alge bra brings about a unification of geometry, number theory and indeed most branches of mathematics. This is not really surprising when one has a historical understanding of the subject, which I also hope to impart."