Class 11 PCM . Mathematics . Mathematics . Sets

Chapter 1: Sets

Ch 1

Mathematics

Class 11 PCM

Lecture 1

Introduction , Sets And Their Representations

Reference video · Lecture 1Introduction , Sets And Their Representations

Sets and Their Elements

Membership symbols

Sets are usually named with capital letters and their elements with lowercase letters. Use ∈\in for “belongs to” and ∉\notin for “does not belong to.”

Representing Sets

Roster form vs Set-builder form
PointRoster formSet-builder form
How it describes a setLists its distinct elementsStates a property shared by its elements
Example{2,4,6}\{2,4,6\}{x∈Z+:2∣x, x<7}\{x\in\mathbb{Z}^{+}:2\mid x,\ x<7\}
Best suited toSets whose elements can be listedSets described by a clear rule, including continuing sets
Roster form

In a roster, order does not matter and each distinct element is written only once.

Common roster-form examples

  • Divisors: Natural-number divisors of 4242: {1,2,3,6,7,14,21,42}\{1,2,3,6,7,14,21,42\}.
  • Vowels: The English vowels in roster form are {a,e,i,o,u}\{a,e,i,o,u\}.
  • Odd numbers: The odd natural numbers are {1,3,5,…}\{1,3,5,\ldots\}.
Set-builder form
A={x∈U:P(x)}A=\{x\in U:P(x)\}

Use a variable and a condition that precisely identifies the elements of the set.

Common set-builder examples

  • Bounded natural numbers: {x∈N:3<x<10}={4,5,6,7,8,9}\{x\in\mathbb{N}:3<x<10\}=\{4,5,6,7,8,9\}.
  • Divisors: {x∈N:x∣42}\{x\in\mathbb{N}:x\mid 42\} describes the natural-number divisors of 4242.
  • Squares: {1,4,9,16,25,…}={n2:n∈N}\{1,4,9,16,25,\ldots\}=\{n^2:n\in\mathbb{N}\}.
  • Fractions: {12,23,34,45,56,67}={nn+1:n∈N, 1≤n≤6}\left\{\frac12,\frac23,\frac34,\frac45,\frac56,\frac67\right\}=\left\{\frac{n}{n+1}:n\in\mathbb{N},\ 1\le n\le6\right\}.
  • Word letters: The letters of “PRINCIPAL” form {P,R,I,N,C,A,L}\{P,R,I,N,C,A,L\}; repeated letters are written only once.

Converting between forms

  1. For set-builder to roster form, find every value satisfying the condition and list each once.
    {x:P(x)}⟶{x1,x2,…}\{x:P(x)\}\longrightarrow\{x_1,x_2,\ldots\}
  2. For roster to set-builder form, identify the rule shared by all listed elements.
    {x1,x2,…}⟶{x:P(x)}\{x_1,x_2,\ldots\}\longrightarrow\{x:P(x)\}
  3. Check that the rule includes every listed element and excludes values that do not belong.
Worked example

Write the solution set of x2+x−2=0x^2+x-2=0 in roster form.

  1. Factor the equation.
    x2+x−2=(x−1)(x+2)=0x^2+x-2=(x-1)(x+2)=0
  2. Set each factor equal to zero to obtain the solutions.
    x=1orx=−2x=1\quad\text{or}\quad x=-2
  3. Write the distinct solutions as a set.
    S={1,−2}S=\{1,-2\}
Answer: The solution set is {1,−2}\{1,-2\}.
Worked example

Write {x:x is a positive integer and x2<40}\{x:x\text{ is a positive integer and }x^2<40\} in roster form.

  1. Use the condition that the value is a positive integer whose square is less than 4040.
    x∈Z+,x2<40x\in\mathbb{Z}^{+},\quad x^2<40
  2. The integers from 11 through 66 satisfy the condition, but 77 does not.
    62=36<40<49=726^2=36<40<49=7^2
  3. List the values satisfying the condition.
    {1,2,3,4,5,6}\{1,2,3,4,5,6\}
Answer: The roster form is {1,2,3,4,5,6}\{1,2,3,4,5,6\}.
Practice

Write {x∈Z:x2−9=0}\{x\in\mathbb{Z}:x^2-9=0\} in roster form.

Hint: Solve the equation and include every integer solution.
Key step: x2−9=(x−3)(x+3)=0x^2-9=(x-3)(x+3)=0.
Solution: The solutions are x=3x=3 and x=−3x=-3, so the set is {3,−3}\{3,-3\}.
Practice

Write the set of positive integers that divide 1818 in set-builder form.

Hint: Use the domain of positive integers and the divisor condition.
Key step: Specify x∈Z+x\in\mathbb{Z}^{+} and x∣18x\mid18.
Solution: {x∈Z+:x∣18}\{x\in\mathbb{Z}^{+}:x\mid18\}.
Practice

