Mathematics · CH. 01 · 🔓 FREE COMPLETE THEORY

Sets — Complete Theory, Venn Diagrams, Laws & JEE MCQs

30 min read 📅 Updated 2026-08-14 ✓ Class 11 (JEE & NEET) & JEE Main/Advanced Aligned
📐

NCERT & JEE High-Yield Concept Summary — Sets

Master the foundational mathematical concept of Sets, operations (Union, Intersection, Difference $A-B$, Symmetric Difference $A \Delta B$), Power Sets, De Morgan's Laws, and 3-Set Cardinality inclusion-exclusion word problems.

1. Introduction to Sets & Representation

A Set is a well-defined collection of distinct objects. Objects in a set are called its elements or members. If $x$ is an element of set $A$, we write $x \in A$ ($x$ belongs to $A$). If $x$ is not an element of $A$, we write $x \notin A$.

Two Ways of Representing a Set:

  • Roster / Tabular Form: Elements listed separated by commas within curly braces $\{ \}$. The order of listing elements does not matter, and duplicate elements are not repeated. Example: The set of all vowels in the English alphabet is $V = \{a, e, i, o, u\}$.
  • Set-Builder Form: Characterizing elements by stating a defining property $P(x)$ possessed by all members of the set. Example: $A = \{x : x \text{ is a prime number } < 10\} = \{2, 3, 5, 7\}$.

2. Types of Sets, Subsets & Power Set

Understanding the standard classification of sets is crucial for JEE questions on Relations and Functions.

Set Type Definition & Properties Key Formula / Symbol
Empty / Null Set A set containing no elements at all. Cardinality $n(\emptyset) = 0$. $\emptyset$ or $\{ \}$
Singleton Set A set containing exactly one single element. Example: $\{0\}$ or $\{5\}$. $n(A) = 1$
Subset ($\subseteq$) Set $A$ is a subset of $B$ ($A \subseteq B$) if every element $x \in A \implies x \in B$. Every set is a subset of itself, and $\emptyset$ is a subset of every set. Total subsets = $2^n$
Proper Subset ($\subset$) $A \subset B$ if $A \subseteq B$ and $A \neq B$ (i.e. $B$ contains at least one element not in $A$). Proper subsets = $2^n - 1$
Power Set $P(A)$ The collection of all subsets of set $A$. Example: If $A = \{1, 2\}$, then $P(A) = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\}$. $n[P(A)] = 2^n$
Universal Set ($U$) A superset that contains all elements under consideration in a given context. Symbol: $U$ or $\xi$

3. Set Operations (Union, Intersection, Difference & Symmetric Difference)

Set operations allow us to combine or compare distinct mathematical collections.

Venn Diagram: Union ($A \cup B$) & Intersection ($A \cap B$)

Set A Set B $A \cap B$
Operation Notation Mathematical Definition Key Properties
Union $A \cup B$ $\{x : x \in A \text{ or } x \in B\}$ $A \subseteq A \cup B$, $B \subseteq A \cup B$
Intersection $A \cap B$ $\{x : x \in A \text{ and } x \in B\}$ If $A \cap B = \emptyset$, sets are Disjoint.
Difference $A - B$ $\{x : x \in A \text{ and } x \notin B\}$ $A - B = A \cap B' = A - (A \cap B)$
Symmetric Difference $A \Delta B$ $(A - B) \cup (B - A)$ $A \Delta B = (A \cup B) - (A \cap B)$
Complement $A'$ or $A^c$ $U - A = \{x : x \in U \text{ and } x \notin A\}$ $(A')' = A$, $A \cup A' = U$, $A \cap A' = \emptyset$

4. Algebraic Laws & Properties of Sets

These formal algebraic laws form the basis for rigorous set theoretic proofs in JEE & NEET and JEE Mathematics:

