Chapter 1 Relations and Functions
Chapter 1 Relations and Functions
S
Chapter 1: Relation and Function
RELATIONS AND FUNCTIONS
01
Let R be a relation from A to B. Then the ‘domain of and the ‘range of Co-
domain is either set B or any of its superset or subset containing range of R.
3. Types of Relations
A relation R in a set A is called an empty relation if no element of A is related to any
element of A, i.e.,
b. Symmetric, if (a1, a2) ∈ R implies that (a2, a1) ∈ R for all a1, a2∈A.
c. Transitive, if (a1, a2) ∈ R and (a2, a3) ∈ R implies that (a1, a3) ∈ R for all a1, a2, a3∈ A.
5. Equivalence Relation
● A relation R in a set A is said to be an equivalence relation if R is reflexive, symmetric
and transitive.
(1)
RELATIONS AND FUNCTIONS
01
c.
1. Introduction to functions
A function from a non-empty set A to another non-empty set B is a correspondence or a rule
which associates every element of A to a unique element of B written as f : A → B such that
f(x) = y for all x ∈ A, y ∈ B.
● A function can also be regarded as a machine which gives a unique output in set B
corresponding to each input from set A.
(2)
RELATIONS AND FUNCTIONS
01
● If A and B are two sets having m and n elements, respectively, then the total number of
functions from A to B is nm.
3. Real Function
● A function f : A → B is called a real-valued function if B is a subset of R.
● While describing real functions using mathematical formula, x (the input) is the
independent variable and y (the output) is the dependent variable.
● The graph of a real function ‘f’ consists of points whose co-ordinates (x, y) satisfy y =
f(x), for all x ∈ Domain(f).
5. One-one Function
● A function f : A → B is one-to-one if for all x, y ∈ A, f(x) = f(y) ⇒ x = y or x ≠ y ⇒ f(x) ≠
f(y).
6. Onto Function
● A function f : A → B is an onto function, if for each b ∈ B, there is at least one a ∈ A such
that f(a) = b, i.e., if every element in B is the image of some element in A, then f is an
onto or surjective function.
● For an onto function, range = co-domain.
● A function which is both one-one and onto is called a bijective function or a bijection.
● A one-one function defined from a finite set to itself is always onto, but if the set is
infinite, then it is not the case.
7. Let A and B be two finite sets and f : A → B be a function.
● If f is an injection, then n (A) ≤ n (B) .
8. If A and B are two non-empty finite sets containing m and n elements, respectively, then
(3)
RELATIONS AND FUNCTIONS
01
Binary Operations
(5)
RELATIONS AND FUNCTIONS
01
(6)
RELATIONS AND FUNCTIONS
01
(7)
RELATIONS AND FUNCTIONS
01
Important Questions
Multiple Choice questions-
1. Let R be the relation in the set (1, 2, 3, 4}, given by:
R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}.
Then:
2. Let R be the relation in the set N given by: R = {(a, b): a = b – 2, b > 6}. Then:
(a) (2, 4) ∈ R
(b) (3, 8) ∈ R
(c) (6, 8) ∈ R
(d) (8, 7) ∈ R.
3. Let A = {1, 2, 3}. Then number of relations containing {1, 2} and {1, 3}, which are
reflexive and symmetric but not transitive is:
(a) 1
(b) 2
(c) 3
(d) 4.
4. Let A = (1, 2, 3). Then the number of equivalence relations containing (1, 2) is
(a) 1
(b) 2
(c) 3
(d) 4.
(8)
RELATIONS AND FUNCTIONS
01
(a) x1/3
(b) x³
(c) x
(d) 3 - x³.
4 4x 4
8. Let f: R – {- 3 } → R be a function defined as: f(x) = 3 x + 4 , x ≠ - 3 . The inverse of f is
4
map g: Range f → R -{- 3 } given by
3y
(a) g(y) = 3−4 y
4y
(b) g(y) = 4−3 y
4y
(c) g(y) = 3−4 y
3y
(d) g(y) = 4−3 y
(9)
RELATIONS AND FUNCTIONS
01
(c) Equivalence
10. Set A has 3 elements, and the set B has 4 elements. Then the number of injective
mappings that can be defined from A to B is:
(a) 144
(b) 12
(c) 24
(d) 64
4. Show that the function f : N → N given by f(x) = 2x is one-one but not onto.
(N.C.E.R.T.)
Short Questions:
1. Let A be the set of all students of a Boys’ school. Show that the relation R in A given
by:
(10)
RELATIONS AND FUNCTIONS
01
R = {(a,b):f(a) = f(b)}.
Show that the relation R is transitive. Write the equivalence class [0]. (C.B.S.E.
Sample Paper 2019-20)
f:N→N
given by f(1) = f(2) = 1 and f(x) = x -1, for every x > 2 is onto but not one-one.
(N.C.E.R.T.)
f : R → R and g : R → R are given by f (x) = cos x and g (x) = 3x 2. Show that gof ≠ fog.
(N. C.E.R. T.)
4 x+3 2
6. If f(x) = 6 x−4 , x ≠ 3 find fof(x)
7. Let A = N x N be the set of ail ordered pairs of natural numbers and R be the
relation on the set A defined by (a, b) R (c, d) iff ad = bc. Show that R is an
equivalence relation.
and g : R → R be the Greatest Integer Function given by g (x) = [x], where [x] is
greatest integer less than or equal to x. Then does fog and gof coincide in (0,1]?
Long Questions:
(11)
RELATIONS AND FUNCTIONS
01
1. Show that the relation R on R defined as R = {(a, b):a ≤ b}, is reflexive and transitive
but not symmetric.
3. Let A = (x ∈Z : 0 ≤ x ≤ 12}.
4. Prove that the function f: [0, ∞) → R given by f(x) = 9x2 + 6x – 5 is not invertible.
Modify the co-domain of the function f to make it invertible, and hence find f-1.
(C.B.S.E. Sample Paper 2018-19
Assertion(A): Let L be the set of all lines in a plane and R be the relation in L defined as
R = {(L1, L2): L1 is perpendicular to L2}.R is not equivalence realtion.
2. Two statements are given-one labelled Assertion (A) and the other labelled Reason
(R). Select the correct answer to these questions from the codes(a), (b), (c) and (d) as
given below.
(13)
RELATIONS AND FUNCTIONS
01
a) R - {2}
b) R
c) R - {1, 2}
d) R - {0}
a) R
b) R - {2}
c) R - {0}
d) R - {1, 2}
(iii) 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) into
d) None of these
f(x1) = f(x2) ⇒ x1 = x2
b.
c.
d. None of these
(14)
RELATIONS AND FUNCTIONS
01
(i) 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 R is:
a) Reflexive
b) Symmetric
c) Transitive
d) Equivalence
(ii) If the relation R = {(1, 2), (2, 1), (1, 3), (3, 1)} defined on the set A = {1, 2, 3},
then R is:
a) Reflexive
b) Symmetric
c) Transitive
d) Equivalence
(iii) If the relation R on the set N of all natural numbers defined as R = {(x, y): y = x +
5 and x < 4}, then R is:
a) Reflexive
b) Symmetric
c) Transitive
d) Equivalence
(iv) If the relation R on the set A = {1, 2, 3, ........., 13, 14} defined as R = {(x, y): 3x - y =
O}, then R is:
a) Reflexive
b) Symmetric
c) Transitive
d) Equivalence
(v)If the relation R on the set A = {I, 2, 3} defined as R = {(1, 1), (1, 2), (1, 3), (2, 1),
(2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}, then R is:
a) Reflexive only
(15)
RELATIONS AND FUNCTIONS
01
b) Symmetric only
c) Transitive only
d) Equivalence
Answer Key-
Multiple Choice questions-
(b) R is reflexive and transitive but not symmetric
(c) (6, 8) ∈ R
(a) 1
(b) 2
(c) x
4y
(b) g(y) = 4−3 y
(c) 24
∴ under ‘f’, all the three elements of {1, 2, 3} should correspond to three different
elements of the co-domain {1, 2, 3}.
When x < 1,
(16)
RELATIONS AND FUNCTIONS
01
−(x−1)
than f(x) = = -1
x−1
4. Solution:
Let x1, x2 ∈ N.
⇒ 2x1 = 2x2
⇒ x1 = x 2
⇒ f is one-one.
5. Solution:
f(f(x)) = 3 f(x) + 2
= 3(3x + 2) + 2 = 9x + 8.
6. Solution:
7. Solution:
= (3 – ((3 – x3)1/3)3)1/3
= (3 – (3 – x3))1/3 = (x3)1/3 = x.
(17)
RELATIONS AND FUNCTIONS
01
8. Solution:
Short Answer:
1. Solution:
∴ no student of the school can be the sister of any student of the school.
(ii) Here R’ = {(a,b): the difference between heights of a and b is less than 3 metres}.
Since the difference between heights of any two students of the school is to be less
than 3 metres,
2. Solution:
Now (a, b) ∈ R
⇒ f(a) = f(b)
⇒ f(b) = f (a)
⇒ (b, a) ∈ R.
(18)
RELATIONS AND FUNCTIONS
01
Thus R is symmetric.
And (a, b) ∈ R
and (b, c) ∈ R
⇒ f(a) = f(b)
⇒ f(a)= f(c)
⇒ (a, c) ∈ R.
Thus R is transitive.
3. Solution:
⇒ 2 divides (a – c).
Hence, R is transitive.
4. Solution:
Let y ∈ N, y ≠ 1,
= y + 1 – 1 = y.
Also 1 ∈ N, f(1) = 1.
Thus ‘f ’ is onto.
(19)
RELATIONS AND FUNCTIONS
01
5. Solution:
We have:
6. Solution:
4 x+3
We have: 6 x−4 …(1)
∴ fof(x) - f (f (x))
7. Solution:
[∵ ab = ba ∀ a, b ∈ N]
Thus, R is reflexive.
(20)
RELATIONS AND FUNCTIONS
01
But cb = be and da = ad in N.
Thus, R is symmetric.
⇒ ad = bc …(1)
(c, d) R (e,f)
⇒ cf = de … (2)
⇒ af = be
⇒ (a,b) = R(e,f).
Thus, R is transitive.
8. Solution:
For x ∈ (0,1].
[∵ f(x) = 1 ∀ x > 0]
= [1] = 1
(21)
RELATIONS AND FUNCTIONS
01
From (1) and (2), (fog) and (gof) do not coincide in (0, 1].
Long Answer:
1. Solution:
Since, a ≤ a ∀ a ∈ R,
∴ (a, a) ∈ R,
Thus, R reflexive.
⇒ a ≤ b and b ≤ c
⇒a≤c
⇒ (a, c) ∈ R.
Thus, R is transitive.
Solution:
Let x1, x2 ∈ N.
Thus, f is one-one.
(22)
RELATIONS AND FUNCTIONS
01
f(x) = y if y = x2 + x + 1
2. Solution:
(23)
RELATIONS AND FUNCTIONS
01
We have:
∴ (a, b) ∈ R.
|a – a| = 0, which is divisible by 4.
Thus, R is reflexive.
Symmetric:
Let (a, b) ∈ R
⇒ |a – b| is divisible by 4
⇒ |b – a| is divisible by 4
Thus, R is symmetric.
⇒ |a – b| = 4λ
⇒ a – b = ±4λ ………….(1)
and |b – c| = 4µ
⇒ b – c = ± 4µ ………….(2)
⇒ a – c = ± 4 (λ + µ)
⇒ (a, c) ∈ R.
Thus, R is transitive.
(24)
RELATIONS AND FUNCTIONS
01
⇒ |x – 1| is divisible by 4
⇒ x – 1 = 0,4, 8, 12,…
⇒ x = 1, 5, 9, 13, …
Hence, the set of all elements of A which are related to 1 is {1, 5, 9}.
∴ x = 2, 6, 10.
3. Solution:
Let y∈ R.
⇒ y = (9x2 + 6x + 1) – 6
= (3x + 1)2 – 6
(25)
RELATIONS AND FUNCTIONS
01
Solution:
∴ Domain of f = R - {2}
(26)
RELATIONS AND FUNCTIONS
01
Solution:
⇒ xy - 2y = x - 1 ⇒ xy - x = 2y -
(iii)
Solution:
Solution:
2. Answer :
Solution:
Since, (2, 3), ∈ R and (3, 1) ∈ R but (2, 1) ∉ R. So, R is not transitive on A.
Solution:
Since, (1, 1), (2, 2) and (3, 3) are not in R. So, R is not reflexive on A.
Solution:
Clearly, (1, 1), (2, 2) etc. are not in R. So, R is not reflexive.
Since, (1, 6) ∈ R and there is no order pair in R which has 6 as the first element.
Same is the case for (2, 7) and (3, 8). So, R is transitive.
Solution:
(28)
RELATIONS AND FUNCTIONS
01
(v)(d) Equi0076alence
Solution:
(1, 2) and (2, 3) are in R implies that (1, 3) is also, in R. So, R is transitive on A.
Thus, R is an equivalence relation.
(29)