MSB 319 Sept. 13, 5:30-6:20 PM (free refreshments) |
|---|
|
Abstract |
|
|---|---|
Many interesting formulas can be given bijective proofs: count the elements of a set in two different ways, or show that there is a correspondence between two different sets to get an equality. Proofs of this type can give better insight than others into why some facts are true. We will discuss many examples, involving binomial coefficients, Fibonacci numbers, and a famous theorem of Fermat.
|