Match {0}\{0\} with the condition {x∈Z:x+1=1}\{x\in\mathbb{Z}:x+1=1\}.

Hint: Solve the condition for xx.
Key step: x+1=1x+1=1 gives x=0x=0.
Solution: The condition describes exactly the set {0}\{0\}.

Quick recap

  • A set is a well-defined collection; membership is written using ∈\in and ∉\notin.
  • Use capital letters for sets and lowercase letters for their elements.
  • Roster form lists distinct elements; order does not matter and repetitions are omitted.
  • Set-builder form describes members using a shared property.
  • Convert forms by listing values that satisfy the rule or identifying the rule shared by a list.
  • Common number-set symbols include N\mathbb{N}, Z\mathbb{Z}, Q\mathbb{Q}, and R\mathbb{R}.
Lecture 2

The Empty Set , Finite and Infinite Sets

Reference video · Lecture 2The Empty Set , Finite and Infinite Sets

The Empty Set

Definition

Empty set — A set with no elements is called the empty, null or void set.

Key points

  • Notation: The empty set is written as ∅\varnothing or {}\{\}.
  • Test: A set is empty when no element satisfies its defining condition.
  • Examples: There is no natural number strictly between 11 and 22; there is no rational solution of x2=2x^2=2.
  • More examples: There is no even prime greater than 22, and no odd solution of x2=4x^2=4.
  • Finite status: The empty set is finite; it has 00 elements.
Empty set notation
∅={}\varnothing=\{\}

Both symbols denote the set with no elements.

Check whether a set is empty

  1. Use the defining condition to find the possible elements.
    x∈Sx\in S
  2. Check whether any possible element satisfies every condition.
    conditions on x\text{conditions on }x
  3. If none do, the set is empty; otherwise, list its elements.
    S=∅orS≠∅S=\varnothing\quad\text{or}\quad S\ne\varnothing
Worked example

Is S={x∈Q:x2=2}S=\{x\in\mathbb{Q}:x^2=2\} empty?

  1. Determine whether the set of rational solutions of x2=2x^2=2 is empty.
    S={x∈Q:x2=2}S=\{x\in\mathbb{Q}:x^2=2\}
  2. Solving the equation gives two irrational values, neither of which is rational.
    x=±2∉Qx=\pm\sqrt{2}\notin\mathbb{Q}
  3. Therefore, no element satisfies the condition.
    S=∅S=\varnothing
Answer: Yes. Its possible solutions are ±2\pm\sqrt{2}, which are not rational, so S=∅S=\varnothing.

Finite and Infinite Sets

Definition

Finite set — A set that is empty or has a definite number of elements is finite; any set that is not finite is infinite.

Key points

  • Number of elements: n(S)n(S) counts the distinct elements of SS; repetitions are counted only once.
  • Finite sets: A set with kk elements has n(S)=kn(S)=k; the empty set has n(S)=0n(S)=0.
  • Examples: The days of the week and the solutions of x2−16=0x^2-16=0 are finite sets.
  • Infinite examples: The natural numbers, odd natural numbers, integers, primes and points on a line are infinite.
  • Roster form: An infinite set with a clear pattern may be written using a few terms and ellipses, such as {1,2,3,…}\{1,2,3,\ldots\}.
  • Limitation: The real numbers cannot be listed in roster form because their elements do not follow one successive listing pattern.
Cardinality of a finite set
n(S)=k,k∈{0,1,2,…}n(S)=k,\quad k\in\{0,1,2,\ldots\}

For a finite set, n(S)n(S) is its number of distinct elements; kk may be zero.

Classify a set as finite or infinite

  1. Find all elements that satisfy the defining condition.
    S={x:x satisfies the condition}S=\{x:x\text{ satisfies the condition}\}
  2. If the elements can be completely counted, the set is finite.
    n(S)=kn(S)=k
  3. If the elements continue without end, the set is infinite.
    n(S) is not finiten(S)\text{ is not finite}
Worked example

Classify S={x∈N:(x−1)(x−2)=0}S=\{x\in\mathbb{N}:(x-1)(x-2)=0\}.

  1. Find the natural-number solutions of (x−1)(x−2)=0(x-1)(x-2)=0.
    (x−1)(x−2)=0(x-1)(x-2)=0
  2. The equation is satisfied when x=1x=1 or x=2x=2.
    x=1orx=2x=1\quad\text{or}\quad x=2
  3. The set has two elements, so it is finite.
    S={1,2},n(S)=2S=\{1,2\},\quad n(S)=2
Answer: S={1,2}S=\{1,2\}, so it is finite and n(S)=2n(S)=2.

Equal Sets

Definition

Equal sets — Sets AA and BB are equal if they contain exactly the same elements; write A=BA=B.

