The book is based on lecture notes of a course 'from elementary number theory to an introduction to matrix theory' given at the Technion to gifted high school students. It is problem based, and covers topics in undergraduate mathematics that can be introduced in high school through solving challenging problems. These topics include Number theory, Set Theory, Group Theory, Matrix Theory, and applications to cryptography and search engines.

Ever since the concepts of Galois groups in algebra and fundamental groups in topology emerged during the nineteenth century, mathematicians have known of the strong analogies between the two concepts. This book presents the connection starting at an elementary level, showing how the judicious use of algebraic geometry gives access to the powerful interplay between algebra and topology that underpins much modern research in geometry and number theory. Assuming as little technical background as possible, the book starts with basic algebraic and topological concepts, but already presented from the modern viewpoint advocated by Grothendieck. This enables a systematic yet accessible development of the theories of fundamental groups of algebraic curves, fundamental groups of schemes, and Tannakian fundamental groups. The connection between fundamental groups and linear differential equations is also developed at increasing levels of generality. Key applications and recent results, for example on the inverse Galois problem, are given throughout.

This book presents a selection of papers presented to the Second Inter national Symposium on Semi-Markov Models: Theory and Applications held in Compiegne (France) in December 1998. This international meeting had the same aim as the first one held in Brussels in 1984: to make, fourteen years later, the state of the art in the field of semi-Markov processes and their applications, bring together researchers in this field and also to stimulate fruitful discussions. The set of the subjects of the papers presented in Compiegne has a lot of similarities with the preceding Symposium; this shows that the main fields of semi-Markov processes are now well established particularly for basic applications in Reliability and Maintenance, Biomedicine, Queue ing, Control processes and production. A growing field is the one of insurance and finance but this is not really a surprising fact as the problem of pricing derivative products represents now a crucial problem in economics and finance. For example, stochastic models can be applied to financial and insur ance models as we have to evaluate the uncertainty of the future market behavior in order, firstly, to propose different measures for important risks such as the interest risk, the risk of default or the risk of catas trophe and secondly, to describe how to act in order to optimize the situation in time. Recently, the concept of VaR (Value at Risk) was "discovered" in portfolio theory enlarging so the fundamental model of Markowitz."

Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is Laszlo Lovasz, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovasz's 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers.

Als mehrbandiges Nachschlagewerk ist das Springer-Handbuch der Mathematik in erster Linie fur wissenschaftliche Bibliotheken, akademische Institutionen und Firmen sowie interessierte Individualkunden in Forschung und Lehregedacht. Es erganzt das einbandige themenumfassende Springer-Taschenbuch der Mathematik (ehemaliger Titel Teubner-Taschenbuch der Mathematik), das sich in seiner begrenzten Stoffauswahl besonders an Studierende richtet.Teil II des Springer-Handbuchs enthalt neben den Kapiteln 2-4 des Springer-Taschenbuchs zusatzliches Material zu folgenden Gebieten: multilineare Algebra, hohere Zahlentheorie, projektive Geometrie, algebraische Geometrie und Geometrien der modernen Physik.

Intended for advanced level students in computer science and mathematics, this key text, now in a brand new edition, provides a survey of recent progress in primality testing and integer factorization, with implications for factoring based public key cryptography. For this updated and revised edition, notable new features include a comparison of the Rabin-Miller probabilistic test in RP, the Atkin-Morain elliptic curve test in ZPP and the AKS deterministic test.

