โ Discrete Mathematics learning pathDiscrete Mathematics ยท Module 3 of 10
Sets
Operations, Venn diagrams and power sets.
๐ Key ideas
- A set is an unordered collection of distinct elements.
- Operations: union, intersection, difference and complement.
- The power set of a set with n elements has 2^n subsets.
- Inclusion-exclusion: |A union B| = |A| + |B| - |A intersect B|.
- 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