Key points

  • Order: The order in which elements are written does not affect a set.
  • Repetition: Repeating an element does not create a new element; for example, {1,2,2}={1,2}\{1,2,2\}=\{1,2\}.
  • Check: To show two sets are equal, verify that every element of each set belongs to the other.
  • Unequal sets: If an element belongs to one set but not the other, the sets are unequal; write A≠BA\ne B.
Equality test
A=B  ⟺  ∀x (x∈A  ⟺  x∈B)A=B\iff\forall x\,(x\in A\iff x\in B)

Two sets are equal exactly when membership in one is equivalent to membership in the other.

Compare two sets

  1. Write the distinct elements of each set, ignoring order and repetitions.
    A={a1,…,am},B={b1,…,bn}A=\{a_1,\ldots,a_m\},\quad B=\{b_1,\ldots,b_n\}
  2. Check whether each element of the first set occurs in the second, and vice versa.
    A⊆BandB⊆AA\subseteq B\quad\text{and}\quad B\subseteq A
  3. If both checks hold, the sets are equal; otherwise, they are unequal.
    A=BorA≠BA=B\quad\text{or}\quad A\ne B
Worked example

Are the sets of letters in “ALLOY” and “LOYAL” equal?

  1. List the distinct letters in each word; repeated letters are included only once.
    X={A,L,O,Y},B={L,O,Y,A}X=\{A,L,O,Y\},\quad B=\{L,O,Y,A\}
  2. Both sets contain precisely the same letters.
    A,L,O,Y∈XandA,L,O,Y∈BA,L,O,Y\in X\quad\text{and}\quad A,L,O,Y\in B
  3. Therefore, the sets are equal.
    X=BX=B
Answer: Yes. Both sets reduce to {A,L,O,Y}\{A,L,O,Y\}, so they are equal.
Practice

Is S={x∈N:2x−1=0}S=\{x\in\mathbb{N}:2x-1=0\} empty?

Hint: Solve the equation and check whether its solution is a natural number.
Key step: The equation gives x=12x=\frac{1}{2}, which is not natural.
Solution: S=∅S=\varnothing; no natural number satisfies the condition.
Practice

Is P={x∈N:x is prime}P=\{x\in\mathbb{N}:x\text{ is prime}\} finite or infinite?

Hint: Consider whether the prime numbers stop after a final value.
Key step: There are infinitely many prime numbers.
Solution: PP is infinite.
Practice

Are A={n∈Z:n2≤4}A=\{n\in\mathbb{Z}:n^2\leq4\} and B={x∈R:x2−3x+2=0}B=\{x\in\mathbb{R}:x^2-3x+2=0\} equal?

Hint: List the elements of both sets, then compare them.
Key step: A={−2,−1,0,1,2}A=\{-2,-1,0,1,2\} and B={1,2}B=\{1,2\}.
Solution: No. Since 0∈A0\in A but 0∉B0\notin B, the sets are unequal.

Quick recap

  • The empty set contains no elements and is denoted by ∅\varnothing or {}\{\}.
  • A finite set has a definite number of elements; an infinite set does not.
  • n(S)n(S) counts distinct elements, so repetitions do not increase cardinality.
  • Infinite sets may use ellipses in roster form when their pattern is clear.
  • Equal sets have exactly the same elements, regardless of order or repetition.
  • One element belonging to only one of two sets proves that they are unequal.
Lecture 3

Subsets And Universal Set

Reference video · Lecture 3Subsets And Universal Set

Subsets and Related Set Terms

Definition

Subset — A set AA is a subset of BB if every element of AA is also an element of BB.

Subset properties

Write A⊂BA\subset B when every element of AA belongs to BB. Every set is a subset of itself, and the empty set is a subset of every set. If A⊂BA\subset B and B⊂AB\subset A, then A=BA=B. If A⊂BA\subset B but A≠BA\ne B, then AA is a proper subset of BB, and BB is a superset of AA. A one-element set, such as {a}\{a\}, is a singleton.

Subset test
A⊂B  ⟺  (∀x)(x∈A⇒x∈B)A\subset B\iff (\forall x)(x\in A\Rightarrow x\in B)

Use this definition to test whether every element of the first set is in the second.

How to test a subset

  1. Check each element of the proposed subset against the other set.
  2. If every element is present, the subset relation holds; one missing element proves it does not.
  3. To check for a proper subset, also verify that the sets are unequal.
Worked example

Is A={1,3}A=\{1,3\} a proper subset of C={1,3,5,7}C=\{1,3,5,7\}?

  1. Let A={1,3}A=\{1,3\} and C={1,3,5,7}C=\{1,3,5,7\}. Check whether A⊂CA\subset C.
  2. Both elements of AA occur in CC: 1∈C1\in C and 3∈C3\in C.
  3. The sets are unequal, so the subset is proper.
    A⊂CandA≠CA\subset C\quad\text{and}\quad A\ne C
Answer: A⊂CA\subset C and A≠CA\ne C; therefore, AA is a proper subset of CC.
⚠ Common mistake