De Morgan's Laws & Algebraic Properties:

  • De Morgan's 1st Law: $(A \cup B)' = A' \cap B'$ (Complement of union is intersection of complements).
  • De Morgan's 2nd Law: $(A \cap B)' = A' \cup B'$ (Complement of intersection is union of complements).
  • Commutative Laws: $A \cup B = B \cup A$ and $A \cap B = B \cap A$.
  • Associative Laws: $(A \cup B) \cup C = A \cup (B \cup C)$ and $(A \cap B) \cap C = A \cap (B \cap C)$.
  • Distributive Laws: $A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$ and $A \cup (B \cap C) = (A \cup B) \cap (A \cup C)$.
  • Idempotent Laws: $A \cup A = A$ and $A \cap A = A$.

5. Practical 3-Set Inclusion-Exclusion Cardinality Problems

Cardinality refers to the number of distinct elements in a finite set, denoted $n(A)$. For multiple sets, the Principle of Inclusion-Exclusion is used:

Cardinality Formulas (Must Memorize):

  • 2-Set Union: $n(A \cup B) = n(A) + n(B) - n(A \cap B)$
  • Elements in Exactly One Set ($A$ only): $n(A - B) = n(A) - n(A \cap B)$
  • Symmetric Difference: $n(A \Delta B) = n(A) + n(B) - 2n(A \cap B)$
  • 3-Set Union: $n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(A \cap B) - n(B \cap C) - n(A \cap C) + n(A \cap B \cap C)$
JEE Main Practical Word Problem:
In a survey of 100 students, 35 play Cricket ($C$), 45 play Football ($F$), and 35 play Hockey ($H$). 15 play Cricket & Football, 15 play Football & Hockey, 10 play Cricket & Hockey, and 5 play all three games. Find the number of students who play NONE of the three games.

Step-by-Step Solution:
1. Apply the 3-set inclusion-exclusion formula:
$n(C \cup F \cup H) = n(C) + n(F) + n(H) - n(C \cap F) - n(F \cap H) - n(C \cap H) + n(C \cap F \cap H)$
2. Substitute given values:
$n(C \cup F \cup H) = 35 + 45 + 35 - 15 - 15 - 10 + 5 = 115 - 40 = \mathbf{75}$.
3. Total students who play none of the three games:
$n(\text{None}) = n(U) - n(C \cup F \cup H) = 100 - 75 = \mathbf{25\text{ students}}$.

6. Step-by-Step Solved JEE Main / Advanced MCQs

JEE Main Solved Example 1:
If set $A$ has 3 elements, find the total number of non-empty proper subsets of $A$.

Step-by-Step Solution:
Total elements $n = 3$. Total subsets = $2^3 = 8$.
Direct Formula: Non-empty proper subsets = $2^n - 2 = 8 - 2 = \mathbf{6}$.
JEE Advanced Solved Example 2:
Two finite sets have $m$ and $n$ elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. Find the values of $m$ and $n$.

Step-by-Step Solution:
1. Subsets of first set = $2^m$, subsets of second set = $2^n$. Given $2^m - 2^n = 56$.
2. Factor out $2^n$: $2^n (2^{m-n} - 1) = 56 = 8 \times 7 = 2^3 \times (2^3 - 1)$.
3. Equating powers of 2: $n = 3$ and $m - n = 3 \implies m = 6$.
4. Therefore, $\mathbf{m = 6, n = 3}$.

7. Hindi Vocabulary & Terms (समुच्चय शब्दावली)

English Term Hindi Term (हिन्दी शब्द) Mathematical Meaning
Setसमुच्चय (Samuccay)सुपरिभाषित वस्तुओं का संग्रह
Subsetउपसमुच्चय (Upasamuccay)किसी समुच्चय का उप-भाग
Unionसंघ / सम्मेलन (Sangh)दोनों समुच्चयों के सभी अवयवों का योग ($A \cup B$)
Intersectionसर्वनिष्ठ (Sarvanisth)दोनों समुच्चयों के उभयनिष्ठ अवयव ($A \cap B$)
Empty Setरिक्त समुच्चय (Rikt Samuccay)शून्य अवयव वाला समुच्चय ($\emptyset$)

🎯 Interactive Self-Assessment Quiz — Sets

✏️ Handwritten Revision ShortNotes DAY 1 ACTIVE
2-page notebook-style · Formulas · Mnemonics · Print ready