Principles of Counting in Mathematical Proofs
This presentation introduces the Principles of Counting in Proofs, which is commonly referred to as Combinatorics. Combinatorics is the study of counting, arranging, and analyzing finite sets. The presentation will begin with a brief conceptual overview that answers the following questions: What is a set? What does it mean for sets to be disjointed? What is a tombstone in the context of a proof? The core concepts will include the Principle of Inclusion and Exclusion, the Permutation Rule, and the Combination Rule. For each concept, I will provide an explanation followed by a formal proof. This presentation is designed for an audience with some background in combinatorics or mathematical reasoning, though anyone with an interest in how counting and logic intersect is welcome to attend.
MATH 460, Mathematical Proofs and Reasoning
Connie Wilmarth
Pomajevich 103
1 – 1:30 PM