Class 11 PCM . Mathematics . Mathematics . Sets

Chapter 1: Sets

Ch 1

Mathematics

Class 11 PCM

Sets, Their Types and Representations

A set is a well-defined collection of distinct objects called elements or members. Sets are denoted by capital letters such as A,B,CA, B, C, and elements are listed within curly brackets, e.g., A={1,2,3}A = \{1, 2, 3\}.

Types of Sets

  • Empty or Null Set: Contains no elements, denoted by ∅\emptyset or {}\{\}.
  • Singleton Set: Contains exactly one element, e.g., {0}\{0\}.
  • Finite Set: Has a limited number of elements, e.g., days of the week.
  • Infinite Set: Has unlimited elements, e.g., all integers.

Subset

Set AA is a subset of set BB (written A⊆BA \subseteq B) if every element of AA is also in BB.

Cardinal Number

The cardinal number n(A)n(A) of a set AA is the number of elements in AA. For example, if A={a,b,c,d,e}A = \{a,b,c,d,e\}, then n(A)=5n(A) = 5.

Set Representation

  • Roster Form: List all elements explicitly, e.g., {1,3,5,7,9}\{1, 3, 5, 7, 9\}.
  • Set Builder Form: Define elements by a property, e.g., A={x∣x is a prime number less than 10}A = \{x \mid x \text{ is a prime number less than } 10\}.

Equal and Equivalent Sets

  • Equal Sets: Sets with exactly the same members, e.g., {1,2,3}={3,2,1}\{1, 2, 3\} = \{3, 2, 1\}.
  • Equivalent Sets: Sets with the same number of elements but not necessarily the same members, e.g., A={1,2,3}A = \{1, 2, 3\} and B={a,b,c}B = \{a, b, c\} are equivalent since n(A)=n(B)=3n(A) = n(B) = 3.

Worked Example

Given A={2,4,6}A = \{2, 4, 6\} and B={4,6,8,10}B = \{4, 6, 8, 10\}, determine if AA is a subset of BB.

Solution:

Check if every element of AA is in BB:

  • 2 is not in BB.

Therefore, A⊈BA \not\subseteq B.

Practice Set

Level 1 – Easy

  • List the elements of the set C={x∣x is an even number less than 10}C = \{x \mid x \text{ is an even number less than } 10\}.
  • Is ∅\emptyset a subset of every set?

Level 2 – Moderate

  • Find the cardinal number of D={1,3,5,7,9}D = \{1, 3, 5, 7, 9\}.
  • Are the sets E={1,2,3}E = \{1, 2, 3\} and F={3,2,1}F = \{3, 2, 1\} equal?

Level 3 – Challenging

  • Prove that the set \(G = \{x \in \mathbb{N} \mid x^2 < 20\}\) is finite and find its cardinal number.
  • Determine if H={x∈Z∣−3≤x≤3}H = \{x \in \mathbb{Z} \mid -3 \leq x \leq 3\} is a subset of Z\mathbb{Z}.

Answer Key

  • Level 1:
    • C={2,4,6,8}C = \{2, 4, 6, 8\}
    • Yes, ∅\emptyset is a subset of every set.
  • Level 2:
    • n(D)=5n(D) = 5
    • Yes, E=FE = F because they have the same elements.
  • Level 3:
    • G={1,2,3,4}G = \{1, 2, 3, 4\}, finite with n(G)=4n(G) = 4.
    • Yes, H⊆ZH \subseteq \mathbb{Z} since all elements of HH are integers.

Quick Reference

TermNotationDefinition
Empty Set∅\emptysetNo elements
SubsetA⊆BA \subseteq BAll elements of AA are in BB
Cardinal Numbern(A)n(A)Number of elements in AA
Equal SetsA=BA = BSame elements
Equivalent SetsA↔BA \leftrightarrow BSame cardinality

Glossary

  • Element: An object in a set.
  • Set: Collection of distinct elements.
  • Subset: A set contained within another set.
  • Cardinal Number: Number of elements in a set.
  • Empty Set: Set with no elements.
  • Singleton Set: Set with one element.
  • Finite Set: Set with countable elements.
  • Infinite Set: Set with uncountable elements.

Venn Diagrams and Operations on Sets

A Venn diagram visually represents sets and their relationships using circles within a rectangle representing the universal set UU.

Universal Set

The universal set UU contains all elements under consideration.

Set Operations

Union

The union of sets AA and BB, denoted A∪BA \cup B, is the set of elements in AA or BB or both:

A∪B={x∣x∈A or x∈B}A \cup B = \{x \mid x \in A \text{ or } x \in B\}

Intersection

The intersection of sets AA and BB, denoted A∩BA \cap B, is the set of elements common to both:

A∩B={x∣x∈A and x∈B}A \cap B = \{x \mid x \in A \text{ and } x \in B\}

Disjoint Sets

Sets AA and BB are disjoint if A∩B=∅A \cap B = \emptyset, meaning they have no elements in common.

Difference of Sets

The difference A−BA - B is the set of elements in AA but not in BB:

A−B={x∣x∈A and x∉B}A - B = \{x \mid x \in A \text{ and } x \notin B\}

Similarly, B−A={x∣x∈B and x∉A}B - A = \{x \mid x \in B \text{ and } x \notin A\}.

