Relations and Functions
Relations and Functions
Let A = (a1, a2, a3, a4, a5} and B = {b₁, b₂, b3, b4} where a's and b's are the school going
students of first and second society respectively.
Satish decides to explore these sets for various types of relations and functions.
Q1. Satish wishes to know the number of reflexive relations defined on set A. How
many such relations are possible?
a. 0 b. 25
c. 210 d. 220
Q2. Let R: A → A, R = {(x, y): x and y are students of same sex}. Then relation R is:
a. reflexive only
d. an equivalence relation
Q3. Satish and his friend Rajat are interested to know the number of symmetric
relations defined on both the sets A and B, separately. Satish decides to find the
symmetric relation on set A, while Rajat decides to find the symmetric relation on set
B. What is difference between their results?
Q4. Let R : A → B, R = {(a1, b1), (a1, b₂), (a₂, b₁), (a3, b3), (a4, b2), (a5, b₂)}, then R is:
d. not a function
Q5. To help Satish in his project, Rajat decides to form onto function from set A to B.
How many such functions are possible?
a. 342 b. 240
c. 729 d. 1024
Solutions
1. Number of reflexive relations defined on a set of n elements = 2n(n-1)
So, R is reflexive.
So, R is symmetric.
That means, x and y are of same sex; y and z are same sex. Clearly, x and z will also be
of same sex. That implies, (x, z) ∊ R.
So, R is transitive.
5. If A and B are two sets having m and n elements respectively such that m ≥ n, then
total number of onto functions from set A to set B is
Case Study 2
Sherlin and Danju are playing Ludo at home during Covid-19. While rolling the dice,
Sherlin's sister Raji observed and noted the possible outcomes of the throw every
time belongs to set {1, 2, 3, 4, 5, 6}. Let A be the set of players while B be the set of all
possible outcomes. i.e, A = {S, D}, B = {1,2,3,4,5,6}
Based on the given information, solve the following questions:
d. equivalence
Q 2. Raji wants to know the number of functions from A to B. How many number of
functions are possible?
a. 62 b. 26
c. 6! d. 212
Q3. Let R be a relation on B defined by R = {(1, 2), (2, 2), (1, 3), (3, 4), (3, 1), (4, 3), (5,
5)}. Then R is:
a. symmetric b. reflexive
Q4. Raji wants to know the number of relations possible from A to B. How many
numbers of relations are possible?
a.62 b. 26
c. 6! d. 212
Q5. Let R : B → B be defined by R = {(1, 1), (1, 2), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6)}, then
R is:
⇒ (x, z) ∊ R
3. Here B = {1, 2, 3, 4, 5, 6) and R = {(1, 2), (2, 2), (1,3), (3,4), (3, 1), (4,3), (5,5)}
= 22 × 6 = 212.
5. Here, B = {1, 2, 3, 4, 5, 6} and R = {(1, 2), (2, 2), (1, 1), (3, 3), (4, 4), (5, 5), (6, 6)}
So, R is reflexive.
So, R is transitive.
Case Study 3
Archana visited the exhibition along with her family. The exhibition had a huge swing,
which attracted many children. Archana found that the swing traced the path of a
parabola as given by y = x².
b. surjective
c. injective
d. bijective
b. surjective
c. injective
d. bijective
a. bijective
Q4. Let N → R be defined by f(x) = x². Range of the function among the following is
...........
b. {1, 4, 8, 9, 10,...}
b. injective
c. surjective
d. bijective
Solutions
1. f : R → R is given by f(x) = x².
2. f : N → N is given by f(x) = x²
So, f is injective.
x² = y2
x=y
Now, 2 ∊ N but there does not exist any x in N such that f(x) = x² = 2.
It means there is some element in co-domain in which do not have any images.
Therefore, f is not surjective.
So, f is injective.
e.g. At x = 1, f(1) = 1
At x = 2, f(2) = 4
At x = 3, f(3) = 9...
It means all elements in co-domain have images.
So, f is surjective.
4. f : N → R is given by f(x) = x²
At x=1, f(1) = 1
At x=2, f(2) = 4
So,
5. f: Z→ Z is given by f(x) = x²
but -1 ≠ 1.
Case Study 4
Consider the mapping ƒ : A → B is defined by
c. R - {1, 2} d. R – {0}
a. R b. R - {1}
c. R – {0} d. R - {1,2}
Q3. If g : R - {2} → R - {1} is defined by g(x) = 2f(x) - 1, then g(x) in terms of x is:
a. one-one b. many-one
c. f(x₁) = f(x2) ⇒ x₁ = x2
Solutions
1. For f(x) to be defined x - 2 ≠ 0 i.e., x ≠ 2
∴ Domain of f = R – {2}
⇒ xy - 2y = x - 1
⇒ xy - x - 2y – 1
5. f(x₁) = f(x2)
⇒ x₁ = x2
Case Study 5
Students of Grade 12, planned to plant saplings along straight lines, parallel to each
other to one side of the playground ensuring that they had enough play area. Let us
assume that they planted one of the rows of the saplings along the line y = x - 4. Let L
be the set of all lines which are parallel on the ground and R be a relation on L.
Based on the above information, solve the following questions:
Solutions
Case Study 6
An organization conducted bike race under two different categories Boys and Girls.
There were 28 participants in all. Among all of them, finally three from category 1 and
two from category 2 were selected for the final race. Ravi forms two sets B and G with
these participants for his college project. Let B = {b₁, b₂, b3} and G = {g1, g2}, where B
represents the set of Boys selected and G the set of Girls selected for the final race.
Based on the above information, solve the following questions: (CBSE 2023)
Q2. Among all the possible relations from B to G, how many functions can be formed
from B to G?
Q3. Let R : B → B be defined by R = {(x, y) : x and y are students of the same sex}.
Check whether R is an equivalence relation.
Or
A function f : B → G be defined by 𝑓 = {(b1, g1), (b₂, g2), (b3, g1). Check whether 𝑓 is
objective. Justify your answer.
Solutions
1. The number of relations from B to G is
2n(B) x n(G) = 23 x 2
=26 = 64
(n(G)]n(B) i.e., 2³ or 8.
3. Reflexive
∴ R is reflexive.
Symmetric
If x and y are of the same sex. Then y and x are of the same sex.
So, R is symmetric.
Transitive
If x and y are of the same sex; y and z are of the same sex, then x and z are of the
same sex.
So, R is transitive
Or
Here we see that b₁ and b3 have same image g₁, so it is not one to one function.
Case Study 7
A relation R on a set A is said to be an equivalence relation on A iff it is:
Q1. If the relation R = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)} defined on
the set A = {1, 2, 3}, then show that the relation R is only reflexive.
Q 2. If the relation R = {(1, 2), (2, 1), (1, 3), (3, 1)} defined on the set A = {1, 2, 3}, then
show that relation R is only symmetric.
Q3. If the relation Ron the set N of all natural numbers defined as R = {(x, y) : y = x + 5
and x < 4}, then show that R is not reflexive as well as symmetric but R is transitive.
Q4. If the relation R on the set A = {1, 2, 3, ......, 13, 14} defined as R = {(x, y) : 3x − y =
0}, then show that R is not reflexive, symmetric and transitive.
Q5. If the relation R on the set A = {1, 2, 3} defined as R = {(1, 1), (1,2), (1,3), (2, 1),
(2,2), (2,3), (3, 1), (3,2), (3, 3)}, then show that Ris an equivalence relation.
Solutions
Solutions for Questions 8 to 9 are Given Below
Case Study 8
Case Study 9
8.
9.