The book provides an introduction to modern abstract algebra and its applications. It covers all major topics of classical theory of numbers, groups, rings, fields and finite dimensional algebras. The book also provides interesting and important modern applications in such subjects as Cryptography, Coding Theory, Computer Science and Physics. In particular, it considers algorithm RSA, secret sharing algorithms, Diffie-Hellman Scheme and ElGamal cryptosystem based on discrete logarithm problem. It also presents Buchberger's algorithm which is one of the important algorithms for constructing Groebner basis. Key Features: Covers all major topics of classical theory of modern abstract algebra such as groups, rings and fields and their applications. In addition it provides the introduction to the number theory, theory of finite fields, finite dimensional algebras and their applications. Provides interesting and important modern applications in such subjects as Cryptography, Coding Theory, Computer Science and Physics. Presents numerous examples illustrating the theory and applications. It is also filled with a number of exercises of various difficulty. Describes in detail the construction of the Cayley-Dickson construction for finite dimensional algebras, in particular, algebras of quaternions and octonions and gives their applications in the number theory and computer graphics.

Model theory is one of the central branches of mathematical logic. The field has evolved rapidly in the last few decades. This book is an introduction to current trends in model theory, and contains a collection of articles authored by top researchers in the field. It is intended as a reference for students as well as senior researchers.

From Polynomials to Sums of Squares describes a journey through the foothills of algebra and number theory based around the central theme of factorization. The book begins by providing basic knowledge of rational polynomials, then gradually introduces other integral domains, and eventually arrives at sums of squares of integers. The text is complemented with illustrations that feature specific examples. Other than familiarity with complex numbers and some elementary number theory, very little mathematical prerequisites are needed. The accompanying disk enables readers to explore the subject further by removing the tedium of doing calculations by hand. Throughout the text there are practical activities involving the computer.

This is a book about prime numbers, congruences, secret messages, and elliptic curves that you can read cover to cover. It grew out of undergr- uate courses that the author taught at Harvard, UC San Diego, and the University of Washington. The systematic study of number theory was initiated around 300B. C. when Euclid proved that there are in?nitely many prime numbers, and also cleverly deduced the fundamental theorem of arithmetic, which asserts that every positive integer factors uniquely as a product of primes. Over a thousand years later (around 972A. D. ) Arab mathematicians formulated the congruent number problem that asks for a way to decide whether or not a given positive integer n is the area of a right triangle, all three of whose sides are rational numbers. Then another thousand years later (in 1976), Di?e and Hellman introduced the ?rst ever public-key cryptosystem, which enabled two people to communicate secretely over a public communications channel with no predetermined secret; this invention and the ones that followed it revolutionized the world of digital communication. In the 1980s and 1990s, elliptic curves revolutionized number theory, providing striking new insights into the congruent number problem, primality testing, publ- key cryptography, attacks on public-key systems, and playing a central role in Andrew Wiles' resolution of Fermat's Last Theorem.

Beginning with a brief introduction to algorithms and diophantine equations, this volume provides a coherent modern account of the methods used to find all the solutions to certain diophantine equations, particularly those developed for use on a computer. The study is divided into three parts, emphasizing approaches with a wide range of applications. The first section considers basic techniques including local methods, sieving, descent arguments and the LLL algorithm. The second section explores problems that can be solved using Baker's theory of linear forms in logarithms. The final section looks at problems associated with curves, focusing on rational and integral points on elliptic curves. Each chapter concludes with a useful set of exercises. A detailed bibliography is included. This book will appeal to graduate students and research workers interested in solving diophantine equations using computational methods.

