Sets

ЁЯПл CBSEClass 11Mathematics

ЁЯУР Formula & Cheat Sheet (English)

QUICK REVISION NOTES & FORMULA SHEET

Class 11 Mathematics

Chapter: Sets


### 1. Introduction to Sets

  • Set: A well-defined collection of objects. (рд╕рдореБрдЪреНрдЪрдп: рд╡рд╕реНрддреБрдУрдВ рдХрд╛ рдПрдХ рд╕реБрдкрд░рд┐рднрд╛рд╖рд┐рдд рд╕рдВрдЧреНрд░рд╣ред)
  • Representation of Sets:
    • Roster Form (рд╕рд╛рд░рдгреАрдмрджреНрдз рд░реВрдк): Elements are listed inside braces, separated by commas. Example: $A = {1, 2, 3, 4}$
    • Set-Builder Form (рд╕рдореБрдЪреНрдЪрдп рдирд┐рд░реНрдорд╛рдг рд░реВрдк): Elements are described by a characterizing property. Example: $A = {x : x \in \mathbb{N}, 1 \le x \le 4}$

### 2. Types of Sets (рд╕рдореБрдЪреНрдЪрдпреЛрдВ рдХреЗ рдкреНрд░рдХрд╛рд░)

  • Empty Set / Null Set / Void Set ($\phi$ or {}): A set which contains no elements. (рд░рд┐рдХреНрдд рд╕рдореБрдЪреНрдЪрдп)
  • Finite Set: A set with a definite/countable number of elements. (рдкрд░рд┐рдорд┐рдд рд╕рдореБрдЪреНрдЪрдп)
  • Infinite Set: A set with an infinite number of elements. (рдЕрдкрд░рд┐рдорд┐рдд рд╕рдореБрдЪреНрдЪрдп)
  • Equal Sets: Two sets $A$ and $B$ having exactly the same elements ($A = B$). (рд╕рдорд╛рди рд╕рдореБрдЪреНрдЪрдп)
  • Equivalent Sets: Two sets having the same number of cardinal elements ($n(A) = n(B)$). (рд╕рдорд░реВрдк рд╕рдореБрдЪреНрдЪрдп)

### 3. Subsets and Intervals (рдЙрдкрд╕рдореБрдЪреНрдЪрдп рдФрд░ рдЕрдВрддрд░рд╛рд▓)

  • Subset ($A \subseteq B$): Every element of $A$ is also an element of $B$. ($A$ рд╕рдореБрдЪреНрдЪрдп $B$ рдХрд╛ рдЙрдкрд╕рдореБрдЪреНрдЪрдп рд╣реИред)
  • Proper Subset ($A \subset B$): $A \subseteq B$ and $A \neq B$.
  • Power Set $P(A)$: The collection of all subsets of a set $A$. If $n(A) = m$, then $n(P(A)) = 2^m$. (рдШрд╛рдд рд╕рдореБрдЪреНрдЪрдп)
  • Universal Set ($U$): A set containing all objects under consideration. (рд╕рд╛рд░реНрд╡рддреНрд░рд┐рдХ рд╕рдореБрдЪреНрдЪрдп)
  • Intervals as Subsets of $\mathbb{R}$ (рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ ┌й█Т рдЙрдкрд╕рдореБрдЪреНрдЪрдп рдХреЗ рд░реВрдк рдореЗрдВ рдЕрдВрддрд░рд╛рд▓):
    • Open Interval: $(a, b) = {x : a < x < b}$
    • Closed Interval: $[a, b] = {x : a \le x \le b}$
    • Semi-open / Semi-closed: $[a, b) = {x : a \le x < b}$ or $(a, b] = {x : a < x \le b}$

### 4. Venn Diagrams & Operations on Sets (рд╡реЗрди рдЖрд░реЗрдЦ рдФрд░ рд╕рдореБрдЪреНрдЪрдпреЛрдВ рдкрд░ рд╕рдВрдХреНрд░рд┐рдпрд╛рдПрдБ)

  • Union of Sets ($A \cup B$): ${x : x \in A \text{ or } x \in B}$ (рд╕рдореНрдореЗрд▓рди)
  • Intersection of Sets ($A \cap B$): ${x : x \in A \text{ and } x \in B}$ (рд╕рд░реНрд╡рдирд┐рд╖реНрда)
  • Disjoint Sets: If $A \cap B = \phi$, then $A$ and $B$ are disjoint sets. (рдЕрд╕рдВрдпреБрдХреНрдд рд╕рдореБрдЪреНрдЪрдп)
  • Difference of Sets ($A - B$ or $A \setminus B$): ${x : x \in A \text{ and } x \notin B}$ (рдЕрдВрддрд░ рд╕рдореБрдЪреНрдЪрдп)
  • Complement of a Set ($A'$ or $A^c$): $U - A$ or ${x : x \in U \text{ and } x \notin A}$ (рдкреВрд░рдХ рд╕рдореБрдЪреНрдЪрдп)

### 5. Laws of Algebra of Sets (рд╕рдореБрдЪреНрдЪрдп рдмреАрдЬрдЧрдгрд┐рдд рдХреЗ рдирд┐рдпрдо)

  1. Idempotent Laws (рд╡рд░реНрдЧрд╕рдо рдирд┐рдпрдо):
    • $A \cup A = A$
    • $A \cap A = A$
  2. Identity Laws (рддрддреНрд╕рдордХ рдирд┐рдпрдо):
    • $A \cup \phi = A$
    • $A \cap U = A$
  3. Commutative Laws (рдХреНрд░рдорд╡рд┐рдирд┐рдордп рдирд┐рдпрдо):
    • $A \cup B = B \cup A$
    • $A \cap B = B \cap A$
  4. Associative Laws (рд╕рд╛рд╣рдЪрд░реНрдп рдирд┐рдпрдо):
    • $(A \cup B) \cup C = A \cup (B \cup C)$
    • $(A \cap B) \cap C = A \cap (B \cap C)$
  5. Distributive Laws (рдмрдВрдЯрди рдирд┐рдпрдо):
    • $A \cup (B \cap C) = (A \cup B) \cap (A \cup C)$
    • $A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$
  6. De Morgan's Laws (рдбреА рдореЙрд░реНрдЧрди рдирд┐рдпрдо - Very Important):
    • $(A \cup B)' = A' \cap B'$
    • $(A \cap B)' = A' \cup B'$

### 6. Important Cardinality Formulas (рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╕реВрддреНрд░)

For finite sets $A$, $B$, and $C$:

  • $n(A \cup B) = n(A) + n(B) - n(A \cap B)$
  • If $A$ and $B$ are disjoint ($A \cap B = \phi$): $n(A \cup B) = n(A) + n(B)$
  • $n(A - B) = n(A) - n(A \cap B)$
  • $n(A' ) = n(U) - n(A)$
  • $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)$