SET 15 · Cheat Sheet (one-page revision)
Core definitions
| Symbol | Meaning | Logic |
|---|---|---|
| subset | ||
| equal | ||
| proper subset | ||
| union | ||
| intersection | ||
| difference | = | |
| complement | ||
| symmetric difference | ||
| power set | ||
| Cartesian product |
∈ vs ⊆ rules
- : X is literally one of A’s items
- : every element of X is in A
- ·
- every set · only if listed ·
Identities
| Law | ∪ form | ∩ form |
|---|---|---|
| Identity | ||
| Domination | ||
| Idempotent | ||
| Complement | ||
| Distributive | ||
| De Morgan | ||
| Absorption |
Plus: · commutative · associative ·
Symmetric difference
· · · · commutative, associative, cancellative
Counting (|A| = n, |B| = m)
| proper subsets | |
| non-empty proper | |
| size-k subsets | |
| relations A → B | |
| singles − pairs + triple |
3-set regions
1 only A · 2 only B · 3 only C · 4 A∩B only · 5 A∩C only · 6 B∩C only · 7 all three · 8 none
PYQ one-liners
- GATE 1995: |P({{ϕ},1,{2,3}})| = 8
- GATE 1996: (A−B) ∪ (B−A) ∪ (A∩B) = A ∪ B
- GATE 2005: (A−B)−C = (A−C)−(B−C) = A∩B’∩C’
- GATE 2006: (E∩F)−(F∩G) = (E−(E∩G))−(E−F) = E∩F∩G’
- GATE 2008: PQR + P’QR + Q’ + R’ = U
- GATE 2015: A = {5,{6},{7}} → I, II, III true
- GATE 2015: |P({0,…,10})| = 2048
- TIFR 2010: A − (A − B) = A ∩ B
Back to hub → SET README