Kvant Selecta Combinatorics I

This volume is a collection of articles translated from Russian editions of the journal "Kvant"--T.p. verso.

The Mathematical Olympiad examinations, covering the USA Mathematical Olympiad (USAMO) and the International Mathematical Olympiad (IMO), have been published annually since 1976. This is the fourth volume in that series. The IMO is a world mathematics competition for high school students that takes place each year in a different country. Students from all over the world participate in this competition. These Olympiad style exams consist of several challenging essay-type problems. Although a correct and complete solution to an Olympiad problem often requires deep analysis and careful argument, the problems require no more than a solid background in high school mathematics coupled with a dose of mathematical ingenuity. There are helpful hints provided for each of the problems. These hints often help lead the student to a solution of the problem. Complete solutions to each of the problems is also included, and many of the problems are presented together with a collection of remarkable solutions developed by the examination committees, contestants and experts, during or after the contest. For each problem with multiple solutions, some common crucial results are presented at the beginning of these solutions.

The Mathematical Olympiad examinations, covering the USA Mathematical Olympiad (USAMO) and the International Mathematical Olympiad (IMO), have been published annually by the MAA American Mathematics Competitions since 1976. This collection of excellent problems and beautiful solutions is a valuable companion for students who wish to develop their interest in mathematics.

The Mathematical Olympiad examinations, covering the USA Mathematical Olympiad (USAMO) and the International Mathematical Olypiad (IMO), have been published annually since 1976. The IMO is the world mathematics championship for high school students. It takes place every year in a different country. The IMO competitions help to discover, challenge, and encourage mathematically gifted young people all over the world. In addition to presenting their own carefully written solutions to the problems presented here, the editors have provided remarkable solutions developed by the examination committees, contestants, and experts, during and after the contests. They also provide a comprehensive guide to other materials on advances problem-solving. This collection of excellent problems and beautiful solutions is a valuable companion for students who wish to develop their interest in mathematics outside the school curriculum and to deepen their knowledge of mathematics.

This book is a translation from Russian of Part I of the book Mathematics Through Problems: From Olympiads and Math Circles to Profession. The other two parts, Geometry and Combinatorics, will be published soon. The main goal of this book is to develop important parts of mathematics through problems. The author tries to put together sequences of problems that allow high school students (and some undergraduates) with strong interest in mathematics to discover and recreate much of elementary mathematics and start edging into the sophisticated world of topics such as group theory, Galois theory, and so on, thus building a bridge (by showing that there is no gap) between standard high school exercises and more intricate and abstract concepts in mathematics. Definitions and/or references for material that is not standard in the school curriculum are included. However, many topics in the book are difficult when you start learning them from scratch. To help with this, problems are carefully arranged to provide gradual introduction into each subject. Problems are often accompanied by hints and/or complete solutions The book is based on classes taught by the author at different times at the Independent University of Moscow, at a number of Moscow schools and math circles, and at various summer schools. It can be used by high school students and undergraduates, their teachers, and organizers of summer camps and math circles. In the interest of fostering a greater awareness and appreciation of mathematics and its connections to other disciplines and everyday life, MSRI and the AMS are publishing books in the Mathematical Circles Library series as a service to young people, their parents and teachers, and the mathematics profession.

How quickly can you compute the remainder when dividing by 120143? Why would you even want to compute this? And what does this have to do with cryptography? Modern cryptography lies at the intersection of mathematics and computer sciences, involving number theory, algebra, computational complexity, fast algorithms, and even quantum mechanics. Many people think of codes in terms of spies, but in the information age, highly mathematical codes are used every day by almost everyone, whether at the bank ATM, at the grocery checkout, or at the keyboard when you access your email or purchase products online. This book provides a historical and mathematical tour of cryptography, from classical ciphers to quantum cryptography. The authors introduce just enough mathematics to explore modern encryption methods, with nothing more than basic algebra and some elementary number theory being necessary. Complete expositions are given of the classical ciphers and the attacks on them, along with a detailed description of the famous Enigma system. The public-key system RSA is described, including a complete mathematical proof that it works. Numerous related topics are covered, such as efficiencies of algorithms, detecting and correcting errors, primality testing and digital signatures. The topics and exposition are carefully chosen to highlight mathematical thinking and problem solving. Each chapter ends with a collection of problems, ranging from straightforward applications to more challenging problems that introduce advanced topics. Unlike many books in the field, this book is aimed at a general liberal arts student, but without losing mathematical completeness.