From the Foreword: "Dietmar Hildenbrand's new book, Introduction to Geometric Algebra Computing, in my view, fills an important gap in Clifford's geometric algebra literature...I can only congratulate the author for the daring simplicity of his novel educational approach taken in this book, consequently combined with hands on computer based exploration. Without noticing, the active reader will thus educate himself in elementary geometric algebra algorithm development, geometrically intuitive, highly comprehensible, and fully optimized." --Eckhard Hitzer, International Christian University, Tokyo, Japan Geometric Algebra is a very powerful mathematical system for an easy and intuitive treatment of geometry, but the community working with it is still very small. The main goal of this book is to close this gap with an introduction to Geometric Algebra from an engineering/computing perspective. This book is intended to give a rapid introduction to computing with Geometric Algebra and its power for geometric modeling. From the geometric objects point of view, it focuses on the most basic ones, namely points, lines and circles. This algebra is called Compass Ruler Algebra, since it is comparable to working with a compass and ruler. The book explores how to compute with these geometric objects, and their geometric operations and transformations, in a very intuitive way. The book follows a top-down approach, and while it focuses on 2D, it is also easily expandable to 3D computations. Algebra in engineering applications such as computer graphics, computer vision and robotics are also covered.

Praise for the First Edition beautiful and well worth the reading with many exercises and a good bibliography, this book will fascinate both students and teachers. Mathematics Teacher Fibonacci and Lucas Numbers with Applications, Volume I, Second Edition provides a user-friendly and historical approach to the many fascinating properties of Fibonacci and Lucas numbers, which have intrigued amateurs and professionals for centuries. Offering an in-depth study of the topic, this book includes exciting applications that provide many opportunities to explore and experiment. In addition, the book includes a historical survey of the development of Fibonacci and Lucas numbers, with biographical sketches of important figures in the field. Each chapter features a wealth of examples, as well as numeric and theoretical exercises that avoid using extensive and time-consuming proofs of theorems. The Second Edition offers new opportunities to illustrate and expand on various problem-solving skills and techniques. In addition, the book features: A clear, comprehensive introduction to one of the most fascinating topics in mathematics, including links to graph theory, matrices, geometry, the stock market, and the Golden Ratio Abundant examples, exercises, and properties throughout, with a wide range of difficulty and sophistication Numeric puzzles based on Fibonacci numbers, as well as popular geometric paradoxes, and a glossary of symbols and fundamental properties from the theory of numbers A wide range of applications in many disciplines, including architecture, biology, chemistry, electrical engineering, physics, physiology, and neurophysiology The Second Edition is appropriate for upper-undergraduate and graduate-level courses on the history of mathematics, combinatorics, and number theory. The book is also a valuable resource for undergraduate research courses, independent study projects, and senior/graduate theses, as well as a useful resource for computer scientists, physicists, biologists, and electrical engineers. Thomas Koshy, PhD, is Professor Emeritus of Mathematics at Framingham State University in Massachusetts and author of several books and numerous articles on mathematics. His work has been recognized by the Association of American Publishers, and he has received many awards, including the Distinguished Faculty of the Year. Dr. Koshy received his PhD in Algebraic Coding Theory from Boston University. Anyone who loves mathematical puzzles, number theory, and Fibonacci numbers will treasure this book. Dr. Koshy has compiled Fibonacci lore from diverse sources into one understandable and intriguing volume, [interweaving] a historical flavor into an array of applications. Marjorie Bicknell-Johnson

Noncommutative Geometry and Cayley-smooth Orders explains the theory of Cayley-smooth orders in central simple algebras over function fields of varieties. In particular, the book describes the etale local structure of such orders as well as their central singularities and finite dimensional representations. After an introduction to partial desingularizations of commutative singularities from noncommutative algebras, the book presents the invariant theoretic description of orders and their centers. It proceeds to introduce etale topology and its use in noncommutative algebra as well as to collect the necessary material on representations of quivers. The subsequent chapters explain the etale local structure of a Cayley-smooth order in a semisimple representation, classify the associated central singularity to smooth equivalence, describe the nullcone of these marked quiver representations, and relate them to the study of all isomorphism classes of n-dimensional representations of a Cayley-smooth order. The final chapters study Quillen-smooth algebras via their finite dimensional representations. Noncommutative Geometry and Cayley-smooth Orders provides a gentle introduction to one of mathematics' and physics' hottest topics.

