ASSIGNMENT ON RELATION AND FUNCTION

MCQ

1) Set A has 3 elements and the set B has 4 elements. Then the number of one-one function
that can be defined from A to B is
(a) 144 (b) 12 (c) 24 (d) 64

2) The number of relations defined over a set of 3 elements is

(a) 9 (b) 23 (c) 33 (d) 29

3) Let N be the set of all natural numbers and the function f ∶ N → N be defined by
f(n) = 2n + 3 , n ∈ N. Then f is
(a) surjective (b) injective (c) bijective (d) none of these

4) Let A = {1,2,3} .Then the number of equivalence relation containing (1,2) is

(a) 1 (b) 2 (c) 3 (d) 4

5) If f: [2, ∞) → B defined by f(x) = x 2 − 4x + 5 is a bijective function then B is

(a) ( −,  ) (b) [1, ) (c) [4, ) (d) [5, )

6) Let A={1,2,3}. Then the 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) 0

7) Find the number of injective function from a set with 5 elements to itself
(a) 120 (b) 5 (c) 25 (d) 20

8) A function f : N → N be defined as f ( x ) = x − ( −1) , x  N , then f is

x

(a) One-one and into (b) Many-one and into

(c) one-one and onto (d) many-one and onto.
9) Let R be a relation on the set Z of integers defined by
( x , y )  R | x − y | 1, x , y  Z . then R is
(a) Reflexive and Transitive only (b) Reflexive and Symmetric only
(c) Symmetric and Transitive only (d) Equivalence
10) Let L denotes the set of all straight lines in a plane. Let a relation R be defined as
l Rm  l is perpendicular to m, l , m  l . then R is
(a) reflexive (b) symmetric
(c) transitive (d) none of these

11) Let f : R → R be defined as f ( x ) = x 2 + 1; x  R . Then pre-image of 17 and -3 ,

respectively, are :
(a)  , 4, −4 (b)  3, −3 , 
(c) 4, −4 ,  (d) 4, −4 ,2, −2
12) Let T be the set of all triangles in the Euclidean plane and let a relation R be defined
as aRb , if and only if a is congruent to b; a, b  T . Then R is
(a) Reflexive but not symmetric (b) Transitive but not symmetric
(c) Equivalence (d) None of these
13) If a Relation R on the set { 1, 2, 3 } be defined as R={(1 , 2 )}, then R is
(a) Reflexive (b) Transitive
(c) Symmetric (d) None of these
14) Let A= {1, 2, 3….n } and B={a,b}. Then the number of onto functions from A to B is:
(a) n (b) 2n (c) 2 (d) 2n − 2

e | x| − e − x
15) Let f : R → R be a function by f ( x ) = ; x  R , Then f is
e x + e− x
(a) onto but not one-to-one (b) one-to-one but not onto
(c) neither one -one nor onto (d) both one-one and onto

16) If a relation R on the set of real number be defined as xRy, iff x – y + 2 , is irrational
number; x, y  , then R is
(a) reflexive (b) transitive (c) symmetric (d) equivalence

17) Let A={1, 2, 3}. Then the number of relations containing (1, 2) and (1, 3) which are
reflexive , symmetric but not transitive is
(a) 1 (b) 2 (c) 3 (d) 4

18) Afunction f : R → R be defined as f ( x ) = 2 x + 2| x| , x  R, then f is

(a) one-one and into (b) Many-one and into
(c) one-one and onto (d) Many-one and onto
19) The number of reflexive relations defined over a set with 4 elements is
(a) 24 (b) 212 (c) 4 (d) 216
20) The number of symmetric relation defined over a set with 3 elements is
(a) 26 (b) 212 (c) 23 (d) 3
ASSERTION-REASON BASED QUESTIONS
In the following questions, a statement of assertion (A) is followed by a statement of
Reason (R). Choose the correct answer out of the following choices.

(a) Both A and R are true and R is the correct explanation of A.

