Park City Mathematics Institute 2004
Number Theory - Bowen Kerins, Ben Sinwell, and Ryota Matsuura
Stories that Count: The Art and Craft of Combinatorial Proofs: Combinatorics, sometimes called, "the art of counting without counting" has made some inroads into the middle and high school curriculum. This course will look at how combinatorics itself can fit into the 5-12 program, but it will also look at how combinatorics and combinatorial thinking can be used to illuminate ideas from more mainstream courses like algebra, arithmetic, and geometry. Look at any row of Pascal's triangle. What is the sum of the entries? What is the sum of the squares of the entries? Combinatorial proofs allow you to answer questions like these by "telling a story" - establishing a formula by showing that each side of the formula represents a different way to count the same thing. Starting from scratch, we'll learn in this course how to use combinatorial proofs to create and establish - in very simple ways - many beautiful results that will delight your students.
NOTE: As you select any of the links listed above, they will download as PDF files. To open PDF files use Adobe Acrobat Reader, available free from Adobe:
PCMI@MathForum Home || IAS/PCMI Home
© 2001 - 2013 Park City Mathematics Institute
IAS/Park City Mathematics Institute is an outreach program of the School of Mathematics
at the Institute for Advanced Study, Einstein Drive, Princeton, NJ 08540
Send questions or comments to: Suzanne Alejandre and Jim King
With program support provided by Math for America
This material is based upon work supported by the National Science Foundation under Grant No. 0314808.
Any opinions, findings, and conclusions or recommendations expressed
in this material are those of the author(s) and do not necessarily reflect
the views of the National Science Foundation.