Symmetric Difference

The symmetric difference AΔBA \Delta B is the set of elements in either AA or BB but not in both:

AΔB=(A−B)∪(B−A)A \Delta B = (A - B) \cup (B - A)

Complement

The complement of AA with respect to UU, denoted A′A' or AcA^c, is:

A′=U−A={x∣x∈U and x∉A}A' = U - A = \{x \mid x \in U \text{ and } x \notin A\}

Properties and Laws

  • Complement Laws:
    • A∪A′=UA \cup A' = U
    • A∩A′=∅A \cap A' = \emptyset
  • De Morgan's Laws:
    • (A∪B)′=A′∩B′(A \cup B)' = A' \cap B'
    • (A∩B)′=A′∪B′(A \cap B)' = A' \cup B'
  • Double Complement: (A′)′=A(A')' = A
  • Empty and Universal Set Complements:
    • ∅′=U\emptyset' = U
    • U′=∅U' = \emptyset
  • Commutative Laws:
    • A∪B=B∪AA \cup B = B \cup A
    • A∩B=B∩AA \cap B = B \cap A
  • Associative Laws:
    • (A∪B)∪C=A∪(B∪C)(A \cup B) \cup C = A \cup (B \cup C)
    • (A∩B)∩C=A∩(B∩C)(A \cap B) \cap C = A \cap (B \cap C)
  • Distributive Laws:
    • A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B \cup C) = (A \cap B) \cup (A \cap C)
    • A∪(B∩C)=(A∪B)∩(A∪C)A \cup (B \cap C) = (A \cup B) \cap (A \cup C)

Worked Example

Given U={1,2,3,4,5,6,7,8}U = \{1,2,3,4,5,6,7,8\}, A={2,4,6,8}A = \{2,4,6,8\}, and B={1,2,3,4}B = \{1,2,3,4\}, find A∪BA \cup B, A∩BA \cap B, A−BA - B, and A′A'.

Solution:

  • A∪B={1,2,3,4,6,8}A \cup B = \{1,2,3,4,6,8\}
  • A∩B={2,4}A \cap B = \{2,4\}
  • A−B={6,8}A - B = \{6,8\}
  • A′=U−A={1,3,5,7}A' = U - A = \{1,3,5,7\}

Practice Set

Level 1 – Easy

  • Draw a Venn diagram for sets A={1,2,3}A = \{1,2,3\} and B={3,4,5}B = \{3,4,5\}.
  • Find A∪BA \cup B and A∩BA \cap B for the above sets.

Level 2 – Moderate

  • Prove that A∪∅=AA \cup \emptyset = A for any set AA.
  • Find the complement of B={2,4,6}B = \{2,4,6\} in U={1,2,3,4,5,6,7}U = \{1,2,3,4,5,6,7\}.

Level 3 – Challenging

  • Verify De Morgan's law: (A∪B)′=A′∩B′(A \cup B)' = A' \cap B' using sets A={1,2,3}A = \{1,2,3\}, B={3,4,5}B = \{3,4,5\}, and U={1,2,3,4,5,6}U = \{1,2,3,4,5,6\}.
  • Show that if A⊆BA \subseteq B, then A∩B=AA \cap B = A and A∪B=BA \cup B = B.

Answer Key

  • Level 1:
    • A∪B={1,2,3,4,5}A \cup B = \{1,2,3,4,5\}
    • A∩B={3}A \cap B = \{3\}
  • Level 2:
    • A∪∅=AA \cup \emptyset = A because union with empty set adds no elements.
    • Complement of BB in UU is {1,3,5,7}\{1,3,5,7\}.
  • Level 3:
    • (A∪B)′={6}(A \cup B)' = \{6\}, A′={4,5,6}A' = \{4,5,6\}, B′={1,2,6}B' = \{1,2,6\}, and A′∩B′={6}A' \cap B' = \{6\}. Hence, verified.
    • If A⊆BA \subseteq B, then A∩B=AA \cap B = A and A∪B=BA \cup B = B by definition.

Quick Reference

OperationNotationDefinition
UnionA∪BA \cup BElements in AA or BB or both
IntersectionA∩BA \cap BElements common to AA and BB
DifferenceA−BA - BElements in AA not in BB
Symmetric DifferenceAΔBA \Delta BElements in AA or BB but not both
ComplementA′A'Elements in UU not in AA

Glossary

  • Universal Set: The set containing all elements under consideration.
  • Union: Combination of elements from two sets.
  • Intersection: Common elements of two sets.
  • Difference: Elements in one set but not the other.
  • Complement: Elements not in the given set but in the universal set.
  • Disjoint Sets: Sets with no common elements.
  • Symmetric Difference: Elements in either set but not in both.

Mathematics — ALL CHAPTERS

1

Sets

View

2

Relations And Functions

View

3

Trigonometric Functions

View

4

Complex Numbers And Quadratic Equations

View

5

Linear  Inequalities

View

6

Permutations And Combinations

View

7

Binomial Theorem

View

8

Sequences And Series

View

9

Straight Lines

View

10

Conic Sections

View

11

Introduction To Three Dimensional Geometry

View

12

Limits And Derivatives

View

13

Statistics    

View

14

Probability

View
Sets Notes – Class 11 Mathematics | Prepzy