Do not confuse membership with being a subset: A∈BA\in B says that AA is an element of BB, while A⊂BA\subset B compares elements of sets. For example, A∈BA\in B and B⊂CB\subset C do not necessarily imply A⊂CA\subset C.

Important Subsets of the Real Numbers

Definition

Number sets — The real numbers include natural numbers, integers, rational numbers, and irrational numbers.

Number sets and examples
SetDefinition or examples
Natural numbers N\mathbb{N}{1,2,3,…}\{1,2,3,\ldots\}
Integers Z\mathbb{Z}{…,−2,−1,0,1,2,…}\{\ldots,-2,-1,0,1,2,\ldots\}
Rational numbers Q\mathbb{Q}Numbers expressible as pq\frac{p}{q}, where p,q∈Zp,q\in\mathbb{Z} and q≠0q\ne0; examples include −5-5, 57\frac{5}{7}, and −113-\frac{11}{3}.
Irrational numbers T\mathbb{T}Real numbers that are not rational; examples include 2\sqrt{2}, 5\sqrt{5}, and π\pi.
Real numbers R\mathbb{R}All rational and irrational numbers.
Inclusions among number sets

Every natural number is an integer, every integer is rational, and every rational or irrational number is real. Natural numbers are not a subset of the irrationals.

N⊂Z⊂Q⊂R,T⊂R,N⊄T\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R},\qquad \mathbb{T}\subset\mathbb{R},\qquad \mathbb{N}\not\subset\mathbb{T}
Rational and irrational numbers
Q={x:x=pq, p,q∈Z, q≠0},T={x:x∈R, x∉Q}\mathbb{Q}=\left\{x:x=\frac{p}{q},\ p,q\in\mathbb{Z},\ q\ne0\right\},\qquad \mathbb{T}=\{x:x\in\mathbb{R},\ x\notin\mathbb{Q}\}

A rational number has an integer numerator and a nonzero integer denominator; irrationals are the real numbers outside Q\mathbb{Q}.

Classify a real number

  1. Check whether the number can be written as pq\frac{p}{q} for integers p,qp,q with q≠0q\ne0.
  2. If it can, it is rational; otherwise, if it is real, it is irrational.
  3. Place it in the larger sets using N⊂Z⊂Q⊂R\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}.
Worked example

Which of N,Z,Q,T,R\mathbb{N},\mathbb{Z},\mathbb{Q},\mathbb{T},\mathbb{R} contain −5-5?

  1. Classify −5-5 among the listed number sets.
  2. Since −5=−51-5=\frac{-5}{1}, it is rational; it is also an integer and a real number.
  3. It is not natural and is not irrational.
    −5∈Z,Q,R;−5∉N,T-5\in\mathbb{Z},\mathbb{Q},\mathbb{R};\qquad -5\notin\mathbb{N},\mathbb{T}
Answer: −5-5 belongs to Z\mathbb{Z}, Q\mathbb{Q}, and R\mathbb{R}.

Intervals as Subsets of the Real Numbers

Definition

Interval — An interval is a subset of R\mathbb{R} containing all real numbers between its endpoints, with endpoint inclusion determined by brackets.

Interval notation
IntervalSet-builder formEndpoints
Open (a,b)(a,b){x:a<x<b}\{x:a<x<b\}Neither endpoint included
Closed [a,b][a,b]{x:a≤x≤b}\{x:a\le x\le b\}Both endpoints included
Half-open [a,b)[a,b){x:a≤x<b}\{x:a\le x<b\}aa included; bb excluded
Half-open (a,b](a,b]{x:a<x≤b}\{x:a<x\le b\}aa excluded; bb included
Interval properties

Assume a,b∈Ra,b\in\mathbb{R} and a<ba<b. Every interval between finite endpoints contains infinitely many real numbers, and its length is b−ab-a. The symbols ∞\infty and −∞-\infty are never included as endpoints.

(−∞,0)={x∈R:x<0},[0,∞)={x∈R:x≥0},(−∞,∞)=R(-\infty,0)=\{x\in\mathbb{R}:x<0\},\qquad [0,\infty)=\{x\in\mathbb{R}:x\ge0\},\qquad (-\infty,\infty)=\mathbb{R}
Length of a finite interval
length=b−a\text{length}=b-a

The length is the difference between the upper and lower endpoints, regardless of whether endpoints are included.

Convert between interval and set-builder forms

  1. Read a round bracket as an excluded endpoint and a square bracket as an included endpoint.
  2. Translate the left endpoint into a lower bound and the right endpoint into an upper bound.
  3. Use << for excluded endpoints and ≤\le for included endpoints.
Worked example