(b) Both A and R are true but R is not the correct explanation of A.
(c) A is true but R is false.
(d) A is false but R is true.
21) Assertion (A): The smallest equivalence relation defined on a set A with 3 elements
1, 2, 3 is ( 1,1) , ( 2, 2 ) , ( 3, 3 ) .
Reason(R): The number of equivalence relation defined on the set A is 5.

22) Assertion (A): Let function f : 1, 2....., 50 → 1, 2, 3....., 50 be an onto function. Then
it must be one-to-one also.
Reason(R): An onto function g : A → B, where A and B are non empty finite sets and
having same number of elements, then it may or may not be one-one.

23) Assertion(A): The function f : → defined by f ( x ) = x 3 + | x | is one-one.

Reason (R): The function f : → defined by f ( x ) = x 3 + | x | is onto.
24) Assertion(A) : The function f : → A defined by f ( x ) = 3sin x − 4cos x + 5 is onto
if A =  0,10
Reason(R) : If a function is onto , its range must be equal to its co domain.

2 and 3 marks question

x
25) If f : → be defined by f ( x ) = . Prove that its neither one-one nor onto.
1 + x2
26) Find the smallest equivalence relation defined on the set A= { 1,2,3 }.
27) A Relation R is defined on the set of real numbers by R = ( x , y ) : 1 + xy  0 . Justify
the reflexive , symmetric and transitive nature of the relation.
28) A Relation R is defined on the set of real numbers by R = ( x , y ) : x  y
Justify the reflexive , symmetric and transitive nature of the relation.
29) A Relation R is defined on the set of real numbers by R = ( x , y ) : x  y 2 
Justify the reflexive , symmetric and transitive nature of the relation
30) A Relation R is defined on the set of real numbers by R = ( x , y ) : x  y 3 
Justify the reflexive , symmetric and transitive nature of the relation
31) Let X be a non-empty set and P(X) be the set of all subsets of X. If a relation R is
defined on P(X) by ( A, B )  R if A  B =  ; A, B  P ( X ) , show that R is symmetric
but not transitive.
32) A relation R is defined over the set of real numbers by R = ( x , y ) :| x − y | 1 . Show that
it is reflexive, symmetric but not transitive.
33) Identify which of the following subsets of R  R is Relation only and which one is
Relation as well as function.

(a) ( x , y ) : y 2 = 16 x , x , y  R (b) ( x , y ) : x 2 + y 2 = 16, x , y  R

(c) ( x , y ) : y = x , x , y  R (d) ( x , y ) : x 2
− y 2 = 1, x , y  R

34) Let a functon f :[0,  ) → R be defined as f ( x ) = log e ( 1 + x ) ; x  0

(a) Is the function one-one ?

(b) Also justify whether it is onto or not.
35) Let a function f :  0,1 → A ( Abeing a non − empty subset of R ) be defined as
f ( x ) = cos −1 ( x ) , x   0,1
 (a) check whether the function is one-one or not
(b) Find the set A if f ( x ) is an onto function.

5 marks question

x −1
36) If f : −  2 → − 1 be defined by f ( x ) = . Prove that f ( x ) is one one
x−2
and onto.
37) If f : A  B → B  A be defined by f ( a , b ) = ( b, a ) . Prove that f ( x ) is one
one and onto.
x
38) If f : R → ( −1,1) defined by f ( x ) = . Prove that f ( x ) is one one and
1+ | x |
onto.
39) If f : R+ → (−5, ) is defined by f ( x ) = 9 x 2 + 6 x – 5 . Prove that f ( x ) is
one one and onto.
10 x − 10( − x )
40) If f : R → ( −1,1) be defined by f ( x ) = . Prove that f ( x ) is one one
10 x + 10( − x )
and onto.
 x + 1, if x is odd
41) show that the function f : N → N defined as f ( x ) =  is one-one
 x − 1, if x is even
and onto.

42) The relation R defined on the set of integers by R = ( x , y ) : x − y is divisible by 5

