Set Theory Reference

Discrete Math · Axiom Academy

FORMULA SHEET Set Theory Reference Comprehensive reference for set operations, identities, and proof techniques Read as: "The set of all x such that property P(x) holds" Example: Set of all even integers The power set of A is the set of all subsets of A If |A| = n, then the power set has 2 n elements Set of all ordered pairs (a, b) where a ∈ A and b ∈ B If |A| = m and |B| = n, then |A × B| = m · n Inclusion-Exclusion Principle (Two Sets) Inclusion-Exclusion Principle (Three Sets) VENN DIAGRAM REGIONS (TWO SETS) PROOF TEMPLATE: SET EQUALITY (A = B) PROOF TEMPLATE: ELEMENT ARGUMENT PROOF TEMPLATE: ALGEBRAIC PROOF

This is the written version of the interactive lesson above. See the full Discrete Math course.