This is a new annotated edition of Thomas J. Stieltjes' Collected Papers, first published in 1914 (Vol. I) and 1918 (Vol. II) by Noordhoff, Groningen, in French, and now published by Springer-Verlag, originally to mark the occasion of the 100th anniversary of Stieltjes' death (1894). These two volumes will be of great interest to all mathematicians who are anxious to understand the impact of Stieltjes' work on modern mathematics, and in particular on the theory of orthogonal polynomials and continued fractions. In addition to the reproduction of Stieltjes' papers (I-XLVII), Volume I includes about 75 pages of commentaries by contemporary mathematicians on Stieltjes' work. Volume II contains Stieltjes' papers XLVIII-LXXXIV together with English translations of his main paper "Recherches sur les fractions continues" and his short note regarding the Riemann hypothesis. A Bibliography of Stieltjes' papers is included in both volumes for the convenience of the reader.

This unique book explores the world of q, known technically as basic hypergeometric series, and represents the author's personal and life-long study-inspired by Ramanujan-of aspects of this broad topic. While the level of mathematical sophistication is graduated, the book is designed to appeal to advanced undergraduates as well as researchers in the field. The principal aims are to demonstrate the power of the methods and the beauty of the results. The book contains novel proofs of many results in the theory of partitions and the theory of representations, as well as associated identities. Though not specifically designed as a textbook, parts of it may be presented in course work; it has many suitable exercises. After an introductory chapter, the power of q-series is demonstrated with proofs of Lagrange's four-squares theorem and Gauss's two-squares theorem. Attention then turns to partitions and Ramanujan's partition congruences. Several proofs of these are given throughout the book. Many chapters are devoted to related and other associated topics. One highlight is a simple proof of an identity of Jacobi with application to string theory. On the way, we come across the Rogers-Ramanujan identities and the Rogers-Ramanujan continued fraction, the famous "forty identities" of Ramanujan, and the representation results of Jacobi, Dirichlet and Lorenz, not to mention many other interesting and beautiful results. We also meet a challenge of D.H. Lehmer to give a formula for the number of partitions of a number into four squares, prove a "mysterious" partition theorem of H. Farkas and prove a conjecture of R.Wm. Gosper "which even Erdos couldn't do." The book concludes with a look at Ramanujan's remarkable tau function.

This book presents the mathematical background underlying security modeling in the context of next-generation cryptography. By introducing new mathematical results in order to strengthen information security, while simultaneously presenting fresh insights and developing the respective areas of mathematics, it is the first-ever book to focus on areas that have not yet been fully exploited for cryptographic applications such as representation theory and mathematical physics, among others. Recent advances in cryptanalysis, brought about in particular by quantum computation and physical attacks on cryptographic devices, such as side-channel analysis or power analysis, have revealed the growing security risks for state-of-the-art cryptographic schemes. To address these risks, high-performance, next-generation cryptosystems must be studied, which requires the further development of the mathematical background of modern cryptography. More specifically, in order to avoid the security risks posed by adversaries with advanced attack capabilities, cryptosystems must be upgraded, which in turn relies on a wide range of mathematical theories. This book is suitable for use in an advanced graduate course in mathematical cryptography, while also offering a valuable reference guide for experts.

Theta functions were studied extensively by Ramanujan. This book provides a systematic development of Ramanujan's results and extends them to a general theory. The author's treatment of the subject is comprehensive, providing a detailed study of theta functions and modular forms for levels up to 12. Aimed at advanced undergraduates, graduate students, and researchers, the organization, user-friendly presentation, and rich source of examples, lends this book to serve as a useful reference, a pedagogical tool, and a stimulus for further research. Topics, especially those discussed in the second half of the book, have been the subject of much recent research; many of which are appearing in book form for the first time. Further results are summarized in the numerous exercises at the end of each chapter.

This volume is dedicated to Robert F. Tichy on the occasion of his 60th birthday. Presenting 22 research and survey papers written by leading experts in their respective fields, it focuses on areas that align with Tichy's research interests and which he significantly shaped, including Diophantine problems, asymptotic counting, uniform distribution and discrepancy of sequences (in theory and application), dynamical systems, prime numbers, and actuarial mathematics. Offering valuable insights into recent developments in these areas, the book will be of interest to researchers and graduate students engaged in number theory and its applications.

