SET 15 · Cheat Sheet (one-page revision)

Core definitions

SymbolMeaningLogic
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