From the reviews: "The 2nd (slightly enlarged) edition of the van Lint's book is a short, concise, mathematically rigorous introduction to the subject. Basic notions and ideas are clearly presented from the mathematician's point of view and illustrated on various special classes of codes...This nice book is a must for every mathematician wishing to introduce himself to the algebraic theory of coding." European Mathematical Society Newsletter, 1993 "Despite the existence of so many other books on coding theory, this present volume will continue to hold its place as one of the standard texts...." The Mathematical Gazette, 1993

The need for optimal partition arises from many real-world problems involving the distribution of limited resources to many users. The "clustering" problem, which has recently received a lot of attention, is a special case of optimal partitioning. This book is the first attempt to collect all theoretical developments of optimal partitions, many of them derived by the authors, in an accessible place for easy reference. Much more than simply collecting the results, the book provides a general framework to unify these results and present them in an organized fashion. Many well-known practical problems of optimal partitions are dealt with. The authors show how they can be solved using the theory - or why they cannot be. These problems include: allocation of components to maximize system reliability; experiment design to identify defectives; design of circuit card library and of blood analyzer lines; abstraction of finite state machines and assignment of cache items to pages; the division of property and partition bargaining as well as touching on those well-known research areas such as scheduling, inventory, nearest neighbor assignment, the traveling salesman problem, vehicle routing, and graph partitions. The authors elucidate why the last three problems cannot be solved in the context of the theory.

From Zero to Infinity is a combination of number lore, number history, and sparkling descriptions of the simply stated, but exceedingly difficult problems posed by the most ordinary numbers that first appeared in 1955, and has been kept in print continuously ever since. With the fifth edition, this classic has been updated to report on advances in number theory over the last 50 years, including the proof of Fermat's Last Theorem. Deceptively simple in style and structure, it is a book to which the reader will return again and again, gaining greater understanding and satisfaction with each reading.

Sums of Squares of Integers covers topics in combinatorial number theory as they relate to counting representations of integers as sums of a certain number of squares. The book introduces a stimulating area of number theory where research continues to proliferate. It is a book of "firsts" - namely it is the first book to combine Liouville's elementary methods with the analytic methods of modular functions to study the representation of integers as sums of squares. It is the first book to tell how to compute the number of representations of an integer n as the sum of s squares of integers for any s and n. It is also the first book to give a proof of Szemeredi's theorem, and is the first number theory book to discuss how the modern theory of modular forms complements and clarifies the classical fundamental results about sums of squares. The book presents several existing, yet still interesting and instructive, examples of modular forms. Two chapters develop useful properties of the Bernoulli numbers and illustrate arithmetic progressions, proving the theorems of van der Waerden, Roth, and Szemeredi. The book also explains applications of the theory to three problems that lie outside of number theory in the areas of cryptanalysis, microwave radiation, and diamond cutting. The text is complemented by the inclusion of over one hundred exercises to test the reader's understanding.

While its roots reach back to the third century, diophantine analysis continues to be an extremely active and powerful area of number theory. Many diophantine problems have simple formulations, they can be extremely difficult to attack, and many open problems and conjectures remain. Diophantine Analysis examines the theory of diophantine approximations and the theory of diophantine equations, with emphasis on interactions between these subjects. Beginning with the basic principles, the author develops his treatment around the theory of continued fractions and examines the classic theory, including some of its applications. He also explores modern topics rarely addressed in other texts, including the abc conjecture, the polynomial Pell equation, and the irrationality of the zeta function and touches on topics and applications related to discrete mathematics, such as factoring methods for large integers. Setting the stage for tackling the field's many open problems and conjectures, Diophantine Analysis is an ideal introduction to the fundamentals of this venerable but still dynamic field. A detailed appendix supplies the necessary background material, more than 200 exercises reinforce the concepts, and engaging historical notes bring the subject to life.

Describes the development and extension of fundamental idea of Edouard Lucas, a French mathematician and mathematical recreationist, that is still used today in the verification of the largest primes.

