1.

Record Nr.

UNINA9910300105403321

Autore

Caminha Muniz Neto Antonio

Titolo

An Excursion through Elementary Mathematics, Volume III : Discrete Mathematics and Polynomial Algebra / / by Antonio Caminha Muniz Neto

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018

ISBN

3-319-77977-X

Edizione

[1st ed. 2018.]

Descrizione fisica

1 online resource (XII, 648 p. 24 illus.)

Collana

Problem Books in Mathematics, , 0941-3502

Disciplina

511.1

Soggetti

Discrete mathematics

Algebra

Field theory (Physics)

Discrete Mathematics

Field Theory and Polynomials

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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 some of 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.