数学オリンピックで学ぶ初等数学３：離散数学・多項式代数 An Excursion through Elementary Mathematics, Volume III〈1st ed. 2018〉 : Discrete Mathematics and Polynomial Algebra

著者名：Caminha Muniz Neto, Antonio

Springer（2018/04/17発売）

• 言語：ENG
• ISBN：9783319779768
• eISBN：9783319779775

Description

This book provides a comprehensive, in-depth overview of elementary mathematics as explored in Mathematical Olympiads around the world. It expands on topics usually encountered in high school and could even be used as preparation for a first-semester undergraduate course. This third and last volume covers Counting, Generating Functions, Graph Theory, Number Theory, Complex Numbers, Polynomials, and much more.

As part of a collection, the book differs from other publications in this field by not being a mere selection of questions or a set of tips and tricks that applies to specific problems. It starts from the most basic theoretical principles, without being either too general or too axiomatic. Examples and problems are discussed only if they are helpful as applications of the theory. Propositions are proved in detail and subsequently applied to Olympic problems or to other problems at the Olympic level.

The book also explores someof the hardest problems presented at National and International Mathematics Olympiads, as well as many essential theorems related to the content. An extensive Appendix offering hints on or full solutions for all difficult problems rounds out the book.

Table of Contents

Chapter 01- Elementary Counting Techniques.- Chapter 02- More Counting Techniques.- Chapter 03- Generating Functions.- Chapter 04- Existence of Configurations.- Chapter 05- A Glimpse on Graph Theory.- Chapter 06- Divisibility.- Chapter 07- Diophantine Equations.- Chapter 08- Arithmetic Functions.- Chapter 09- Calculus and Number Theory.- Chapter 10- The Relation of Congruence.- Chapter 11- Congruence Classes.- Chapter 12- Primitive Roots and Quadratic Residues.- Chapter 13- Complex Numbers.- Chapter 14- Polynomials. Chapter 15- Roots of Polynomials.- Cahpter 16- Relations Between Roots and Coefficients.- Chapter 17- Polynomials over R.- Chapter 18- Interpolation of Polynomials.- Chapter 19- On the Factorization of Polynomials.- Chapter 20- Algebraic and Transcendental Numbers.- Chapter 21- Linear Recurrence Relations.- Chapter 22- Hints and Solutions.