Objectives: Sets, Relations and Functions
Objectives: Sets, Relations and Functions
MODULE - I
1 Sets, Relations
and Functions
SETS Notes
Let us consider the following situation : One day Mrs. and Mr. Mehta went to the market. Mr.
Mehta purchased the following objects/items. "a toy, one kg sweets and a magazine". Where as
Mrs. Mehta purchased the following objects/items. "Lady fingers, Potatoes and Tomatoes".
In both the examples, objects in each collection are well defined. What can you say about the
collection of students who speak the truth ? Is it well defined? Perhaps not. A set is a collection
of well defined objects. For a collection to be a set it is necessary that it should be well defined.
The word well defined was used by the German Mathematician George Cantor (1845- 1918
A.D) to define a set. He is known as father of set theory. Now-a-days set theory has become
basic to most of the concepts in Mathematics. In this lesson we shall discuss some basic definitions
and operations involving sets.
OBJECTIVES
MATHEMATICS 1
Sets
MODULE - I (i) collection of tall students in your school. (i) collection of those students of your school
Sets, Relations whose height is more than 180 cm.
and Functions (ii) collection of honest persons in your
(ii) collection of those people in your colony
colony.
who have never been found involved in any
theft case.
(iii) collection of interesting books in your
Notes school library. (iii) collection of Mathematics books in your
school library.
(iv) collection of intelligent students in your
(iv) collection of those students in your school
school.
who have secured more than 80% marks in
annual examination.
In all collections written on left hand side of the vertical line the term tallness, interesting, honesty,
intelligence are not well defined. In fact these notions vary from individual to individual. Hence
these collections can not be considered as sets.
While in all collections written on right hand side of the vertical line, 'height' 'more than 180 cm.'
'mathematics books' 'never been found involved in theft case,' ' marks more than 80%' are
well defined properties. Therefore, these collections can be considered as sets.
If a collection is a set then each object of this collection is said to be an element of this set. A
set is usually denoted by capital letters of English alphabet and its elements are denoted by
small letters.
For example, A = {toy elephant, packet of sweets, magazines.}
Some standard notations to represent sets :
N: the set of natural numbers
W: the set of whole numbers
Z: the set of integers
Z+: the set of positve integers
Z: the set of negative integers
Q: the set of rational numbers
I: the set of irrational numbers
R: the set of real numbers
C: the set of complex numbers
Other frequently used symbols are :
: 'belongs to'
: 'does not belong to'
2 MATHEMATICS
Sets
MODULE - I
For example N is the set of natural numbers and we know that 2 is a natural number but 2 is
Sets, Relations
not a natural number. It can be written in the symbolic form as 2 N and 2 N . and Functions
1. 2 REPRESENTATION OF A SET
There are two methods to represent a set.
1.2.1 (i) Roster method (Tabular form) Notes
In this method a set is represented by listing all its elements, separating them by commas and
enclosing them in curly bracket.
If V be the set of vowels of English alphabet, it can be written in Roster form as :
V = { a, e, i, o, u}
(ii) If A be the set of natural numbers less than 7. then
A={1, 2, 3, 4, 5, 6}, is in the Roster form.
Note : To write a set in Roster form elements are not to be repeated i.e. all elements are taken
as distinct. For example if A be the set of letters used in the word mathematics, then
A = {m, a, t, h, e, i, c, s}
(a) C = { x : x N and 50 x 60 }
2
(b) D = x :x R and x 5 x 6 0
Solution : (a) C ={50, 51, 52,53,54,55,56,57,58,59,60}
(b) x 2 5 x 6 0
MATHEMATICS 3
Sets
MODULE - I x 3 x 2 0 x 3, 2 .
Sets, Relations
and Functions D 2,3
2
A = x:x R and x 1 0
B = {x : x is number which is greater than 7 and less than 5}
Set A consists of real numbers but there is no real number whose square is 1 . Therefore this
set consists of no element. Similiarly there is no such number which is less than 5 and greater
than 7. Such a set is said to be a null (empty) set. It is denoted by the symbol or { }
A set which has no element is said to be a null/empty/void set, and is denoted by . or {}
1.3.3 Singleton Set : Consider the following set :
A = {x : x is an even prime number}
As there is only one even prime number namely 2, so set A will have only one element. Such a
set is said to be singleton. Here A = 2 .
A set which has only one element is known as singleton.
1.3.4 Equal and equivalent sets : Consider the following examples.
4 MATHEMATICS
Sets
MODULE - I
Example 1.3 Given that A = { 2, 4} and B = { x : x is a solution of x 2 6 x 8 0 } Sets, Relations
and Functions
Are A and B disjoint sets ?
A = x : x is irrational and x 2 1 0 .
A = x : x Z and x 2 0 B = y : y R and y2 2 0 .
Solution : Set A contains those integers which are the solution of x 2 0 or x = 2. A 2 .
A is a singleton set.
MATHEMATICS 5
Sets
MODULE - I
Sets, Relations CHECK YOUR PROGRESS 1.1
and Functions
1. Which of the following collections are sets ?
(i) The collection of days in a week starting with S.
Notes
(ii) The collection of natural numbers upto fifty.
(iii) The collection of poems written by Tulsidas.
(iv) The collection of fat students of your school.
2. Insert the appropriate symbol in blank spaces. If A = 1, 2, 3 .
(i) 1...........A (ii) 4........A.
3. Write each of the following sets in the Roster form :
(i) A= x : x z and 5 x 0 .
(ii) B= x : xR and x 2 1 0 .
(iii) C = {x : x is a letter of the word banana}.
(iv) D = {x : x is a prime number and exact divisor of 60}.
4. Write each of the following sets in the set builder form ?
(i) A = {2, 4, 6, 8, 10} (ii) B = {3, 6, 9,...... }
6 MATHEMATICS
Sets
MODULE - I
1.4 SUB- SET
Sets, Relations
Let set A be a set containing all students of your school and B be a set containing all students of and Functions
class XII of the school. In this example each element of set B is also an element of set A. Such a set
B is said to be subset of the set A. It is written as B A
Consider D ={1, 2, 3, 4,........}, E = {..... 3 2, 1, 0, 1, 2, 3, .......}
Notes
Clearly each element of set D is an element of set E also D E
If A and B are any two sets such that each element of the set A is an element of the set B also,
then A is said to be a subset of B.
Remarks
Clearly B A and B A
We write B A and say that B is a proper subset of A.
Is A B or B A or both ?
Solution : Here in the given sets each element of set A is an element of set B also
AB .......... (i)
and each element of set B is an element of set A also. B A ......(ii)
From (i) and (ii) A = B
MATHEMATICS 7
Sets
MODULE - I 1.4.1 Number of Subsets of a Set :
Sets, Relations Let A = {x}, then the subsets of A are , A.
and Functions
Note that n(A) = 1, number of subsets of A = 2 = 21
Let A = {2, 4}, then the subsets of A are , {4}, {2}, {2, 4}.
Note that n(A) = 2, number of subsets of A = 4 = 22
Notes Let A = {1, 3, 5}, then subsets of A are , {1}, {3}, {5}, {1, 3}, {1, 5}, {3, 5}, {1, 3, 5}.
If A is a set with n(A) = p, then the number of subsets of A = 2p and number of proper
subsets of A = 2p –1.
p
The set of Rational numbers Q = x : x , p, q Z and q 0
q
The set of irrational numbers denoted by I.
I = { x : x R and x
Q } i.e. all real numbers that are not rational
These sets are subsets of the set of real numbers. Some of the obvious relations among these
subsets are
N W Z Q, Q R, I R, N I
An interval I is a subset of R such that if x, y I and z is any real numbers between x and
y then z I.
Any real number lying between two different elements of an interval must be contained
in the interval.
(ii) The set {x R : a x b} is called a closed interval and is denoted by [a, b]. On
the number line it is shown as :
8 MATHEMATICS
Sets
MODULE - I
Sets, Relations
(iii) The set {x R : a < x b} is an interval, open on left and closed on right. It is denoted
and Functions
by (a, b]. On the number line it is shown as :
(iv) The set {x R : a x < b} is an interval, closed on left and open on right. It is denoted
by [a, b). On the number line it is shown as : Notes
(v) The set {x R : x < a} is an interval, which is dentoed by (–, a). It is open on both
sides. On the number line it is shown as :
(vi) The set {x R : x a} is an interval which is denoted by (–, a]. It is closed on the
right. On the number line it is shown as :
(vii) The set {x R : x > a} is an interval which is denoted by (a, ). It is open on the
both sides. On the number line it is shown as :
(viii) The set {x R : x a} is an interval which is denoted by [a, ). It is closed on left.
On the number line it is shown as :
First four intervals are called finite intervals and the number b – a (which is always positive)
is called the length of each of these four intervals (a, b), [a, b], (a, b] and
[a, b).
The last four intervals are called infinite intervals and length of these intervals is not defined.
If we consider these subsets as elements of a new set B (say) then, B = , {a},{b},{a, b}
B is said to be the power set of A.
Example 1.11 Write the power set of each of the following sets :
MATHEMATICS 9
Sets
MODULE - I Solution :
Sets, Relations
and Functions (i) Clearly A = (Null set), is the only subset of given set, P (A)={ }
(ii) The set B can be written as {1, 2, 3}
Subsets of B are , {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}.
Notes
P (B) = , {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} .
Remarks
(i) Universal set does not mean a set containing all objects of the universe.
(ii) A set which is a universal set for one problem may not be a universal set for another
problem.
Example 1.13 Which of the following sets can be considered as a universal set ?
X = {x : x is a real number}
Y = {y : y is a negative integer}
Z = {z : z is a natural number}
Solution : As it is clear that both sets Y and Z are subset of X.
X is the universal set for this problem.
10 MATHEMATICS
Sets
Fig. 1.1
Diagramatical representation of sets is known as a Venn diagram.
or
MATHEMATICS 11
Sets
MODULE - I X Y is a set having female members of the family..
Sets, Relations X Z is a set having male members of the family..
and Functions
X Y is said to be the complement of Y and is usally denoted by Y' or Y c .
X Z is said to be complement of Z and denoted by Z' or Zc .
If U is the universal set and A is its subset then the complement of A is a set of those elements
Notes which are in U but not in A. It is denoted by A' or A c .
A' = U A = {x : x U and x A}
The complement of a set can be represented using Venn diagram as :
Fig. 1.4
Remarks
(i) Difference of two sets can be found even if none is a subset of the other but complement
of a set can be found only when the set is a subset of some universal set.
(ii) c U . (iii) Uc .
Example 1.15 Let U be the universal set and A its subset where
U={ x : x N and x 10 }
A = {y : y is a prime number less than 10}
Find (i) A c (ii) Represent A c in Venn diagram.
Solution : It is given
U= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. and A = { 2, 3, 5, 7}
12 MATHEMATICS
Sets
(ii)
Notes
Fig. 1.5
MATHEMATICS 13
Sets
MODULE - I Thus from the definition of the complement of a subset A of the universal set U it follows
Sets, Relations
that (A) = A
and Functions
14 MATHEMATICS
Sets
It is clear, that there are some elements which are common to both the sets A and B. Set of these MODULE - I
common elements is said to be interesection of A and B and is denoted by A B . Sets, Relations
and Functions
Here A B = {2, 4 }
If A and B are two sets then the set of those elements which belong to both the sets is said to be
the intersection of A and B. It is denoted by A B . A B = {x : x A and x B}
A B can be represented using Venn diagram as : Notes
Fig. 1.6
Remarks
If A B then A and B are said to be disjoint sets. In Venn diagram disjoint sets can
be represented as
Fig.1.7
Solution : (i) As there are only four kings out of 52 playing cards, therefore the set A has only
four elements. The set B has 13 elements as there are 13 spade cards but out of these 13 spade
cards there is one king also. Therefore there is one common element in A and B.
A B = { King of spade}.
(ii)
Fig. 1.8
MATHEMATICS 15
Sets
MODULE - I
1.11 UNION OF SETS
Sets, Relations
and Functions Consider the following examples :
(i) A is a set having all players of Indian men cricket team and B is a set having all players of
Indian women cricket team. Clearly A and B are disjoint sets. Union of these two sets is
a set having all players of both teams and it is denoted by A B .
Notes
(ii) D is a set having all players of cricket team and E is the set having all players of Hockety
team, of your school. Suppose three players are common to both the teams then union
of D and E is a set of all players of both the teams but three common players to be
written once only.
If A and B are any two sets then union of A and B is the set of those elements which belong to
A or B.
In set builder form : A B = {x : x A or x B}
OR
A B = {x : x A B or x B A or x A B }
A B can be represented using Venn diagram as :
(ii)
Fig.1.11
16 MATHEMATICS
Sets
MODULE - I
CHECK YOUR PROGRESS 1.3 Sets, Relations
and Functions
1. Which of the following pairs of sets are disjoint and which are not ?
(i) {x : x is an even natural number}, {y : y is an odd natural number}
(ii) {x : x is a prime number and divisor of 12}, { y : y N and 3 y 5 }
Notes
(iii) {x :x is a king of 52 playing cards}, { y : y is a diamond of 52 playing cards}
(iv) {1, 2, 3, 4, 5}, {a, e, i, o, u}
2. Find the intersection of A and B in each of the following :
(i) A = { x : x Z }, B= { x : x N } (ii) A = {Ram, Rahim, Govind, Gautam}
B = {Sita, Meera, Fatima, Manprit}
3. Given that A = {1, 2, 3, 4, 5}, B={5, 6, 7, 8, 9, 10}
find (i) A B (ii) A B .
4. If A ={ x : x N }, B={ y : y z and 10 y 0 }, find A B and write your
answer in the Roster form as well as in set-builder form.
5. If A ={2, 4, 6, 8, 10}, B {8, 10, 12, 14}, C ={14, 16, 18, 20}.
Find (i) A B C (ii) A B C .
6. Let U = {1, 2, 3,.......10}, A = {2, 4, 6, 8, 10}, B = { 1, 3, 5, 7, 9, 10}
Find (i) A B ' (ii) A B ' (iii) (B')' (iv) ( B A )'.
7. Draw Venn diagram for each of the following :
(i) A B when B A (ii) A B when A and B are disjoint sets.
(iii) A B when A and B are neither subsets of each other nor disjoint sets.
8. Draw Venn diagram for each of the following :
(i) A B when A B . (ii) A B when A and B are disjoint sets.
(iii) A B when A and B are neither subsets of each other nor disjoint sets.
9. Draw Venn diagram for each the following :
(i) A B and B A when A B .
(ii) A B and B A when A and B are disjoint sets.
(iii) A B and B A when A and B are neither subsets of each other nor disjoint
sets.
C
1A
+
%
LET US SUM UP
MATHEMATICS 17
Sets
MODULE - I If the elements of a set can be counted then it is called a finite set and if the elements
Sets, Relations cannot be counted, it is infinite.
and Functions If each element of set A is an element of set B, then A is called sub set of B.
For two sets A and B, A B is a set of those elements which are in A but not in B.
Complement of a set A is a set of those elements which are in the universal set but not in
Notes A.i.e. A c U A
Intersection of two sets is a set of those elements which belong to both the sets.
Union of two sets is a set of those elements which belong to either of the two sets.
Any set ‘A’ is said to be a subset of a set ‘B’ if every element of A is contained in B.
Empty set is a subset of every set.
Every set is a subset of itself.
The set ‘A’ is a proper subset of set ‘B’ iff A B and A B
The set of all subsets of a given set ‘A’ is called power set of A.
Two sets A and B are equal iff A B and B A
If n(A) = p then number of subsets of A = (2)p
(a, b), [a, b], (a, b] and [a, b) are finite intervals as their length b – a is real and finite.
Complement of a set A with respect to U is denoted by A and defined as
A = {x : x U and x A}
A = U –A
If A U, then A U
Properties of complement of set A with respect to U
A A= U and A A=
(A B)= ABand (A B)= AB
(A)= A
= U and U=
http://www.mathresource.iitb.ac.in/project/indexproject.html
http://mathworld.wolfram.com/SetTheory.html
http://www-history.mcs.st-andrews.ac.uk/HistTopics/Beginnings_of_set_theory.html
18 MATHEMATICS
Sets
MODULE - I
TERMINAL EXERCISE Sets, Relations
and Functions
1. Which of the following statements are true or false :
B 5, 6, 7, 8, 9
Fig. 1.12
(ii) A 1, 2, 3, 4, 5, 6
B 2, 6, 8,10,12
Fig. 1.13
3. Represent the follwoing using Venn diagram.
(i) A B ' provided A and B are not disjoint sets.
(ii) A B ' provided A and B are disjoint sets.
A 1, 3, 5, 7, 9 .
B 2, 4, 6, 8,10 , C 1, 2, 3 .
MATHEMATICS 19
Sets
MODULE - I 6. What does the shaded portion represent in each of the following Venn diagrams :
Sets, Relations
and Functions
(i) (ii)
Notes
(iii) (iv)
Where A,B,C are not disjoint sets and are subsets of the universal set U.
(c) {x : x R, 0 x 7} (d) {x : x R, 3 x 4}
20 MATHEMATICS
Sets
MODULE - I
Sets, Relations
ANSWERS and Functions
CHECK YOUR PROGRESS 1.1
1. (i), (ii), (iii) are sets.
2. (i) (ii) Notes
3. (i) A 5, 4, 3, 2, 1, 0 (ii) B 1,1 ,
(iii) C a, b, n (iv) D 2, 3, 5 .
3 7
7. (a) (-8,3) (b) ,
2 2
MATHEMATICS 21
Sets
MODULE - I 4. Roster from 10, 9, 8, ......0,1, 2, 3, ......
Sets, Relations
and Functions Set builder from x : x Z and 10 x
7. (i) (ii)
(iii)
Fig. 1.20
8. (i) (ii)
Fig. 1.23
22 MATHEMATICS
Sets
MODULE - I
9. (i)
Sets, Relations
and Functions
Notes
AB B A Shaded portion.
Fig. 1.24
(ii)
ABA BA B
Fig. 1.25
(iii)
TERMINAL EXERCISE
1. (i) False (ii) True (iii) False (iv) False
3. (i) (ii)
MATHEMATICS 23
Sets
MODULE - I
Sets, Relations
and Functions (iii)
6. (i) A B B C (ii) A B C
(iii) A B C ' (iv) A B C .
7. (i)
Fig.1.30
(ii)
Fig. 1.31
24 MATHEMATICS