Professional Documents
Culture Documents
A Path To Combinatorics For Undergraduates: Titu Andreescu Zuming Feng
A Path To Combinatorics For Undergraduates: Titu Andreescu Zuming Feng
Zuming Feng
A Path to Combinatorics
for Undergraduates
Counting Strategies
Birkhauser
y
Boston Basel Berlin
Contents
Preface
Introduction
Acknowledgements
Abbreviations and Notation
1. Addition or Multiplication?
2. Combinations
3. Properties of Binomial Coefficients
4. Bijections
5. Recursions
.^
6. Inclusion and Exclusion
7. Calculating in Two Ways: Fubini's Principle
8. Generating Functions
.<
9. Review Exercises
,.<\.
Glossary
v...'
Index
Further Reading
Afterword
vii
ix
xv
xvii
1
25
43
69
91
117
143
165
195
213
217
221
227