Express {x∈R:−5<x≤7}\{x\in\mathbb{R}:-5<x\le7\} in interval notation.

  1. Write {x∈R:−5<x≤7}\{x\in\mathbb{R}:-5<x\le7\} as an interval.
  2. The lower endpoint −5-5 is excluded, while the upper endpoint 77 is included.
  3. Use a round bracket at −5-5 and a square bracket at 77.
    (−5,7](-5,7]
Answer: (−5,7]( -5,7 ]
Number-line diagrams showing open, closed, and half-open interval endpoints.
Number-line diagrams showing open, closed, and half-open interval endpoints.
⚠ Common mistake

Do not include an endpoint marked by a round bracket. For example, (−5,7](-5,7] excludes −5-5 but includes 77.

Universal Set

Definition

Universal set — The universal set UU is the basic set of all objects relevant to a particular discussion; the sets considered in that context are its subsets.

Choosing a universal set

The universal set depends on the context: for number-system questions it may be Q\mathbb{Q} or R\mathbb{R}; for a study of people, it could be all people in the world. Every set under consideration must lie within the chosen universe.

A⊂UA\subset U
Sets within a universe
∀A (A⊂U)\forall A\ (A\subset U)

Each set being discussed is a subset of the chosen universal set.

Choose the universal set

  1. Identify the context and the objects relevant to the question.
  2. Let UU contain all those objects.
  3. Check that every set being discussed is a subset of UU.
Worked example

Are A={2,4}A=\{2,4\} and B={1,3,5}B=\{1,3,5\} subsets of U={1,2,3,4,5}U=\{1,2,3,4,5\}?

  1. Let the universe be U={1,2,3,4,5}U=\{1,2,3,4,5\}, with A={2,4}A=\{2,4\} and B={1,3,5}B=\{1,3,5\}.
  2. Every element of both AA and BB occurs in UU.
  3. Thus both sets are subsets of the chosen universe.
    A⊂U,B⊂UA\subset U,\qquad B\subset U
Answer: Yes. Every element of AA and BB belongs to UU.
Practice

If A={a,e,i,o,u}A=\{a,e,i,o,u\} and B={a,b,c,d}B=\{a,b,c,d\}, is either set a subset of the other?

Hint: Find an element of each set that is missing from the other.
Key step: e∈Ae\in A but e∉Be\notin B; also b∈Bb\in B but b∉Ab\notin A.
Solution: Neither is a subset of the other: A⊄BA\not\subset B and B⊄AB\not\subset A.
Practice

Write [−3,5)[-3,5) in set-builder form, and find its length.

Hint: The left endpoint is included and the right endpoint is excluded; subtract the lower endpoint from the upper.
Key step: [−3,5)={x∈R:−3≤x<5}[-3,5)=\{x\in\mathbb{R}:-3\le x<5\} and 5−(−3)=85-(-3)=8.
Solution: {x∈R:−3≤x<5}\{x\in\mathbb{R}:-3\le x<5\}; length =8=8.
Practice

If A∈BA\in B and B⊂CB\subset C, must A⊂CA\subset C? Give a counterexample if not.

Hint: Use sets whose elements are themselves sets.
Key step: Take A={1}A=\{1\}, B={{1},2}B=\{\{1\},2\}, and C={{1},2,3}C=\{\{1\},2,3\}.
Solution: No. Here A∈BA\in B and B⊂CB\subset C, but 1∈A1\in A and 1∉C1\notin C, so A⊄CA\not\subset C.

Quick recap

  • A subset relation checks whether every element of one set belongs to another; ∅\varnothing is a subset of every set.
  • A⊂BA\subset B and B⊂AB\subset A together imply A=BA=B; a proper subset is not equal to its superset.
  • N⊂Z⊂Q⊂R\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}, while irrational numbers are real numbers outside Q\mathbb{Q}.
  • Round interval brackets exclude endpoints; square brackets include them.
  • A finite interval's length is its upper endpoint minus its lower endpoint.
  • The universal set UU contains all objects relevant to the chosen context.
Lecture 4

Venn Diagram And Operations On Sets

Reference video · Lecture 4Venn Diagram And Operations On Sets

Venn Diagrams

Definition

Venn diagram — A diagram that represents sets using closed curves, usually circles, inside a rectangle for the universal set.

How to read a Venn diagram

  • Rectangle: Represents the universal set UU; the sets shown inside it are subsets of UU.
  • Closed curves: Usually circles, each representing a set.
  • Elements: An element belongs to the set whose curve contains it; elements outside a curve are not in that set.

Interpreting a Venn diagram

  1. Identify the rectangle as the universal set.
    UU
  2. Identify each curve and the elements inside it.
    x∈Ax\in A
  3. Use an element’s position to determine which sets contain it.
    x∈A∩Bx\in A\cap B
Worked example