This book aims to provide an introduction to the broad and dynamic subject of discrete energy problems and point configurations. Written by leading authorities on the topic, this treatise is designed with the graduate student and further explorers in mind. The presentation includes a chapter of preliminaries and an extensive Appendix that augments a course in Real Analysis and makes the text self-contained. Along with numerous attractive full-color images, the exposition conveys the beauty of the subject and its connection to several branches of mathematics, computational methods, and physical/biological applications. This work is destined to be a valuable research resource for such topics as packing and covering problems, generalizations of the famous Thomson Problem, and classical potential theory in Rd. It features three chapters dealing with point distributions on the sphere, including an extensive treatment of Delsarte-Yudin-Levenshtein linear programming methods for lower bounding energy, a thorough treatment of Cohn-Kumar universality, and a comparison of 'popular methods' for uniformly distributing points on the two-dimensional sphere. Some unique features of the work are its treatment of Gauss-type kernels for periodic energy problems, its asymptotic analysis of minimizing point configurations for non-integrable Riesz potentials (the so-called Poppy-seed bagel theorems), its applications to the generation of non-structured grids of prescribed densities, and its closing chapter on optimal discrete measures for Chebyshev (polarization) problems.

This carefully prepared manuscript presents elimination theory in weighted projective spaces over arbitrary noetherian commutative base rings. Elimination theory is a classical topic in commutative algebra and algebraic geometry, and it has become of renewed importance recently in the context of applied and computational algebra. This monograph provides a valuable complement to sparse elimination theory in that it presents in careful detail the algebraic difficulties from working over general base rings. This is essential for applications in arithmetic geometry and many other places. Necessary tools concerning monoids of weights, generic polynomials and regular sequences are treated independently in the first part of the book. Many supplements added to each chapter provide extra details and insightful examples. Necessary tools concerning monoids of weights, generic polynomials and regular sequences are treated independently in the first part of the book. Many supplements added to each chapter provide extra details and insightful examples.

While the valuation of standard American option contracts has now achieved a fair degree of maturity, much work remains to be done regarding the new contractual forms that are constantly emerging in response to evolving economic conditions and regulations. Focusing on recent developments in the field, American-Style Derivatives provides an extensive treatment of option pricing with an emphasis on the valuation of American options on dividend-paying assets. The book begins with a review of valuation principles for European contingent claims in a financial market in which the underlying asset price follows an Ito process and the interest rate is stochastic and then extends the analysis to American contingent claims. In this context the author lays out the basic valuation principles for American claims and describes instructive representation formulas for their prices. The results are applied to standard American options in the Black-Scholes market setting as well as to a variety of exotic contracts such as barrier, capped, and multi-asset options. He also reviews numerical methods for option pricing and compares their relative performance. The author explains all the concepts using standard financial terms and intuitions and relegates proofs to appendices that can be found at the end of each chapter. The book is written so that the material is easily accessible not only to those with a background in stochastic processes and/or derivative securities, but also to those with a more limited exposure to those areas.

A selection of the most accessible survey papers from the Millennial Conference on Number Theory. Presented and compiled by a group of international experts, these papers provide a current view of the state of the art and an outlook into the future of number theory research. This book serves as an inspiration to graduate students and as a reference for research mathematicians.

There is a nineteen-year recurrence in the apparent position of the sun and moon against the background of the stars, a pattern observed long ago by the Babylonians. In the course of those nineteen years the Earth experiences 235 lunar cycles. Suppose we calculate the ratio of Earth's period about the sun to the moon's period about Earth. That ratio has 235/19 as one of its early continued fraction convergents, which explains the apparent periodicity. Exploring Continued Fractions explains this and other recurrent phenomena-astronomical transits and conjunctions, lifecycles of cicadas, eclipses-by way of continued fraction expansions. The deeper purpose is to find patterns, solve puzzles, and discover some appealing number theory. The reader will explore several algorithms for computing continued fractions, including some new to the literature. He or she will also explore the surprisingly large portion of number theory connected to continued fractions: Pythagorean triples, Diophantine equations, the Stern-Brocot tree, and a number of combinatorial sequences. The book features a pleasantly discursive style with excursions into music (The Well-Tempered Clavier), history (the Ishango bone and Plimpton 322), classics (the shape of More's Utopia) and whimsy (dropping a black hole on Earth's surface). Andy Simoson has won both the Chauvenet Prize and Polya Award for expository writing from the MAA and his Voltaire's Riddle was a Choice magazine Outstanding Academic Title. This book is an enjoyable ramble through some beautiful mathematics. For most of the journey the only necessary prerequisites are a minimal familiarity with mathematical reasoning and a sense of fun.