This lecture notes volume presents significant contributions from the "Algebraic Geometry and Number Theory" Summer School, held at Galatasaray University, Istanbul, June 2-13, 2014. It addresses subjects ranging from Arakelov geometry and Iwasawa theory to classical projective geometry, birational geometry and equivariant cohomology. Its main aim is to introduce these contemporary research topics to graduate students who plan to specialize in the area of algebraic geometry and/or number theory. All contributions combine main concepts and techniques with motivating examples and illustrative problems for the covered subjects. Naturally, the book will also be of interest to researchers working in algebraic geometry, number theory and related fields.

This book presents a method for evaluating Selberg zeta functions via transfer operators for the full modular group and its congruence subgroups with characters. Studying zeros of Selberg zeta functions for character deformations allows us to access the discrete spectra and resonances of hyperbolic Laplacians under both singular and non-singular perturbations. Areas in which the theory has not yet been sufficiently developed, such as the spectral theory of transfer operators or the singular perturbation theory of hyperbolic Laplacians, will profit from the numerical experiments discussed in this book. Detailed descriptions of numerical approaches to the spectra and eigenfunctions of transfer operators and to computations of Selberg zeta functions will be of value to researchers active in analysis, while those researchers focusing more on numerical aspects will benefit from discussions of the analytic theory, in particular those concerning the transfer operator method and the spectral theory of hyperbolic spaces.

Szemeredi's influence on today's mathematics, especially in combinatorics, additive number theory, and theoretical computer science, is enormous. This volume is a celebration of Szemeredi's achievements and personality, on the occasion of his seventieth birthday. It exemplifies his extraordinary vision and unique way of thinking. A number of colleagues and friends, all top authorities in their fields, have contributed their latest research papers to this volume. The topics include extension and applications of the regularity lemma, the existence of k-term arithmetic progressions in various subsets of the integers, extremal problems in hypergraphs theory, and random graphs, all of them beautiful, Szemeredi type mathematics. It also contains published accounts of the first two, very original and highly successful Polymath projects, one led by Tim Gowers and the other by Terry Tao.

Originally published in 1915 as number eighteen in the Cambridge Tracts in Mathematics and Mathematical Physics series, and here reissued in its 1952 reprinted form, this book contains a condensed account of Dirichlet's Series, which relates to number theory. This tract will be of value to anyone with an interest in the history of mathematics or in the work of G. H. Hardy.

Harald Niederreiter's pioneering research in the field of applied algebra and number theory has led to important and substantial breakthroughs in many areas. This collection of survey articles has been authored by close colleagues and leading experts to mark the occasion of his 70th birthday. The book provides a modern overview of different research areas, covering uniform distribution and quasi-Monte Carlo methods as well as finite fields and their applications, in particular, cryptography and pseudorandom number generation. Many results are published here for the first time. The book serves as a useful starting point for graduate students new to these areas or as a refresher for researchers wanting to follow recent trends.

Celebrating one of the leading figures in contemporary number theory - John H. Coates - on the occasion of his 70th birthday, this collection of contributions covers a range of topics in number theory, concentrating on the arithmetic of elliptic curves, modular forms, and Galois representations. Several of the contributions in this volume were presented at the conference Elliptic Curves, Modular Forms and Iwasawa Theory, held in honour of the 70th birthday of John Coates in Cambridge, March 25-27, 2015. The main unifying theme is Iwasawa theory, a field that John Coates himself has done much to create. This collection is indispensable reading for researchers in Iwasawa theory, and is interesting and valuable for those in many related fields.

Focusing on p-adic and adelic analogues of pseudodifferential equations, this monograph presents a very general theory of parabolic-type equations and their Markov processes motivated by their connection with models of complex hierarchic systems. The Gelfand-Shilov method for constructing fundamental solutions using local zeta functions is developed in a p-adic setting and several particular equations are studied, such as the p-adic analogues of the Klein-Gordon equation. Pseudodifferential equations for complex-valued functions on non-Archimedean local fields are central to contemporary harmonic analysis and mathematical physics and their theory reveals a deep connection with probability and number theory. The results of this book extend and complement the material presented by Vladimirov, Volovich and Zelenov (1994) and Kochubei (2001), which emphasize spectral theory and evolution equations in a single variable, and Albeverio, Khrennikov and Shelkovich (2010), which deals mainly with the theory and applications of p-adic wavelets.

This book collects more than thirty contributions in memory of Wolfgang Schwarz, most of which were presented at the seventh International Conference on Elementary and Analytic Number Theory (ELAZ), held July 2014 in Hildesheim, Germany. Ranging from the theory of arithmetical functions to diophantine problems, to analytic aspects of zeta-functions, the various research and survey articles cover the broad interests of the well-known number theorist and cherished colleague Wolfgang Schwarz (1934-2013), who contributed over one hundred articles on number theory, its history and related fields. Readers interested in elementary or analytic number theory and related fields will certainly find many fascinating topical results among the contributions from both respected mathematicians and up-and-coming young researchers. In addition, some biographical articles highlight the life and mathematical works of Wolfgang Schwarz.

