Dorin Andrica

This self-contained text presents state-of-the-art results on recurrent sequences and their applications in algebra, number theory, geometry of the complex plane and discrete mathematics. It is designed to appeal to a wide readership, ranging from scholars and academics, to undergraduate students, or advanced high school and college students training for competitions. The content of the book is very recent, and focuses on areas where significant research is currently taking place. Among the new approaches promoted in this book, the authors highlight the visualization of some recurrences in the complex plane, the concurrent use of algebraic, arithmetic, and trigonometric perspectives on classical number sequences, and links to many applications. It contains techniques which are fundamental in other areas of math and encourages further research on the topic. The introductory chapters only require good understanding of college algebra, complex numbers, analysis and basic combinatorics. For Chapters 3, 4 and 6 the prerequisites include number theory, linear algebra and complex analysis. The first part of the book presents key theoretical elements required for a good understanding of the topic. The exposition moves on to to fundamental results and key examples of recurrences and their properties. The geometry of linear recurrences in the complex plane is presented in detail through numerous diagrams, which lead to often unexpected connections to combinatorics, number theory, integer sequences, and random number generation. The second part of the book presents a collection of 123 problems with full solutions, illustrating the wide range of topics where recurrent sequences can be found. This material is ideal for consolidating the theoretical knowledge and for preparing students for Olympiads.

This self-contained text presents state-of-the-art results on recurrent sequences and their applications in algebra, number theory, geometry of the complex plane and discrete mathematics. It is designed to appeal to a wide readership, ranging from scholars and academics, to undergraduate students, or advanced high school and college students training for competitions. The content of the book is very recent, and focuses on areas where significant research is currently taking place. Among the new approaches promoted in this book, the authors highlight the visualization of some recurrences in the complex plane, the concurrent use of algebraic, arithmetic, and trigonometric perspectives on classical number sequences, and links to many applications. It contains techniques which are fundamental in other areas of math and encourages further research on the topic. The introductory chapters only require good understanding of college algebra, complex numbers, analysis and basic combinatorics. For Chapters 3, 4 and 6 the prerequisites include number theory, linear algebra and complex analysis. The first part of the book presents key theoretical elements required for a good understanding of the topic. The exposition moves on to to fundamental results and key examples of recurrences and their properties. The geometry of linear recurrences in the complex plane is presented in detail through numerous diagrams, which lead to often unexpected connections to combinatorics, number theory, integer sequences, and random number generation. The second part of the book presents a collection of 123 problems with full solutions, illustrating the wide range of topics where recurrent sequences can be found. This material is ideal for consolidating the theoretical knowledge and for preparing students for Olympiads.

This monograph 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. These new techniques combined with the latest increases in computational power shed new light on important open problems. The authors motivate the study of quadratic Diophantine equations with excellent examples, open problems and applications. Moreover, the exposition aptly demonstrates many applications of results and techniques from the study of Pell-type equations to other problems in number theory. The book is intended for advanced undergraduate and graduate students as well as researchers. It challenges the reader to apply not only specific techniques and strategies, but also to employ methods and tools from other areas of mathematics, such as algebra and analysis.

This monograph 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. These new techniques combined with the latest increases in computational power shed new light on important open problems. The authors motivate the study of quadratic Diophantine equations with excellent examples, open problems and applications. Moreover, the exposition aptly demonstrates many applications of results and techniques from the study of Pell-type equations to other problems in number theory. The book is intended for advanced undergraduate and graduate students as well as researchers. It challenges the reader to apply not only specific techniques and strategies, but also to employ methods and tools from other areas of mathematics, such as algebra and analysis.

It is impossible to imagine modern mathematics without complex numbers. The second edition of Complex Numbers from A to … Z introduces the reader to this fascinating subject that from the time of L. Euler has become one of the most utilized ideas in mathematics. The exposition concentrates on key concepts and then elementary results concerning these numbers. The reader learns how complex numbers can be used to solve algebraic equations and to understand the geometric interpretation of complex numbers and the operations involving them. The theoretical parts of the book are augmented with rich exercises and problems at various levels of difficulty. Many new problems and solutions have been added in this second edition. A special feature of the book is the last chapter a selection of outstanding Olympiad and other important mathematical contest problems solved by employing the methods already presented. The book reflects the unique experience of the authors. Itdistills a vast mathematical literature most of which is unknown to the western public and captures the essence of an abundant problem culture. The target audience includes undergraduate high school students and their teacher's mathematical contestants (such as those training for Olympiads or the W. L. Putnam Mathematical Competition) and their coaches as well as anyone interested in essential mathematics.

This problem-solving book is an introduction to the study of Diophantine equations, a class of equations in which only integer solutions are allowed. The presentation features some classical Diophantine equations, including linear, Pythagorean, and some higher degree equations, as well as exponential Diophantine equations. Many of the selected exercises and problems are original or are presented with original solutions. An Introduction to Diophantine Equations: A Problem-Based Approach is intended for undergraduates, advanced high school students and teachers, mathematical contest participants - including Olympiad and Putnam competitors - as well as readers interested in essential mathematics. The work uniquely presents unconventional and non-routine examples, ideas, and techniques.

Number theory, an ongoing rich area of mathematical exploration, is noted for its theoretical depth, with connections and applications to other fields from representation theory, to physics, cryptography, and more. While the forefront of number theory is replete with sophisticated and famous open problems, at its foundation are basic, elementary ideas that can stimulate and challenge beginning students. This lively introductory text focuses on a problem-solving approach to the subject. Key features of Number Theory: Structures, Examples, and Problems: * A rigorous exposition starts with the natural numbers and the basics. * Important concepts are presented with an example, which may also emphasize an application. The exposition moves systematically and intuitively to uncover deeper properties. * Topics include divisibility, unique factorization, modular arithmetic and the Chinese Remainder Theorem, Diophantine equations, quadratic residues, binomial coefficients, Fermat and Mersenne primes and other special numbers, and special sequences. Sections on mathematical induction and the pigeonhole principle, as well as a discussion of other number systems are covered. * Unique exercises reinforce and motivate the reader, with selected solutions to some of the problems. * Glossary, bibliography, and comprehensive index round out the text. Written by distinguished research mathematicians and renowned teachers, this text is a clear, accessible introduction to the subject and a source of fascinating problems and puzzles, from advanced high school students to undergraduates, their instructors, and general readers at all levels.

This book contains 104 of the best problems used in the training and testing of the U. S. International Mathematical Olympiad (IMO) team. It is not a collection of very dif?cult, and impenetrable questions. Rather, the book gradually builds students’ number-theoretic skills and techniques. The ?rst chapter provides a comprehensive introduction to number theory and its mathematical structures. This chapter can serve as a textbook for a short course in number theory. This work aims to broaden students’ view of mathematics and better prepare them for possible participation in various mathematical competitions. It provides in-depth enrichment in important areas of number theory by reorganizing and enhancing students’ problem-solving tactics and strategies. The book further stimulates s- dents’ interest for the future study of mathematics. In the United States of America, the selection process leading to participation in the International Mathematical Olympiad (IMO) consists of a series ofnational contests called the American Mathematics Contest 10 (AMC 10), the American Mathematics Contest 12 (AMC 12), the American Invitational Mathematics - amination (AIME), and the United States of America Mathematical Olympiad (USAMO). Participation in the AIME and the USAMO is by invitation only, based on performance in the preceding exams of the sequence. The Mathematical Olympiad Summer Program (MOSP) is a four-week intensive training program for approximately ?fty very promising students who have risen to the top in the American Mathematics Competitions.