This book is concerned with discontinuous groups of motions of the unique connected and simply connected Riemannian 3-manifold of constant curva ture -1, which is traditionally called hyperbolic 3-space. This space is the 3-dimensional instance of an analogous Riemannian manifold which exists uniquely in every dimension n:::: 2. The hyperbolic spaces appeared first in the work of Lobachevski in the first half of the 19th century. Very early in the last century the group of isometries of these spaces was studied by Steiner, when he looked at the group generated by the inversions in spheres. The ge ometries underlying the hyperbolic spaces were of fundamental importance since Lobachevski, Bolyai and Gauss had observed that they do not satisfy the axiom of parallels. Already in the classical works several concrete coordinate models of hy perbolic 3-space have appeared. They make explicit computations possible and also give identifications of the full group of motions or isometries with well-known matrix groups. One such model, due to H. Poincare, is the upper 3 half-space IH in JR . The group of isometries is then identified with an exten sion of index 2 of the group PSL(2,"

This text is a rigorous introduction to ergodic theory, developing the machinery of conditional measures and expectations, mixing, and recurrence.

Beginning by developing the basics of ergodic theory and progressing to describe some recent applications to number theory, this book goes beyond the standard texts in this topic. Applications include Weyl's polynomial equidistribution theorem, the ergodic proof of Szemeredi's theorem, the connection between the continued fraction map and the modular surface, and a proof of the equidistribution of horocycle orbits.

"Ergodic Theory with a view towards Number Theory" will appeal to mathematicians with some standard background in measure theory and functional analysis. No background in ergodic theory or Lie theory is assumed, and a number of exercises and hints to problems are included, making this the perfect companion for graduate students and researchers in ergodic theory, homogenous dynamics or number theory.

This book seeks to describe the rapid development in recent decades of sieve methods able to detect prime numbers. The subject began with Eratosthenes in antiquity, took on new shape with Legendre's form of the sieve, was substantially reworked by Ivan M. Vinogradov and Yuri V. Linnik, but came into its own with Robert C. Vaughan and important contributions from others, notably Roger Heath-Brown and Henryk Iwaniec. "Prime-Detecting Sieves" breaks new ground by bringing together several different types of problems that have been tackled with modern sieve methods and by discussing the ideas common to each, in particular the use of Type I and Type II information.

No other book has undertaken such a systematic treatment of prime-detecting sieves. Among the many topics Glyn Harman covers are primes in short intervals, the greatest prime factor of the sequence of shifted primes, Goldbach numbers in short intervals, the distribution of Gaussian primes, and the recent work of John Friedlander and Iwaniec on primes that are a sum of a square and a fourth power, and Heath-Brown's work on primes represented as a cube plus twice a cube. This book contains much that is accessible to beginning graduate students, yet also provides insights that will benefit established researchers.

This highly readable book aims to ease the many challenges of starting undergraduate research. It accomplishes this by presenting a diverse series of self-contained, accessible articles which include specific open problems and prepare the reader to tackle them with ample background material and references. Each article also contains a carefully selected bibliography for further reading. The content spans the breadth of mathematics, including many topics that are not normally addressed by the undergraduate curriculum (such as matroid theory, mathematical biology, and operations research), yet have few enough prerequisites that the interested student can start exploring them under the guidance of a faculty member. Whether trying to start an undergraduate thesis, embarking on a summer REU, or preparing for graduate school, this book is appropriate for a variety of students and the faculty who guide them.

This textbook offers a unique introduction to classical Galois theory through many concrete examples and exercises of varying difficulty (including computer-assisted exercises). In addition to covering standard material, the book explores topics related to classical problems such as Galois' theorem on solvable groups of polynomial equations of prime degrees, Nagell's proof of non-solvability by radicals of quintic equations, Tschirnhausen's transformations, lunes of Hippocrates, and Galois' resolvents. Topics related to open conjectures are also discussed, including exercises related to the inverse Galois problem and cyclotomic fields. The author presents proofs of theorems, historical comments and useful references alongside the exercises, providing readers with a well-rounded introduction to the subject and a gateway to further reading. A valuable reference and a rich source of exercises with sample solutions, this book will be useful to both students and lecturers. Its original concept makes it particularly suitable for self-study.

"A fascinating book." -James Ryerson, New York Times Book Review A Smithsonian Best Science Book of the Year Winner of the PROSE Award for Best Book in Language & Linguistics Carved into our past and woven into our present, numbers shape our perceptions of the world far more than we think. In this sweeping account of how the invention of numbers sparked a revolution in human thought and culture, Caleb Everett draws on new discoveries in psychology, anthropology, and linguistics to reveal the many things made possible by numbers, from the concept of time to writing, agriculture, and commerce. Numbers are a tool, like the wheel, developed and refined over millennia. They allow us to grasp quantities precisely, but recent research confirms that they are not innate-and without numbers, we could not fully grasp quantities greater than three. Everett considers the number systems that have developed in different societies as he shares insights from his fascinating work with indigenous Amazonians. "This is bold, heady stuff... The breadth of research Everett covers is impressive, and allows him to develop a narrative that is both global and compelling... Numbers is eye-opening, even eye-popping." -New Scientist "A powerful and convincing case for Everett's main thesis: that numbers are neither natural nor innate to humans." -Wall Street Journal

It is now some thirty years since Deligne first proved his general equidistribution theorem, thus establishing the fundamental result governing the statistical properties of suitably "pure" algebro-geometric families of character sums over finite fields (and of their associated L-functions). Roughly speaking, Deligne showed that any such family obeys a "generalized Sato-Tate law," and that figuring out which generalized Sato-Tate law applies to a given family amounts essentially to computing a certain complex semisimple (not necessarily connected) algebraic group, the "geometric monodromy group" attached to that family.

Up to now, nearly all techniques for determining geometric monodromy groups have relied, at least in part, on local information. In "Moments, Monodromy, and Perversity," Nicholas Katz develops new techniques, which are resolutely global in nature. They are based on two vital ingredients, neither of which existed at the time of Deligne's original work on the subject. The first is the theory of perverse sheaves, pioneered by Goresky and MacPherson in the topological setting and then brilliantly transposed to algebraic geometry by Beilinson, Bernstein, Deligne, and Gabber. The second is Larsen's Alternative, which very nearly characterizes classical groups by their fourth moments. These new techniques, which are of great interest in their own right, are first developed and then used to calculate the geometric monodromy groups attached to some quite specific universal families of (L-functions attached to) character sums over finite fields.

This book provides the first thorough treatment of effective results and methods for Diophantine equations over finitely generated domains. Compiling diverse results and techniques from papers written in recent decades, the text includes an in-depth analysis of classical equations including unit equations, Thue equations, hyper- and superelliptic equations, the Catalan equation, discriminant equations and decomposable form equations. The majority of results are proved in a quantitative form, giving effective bounds on the sizes of the solutions. The necessary techniques from Diophantine approximation and commutative algebra are all explained in detail without requiring any specialized knowledge on the topic, enabling readers from beginning graduate students to experts to prove effective finiteness results for various further classes of Diophantine equations.

Topological dynamics and ergodic theory usually have been treated independently. H. Furstenberg, instead, develops the common ground between them by applying the modern theory of dynamical systems to combinatories and number theory. Originally published in 1981. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

This self-contained and comprehensive textbook of algebraic number theory is useful for advanced undergraduate and graduate students of mathematics. The book discusses proofs of almost all basic significant theorems of algebraic number theory including Dedekind's theorem on splitting of primes, Dirichlet's unit theorem, Minkowski's convex body theorem, Dedekind's discriminant theorem, Hermite's theorem on discriminant, Dirichlet's class number formula, and Dirichlet's theorem on primes in arithmetic progressions. A few research problems arising out of these results are mentioned together with the progress made in the direction of each problem. Following the classical approach of Dedekind's theory of ideals, the book aims at arousing the reader's interest in the current research being held in the subject area. It not only proves basic results but pairs them with recent developments, making the book relevant and thought-provoking. Historical notes are given at various places. Featured with numerous related exercises and examples, this book is of significant value to students and researchers associated with the field. The book also is suitable for independent study. The only prerequisite is basic knowledge of abstract algebra and elementary number theory.

Dieses Essential gibt eine kompakte Einfuhrung in die Dimensionstheorie. Die topologische Dimension und mehrere fraktale Dimensionen werden definiert und anhand von Beispielen erlautert. Lesende lernen grundlegende Satze uber die Dimension von kartesischen Produkten, Projektionen, Schnitten und arithmetischen Summen kennen. Weiterhin wird eine Vielfalt von Anwendungen der Dimensionstheorie in der Zahlentheorie, der Geometrie, der Analysis, den dynamischen Systemen und der Stochastik vorgestellt.

Mathematicians solve equations, or try to. But sometimes the solutions are not as interesting as the beautiful symmetric patterns that lead to them. Written in a friendly style for a general audience, "Fearless Symmetry" is the first popular math book to discuss these elegant and mysterious patterns and the ingenious techniques mathematicians use to uncover them.

Hidden symmetries were first discovered nearly two hundred years ago by French mathematician evariste Galois. They have been used extensively in the oldest and largest branch of mathematics--number theory--for such diverse applications as acoustics, radar, and codes and ciphers. They have also been employed in the study of Fibonacci numbers and to attack well-known problems such as Fermat's Last Theorem, Pythagorean Triples, and the ever-elusive Riemann Hypothesis. Mathematicians are still devising techniques for teasing out these mysterious patterns, and their uses are limited only by the imagination.

The first popular book to address representation theory and reciprocity laws, "Fearless Symmetry" focuses on how mathematicians solve equations and prove theorems. It discusses rules of math and why they are just as important as those in any games one might play. The book starts with basic properties of integers and permutations and reaches current research in number theory. Along the way, it takes delightful historical and philosophical digressions. Required reading for all math buffs, the book will appeal to anyone curious about popular mathematics and its myriad contributions to everyday life."

Ce livre contient une demonstration detaillee et complete de l'existence d'un isomorphisme equivariant entre les tours p-adiques de Lubin-Tate et de Drinfeld. Le resultat est etabli en egales et inegales caracteristiques. Il y est egalement donne comme application une demonstration du fait que les cohomologies equivariantes de ces deux tours sont isomorphes, un resultat qui a des applications a l'etude de la correspondance de Langlands locale. Au cours de la preuve des rappels et des complements sont donnes sur la structure des deux espaces de modules precedents, les groupes formels p-divisibles et la geometrie analytique rigide p-adique.

This book gives a complete and thorough proof of the existence of an equivariant isomorphism between Lubin-Tate and Drinfeld towers in infinite level. The result is established in equal and inequal characteristics. Moreover, the book contains as an application the proof of the equality between the equivariant cohomology of both towers, a result that has applications to the local Langlands correspondence. Along the proof background and complements are given on the structure of both moduli spaces, p-divisible formal groups and p-adic rigid analytic geometry.

Dieses essential bietet eine Einfuhrung in die modulare Arithmetik, die mit wenig Vorkenntnissen zuganglich und mit vielen Beispielen illustriert ist. Ausgehend von den ganzen Zahlen und dem Begriff der Teilbarkeit werden neue Zahlbereiche bestehend aus Restklassen modulo einer Zahl n eingefuhrt. Fur das Rechnen in diesen neuen Zahlbereichen wichtige Hilfsmittel wie der Euklidische Algorithmus, der Chinesische Restsatz und die Eulersche -Funktion werden ausfuhrlich behandelt. Als Anwendung der modularen Arithmetik werden zum Abschluss die Grundzuge des fur viele moderne Anwendungen grundlegenden RSA-Verschlusselungsverfahrens prasentiert.

A groundbreaking contribution to number theory that unifies classical and modern results This book develops a new theory of p-adic modular forms on modular curves, extending Katz's classical theory to the supersingular locus. The main novelty is to move to infinite level and extend coefficients to period sheaves coming from relative p-adic Hodge theory. This makes it possible to trivialize the Hodge bundle on the infinite-level modular curve by a "canonical differential" that restricts to the Katz canonical differential on the ordinary Igusa tower. Daniel Kriz defines generalized p-adic modular forms as sections of relative period sheaves transforming under the Galois group of the modular curve by weight characters. He introduces the fundamental de Rham period, measuring the position of the Hodge filtration in relative de Rham cohomology. This period can be viewed as a counterpart to Scholze's Hodge-Tate period, and the two periods satisfy a Legendre-type relation. Using these periods, Kriz constructs splittings of the Hodge filtration on the infinite-level modular curve, defining p-adic Maass-Shimura operators that act on generalized p-adic modular forms as weight-raising operators. Through analysis of the p-adic properties of these Maass-Shimura operators, he constructs new p-adic L-functions interpolating central critical Rankin-Selberg L-values, giving analogues of the p-adic L-functions of Katz, Bertolini-Darmon-Prasanna, and Liu-Zhang-Zhang for imaginary quadratic fields in which p is inert or ramified. These p-adic L-functions yield new p-adic Waldspurger formulas at special values.

"Elliptic Tales" describes the latest developments in number theory by looking at one of the most exciting unsolved problems in contemporary mathematics--the Birch and Swinnerton-Dyer Conjecture. In this book, Avner Ash and Robert Gross guide readers through the mathematics they need to understand this captivating problem.

The key to the conjecture lies in elliptic curves, which may appear simple, but arise from some very deep--and often very mystifying--mathematical ideas. Using only basic algebra and calculus while presenting numerous eye-opening examples, Ash and Gross make these ideas accessible to general readers, and, in the process, venture to the very frontiers of modern mathematics.

Claudia Alfes-Neumann behandelt in diesem essential Anwendungen der Theorie der Modulformen und ihre Bedeutung als grundlegende Werkzeuge in der Mathematik. Diese - zunachst rein analytisch definierten - Funktionen treten in sehr vielen Bereichen der Mathematik auf: sehr prominent in der Zahlentheorie, aber auch in der Geometrie, Kombinatorik, Darstellungstheorie und der Physik. Nach der Erlauterung notwendiger Grundlagen aus der komplexen Analysis definiert die Autorin Modulformen und zeigt einige Anwendungen in der Zahlentheorie. Des Weiteren greift sie zwei wichtige Aspekte der Theorie rund um Modulformen auf: Hecke-Operatoren und L-Funktionen von Modulformen. Den Abschluss des essentials bildet ein Ausblick auf reell-analytische Verallgemeinerungen von Modulformen, die in der aktuellen Forschung eine bedeutende Rolle spielen.

We use addition on a daily basis--yet how many of us stop to truly consider the enormous and remarkable ramifications of this mathematical activity? Summing It Up uses addition as a springboard to present a fascinating and accessible look at numbers and number theory, and how we apply beautiful numerical properties to answer math problems. Mathematicians Avner Ash and Robert Gross explore addition's most basic characteristics as well as the addition of squares and other powers before moving onward to infinite series, modular forms, and issues at the forefront of current mathematical research. Ash and Gross tailor their succinct and engaging investigations for math enthusiasts of all backgrounds. Employing college algebra, the first part of the book examines such questions as, can all positive numbers be written as a sum of four perfect squares? The second section of the book incorporates calculus and examines infinite series--long sums that can only be defined by the concept of limit, as in the example of 1+1/2+1/4+...=? With the help of some group theory and geometry, the third section ties together the first two parts of the book through a discussion of modular forms--the analytic functions on the upper half-plane of the complex numbers that have growth and transformation properties. Ash and Gross show how modular forms are indispensable in modern number theory, for example in the proof of Fermat's Last Theorem. Appropriate for numbers novices as well as college math majors, Summing It Up delves into mathematics that will enlighten anyone fascinated by numbers.

Now in its second edition, this textbook provides an introduction and overview of number theory based on the density and properties of the prime numbers. This unique approach offers both a firm background in the standard material of number theory, as well as an overview of the entire discipline. All of the essential topics are covered, such as the fundamental theorem of arithmetic, theory of congruences, quadratic reciprocity, arithmetic functions, and the distribution of primes. New in this edition are coverage of p-adic numbers, Hensel's lemma, multiple zeta-values, and elliptic curve methods in primality testing. Key topics and features include: A solid introduction to analytic number theory, including full proofs of Dirichlet's Theorem and the Prime Number Theorem Concise treatment of algebraic number theory, including a complete presentation of primes, prime factorizations in algebraic number fields, and unique factorization of ideals Discussion of the AKS algorithm, which shows that primality testing is one of polynomial time, a topic not usually included in such texts Many interesting ancillary topics, such as primality testing and cryptography, Fermat and Mersenne numbers, and Carmichael numbers The user-friendly style, historical context, and wide range of exercises that range from simple to quite difficult (with solutions and hints provided for select exercises) make Number Theory: An Introduction via the Density of Primes ideal for both self-study and classroom use. Intended for upper level undergraduates and beginning graduates, the only prerequisites are a basic knowledge of calculus, multivariable calculus, and some linear algebra. All necessary concepts from abstract algebra and complex analysis are introduced where needed.