Relations and Functions: Relation
Relations and Functions: Relation
Relations and Functions: Relation
com/
Chapter 1
RELATIONS AND FUNCTIONS
1.1 Overview
1.1.1 Relation
A relation R from a non-empty set A to a non empty set B is a subset of the Cartesian
product A × B. The set of all first elements of the ordered pairs in a relation R from a
set A to a set B is called the domain of the relation R. The set of all second elements in
a relation R from a set A to a set B is called the range of the relation R. The whole set
B is called the codomain of the relation R. Note that range is always a subset of
codomain.
1.1.2 Types of Relations
A relation R in a set A is subset of A × A. Thus empty set φ and A × A are two extreme
relations.
(i) A relation R in a set A is called empty relation, if no element of A is related to any
element of A, i.e., R = φ ⊂ A × A.
(ii) A relation R in a set A is called universal relation, if each element of A is related
to every element of A, i.e., R = A × A.
(iii) A relation R in A is said to be reflexive if aRa for all a∈A, R is symmetric if
aRb ⇒ bRa, ∀ a, b ∈ A and it is said to be transitive if aRb and bRc ⇒ aRc
∀ a, b, c ∈ A. Any relation which is reflexive, symmetric and transitive is called
an equivalence relation.
$ Note: An important property of an equivalence relation is that it divides the set
into pairwise disjoint subsets called equivalent classes whose collection is called
a partition of the set. Note that the union of all equivalence classes gives
the whole set.
1.1.3 Types of Functions
(i) A function f : X → Y is defined to be one-one (or injective), if the images of
distinct elements of X under f are distinct, i.e.,
x1 , x2 ∈ X, f (x1) = f (x2) ⇒ x1 = x2.
(ii) A function f : X → Y is said to be onto (or surjective), if every element of Y is the
image of some element of X under f, i.e., for every y ∈ Y there exists an element
x ∈ X such that f (x) = y.
2 MATHEMATICS
(iii) A function f : X → Y is said to be one-one and onto (or bijective), if f is both one-
one and onto.
1.1.4 Composition of Functions
(i) Let f : A → B and g : B → C be two functions. Then, the composition of f and
g, denoted by g o f, is defined as the function g o f : A → C given by
g o f (x) = g (f (x)), ∀ x ∈ A.
(ii) If f : A → B and g : B → C are one-one, then g o f : A → C is also one-one
(iii) If f : A → B and g : B → C are onto, then g o f : A → C is also onto.
However, converse of above stated results (ii) and (iii) need not be true. Moreover,
we have the following results in this direction.
(iv) Let f : A → B and g : B → C be the given functions such that g o f is one-one.
Then f is one-one.
(v) Let f : A → B and g : B → C be the given functions such that g o f is onto. Then
g is onto.
1.1.5 Invertible Function
(i) A function f : X → Y is defined to be invertible, if there exists a function
g : Y → X such that g o f = Ix and f o g = IY. The function g is called the inverse
of f and is denoted by f –1.
(ii) A function f : X → Y is invertible if and only if f is a bijective function.
(iii) If f : X → Y, g : Y → Z and h : Z → S are functions, then
h o (g o f) = (h o g) o f.
(iv) Let f : X → Y and g : Y → Z be two invertible functions. Then g o f is also
invertible with (g o f)–1 = f –1 o g–1.
4 MATHEMATICS
y +3 y +3
Hence f –1
(y) = ⇒ f –1
(x) =
4 4
Example 7 Is the binary operation * defined on Z (set of integer) by
m * n = m – n + mn ∀ m, n ∈ Z commutative?
Solution No. Since for 1, 2 ∈ Z, 1 * 2 = 1 – 2 + 1.2 = 1 while 2 * 1 = 2 – 1 + 2.1 = 3
so that 1 * 2 ≠ 2 * 1.
Example 8 If f = {(5, 2), (6, 3)} and g = {(2, 5), (3, 6)}, write the range of f and g.
x
Example 13 Show that the function f : R → R defined by f (x) = , ∀ x∈R , is
x +1
2
⇒ x1 x22 + x1 = x2 x12 + x2
⇒ x1 x2 (x2 – x1) = x2 – x1
⇒ x1 = x2 or x1 x2 = 1
We note that there are point, x1 and x2 with x1 ≠ x2 and f (x1) = f (x2), for instance, if
1 2 2 1
we take x1 = 2 and x2 = , then we have f (x1) = and f (x2) = but 2 ≠ . Hence
2 5 5 2
f is not one-one. Also, f is not onto for if so then for 1∈R ∃ x ∈ R such that f (x) = 1
6 MATHEMATICS
x
which gives =1 . But there is no such x in the domain R, since the equation
x +1
2
⎧ 2 x if x ≥ 0
f (x) = ⎨
⎩ 0 if x < 0
⎧ 0 if x ≥ 0
g (x) = ⎨
⎩ –2 x if x < 0
Therefore, g o f gets defined as :
For x ≥ 0, (g o f ) (x) = g (f (x) = g (2x) = 0
and for x < 0, (g o f ) (x) = g (f (x) = g (0) = 0.
Consequently, we have (g o f ) (x) = 0, ∀ x ∈ R.
Similarly, f o g gets defined as:
For x ≥ 0, (f o g ) (x) = f (g (x) = f (0) = 0,
and for x < 0, (f o g ) (x) = f (g(x)) = f (–2 x) = – 4x.
⎧ 0, x > 0
i.e. ( f o g ) ( x) = ⎨
⎩ −4 x , x < 0
Example 15 Let R be the set of real numbers and f : R → R be the function defined
by f (x) = 4x + 5. Show that f is invertible and find f –1.
Solution Here the function f : R → R is defined as f (x) = 4x + 5 = y (say). Then
y −5
4x = y – 5 or x= .
4
y −5
g (y) = .
4
Therefore, ( g o f ) (x) = g(f (x) = g (4x + 5)
4x + 5 − 5
= = x
4
or g o f = IR
Similarly (f o g) (y) = f (g(y))
⎛ y −5 ⎞
= f ⎜ ⎟
⎝ 4 ⎠
⎛ y −5 ⎞
= 4⎜ ⎟+5 = y
⎝ 4 ⎠
or f o g = IR .
Hence f is invertible and f –1 = g which is given by
–1
x −5
f (x) =
4
Example 16 Let * be a binary operation defined on Q. Find which of the following
binary operations are associative
(i) a * b = a – b for a, b ∈ Q.
ab
(ii) a * b = for a, b ∈ Q.
4
(iii) a * b = a – b + ab for a, b ∈ Q.
(iv) a * b = ab2 for a, b ∈ Q.
Solution
(i) * is not associative for if we take a = 1, b = 2 and c = 3, then
(a * b) * c = (1 * 2) * 3 = (1 – 2) * 3 = – 1 – 3 = – 4 and
a * (b * c) = 1 * (2 * 3) = 1 * (2 – 3) = 1 – ( – 1) = 2.
8 MATHEMATICS
10 MATHEMATICS
Example 34 Let N be the set of natural numbers. Then, the binary operation * in N
defined as a * b = a + b, ∀ a, b ∈ N has identity element.
Solution False.
1.3 EXERCISE
Short Answer (S.A.)
1. Let A = {a, b, c} and the relation R be defined on A as follows:
R = {(a, a), (b, c), (a, b)}.
Then, write minimum number of ordered pairs to be added in R to make R
reflexive and transitive.
2. Let D be the domain of the real valued function f defined by f (x) = 25 − x 2 .
Then, write D.
3. Let f , g : R → R be defined by f (x) = 2x + 1 and g (x) = x2 – 2, ∀ x ∈ R,
respectively. Then, find g o f.
4. Let f : R → R be the function defined by f (x) = 2x – 3 ∀ x ∈ R. write f –1.
5. If A = {a, b, c, d} and the function f = {(a, b), (b, d), (c, a), (d, c)}, write f –1.
6. If f : R → R is defined by f (x) = x2 – 3x + 2, write f (f (x)).
7. Is g = {(1, 1), (2, 3), (3, 5), (4, 7)} a function? If g is described by
g (x) = αx + β, then what value should be assigned to α and β.
8. Are the following set of ordered pairs functions? If so, examine whether the
mapping is injective or surjective.
(i) {(x, y): x is a person, y is the mother of x}.
(ii){(a, b): a is a person, b is an ancestor of a}.
9. If the mappings f and g are given by
f = {(1, 2), (3, 5), (4, 1)} and g = {(2, 3), (5, 1), (1, 3)}, write f o g.
10. Let C be the set of complex numbers. Prove that the mapping f : C → R given by
f (z) = |z|, ∀ z ∈ C, is neither one-one nor onto.
11. Let the function f : R → R be defined by f (x) = cosx, ∀ x ∈ R. Show that f is
neither one-one nor onto.
12. Let X = {1, 2, 3}and Y = {4, 5}. Find whether the following subsets of X ×Y are
functions from X to Y or not.
(i) f = {(1, 4), (1, 5), (2, 4), (3, 5)} (ii) g = {(1, 4), (2, 4), (3, 4)}
(iii) h = {(1,4), (2, 5), (3, 5)} (iv) k = {(1,4), (2, 5)}.
13. If functions f : A → B and g : B → A satisfy g o f = IA, then show that f is one-
one and g is onto.
12 MATHEMATICS
1
14. Let f : R → R be the function defined by f (x) = 2 – cos x x R.Then, find
the range of f.
15. Let n be a fixed positive integer. Define a relation R in Z as follows: a, b Z,
aRb if and only if a – b is divisible by n . Show that R is an equivalance relation.
14 MATHEMATICS
30. The maximum number of equivalence relations on the set A = {1, 2, 3} are
(A) 1 (B) 2
(C) 3 (D) 5
31. If a relation R on the set {1, 2, 3} be defined by R = {(1, 2)}, then R is
(A) reflexive (B) transitive
(C) symmetric (D) none of these
32. Let us define a relation R in R as aRb if a ≥ b. Then R is
(A) an equivalence relation (B) reflexive, transitive but not
symmetric
(C) symmetric, transitive but (D) neither transitive nor reflexive
not reflexive but symmetric.
33. Let A = {1, 2, 3} and consider the relation
R = {1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1,3)}.
Then R is
(A) reflexive but not symmetric (B) reflexive but not transitive
(C) symmetric and transitive (D) neither symmetric, nor
transitive
34. The identity element for the binary operation * defined on Q ~ {0} as
ab
a*b= a, b ∈ Q ~ {0} is
2
(A) 1 (B) 0
(C) 2 (D) none of these
35. If the set A contains 5 elements and the set B contains 6 elements, then the
number of one-one and onto mappings from A to B is
(A) 720 (B) 120
(C) 0 (D) none of these
36. Let A = {1, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into
B is
n
(A) P2 (B) 2n – 2
(C) 2n – 1 (D) None of these
1
37. Let f : R → R be defined by f (x) = x ∈ R. Then f is
x
(A) one-one (B) onto
(C) bijective (D) f is not defined
x
38. Let f : R → R be defined by f (x) = 3x2 – 5 and g : R → R by g (x) = .
x +1
2
Then g o f is
3 x 2 −5 3 x 2 −5
(A) (B)
9 x 4 − 30 x 2 + 26 9 x 4 − 6 x 2 + 26
3x 2 3x 2
(C) (D)
x4 + 2 x2 − 4 9 x 4 + 30 x 2 − 2
39. Which of the following functions from Z into Z are bijections?
(A) f (x) = x3 (B) f (x) = x + 2
(C) f (x) = 2x + 1 (D) f (x) = x2 + 1
40. Let f : R → R be the functions defined by f (x) = x3 + 5. Then f –1 (x) is
1 1
(A) ( x + 5) 3 (B) ( x − 5) 3
1
(C) (5 − x) 3 (D) 5 – x
–1
1
(C) (fof)x=–x (D) f (x) = f (x)
19
⎧ x ,if x is rational
43. Let f : [0, 1] → [0, 1] be defined by f (x) = ⎨
⎩1 − x, if x isirrational
16 MATHEMATICS
Then (f o f) x is
(A) constant (B) 1 + x
(C) x (D) none of these
44. Let f : [2, ∞) → R be the function defined by f (x) = x2 – 4x + 5, then the range
of f is
(A) R (B) [1, ∞)
(C) [4, ∞) (B) [5, ∞)
2 x −1
45. Let f : N → R be the function defined by f (x) = and g : Q → R be
2
3
another function defined by g (x) = x + 2. Then (g o f) is
2
(A) 1 (B) 1
7
(C) (B) none of these
2
46. Let f : R → R be defined by
⎧ 2x: x > 3
⎪
f ( x) = ⎨ x 2 :1< x ≤ 3
⎪ 3 x : x ≤1
⎩
Then f (– 1) + f (2) + f (4) is
(A) 9 (B) 14
(C) 5 (D) none of these
47. Let f : R → R be given by f (x) = tan x. Then f –1 (1) is
π π
(A) (B) {n π + : n ∈ Z}
4 4
(C) does not exist (D) none of these
x
51. Let f : R → R be defined by f ( x ) = . Then ( f o f o f ) (x) = _______
1 + x2
52. If f (x) = (4 – (x–7)3}, then f –1(x) = _______.
State True or False for the statements in each of the Exercises 53 to 63.
53. Let R = {(3, 1), (1, 3), (3, 3)} be a relation defined on the set A = {1, 2, 3}. Then R
is symmetric, transitive but not reflexive.
54. Let f : R → R be the function defined by f (x) = sin (3x+2) x ∈ R. Then f is
invertible.
55. Every relation which is symmetric and transitive is also reflexive.
56. An integer m is said to be related to another integer n if m is a integral multiple of
n. This relation in Z is reflexive, symmetric and transitive.
57. Let A = {0, 1} and N be the set of natural numbers. Then the mapping
f : N → A defined by f (2n–1) = 0, f (2n) = 1, n ∈ N, is onto.
58.The relation R on the set A = {1, 2, 3} defined as R = {{1, 1), (1, 2), (2, 1), (3, 3)}
is reflexive, symmetric and transitive.
59. The composition of functions is commutative.
60. The composition of functions is associative.
61. Every function is invertible.
62. A binary operation on a set has always the identity element.