Represent the sets in a Venn diagram.

  1. Draw a rectangle for the universal set and a circle inside it for AA.
    U={1,2,3,4,5,6,7,8,9,10},A={2,4,6,8,10}U=\{1,2,3,4,5,6,7,8,9,10\},\quad A=\{2,4,6,8,10\}
  2. Place the elements of AA in the circle and the remaining elements in the rectangle outside it.
    U∖A={1,3,5,7,9}U\setminus A=\{1,3,5,7,9\}
Answer: The rectangle represents UU; the circle contains 2,4,6,8,102,4,6,8,10, and 1,3,5,7,91,3,5,7,9 lie outside that circle.
The universal set is shown as a rectangle; subsets are circles, with elements placed inside or outside them.
The universal set is shown as a rectangle; subsets are circles, with elements placed inside or outside them.

Union of Sets

Definition

Union — The union of AA and BB contains all elements in AA, in BB, or in both.

Set-builder definition of union
A∪B={x:x∈A∨x∈B}A\cup B=\{x:x\in A\lor x\in B\}

Common elements are included only once; the Venn region includes both sets and their overlap.

Laws of union

Union is commutative, associative and idempotent. The empty set is its identity, and union with the universal set gives the universal set.

A∪B=B∪A(A∪B)∪C=A∪(B∪C)A∪∅=AA∪A=AU∪A=U\begin{aligned}A\cup B&=B\cup A\\(A\cup B)\cup C&=A\cup(B\cup C)\\A\cup\varnothing&=A\\A\cup A&=A\\U\cup A&=U\end{aligned}
Union with a subset

If BB is a subset of AA, adding BB to AA does not add any new elements.

B⊆A  ⟹  A∪B=AB\subseteq A\implies A\cup B=A

Finding a union

  1. List the elements of the first set.
    AA
  2. Add each element of the second set that is not already listed.
    B∖AB\setminus A
  3. Write each element once.
    A∪BA\cup B
Worked example

Find A∪BA\cup B.

  1. Combine the elements of both sets.
    A={2,4,6,8},B={6,8,10,12}A=\{2,4,6,8\},\quad B=\{6,8,10,12\}
  2. Keep the common elements only once.
    A∪B={2,4,6,8,10,12}A\cup B=\{2,4,6,8,10,12\}
Answer: A∪B={2,4,6,8,10,12}A\cup B=\{2,4,6,8,10,12\}.
The entire region inside either circle, including their overlap, represents A B.
The entire region inside either circle, including their overlap, represents A∪BA\cup B.

Intersection of Sets

Definition

Intersection — The intersection of AA and BB contains exactly the elements common to both sets.

Set-builder definition of intersection
A∩B={x:x∈A∧x∈B}A\cap B=\{x:x\in A\land x\in B\}

In a Venn diagram, the intersection is only the overlap of the sets.

Laws of intersection

Intersection is commutative, associative and idempotent. The empty set absorbs intersection, the universal set is its identity, and intersection distributes over union.

A∩B=B∩A(A∩B)∩C=A∩(B∩C)∅∩A=∅U∩A=AA∩A=AA∩(B∪C)=(A∩B)∪(A∩C)\begin{aligned}A\cap B&=B\cap A\\(A\cap B)\cap C&=A\cap(B\cap C)\\\varnothing\cap A&=\varnothing\\U\cap A&=A\\A\cap A&=A\\A\cap(B\cup C)&=(A\cap B)\cup(A\cap C)\end{aligned}
Intersection with a subset

If BB is a subset of AA, every element of BB is common to both sets, so their intersection is BB.

B⊆A  ⟹  A∩B=BB\subseteq A\implies A\cap B=B
Disjoint sets

Sets are disjoint when they have no common elements; their intersection is empty.

A∩B=∅A\cap B=\varnothing

Finding an intersection

  1. Compare the elements in the two sets.
    A, BA,\ B
  2. Select only elements that occur in both sets.
    x∈A∧x∈Bx\in A\land x\in B
  3. If no elements are shared, the intersection is empty.
    A∩B=∅A\cap B=\varnothing
Worked example

Find A∩BA\cap B.

  1. Select the elements that occur in both sets.
    A={2,4,6,8},B={6,8,10,12}A=\{2,4,6,8\},\quad B=\{6,8,10,12\}
  2. The shared elements are 66 and 88.
    A∩B={6,8}A\cap B=\{6,8\}
Answer: A∩B={6,8}A\cap B=\{6,8\}.
The overlapping region represents intersection; separate circles represent disjoint sets.
The overlapping region represents intersection; separate circles represent disjoint sets.
Venn diagrams illustrate set operations and the distributive property of intersection over union.
Venn diagrams illustrate set operations and the distributive property of intersection over union.

Difference of Sets

Definition

Difference — The difference A−BA-B contains the elements in AA that are not in BB.

Set-builder definition of difference
A−B={x:x∈A∧x∉B}A-B=\{x:x\in A\land x\notin B\}

In a Venn diagram, A−BA-B is the part of AA outside BB.