This monograph provides a brief exposition of automorphic forms of weight 1 and their applications to arithmetic, especially to Galois representations. One of the outstanding problems in arithmetic is a generalization of class field theory to non-abelian Galois extension of number fields. In this volume, we discuss some relations between this problem and cusp forms of weight 1.

Semialgebraic Statistics and Latent Tree Models explains how to analyze statistical models with hidden (latent) variables. It takes a systematic, geometric approach to studying the semialgebraic structure of latent tree models. The first part of the book gives a general introduction to key concepts in algebraic statistics, focusing on methods that are helpful in the study of models with hidden variables. The author uses tensor geometry as a natural language to deal with multivariate probability distributions, develops new combinatorial tools to study models with hidden data, and describes the semialgebraic structure of statistical models. The second part illustrates important examples of tree models with hidden variables. The book discusses the underlying models and related combinatorial concepts of phylogenetic trees as well as the local and global geometry of latent tree models. It also extends previous results to Gaussian latent tree models. This book shows you how both combinatorics and algebraic geometry enable a better understanding of latent tree models. It contains many results on the geometry of the models, including a detailed analysis of identifiability and the defining polynomial constraints.

Extending Structures: Fundamentals and Applications treats the extending structures (ES) problem in the context of groups, Lie/Leibniz algebras, associative algebras and Poisson/Jacobi algebras. This concisely written monograph offers the reader an incursion into the extending structures problem which provides a common ground for studying both the extension problem and the factorization problem. Features Provides a unified approach to the extension problem and the factorization problem Introduces the classifying complements problem as a sort of converse of the factorization problem; and in the case of groups it leads to a theoretical formula for computing the number of types of isomorphisms of all groups of finite order that arise from a minimal set of data Describes a way of classifying a certain class of finite Lie/Leibniz/Poisson/Jacobi/associative algebras etc. using flag structures Introduces new (non)abelian cohomological objects for all of the aforementioned categories As an application to the approach used for dealing with the classification part of the ES problem, the Galois groups associated with extensions of Lie algebras and associative algebras are described

Originally published in 1994, The Incommensurability Thesis is a critical study of the Incommensurability Thesis of Thomas Kuhn and Paul Feyerabend. The book examines the theory that different scientific theories may be incommensurable because of conceptual variance. The book presents a critique of the thesis and examines and discusses the arguments for the theory, acknowledging and debating the opposing views of other theorists. The book provides a comprehensive and detailed discussion of the incommensurability thesis.

A selection of the most accessible survey papers from the Millennial Conference on Number Theory. Presented and compiled by a group of international experts, these papers provide a current view of the state of the art and an outlook into the future of number theory research. This book serves as an inspiration to graduate students and as a reference for research mathematicians.

This book provides an introduction to some aspects of the analytic theory of automorphic forms on G=SL2(R) or the upper-half plane X, with respect to a discrete subgroup ^D*G of G of finite covolume. The point of view is inspired by the theory of infinite dimensional unitary representations of G; this is introduced in the last sections, making this connection explicit. The topics treated include the construction of fundamental domains, the notion of automorphic form on ^D*G\G and its relationship with the classical automorphic forms on X, Poincaré series, constant terms, cusp forms, finite dimensionality of the space of automorphic forms of a given type, compactness of certain convolution operators, Eisenstein series, unitary representations of G, and the spectral decomposition of L2(^D*G/G). The main prerequisites are some results in functional analysis (reviewed, with references) and some familiarity with the elementary theory of Lie groups and Lie algebras.