Combinatorial Proofs and Bijections
Explores combinatorial proof techniques using bijections and double counting. Shows how to prove binomial identities by counting the same set in two different ways. Includes Pascal’s identity, subset selection proofs, and bijective correspondences.