ABSTRACT

The Art of Proving Binomial Identities accomplishes two goals: (1) It provides a unified treatment of the binomial coefficients, and (2) Brings together much of the undergraduate mathematics curriculum via one theme (the binomial coefficients). The binomial coefficients arise in a variety of areas of mathematics: combinatorics, of course, but also basic algebra (binomial theorem), infinite series (Newton’s binomial series), differentiation (Leibniz’s generalized product rule), special functions (the beta and gamma functions), probability, statistics, number theory, finite difference calculus, algorithm analysis, and even statistical mechanics.

The book is very suitable for advanced undergraduates or beginning graduate students and includes various exercises asking them to prove identities. Students will find that the text and notes at the end of the chapters encourages them to look at binomial coefficients from different angles. With this learning experience, students will be able to understand binomial coefficients in a new way.

Features:

  • Provides a unified treatment of many of the techniques for proving binomial coefficient identities.
  • Ties together several of the courses in the undergraduate mathematics curriculum via a single theme.
  • A textbook for a capstone or senior seminar course in mathematics.
  • Contains several results by the author on proof techniques for binomial coefficients that are not well-known.
  • Ideal for self-study, it contains a large number of exercises at the end of each chapter, with hints or solutions for every exercise at the end of the book.

chapter |14 pages

Introducing the Binomial Coefficients

chapter 2|20 pages

Basic Techniques

chapter 3|30 pages

Combinatorics

chapter 4|21 pages

Calculus

chapter 5|27 pages

Probability

chapter 6|23 pages

Generating Functions

chapter Chapter 7|44 pages

Recurrence Relations and Finite Differences

chapter 8|58 pages

Special Numbers

chapter 9|26 pages

Miscellaneous Techniques

chapter 10|28 pages

Mechanical Summation