Counting Basics: Set Theory and Permutations

This lecture covers the main rules of counting for combinatorial objects, including finite sets, union, intersection, set difference, Cartesian product, exponential objects, and permutations. It also introduces counting techniques such as combinatorial, induction, generating series, linear algebra, and probabilistic methods.