โ† Discrete Mathematics learning path
Discrete Mathematics ยท Module 3 of 10

Sets

Operations, Venn diagrams and power sets.

๐Ÿ“– Key ideas

  1. A set is an unordered collection of distinct elements.
  2. Operations: union, intersection, difference and complement.
  3. The power set of a set with n elements has 2^n subsets.
  4. Inclusion-exclusion: |A union B| = |A| + |B| - |A intersect B|.
  5. The Cartesian product A x B is the set of ordered pairs (a, b).
๐Ÿ’ก Real-life example: Sets are like WhatsApp groups: someone can be in both groups (intersection) or in either (union), but appears only once per group.
UnionElements in A or B
IntersectionElements in both A and B
Power setSet of all subsets
Cartesian productSet of ordered pairs from two sets