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.

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

Today complex numbers have such widespread practical use--from electrical engineering to aeronautics--that few people would expect the story behind their derivation to be filled with adventure and enigma. In An Imaginary Tale, Paul Nahin tells the 2000-year-old history of one of mathematics' most elusive numbers, the square root of minus one, also known as i. He recreates the baffling mathematical problems that conjured it up, and the colorful characters who tried to solve them. In 1878, when two brothers stole a mathematical papyrus from the ancient Egyptian burial site in the Valley of Kings, they led scholars to the earliest known occurrence of the square root of a negative number. The papyrus offered a specific numerical example of how to calculate the volume of a truncated square pyramid, which implied the need for i. In the first century, the mathematician-engineer Heron of Alexandria encountered I in a separate project, but fudged the arithmetic; medieval mathematicians stumbled upon the concept while grappling with the meaning of negative numbers, but dismissed their square roots as nonsense. By the time of Descartes, a theoretical use for these elusive square roots--now called "imaginary numbers"--was suspected, but efforts to solve them led to intense, bitter debates. The notorious i finally won acceptance and was put to use in complex analysis and theoretical physics in Napoleonic times. Addressing readers with both a general and scholarly interest in mathematics, Nahin weaves into this narrative entertaining historical facts and mathematical discussions, including the application of complex numbers and functions to important problems, such as Kepler's laws of planetary motion and ac electrical circuits. This book can be read as an engaging history, almost a biography, of one of the most evasive and pervasive "numbers" in all of mathematics.

This book started with "Lattice Theory, First Concepts," in 1971. Then came "General Lattice Theory," First Edition, in 1978, and the Second Edition twenty years later. Since the publication of the first edition in 1978, "General Lattice Theory" has become the authoritative introduction to lattice theory for graduate students and the standard reference for researchers. The First Edition set out to introduce and survey lattice theory. Some 12,000 papers have been published in the field since then; so "Lattice Theory: Foundation" focuses on introducing the field, laying the foundation for special topics and applications. "Lattice Theory: Foundation," based on the previous three books, covers the fundamental concepts and results. The main topics are distributivity, congruences, constructions, modularity and semimodularity, varieties, and free products. The chapter on constructions is new, all the other chapters are revised and expanded versions from the earlier volumes. Almost 40 diamond sections, many written by leading specialists in these fields, provide a brief glimpse into special topics beyond the basics. Lattice theory has come a long way... For those who appreciate lattice theory, or who are curious about its techniques and intriguing internal problems, Professor Gratzer's lucid new book provides a most valuable guide to many recent developments. Even a cursory reading should provide those few who may still believe that lattice theory is superficial or naive, with convincing evidence of its technical depth and sophistication. "Bulletin of the American Mathematical Society" Gratzer s book General Lattice Theory has become the lattice theorist s bible. "Mathematical Reviews"

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

A description of 148 algorithms fundamental to number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters guide readers to the heart of current research in computational algebraic number theory, including recent algorithms for computing class groups and units, as well as elliptic curve computations, while the last three chapters survey factoring and primality testing methods, including a detailed description of the number field sieve algorithm. The whole is rounded off with a description of available computer packages and some useful tables, backed by numerous exercises. Written by an authority in the field, and one with great practical and teaching experience, this is certain to become the standard and indispensable reference on the subject.

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

This book covers the development of reciprocity laws, starting from conjectures of Euler and discussing the contributions of Legendre, Gauss, Dirichlet, Jacobi, and Eisenstein. Readers knowledgeable in basic algebraic number theory and Galois theory will find detailed discussions of the reciprocity laws for quadratic, cubic, quartic, sextic and octic residues, rational reciprocity laws, and Eisensteins reciprocity law. An extensive bibliography will be of interest to readers interested in the history of reciprocity laws or in the current research in this area.

This book arose from a course of lectures given by the first author during the winter term 1977/1978 at the University of Munster (West Germany). The course was primarily addressed to future high school teachers of mathematics; it was not meant as a systematic introduction to number theory but rather as a historically motivated invitation to the subject, designed to interest the audience in number-theoretical questions and developments. This is also the objective of this book, which is certainly not meant to replace any of the existing excellent texts in number theory. Our selection of topics and examples tries to show how, in the historical development, the investigation of obvious or natural questions has led to more and more comprehensive and profound theories, how again and again, surprising connections between seemingly unrelated problems were discovered, and how the introduction of new methods and concepts led to the solution of hitherto unassailable questions. All this means that we do not present the student with polished proofs (which in turn are the fruit of a long historical development); rather, we try to show how these theorems are the necessary consequences of natural questions. Two examples might illustrate our objectives."