Unit - 1 - Set Theory
Unit - 1 - Set Theory
1.1 INTRODUCTION
Set theory is a branch of mathematical logic that studies sets, which informally are
collections of objects. Although any type of object can be collected into a set,set theory is
applied most often to objects that are relevant to mathematics. It is natural for us to
classify items into groups, or sets, and consider how those sets overlap with each other.
We can use these sets understand relationships between groups, and to analyze survey
data Sets are used to define the concepts of relations and function. The study of
geometry, sequences, probability, etc requires the knowledge of sets.
Studying sets helps us categorize information. Also it allows us to make sense of a large
amount of information by breaking it down into smaller groups. Sets are of much wider
applications; especially they help in preparing the program for feeding into the machine.
Well defined Set: Well-defined means, it must be absolutely clear that which object belongs to the set
and which does not.
1. A={5,10,15,20,25,…..}
2. B={0,1,2,3,4,5,……}
3. C={3,4,5,6,7}
1. A = {x: x ∈ N, x ≤ 7}
2. B = {x: x ∈ Z, -2 < x < 4}
(i) Finite set: When elements of set can be counted then set is called Finiteset.
For e.g. A={1,2,3,4,5,6,7}
B= { x | x is an even positive integer < 100}
(ii) Infinite set: When elements of set cannot be counted then set is calledInfinite
set.
For e.g. A= {1,2,3,… ............... ∞}
B= { x| x is an odd integer}
(iii) Singleton set: A set containing only one element is called singleton or unitset.
For e.g. A={a}
(iv) Empty set or Null set or Void set: The set that contains no element is called the
empty set or null set. The empty set is denoted by ø or by { }.For e.g. A={x| x
is a perfect square of an integer; 26<x<35}.
(v) Equal sets: Two sets A, B are equal if and only if they have the same
elements or Two sets are equal if each elements of A is belongs to B and each
elements of B is belongs to A .
For e.g.(a) A={1,2,3} ,B={3,1,2}
(b) A={3,5,5,9} , B={9,5,3}
(vi) Equivalent sets: Total no. of elements of one set is equal to total no. of
elements of another set is called equivalent sets.
For e.g. A={a,b,c,d} and B= {1,2,3,4}.
(ix) Power set : If A be a given set then the family of sets each of whosenumber is subset
of the given set A is called the power set of set A and is denoted as P(S) or A set
containing subsets is called power set.
P(S) = { A | A ⊆ S }.
For e.g.: A= {1,2,3}
Then ,P(S)={ø ,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}
(X)Universal set: A particular well-defined set is called Universal set and is
denoted by U.
SOLVED EXAMPLES
1. {x | x ∊N and x < 0}
2. {x|x ∈ Q, 3<x<4}
3. A={0}
Definition: The size of a set S, denoted by |S| and is defined as the number ofelements
contained in S.
For e.g. if S = {2, 3, 5, 7, 11, 13, 17, 19}, then |S|=8.
Venn diagram: The Venn diagrams are named after English logician John Venn(1834-
1923).Venn diagram is pictorial representation of sets. In these diagrams, the universal
set U is represented by a rectangle and other sets like A,B,C are interest within the
universal set are represented as circular regions. Moreover, The circles or closed curves
intersect each other if there are any common elements among them, if there is no
common elements then they are shown separately as disjoints. These are useful to
illustrate the set relations.
For e.g. In below diagram, the rectangle represents the universal set U, while the portion
bounded by the circle represents set A.
Examples:
1.6.1 Union: The union of sets A and B is the set of those elements that are either inA or in
B, or in both. Union of set A and B is denoted by .
i.e. ∈ ∈
SOLVED EXAMPLES
Solution:
= {1,2,3,5}
= {1,2,3} {2,3,4,5}
= {1,2,3,4,5}
PROPERTIES OF UNION
• A (A B) and B (A B)
• A ø=A
• A A=A
• Commutative laws A B = B A
• Associative laws: A (B C) = (A B) C
Example 2: If A= {a,b,c,d} and B= { d, e ,f} then show that (i) A B=B A and
(ii) A ø = A
Solution:
(i) Given, A= {a,b,c,d} and B= { d, e ,f}
then, A B = {a,b,c,d} { d, e ,f}
= { a,b,c,d,e,f}
and B A = { d, e ,f} {a,b,c,d}
={ a,b,c,d,e,f }.
so, A B = B A
(ii) A ø = {a,b,c,d} ø
= {a,b,c,d} = A
1.6.1 Intersection: The intersection of the sets A and B is the set of all elements that are
in both A and B. Intersection of A and B is denoted by A∩B.
i.e. ∈ ∈
SOLVED EXAMPLES
Example 1 : Suppose S = {1,2,3,5}, T = {1,3,4,5}, and U ={2,3,4,5}. Then find S∩T, T∩Uand
S∩U.
Solution: S∩T={1,2,3,5} ∩ {1,3,4,5} = {1,3,5}
T∩U={1,3,4,5} ∩ {2,3,4,5} = {3,4,5}
S∩U={1,2,3,5} ∩ {{2,3,4,5} = {2,3,5}
PROPERTIES OF INTERSECTION
• (A ∩ B) A and (A ∩ B) B
• A∩ø=ø
• A ∩A = A
• Commutative laws A∩ B = B∩ A
(ii) A ∩ ø= {3,4,7} ∩ ø = ø
Example 1: Let, U ={0,1,2,3,…..9}, A={4,7,9} and B={ 1,2,3,4,5}. Then label A B and
A B in Venn diagram.
Solution : A B ={4,7,9} { 1,2,3,4,5}
= { 1,2,3,4,5,7,9}
SOLVED EXAMPLES
Example 2: Let the universal set be the letters {a,e,i,o,u} and A={i,u}.Then find .
Solution: Given U={a,e,i,o,u} and A={i,u} .
So, ={a,e,o}
PROPERTIES OF COMPLEMENT
• A A’ = U
• A ∩ A’ = ø
• U’= ø
• ø’ = U
• (A’)’= A
and A’ = {1,2,3,5}
(A’)’={4,6}
=A
De morgan’s law
Complement of Union is equals to the Intersection of the complements.
i.e. (A B)’ = A’ ∩ B’
Complement of Intersection is equals to the Union of the complements.
i.e. (A ∩B)’ = A’ B’.
And A ∩ B={4}
∴ (A ∩ B)’={1,2,3,5,6}
Also, A’={1,2,3,5} and B’={5,6}
∴ A’ B’={1,2,3,5,6}
∴ (A ∩ B)’ = A’ B’
Set Difference: The set difference of two sets A and B is the set of allelements
which belongs to A and not to B is denoted by A − B.
i.e. A − B = { ∈ ∉ } and
B−A ={ ∈ ∉ }
Note that, A B B A
SOLVED EXAMPLES
Algebra of a Sets
∴ A∆B={1,2,3,4,5,7,8}
Let n(A) be a number of elements in set A. and n(B) be a number of elements inset B. Then,
n(A B) = n(A)+n(B) – n(A∩B).
Similarly, n(A B C)=n(A)+n(B)+ n(C) – n(A∩B) – n(B∩C) – n(A∩C)+n(A∩B∩C).
Note: n(A) represents the number of elements in set A or size of A and it is Also, known as
Cardinal number of set .
For example : if A= {2,4,7,9} then cardinal number (or n(A)) of set A is 4,becausethere are 4 elements in
set A.
Examples:
1. If A={0}, Cardinality of set A is 1. Because 0 is an element of the set .and also it isnot an empty set.
2. If B={ }, Cardinality of set B is 0 because the set B is empty set.
SOLVED EXAMPLES
Example 1: Let A and B are two finite sets such that n(A)=20,n(B)=28 and
n(A B)=36,find n(A∩B).
Solution: Using, the formula, n(A B)=n(A)+n(B) – n(A∩B)
∴ 36=20+28– n(A∩B)
∴ n(A∩B)=12
Example 2: In a group of 60 people,27 like cold drink and 42 like hot drinks alsoeach person
likes at least one of the two drinks. How many likes both drinks?
Solution: Let,
A=Set of people who like cold drinks.
B=Set of people who like hot drinks.
n(A B)=60,n(A)=27 and n(B)=42
Using, n(A B)= n(A)+n(B) – n(A∩B)
60= 27+42– n(A∩B)
∴ n(A∩B) = 9
∴ 9 people likes both drinks.
Example 3: In a group of 100 person, 72 people can speak English and 43 can speak French. How
many can speak English only? How many can speak Frenchonly. How many can speak both
language?
Solution: Let A= Set of person can speak English
B = Set of person can speak French
A-B= Set of people can speak English only.
B-A = Set of people can speak French only.
A ∩ B = Set of people who speak both English and French.
Given, n(A) = 72 , n(B)= 43, n(A B) =100
Now, n(A ∩ B )= n(A) + n(B) – n(A B)
= 72 + 43 – 100
∴ n(A ∩ B ) = 15
1. {6,7,4}
3. {2,2,4,5,6,7}
ORDERED PAIR
Ordered pair of two objects consist of two elements a & b written in parentheses (a,b)such that
one of them ,say a is first member and b is second member.
For e.g. The Natural number and their squares can be represented by ordered pair in following manner
:
(1,1),(2,4),(3,9),(4,16),…….
Note:
Two ordered pair (a,b) & (c,d) will be equal if and only if a=c & b=d.
i.e. If(a,b) = (c,d) then a=c and b=d.
The points in the plane can be represented by ordered pair like (x,y).
CARTESIAN PRODUCT
If A & B be any two sets then the Set of all ordered pairs whose first memberbelongs to
Set A and second member belongs to set B is called Cartesian product of A and B. and
it is denoted by A × B.
i.e. A × B = ∈ ∈ .
Ordered pairs means the ordering is important. For e.g. (1,2) ≠ (2,1)
A × C= {(1,3),(1,5),(4,3),(4,5)}
(A × B) ∩ (A × C) ={(1,2),(1,3),(4,2),(4,3)} ∩{(1,3),(1,5),(4,3),(4,5)}
= {(1,3),(4,3)}