Relations and Functions
Let S = {1, 2, 3}. Determine whether the functions f : S → S defined as below have inverses. Find f–1, if it exists.
(a) f = {1, 1), (2, 2), (3, 3)} (b) f = {(1, 2), (2, 1), (3, 1)}
(c) f = {(1,3),(3,2), (2, 1)}
S = {1, 2, 3}
f : S → S is given by
(a) f = {(1, 1), (2, 2), (3, 3)}
Now f is one-one and onto
∴ f–1 exists and is given by
f–1 = {(1, 1),(2,2), (3,3)}
(b) f = {(1,2), (2, 1), (3, 3)} Since f (2) = f(3) = 1
∴ f is not one-one, so that f is not invertible.
(c) f = {(1,3), (3, 2), (2, 1)} Now f is one-one and onto
∴ f–1 exists and is given by
f–1 = {(3, 1), (2, 3), (1,2)}
Sponsor Area
Give an example of a relation which is
(i) Symmetric but neither reflexive nor transitive.
(ii) Transitive but neither reflexive nor symmetric.
(iii) Reflexive and symmetric but not transitive.
(iv) Reflexive and transitive but not symmetric.
(v) Symmetric and transitive but not reflexive.
Determine whether each of the following relations are reflexive, symmetric and transitive :
(i) Relation R in the set A = {1, 2, 3,....., 13, 14} defined as
R = {(x, y) : 3 x – y = 0}
(ii) Relation R in the set N of natural numbers defined as R = {(x, y) : y = x + 5 and x < 4} (iii) Relation R in the set A = {1, 2, 3, 4, 5, 6} as R = {(x,y) : y is divisible by x} (iv) Relation R in the set Z of all integers defined as R = {(x,y) : x – y is an integer}
(v) Relation R in the set A of human beings in a town at a particular time given by
(a) R = {(x, y) : x and y work at the same place}
(b) R = {(x,y) : x and y live in the same locality}
(c) R = {(x, y) : x is exactly 7 cm taller than y}
(d) R = {(x, y) : x is wife of y}
(e) R = {(x,y) : x is father of y}
Sponsor Area
Sponsor Area