1. Sets — Basic Definitions JEE Main & Advanced

A set is a well-defined collection of distinct objects called elements or members. "Well-defined" means there is a clear criterion to determine whether any given object belongs to the set or not.

  • Sets are denoted by capital letters: A,B,C,…
  • Elements are denoted by small letters: a,b,c,…
  • Membership: a∈A (read "a belongs to A"); a∉A (does not belong)

Methods of Representing a Set

Method Description Example
Roster (Tabular) form List all elements within curly braces A={2,4,6,8}
Set-builder (Rule) form Describe elements by a common property A={x:x is even,1≤x≤8}

Types of Sets

Type Definition Example
Empty (Null) set ∅ No elements; n(∅)=0 {x:x2=−1,x∈R}
Singleton set Exactly one element {5}, {0}
Finite set Countable, finite number of elements {1,2,3,4,5}
Infinite set Uncountably or infinitely many elements N,Z,R
Equal sets Same elements (order doesn't matter) {1,2,3}={3,1,2}
Equivalent sets Same number of elements (same cardinality); need not be equal {1,2,3} and {a,b,c}
Universal set U The set containing all elements under consideration in a given context U=R for real analysis
Power set P(A) Set of all subsets of A, including ∅ and A itself P({1,2})={∅,{1},{2},{1,2}}

Subsets

A⊆B (A is a subset of B) iff every element of A is also an element of B.

  • ∅⊆A for every set A — the empty set is a subset of every set.
  • A⊆A for every set A — every set is a subset of itself.
  • A⊂B (proper subset): A⊆B and A≠B.
  • Number of subsets of a set with n elements =2n.
  • Number of proper subsets =2n−1.
  • |P(A)|=2n(A).

2. Set Operations JEE Main & Advanced

Operation Symbol Definition Example (A={1,2,3}, B={2,3,4})
Union A∪B All elements in A or B (or both) {1,2,3,4}
Intersection A∩B Elements common to both A and B {2,3}
Complement A′ or Ac Elements in U but not in A U∖A
Difference A−B or A∖B Elements in A but not in B {1}
Symmetric Difference JEE Advanced A△B Elements in A or B but not both: (A−B)∪(B−A) {1,4}

Key Identities for Set Operations

Property Union Intersection
Commutativity A∪B=B∪A A∩B=B∩A
Associativity (A∪B)∪C=A∪(B∪C) (A∩B)∩C=A∩(B∩C)
Distributivity A∪(B∩C)=(A∪B)∩(A∪C) A∩(B∪C)=(A∩B)∪(A∩C)
Identity A∪∅=A A∩U=A
Domination A∪U=U A∩∅=∅
Idempotent A∪A=A A∩A=A
Complement A∪A′=U A∩A′=∅
Double complement (A′)′=A

3. De Morgan's Laws JEE Main & Advanced

De Morgan's laws relate the complement of a union/intersection to the intersection/union of complements:

(A∪B)′=A′∩B′

(A∩B)′=A′∪B′

Extended De Morgan's Laws (for finite number of sets)

(⋃i=1nAi)′=⋂i=1nAi′      (⋂i=1nAi)′=⋃i=1nAi′

Useful Derived Results

  • A−B=A∩B′
  • A△B=(A−B)∪(B−A)=(A∪B)−(A∩B)
  • A⊆B⇔A∩B′=∅⇔A′∪B=U⇔B′⊆A′
  • n(A′)=n(U)−n(A)

4. Venn Diagrams JEE Main & Advanced

Venn diagrams are pictorial representations of sets and their relationships using overlapping circles within a rectangle (representing U).

Key Regions in a Two-Set Venn Diagram

Region Set notation Description
Only in A A−B=A∩B′ In A but not B
Only in B B−A=B∩A′ In B but not A
In both A∩B Common to both
In neither (A∪B)′=A′∩B′ Outside both circles
In exactly one A△B=(A∪B)−(A∩B) In A or B but not both

5. Inclusion-Exclusion Principle (Practical Problems) JEE Main & Advanced

For Two Sets

n(A∪B)=n(A)+n(B)−n(A∩B)

For Three Sets

n(A∪B∪C)=n(A)+n(B)+n(C)−n(A∩B)−n(B∩C)−n(A∩C)+n(A∩B∩C)

Useful Derived Formulae

  • n(A∩B′)=n(A)−n(A∩B)   (elements only in A)
  • n(A′∩B′)=n(U)−n(A∪B)   (elements in neither)
  • n(A△B)=n(A)+n(B)−2n(A∩B)   (elements in exactly one of A, B)
  • If A and B are disjoint (A∩B=∅): n(A∪B)=n(A)+n(B)
  • If A⊆B: n(A∪B)=n(B) and n(A∩B)=n(A)

Worked Example

In a class of 60 students, 40 play cricket, 30 play football, and 15 play both. How many play neither?

n(C∪F)=n(C)+n(F)−n(C∩F)=40+30−15=55.
Play neither =n(U)−n(C∪F)=60−55=5.

6. Important Number Sets JEE Main & Advanced

Symbol Name Elements
N Natural numbers {1,2,3,…}
W Whole numbers {0,1,2,3,…}
Z Integers {…,−2,−1,0,1,2,…}
Q Rational numbers {pq:p,q∈Z,q≠0}
R Real numbers All rational and irrational numbers
C Complex numbers {a+bi:a,b∈R,i2=−1}

Subset chain: N⊂W⊂Z⊂Q⊂R⊂C