Prove that R is an equivalence relation. Also find the equivalence class [1].
43) The relation R defined on the set A = {1,2,3, . . ,11} such that
R = ( x , y ) :| x − y | is divisible by 5 . Prove that R is an equivalence relation. Also find
the equivalence class [2].
 44) Let R be a relation on Z defined as ( a , b )  R iff 3a + 4b is divisible by 7; a , b  Z .

Show that the relation R is an equivalence relation on Z.

45) Let L be the set of all straight lines in a plane. A relation R is defined on L by
R = ( x , y ) : x || y . Prove that R is an equivalence relation
46) A Relation R is defined on N × N such that ( a , b ) R ( c , d ) iff a + d = b + c . Prove that it
is an equivalence relation and find equivalence class [ (1,2) ].

47) A Relation R is defined on N × N such that ( a , b ) R ( c , d ) iff ad = bc . Prove that it is an

equivalence relation.
48) A Relation R is defined on N × N such that ad ( b + c ) = bc ( a + d ) . Prove that it is an
equivalence relation.

CASE BASED QUESTIONS ( 5 marks question )

49) . An organization conducted bike race under 2 different categories: boys and girls. Totally
there were 250 participants. 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 = {b1, b2, b3}, G =
{g1, g2} where B represents the set of boys
selected and G the set of girls who were selected
for the final race.
Ravi decides to explore these sets for various types of
relations and functions.
(a) Ravi wishes to form all the relations possible from B to G. How many such relations are
possible?

(b) How many functions can be formed from B to G?

(c) Let R : B → G be defined by R = {(b1, g1), (b2, g2), (b3, g1)}. Check whether the relation is a
function or not.

OR
Ravi wants to find the number of injective and onto functions from B to G. Let m and n be the
respective numbers . Find the value of (m+n)
50) A teacher was discussing the types of relations in class .She wrote few definitions in the
class which are as follows:
reflexive relation : for any a  A  ( a , a )  R
symmetric relation : for any a, b  A and ( a , b )  R  ( b, a )  R
transitive relation : for any a, b, c  A , ( a , b ) , ( b, c )  R  ( a , c )  R
equivalence relation : if the relation is reflexive, symmetric and transitive
simultaneously.
She took the set A = 1, 2, 3 and wrote the following relations on the board.
R1 = ( 1,1) , ( 2, 2 ) , ( 3, 3 )
R2 = ( 1, 2 )
R3 = ( 1,1) , ( 2, 2 ) , ( 3, 3 ) , ( 1, 2 ) , ( 2,1 ) , ( 2, 3 )
R4 = ( 1,1) , ( 2, 2 ) , ( 3, 3 ) , ( 1, 2 ) , ( 2, 3 ) , (1, 3 )
R5 = ( 1,1) , ( 2, 2 ) , ( 3, 3 ) , ( 1, 2 ) , ( 2,1)
R6 = A  A

Based on the above information answer the following questions

(a) Which of the given relations are reflexive and transitive but not symmetric.
(b) Which of the given relations are equivalence relations .
(c) Find the number of equivalence relation that can be formed on A containing the
element ( 1, 2 ) .
OR
(d) Find the total number of non- reflexive relations defined on the set A.

Answer
1.c 2.d 3.b 4.b 5. b 6.1 7.a 8.c 9.b 10.b
11.c 12.c 13. b 14. d 15.c 16.a 17.a 18.b 19. b 20. a
21. b
22. c
23. d
24. a
25.
26. ( 1,1) , ( 2, 2 ) , ( 3, 3 )
27. Reflexive and symmetric only
28. Reflexive and transitive
29. Neither reflexive nor symmetric nor transitive
30. Neither reflexive nor symmetric nor transitive
31.
32.
33. (a) Relation but not function
(b) relation but not function
(c) both relation and function
(d) relation but not function
34. One one but not onto
 
35. Oneone;  0, 
 2

42. ..., −9, −4,1, 6,11,16....

43.  2, 7

46. (1, 2 ) , ( 2, 3 ) , ( 3, 4 ) ...

49. (a) 26 , (b) 23 (c) yes, (c , or) 6
50. (a) R4 (b) R1 , R5 , R6