Relations and Functions
Let f : N – {1} → N defined by f (n) = the highest prime factor of n. Show that f is neither one-to-one nor onto. Find the range of f.
f : N – {1} → N is defined by
f (n) = the highest prime factors of n.
∴ f (6) = the highest prime factor of 6 = 3 f (12) = the highest prime factor of 12 = 3 Now 6 and 12 are associated to the same element.
∴ f is not one-to-one Also range of f consists of prime numbers only ∴ range of f ≠ N ∴ f is not onto function.
Range of f is the set-of all prime numbers.
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