This collection of course notes from a number theory summer school focus on aspects of Diophantine Analysis, addressed to Master and doctoral students as well as everyone who wants to learn the subject. The topics range from Baker's method of bounding linear forms in logarithms (authored by Sanda Bujacic and Alan Filipin), metric diophantine approximation discussing in particular the yet unsolved Littlewood conjecture (by Simon Kristensen), Minkowski's geometry of numbers and modern variations by Bombieri and Schmidt (Tapani Matala-aho), and a historical account of related number theory(ists) at the turn of the 19th Century (Nicola M.R. Oswald). Each of these notes serves as an essentially self-contained introduction to the topic. The reader gets a thorough impression of Diophantine Analysis by its central results, relevant applications and open problems. The notes are complemented with many references and an extensive register which makes it easy to navigate through the book.

This book offers an account of the classical theory of quadratic residues and non-residues with the goal of using that theory as a lens through which to view the development of some of the fundamental methods employed in modern elementary, algebraic, and analytic number theory. The first three chapters present some basic facts and the history of quadratic residues and non-residues and discuss various proofs of the Law of Quadratic Reciprosity in depth, with an emphasis on the six proofs that Gauss published. The remaining seven chapters explore some interesting applications of the Law of Quadratic Reciprocity, prove some results concerning the distribution and arithmetic structure of quadratic residues and non-residues, provide a detailed proof of Dirichlet's Class-Number Formula, and discuss the question of whether quadratic residues are randomly distributed. The text is a valuable resource for graduate and advanced undergraduate students as well as for mathematicians interested in number theory.

Starting with a simple formulation accessible to all mathematicians, this second edition is designed to provide a thorough introduction to nonstandard analysis. Nonstandard analysis is now a well-developed, powerful instrument for solving open problems in almost all disciplines of mathematics; it is often used as a 'secret weapon' by those who know the technique. This book illuminates the subject with some of the most striking applications in analysis, topology, functional analysis, probability and stochastic analysis, as well as applications in economics and combinatorial number theory. The first chapter is designed to facilitate the beginner in learning this technique by starting with calculus and basic real analysis. The second chapter provides the reader with the most important tools of nonstandard analysis: the transfer principle, Keisler's internal definition principle, the spill-over principle, and saturation. The remaining chapters of the book study different fields for applications; each begins with a gentle introduction before then exploring solutions to open problems. All chapters within this second edition have been reworked and updated, with several completely new chapters on compactifications and number theory. Nonstandard Analysis for the Working Mathematician will be accessible to both experts and non-experts, and will ultimately provide many new and helpful insights into the enterprise of mathematics.

This new and expanded monograph improves upon Mohan's earlier book, Residue Number Systems (Springer, 2002) with a state of the art treatment of the subject. Replete with detailed illustrations and helpful examples, this book covers a host of cutting edge topics such as the core function, the quotient function, new Chinese Remainder theorems, and large integer operations. It also features many significant applications to practical communication systems and cryptography such as FIR filters and elliptic curve cryptography. Starting with a comprehensive introduction to the basics and leading up to current research trends that are not yet widely distributed in other publications, this book will be of interest to both researchers and students alike.

This textbook effectively builds a bridge from basic number theory to recent advances in applied number theory. It presents the first unified account of the four major areas of application where number theory plays a fundamental role, namely cryptography, coding theory, quasi-Monte Carlo methods, and pseudorandom number generation, allowing the authors to delineate the manifold links and interrelations between these areas. Number theory, which Carl-Friedrich Gauss famously dubbed the queen of mathematics, has always been considered a very beautiful field of mathematics, producing lovely results and elegant proofs. While only very few real-life applications were known in the past, today number theory can be found in everyday life: in supermarket bar code scanners, in our cars' GPS systems, in online banking, etc. Starting with a brief introductory course on number theory in Chapter 1, which makes the book more accessible for undergraduates, the authors describe the four main application areas in Chapters 2-5 and offer a glimpse of advanced results that are presented without proofs and require more advanced mathematical skills. In the last chapter they review several further applications of number theory, ranging from check-digit systems to quantum computation and the organization of raster-graphics memory. Upper-level undergraduates, graduates and researchers in the field of number theory will find this book to be a valuable resource.

