Andreescu / Feng A Path to Combinatorics for Undergraduates

Counting Strategies
2004
ISBN: 978-0-8176-8154-8
Verlag: Birkhäuser Boston
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 228 Seiten, eBook

This unique approach to combinatorics is centered around unconventional, essay-type combinatorial examples, followed by a number of carefully selected, challenging problems and extensive discussions of their solutions. Topics encompass permutations and combinations, binomial coefficients and their applications, bijections, inclusions and exclusions, and generating functions. Each chapter features fully-worked problems, including many from Olympiads and other competitions, as well as a number of problems original to the authors; at the end of each chapter are further exercises to reinforce understanding, encourage creativity, and build a repertory of problem-solving techniques.  The authors' previous text, "102 Combinatorial Problems," makes a fine companion volume to the present work, which is ideal for Olympiad participants and coaches, advanced high school students, undergraduates, and college instructors. The book's unusual problems and examples will interest seasoned mathematicians as well.  "A Path to Combinatorics for Undergraduates" is a lively introduction not only to combinatorics, but to mathematical ingenuity, rigor, and the joy of solving puzzles.

Zielgruppe

Lower undergraduate

Autoren/Hrsg.

Andreescu, Titu

Feng, Zuming

Inhaltsverzeichnis

Preface * Introduction * Acknowledgments * Abbreviations and Notations * Addition on Multiplication? * Combinations * Properties of Binomial Coefficients * Bijections * Inclusions and Exclusions * Recursions * Calculating in Two Ways --- Fubini's Principle * Generating Functions * Review Exercises * Glossary * Further Reading