Key facts about difference

  • Order matters: In general, A−B≠B−AA-B\ne B-A.
  • Mutually disjoint regions: A−BA-B, A∩BA\cap B, and B−AB-A are pairwise disjoint.

Finding a set difference

  1. Start with the first set named in the difference.
    AA
  2. Remove every element that also belongs to the second set.
    A∩BA\cap B
  3. Write the remaining elements; reverse the order to find the opposite difference.
    A−BA-B
Worked example

Find A−BA-B and B−AB-A.

  1. Remove from AA the elements also found in BB.
    A={1,2,3,4,5,6},B={2,4,6,8}A=\{1,2,3,4,5,6\},\quad B=\{2,4,6,8\}
  2. The remaining elements of AA form A−BA-B.
    A−B={1,3,5}A-B=\{1,3,5\}
  3. For the reverse difference, retain elements of BB not in AA.
    B−A={8}B-A=\{8\}
Answer: A−B={1,3,5}A-B=\{1,3,5\} and B−A={8}B-A=\{8\}, so A−B≠B−AA-B\ne B-A.
The regions A-B and B-A exclude the overlap A B and lie on opposite sides of it.
The regions A−BA-B and B−AB-A exclude the overlap A∩BA\cap B and lie on opposite sides of it.
⚠ Common mistake

Do not treat difference as commutative: A−BA-B starts with AA and removes elements in BB; reversing the sets can change the result.

Practice

Let X={Ram, Geeta, Akbar}X=\{\text{Ram, Geeta, Akbar}\} and Y={Geeta, David, Ashok}Y=\{\text{Geeta, David, Ashok}\}. Find X∪YX\cup Y and interpret it.

Hint: Include each name that occurs in either set, but write shared names once.
Key step: The shared element is Geeta\text{Geeta}.
Solution: X∪Y={Ram, Geeta, Akbar, David, Ashok}X\cup Y=\{\text{Ram, Geeta, Akbar, David, Ashok}\}; these are students in the hockey team or football team or both.
Practice

Let A={1,2,3,4,5,6,7,8,9,10}A=\{1,2,3,4,5,6,7,8,9,10\} and B={2,3,5,7}B=\{2,3,5,7\}. Find A∩BA\cap B and verify the subset rule.

Hint: Check whether every element of BB belongs to AA.
Key step: B⊆AB\subseteq A.
Solution: A∩B={2,3,5,7}=BA\cap B=\{2,3,5,7\}=B.
Practice

Let V={a,e,i,o,u}V=\{a,e,i,o,u\} and B={a,i,k,u}B=\{a,i,k,u\}. Find V−BV-B and B−VB-V.

Hint: Keep elements from the first set that do not appear in the second.
Key step: The common elements are {a,i,u}\{a,i,u\}; kk is only in BB.
Solution: V−B={e,o}V-B=\{e,o\} and B−V={k}B-V=\{k\}.

Quick recap

  • A Venn diagram uses a rectangle for the universal set and closed curves for its subsets.
  • Union includes elements in either set or both, with shared elements written once.
  • Intersection contains only common elements; if A∩B=∅A\cap B=\varnothing, the sets are disjoint.
  • If B⊆AB\subseteq A, then A∪B=AA\cup B=A and A∩B=BA\cap B=B.
  • Union is commutative, associative and idempotent; A∪∅=AA\cup\varnothing=A and A∪U=UA\cup U=U.
  • Intersection is commutative, associative and idempotent; A∩U=AA\cap U=A, A∩∅=∅A\cap\varnothing=\varnothing, and it distributes over union.
  • Difference is order-dependent: A−BA-B keeps elements in AA but not in BB.
Lecture 5

Complement Of A Set

Reference video · Lecture 5Complement Of A Set

Complement of a Set

Set-builder and difference forms
A′={x:x∈U and x∉A}=U∖AA'=\{x:x\in U\text{ and }x\notin A\}=U\setminus A

Use either form to find the elements of UU excluded from AA.

Finding a complement

  1. Write down the universal set UU.
  2. Select the elements of UU that are not in AA.
    x∈U and x∉Ax\in U\text{ and }x\notin A
  3. Write the selected elements as A′A'.
    A′=U∖AA'=U\setminus A
Worked example

Find the complement of AA with respect to the given UU.

  1. Let U={1,2,3,4,5,6,7,8,9,10}U=\{1,2,3,4,5,6,7,8,9,10\} and A={1,3,5,7,9}A=\{1,3,5,7,9\}. Find A′A'.
  2. Identify the elements of UU that are not in AA.
    2,4,6,8,102,4,6,8,10
  3. Collect those elements into the complement.
    A′={2,4,6,8,10}A'=\{2,4,6,8,10\}
Answer: A′={2,4,6,8,10}A'=\{2,4,6,8,10\}
Double complement law

Taking the complement twice returns the original set.