This volume develops the depth and breadth of the mathematics underlying the construction and analysis of Hadamard matrices, and their use in the construction of combinatorial designs. At the same time, it pursues current research in their numerous applications in security and cryptography, quantum information, and communications. Bridges among diverse mathematical threads and extensive applications make this an invaluable source for understanding both the current state of the art and future directions. The existence of Hadamard matrices remains one of the most challenging open questions in combinatorics. Substantial progress on their existence has resulted from advances in algebraic design theory using deep connections with linear algebra, abstract algebra, finite geometry, number theory, and combinatorics. Hadamard matrices arise in a very diverse set of applications. Starting with applications in experimental design theory and the theory of error-correcting codes, they have found unexpected and important applications in cryptography, quantum information theory, communications, and networking.

Despite their classical nature, continued fractions are a neverending research area, with a body of results accessible enough to suit a wide audience, from researchers to students and even amateur enthusiasts. Neverending Fractions brings these results together, offering fresh perspectives on a mature subject. Beginning with a standard introduction to continued fractions, the book covers a diverse range of topics, from elementary and metric properties, to quadratic irrationals, to more exotic topics such as folded continued fractions and Somos sequences. Along the way, the authors reveal some amazing applications of the theory to seemingly unrelated problems in number theory. Previously scattered throughout the literature, these applications are brought together in this volume for the first time. A wide variety of exercises guide readers through the material, which will be especially helpful to readers using the book for self-study, and the authors also provide many pointers to the literature.

By connecting dynamical systems and number theory, this graduate textbook on ergodic theory acts as an introduction to a highly active area of mathematics, where a variety of strands of research open up. The text explores various concepts in infinite ergodic theory, always using continued fractions and other number-theoretic dynamical systems as illustrative examples. Contents: Preface Mathematical symbols Number-theoretical dynamical systems Basic ergodic theory Renewal theory and -sum-level sets Infinite ergodic theory Applications of infinite ergodic theory Bibliography Index

This text treats the classical theory of quadratic diophantine equations and guides the reader through the last two decades of computational techniques and progress in the area. The presentation features two basic methods to investigate and motivate the study of quadratic diophantine equations: the theories of continued fractions and quadratic fields. It also discusses Pell's equation and its generalizations, and presents some important quadratic diophantine equations and applications. The inclusion of examples makes this book useful for both research and classroom settings.

Featuring the work of twenty-three internationally-recognized experts, this volume explores the trace formula, spectra of locally symmetric spaces, p-adic families, and other recent techniques from harmonic analysis and representation theory. Each peer-reviewed submission in this volume, based on the Simons Foundation symposium on families of automorphic forms and the trace formula held in Puerto Rico in January-February 2014, is the product of intensive research collaboration by the participants over the course of the seven-day workshop. The goal of each session in the symposium was to bring together researchers with diverse specialties in order to identify key difficulties as well as fruitful approaches being explored in the field. The respective themes were counting cohomological forms, p-adic trace formulas, Hecke fields, slopes of modular forms, and orbital integrals.

This monograph provides an accessible and comprehensive introduction to James Arthur's invariant trace formula, a crucial tool in the theory of automorphic representations. It synthesizes two decades of Arthur's research and writing into one volume, treating a highly detailed and often difficult subject in a clearer and more uniform manner without sacrificing any technical details. The book begins with a brief overview of Arthur's work and a proof of the correspondence between GL(n) and its inner forms in general. Subsequent chapters develop the invariant trace formula in a form fit for applications, starting with Arthur's proof of the basic, non-invariant trace formula, followed by a study of the non-invariance of the terms in the basic trace formula, and, finally, an in-depth look at the development of the invariant formula. The final chapter illustrates the use of the formula by comparing it for G' = GL(n) and its inner form G< and for functions with matching orbital integrals. Arthur's Invariant Trace Formula and Comparison of Inner Forms will appeal to advanced graduate students, researchers, and others interested in automorphic forms and trace formulae. Additionally, it can be used as a supplemental text in graduate courses on representation theory.

The Whole Truth About Whole Numbers is an introduction to the field of Number Theory for students in non-math and non-science majors who have studied at least two years of high school algebra. Rather than giving brief introductions to a wide variety of topics, this book provides an in-depth introduction to the field of Number Theory. The topics covered are many of those included in an introductory Number Theory course for mathematics majors, but the presentation is carefully tailored to meet the needs of elementary education, liberal arts, and other non-mathematical majors. The text covers logic and proofs, as well as major concepts in Number Theory, and contains an abundance of worked examples and exercises to both clearly illustrate concepts and evaluate the students' mastery of the material.