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: aA (read "a belongs to A"); aA (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,1x8}

Types of Sets

Type Definition Example
Empty (Null) set No elements; n()=0 {x:x2=1,xR}
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

AB (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.
  • AA for every set A — every set is a subset of itself.
  • AB (proper subset): AB and AB.
  • Number of subsets of a set with n elements =2n.
  • Number of proper subsets =2n1.
  • |P(A)|=2n(A).

2. Set Operations JEE Main & Advanced

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

Key Identities for Set Operations

Property Union Intersection
Commutativity AB=BA AB=BA
Associativity (AB)C=A(BC) (AB)C=A(BC)
Distributivity A(BC)=(AB)(AC) A(BC)=(AB)(AC)
Identity A=A AU=A
Domination AU=U A=
Idempotent AA=A AA=A
Complement AA=U AA=
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:

(AB)=AB

(AB)=AB

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

(i=1nAi)=i=1nAi      (i=1nAi)=i=1nAi

Useful Derived Results

  • AB=AB
  • AB=(AB)(BA)=(AB)(AB)
  • ABAB=AB=UBA
  • 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 AB=AB In A but not B
Only in B BA=BA In B but not A
In both AB Common to both
In neither (AB)=AB Outside both circles
In exactly one AB=(AB)(AB) In A or B but not both

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

For Two Sets

n(AB)=n(A)+n(B)n(AB)

For Three Sets

n(ABC)=n(A)+n(B)+n(C)n(AB)n(BC)n(AC)+n(ABC)

Useful Derived Formulae

  • n(AB)=n(A)n(AB)   (elements only in A)
  • n(AB)=n(U)n(AB)   (elements in neither)
  • n(AB)=n(A)+n(B)2n(AB)   (elements in exactly one of A, B)
  • If A and B are disjoint (AB=): n(AB)=n(A)+n(B)
  • If AB: n(AB)=n(B) and n(AB)=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(CF)=n(C)+n(F)n(CF)=40+3015=55.
Play neither =n(U)n(CF)=6055=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,qZ,q0}
R Real numbers All rational and irrational numbers
C Complex numbers {a+bi:a,bR,i2=1}

Subset chain: NWZQRC