(A′)′=A(A')'=A

De Morgan’s Laws and Complement Properties

De Morgan’s laws

The complement of a union is the intersection of the complements; the complement of an intersection is the union of the complements.

(A∪B)′=A′∩B′,(A∩B)′=A′∪B′(A\cup B)'=A'\cap B',\qquad (A\cap B)'=A'\cup B'
Complement laws

A set and its complement together make the universal set, and they have no elements in common.

A∪A′=U,A∩A′=∅A\cup A'=U,\qquad A\cap A'=\varnothing
Empty-set and universal-set complements

The complement of the empty set is the universal set, and the complement of the universal set is empty.

∅′=U,U′=∅\varnothing'=U,\qquad U'=\varnothing
Within the universal set U, the region outside A represents A'.
Within the universal set UU, the region outside AA represents A′A'.
⚠ Common mistake

Do not find a complement without knowing the universal set: A′A' includes only elements in UU, not every object outside AA.

Practice

If U={a,b,c,d,e}U=\{a,b,c,d,e\} and A={a,c,e}A=\{a,c,e\}, find A′A'.

Hint: Choose elements of UU not in AA.
Key step: b,d∈Ub,d\in U but b,d∉Ab,d\notin A.
Solution: A′={b,d}A'=\{b,d\}.
Practice

For U={1,2,3,4,5,6}U=\{1,2,3,4,5,6\}, A={2,3}A=\{2,3\} and B={3,4,5}B=\{3,4,5\}, verify (A∪B)′=A′∩B′(A\cup B)'=A'\cap B'.

Hint: Find each complement relative to UU.
Key step: A′={1,4,5,6}A'=\{1,4,5,6\}, B′={1,2,6}B'=\{1,2,6\}, and A∪B={2,3,4,5}A\cup B=\{2,3,4,5\}.
Solution: (A∪B)′={1,6}=A′∩B′(A\cup B)'=\{1,6\}=A'\cap B'.
Practice

If U={1,2,3,4,5,6}U=\{1,2,3,4,5,6\}, A={1,2,3}A=\{1,2,3\} and B={3,4}B=\{3,4\}, find (A∩B)′(A\cap B)' and compare it with A′∪B′A'\cup B'.

Hint: First find A∩BA\cap B, then take complements in UU.
Key step: A∩B={3}A\cap B=\{3\}, so (A∩B)′={1,2,4,5,6}(A\cap B)'=\{1,2,4,5,6\}.
Solution: A′={4,5,6}A'=\{4,5,6\} and B′={1,2,5,6}B'=\{1,2,5,6\}, so A′∪B′={1,2,4,5,6}=(A∩B)′A'\cup B'=\{1,2,4,5,6\}=(A\cap B)'.

Quick recap

  • The complement is relative to a universal set: A′=U∖AA'=U\setminus A.
  • A set and its complement are disjoint and together form UU.
  • The complement of the complement is the original set: (A′)′=A(A')'=A.
  • De Morgan’s laws: (A∪B)′=A′∩B′(A\cup B)'=A'\cap B' and (A∩B)′=A′∪B′(A\cap B)'=A'\cup B'.
  • The empty and universal sets complement each other: ∅′=U\varnothing'=U and U′=∅U'=\varnothing.

Formula sheet

Set-builder form
A={x∈U:P(x)}A=\{x\in U:P(x)\}
Empty set notation
∅={}\varnothing=\{\}
Cardinality of a finite set
n(S)=k,k∈{0,1,2,…}n(S)=k,\quad k\in\{0,1,2,\ldots\}
Equality test
A=B  ⟺  ∀x (x∈A  ⟺  x∈B)A=B\iff\forall x\,(x\in A\iff x\in B)
Subset test
A⊂B  ⟺  (∀x)(x∈A⇒x∈B)A\subset B\iff (\forall x)(x\in A\Rightarrow x\in B)
Rational and irrational numbers
Q={x:x=pq, p,q∈Z, q≠0},T={x:x∈R, x∉Q}\mathbb{Q}=\left\{x:x=\frac{p}{q},\ p,q\in\mathbb{Z},\ q\ne0\right\},\qquad \mathbb{T}=\{x:x\in\mathbb{R},\ x\notin\mathbb{Q}\}
Length of a finite interval
length=b−a\text{length}=b-a
Sets within a universe
∀A (A⊂U)\forall A\ (A\subset U)
Set-builder definition of union
A∪B={x:x∈A∨x∈B}A\cup B=\{x:x\in A\lor x\in B\}
Set-builder definition of intersection
A∩B={x:x∈A∧x∈B}A\cap B=\{x:x\in A\land x\in B\}
Set-builder definition of difference
A−B={x:x∈A∧x∉B}A-B=\{x:x\in A\land x\notin B\}
Set-builder and difference forms
A′={x:x∈U and x∉A}=U∖AA'=\{x:x\in U\text{ and }x\notin A\}=U\setminus A

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