KALASALINGAM ACADEMY OF RESEARCH AND EDUCATION

(Deemed to be University)
Anand Nagar, Krishnankoil – 626 126.
OFFICE OF THE CONTROLLER OF EXAMINATIONS
MAT18R207 - Discrete Mathematics
Online Assessment -MCQ - Question Bank Report

Questions in Unit-1
Topic: FUNCTIONS
205382 Domain of R is denoted by

Options - Correct answer: 3

(1) I(A)

(2) R(R)

(3) D(R)

(4) None of these

205606 Let f and g be the function from the set of integers to itself, defined by f(x) = 2x + 1 and g(x) =
3x + 4. Then the composition of f and g is ____________

Options - Correct answer: 1

(1)  6x + 9

(2)  6x + 7

(3)  6x + 6

(4)  6x + 8

https://edu.kalasalingam.ac.in/exam_quiz_report/658 1/133
 205618 The inverse of function f(x) = x3 + 2 is ____________.

Options - Correct answer: 2

(1) f -1 (x) = (x – 2) 1/2

(2) f -1 (x) = (x – 2) 1/3

(3) f -1 (x) = (x) 1/3

(4) f -1 (x) = (x– 2)

205626 In a function, if y = f (x) then x is called 

Options - Correct answer: 3

(1) Domain element

(2) Image element

(3) Preimage element

(4) None of these

205633 In a function, if y = f (x) then y is called 

Options - Correct answer: 2

(1) Domain element

(2) Image element

(3) Preimage element

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 2/133
 205658 In a function f : X → Y where X is the         
–––––
of  f

Options - Correct answer: 1

(1) Domain

(2) Codomain

(3) Relation

(4) None of these

205664 In a function f : X → Y where Y is called the

Options - Correct answer: 2

(1) Domain

(2) Codomain

(3) Relation

(4) None of these

205669 In a function f : X → Y the set of the images of all elements of X is called the        
–––––
of f

Options - Correct answer: 1

(1) Range

(2) Domain

(3) Image

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 3/133
 205676 Every bijective function is Invertible

Options - Correct answer: 2

(1) False

(2) True

(3) neither True nor False

(4) None of these

205680 In a function f : X → Y , the range of f is denoted by

Options - Correct answer: 3

(1) f

(2) D j

(3) R j

(4) None of these

205688 A function f : X → Y is called           

–––––––
if distinct elements of X is mapped into distinct elements
of Y

Options - Correct answer: 1

(1) One to one

(2) Onto

(3) into

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 4/133
 205693 In a function, f (x 1) = f (x2 ) whenever x 1 = x2 then f is

Options - Correct answer: 1

(1) One to one

(2) Onto

(3) n

(4) None of these

205711 f is one to one if

Options - Correct answer: 3

(1) f (x 1) = f (x2 ) whenever x1 ≠ x2

(2) f (x 1) ≠ f (x2 ) whenever x1 = x2

(3)  f (x 1) = f (x2 ) whenever x1 = x2

(4) None of these

205715 If f (a) = f (d) = 2 but a ≠ d then function f is said to be

Options - Correct answer: 2

(1) One to one

(2) Not One to one

(3) Onto

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 5/133
 205721 If the Range R j = Y then the function f : X → Y is

Options - Correct answer: 3

(1) Bijective

(2) Disjunction

(3) Surjective

(4) None of these

205725 A function f : X → Y is called      

–––
if the range R j = Y

Options - Correct answer: 3

(1) Preimage

(2) One to one

(3) Onto

(4) None of these

205733 Onto or surjective is otherwise called as

Options - Correct answer: 2

(1) One to one

(2) Into

(3) Range

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 6/133
 205743  A function f : X → Y is both one to one and onto then f is said to be

Options - Correct answer: 3

(1) Surjective

(2) Disjunction

(3) Bijective

(4) None of these

205747 The function f(x)=x+1 from the set of integers to itself is onto. Is it True or False?

Options - Correct answer: 1

(1) True

(2) False

(3) Neither True nor False

(4) None of these

205756 If f : X → Y is bijective then X and Y have the        

–––––
number of elements

Options - Correct answer: 2

(1) Mapping

(2) Same

(3) Different

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 7/133
 205799 A function f from a set X to a set Y is surjective, if for every element y in the codomain Y of f,
there is at least one element x in the domain X of f such that ______________.

Options - Correct answer: 2

(1) f (x) ≠ y

(2) f(x) = y

(3) x=y

(4) None of these

205812 If f : A → B and g : B → C then the composition of f and g is a new function from

Options - Correct answer: 1

(1)  A to C

(2) B to B

(3) A to B

(4) None of these

205824 (g ∘ f ) (x)=

Options - Correct answer: 2

(1) f (g(x))

(2)  g(f (x))

(3) g(x)

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 8/133
 205831 When f and g are bijective, g ∘ f is

Options - Correct answer: 3

(1) Injective

(2) Surjective

(3) Bijective

(4) None of these

205847  If f : R → R and g : R → R defined as f (x) = x 2

− 2 and g(x) = x + 4 then g ∘ f (x) is

Options - Correct answer: 1

(1) x 2
+ 2

(2) x 2
+ 14

(3) x + 12

(4) None of these

205854 If f : R → R defined as f (x) = x 2

− 2 , then f is

Options - Correct answer: 2

(1) one to one

(2)  not one to one

(3) onto

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 9/133
 205869 Check whether the function f (x) = x 2
− 11 from R to R is 

Options - Correct answer: 3

(1) one to one

(2) onto

(3) not one to one

(4) None of these

205879 The function f : A → A where f (x) = x,  x ∈ A is called the

Options - Correct answer: 1

(1) identity function

(2) inverse function

(3) bijection

(4) None of these

205886 Identity function is denoted by

Options - Correct answer: 3

(1) f

(2) R

(3) I A

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 10/133
 205899 A function f : A → B and g : B → A, if g ∘ f = IA  and f ∘ g = IB then the function g is called
the

Options - Correct answer: 2

(1) identity of f

(2)  inverse of f

(3) associative of f

(4) None of these

205905 The inverse of a function f, if it exists is

Options - Correct answer: 1

(1) Unique

(2) Different

(3) Equal

(4) None of these

205911 The necessary and sufficient conditions for the function f : A → B to be invertible is that f is

Options - Correct answer: 3

(1) Image and Pre image

(2) Domain and Codomain

(3) One to one and onto

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 11/133
 205933 If f : A → B,  g : B → C and h : C → D are functions then h ∘ (g ∘ f ) is function from

Options - Correct answer: 1

(1) A → D

(2) A → C

(3) B → D

(4) None of these

205936 Composition of function is

Options - Correct answer: 2

(1) Commutative

(2) Associative

(3) Range

(4) None of these

205942 If h ∘ (g ∘ f ) : A → D and (h ∘ g) ∘ f : A → D then the domain and codomain of the

h ∘ (g ∘ f )  and (h ∘ g) ∘ f are

Options - Correct answer: 1

(1) same

(2) different

(3) limited

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 12/133
 205946 If g ∘ f : A → C and h : C → D then h ∘ (g ∘ f ) is

Options - Correct answer: 1

(1) A → D

(2) A → C

(3) C → C

(4) None of these

205956 If f : A → B and g : B → C are functions then f ∘ g : A → C is            

–––––––
as f and g are
surjective

Options - Correct answer: 1

(1) surjective

(2) disjunction

(3) not mapping

(4) None of these

214113 Every one to one function is onto

Options - Correct answer: 2

(1) True

(2) False

(3) Neither True nor False

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 13/133
 626040 Function is a special case of

Options - Correct answer: 1

(1) Relation

(2) Set

(3) Range

(4) All of the above

626041 For finding inverse of a function or f −1

.'f' should be

Options - Correct answer: 3

(1) 1 to 1

(2) onto

(3) both

(4) none

626042 Is the relation '<' in the set of all real numbers a

Options - Correct answer: 2

(1) function

(2) not a function

(3) 1 -1 function

(4) onto function

626043 Two functions f:A→ B;g:A→B are said to be same f=g if

Options - Correct answer: 1

(1) f(x)=g(x)

(2) f(x)≠g(x)

(3) f(x)> g(x)

(4) f(x)< g(x)

https://edu.kalasalingam.ac.in/exam_quiz_report/658 14/133
 626044 If the function f is defined by f(x)=x 2
+ 1 on the set {-2,-1,0,1,2}.range of f is

Options - Correct answer: 1

(1) {5,2,1}

(2) {-5,2,1}

(3) {5,-2,1}

(4) {5,2,-1}

626045 Let f:A→ B be a function . For f to be an onto function

Options - Correct answer: 1

(1) f(A)=B

(2) f(A)⊂ B

(3) f(A)⊇ B

(4) f(A)≠B

626046 Every relation R from a set A into a set B has an inverse relation from

Options - Correct answer: 4

(1) A→B to

(2) B→Bto

(3) A to B

(4) B to A

https://edu.kalasalingam.ac.in/exam_quiz_report/658 15/133
 626047 {(b,a)/(a,b)ϵ R} is the definition of

Options - Correct answer: 2

(1) R

(2) R −1

(3) both

(4) none

626048 (R

−1)
−1

Options - Correct answer: 1

(1) R

(2) R −1

(3) R0R

(4) none

626049 Let R be a relation from A to B.Then the complement of the relation R is R ={(a,b)ϵAxB/(a,b)∉
c

R} is the

Options - Correct answer: 1

(1) Complement of the relation

(2) union of the relation

(3) intersection

(4) negation

https://edu.kalasalingam.ac.in/exam_quiz_report/658 16/133
 626050 ________=R{(a,b)ϵ AXB/(a,b)ϵR and (a,b)ϵ S is the

Options - Correct answer: 1

(1) R∩ S

(2) R∪ S

(3) R^{C}

(4) R^{-1}

626051 Let A={1,2,3,4}.The relation R on μ = R

1 0 1 0
⎛ ⎞

⎜
0 0 1 0 ⎟

⎜
⎟

⎜1 0 0 0⎟
⎝ ⎠
1 1 0 1

.Then

Options - Correct answer: 1

(1) R={(1,1),(1,3),(2,3),(3,1),(4,1),(4,2),(4,4)}

(2) R={(1,2),(1,3),(2,3),(3,1),(4,1),(4,2),(3,4)

(3) R={(1,1),(1,4),(2,3),(3,1),(4,1),(4,2),(3,4)

(4) R={(1,1),(1,3),(2,3),(3,1),(4,1),(4,2),(4,3)

https://edu.kalasalingam.ac.in/exam_quiz_report/658 17/133
 626052 Given A={1,2,3,4};B={x,y,z}.R={(1,y),(1,z),(3,y),(4,x),(4,z)}.Then the matrix is

Options - Correct answer: 1

(1)
0 1 1
⎛ ⎞
⎜0 0 0⎟
⎝ ⎠
1 0 1

(2)
1 1 1
⎛ ⎞
⎜0 0 0⎟
⎝ ⎠
1 0 1

(3)
1 2 1
⎛ ⎞
⎜0 0 0⎟
⎝ ⎠
1 0 1

(4)
1 2 3
⎛ ⎞
⎜0 0 0⎟
⎝ ⎠
1 0 1

626054 Let R be the relation from A={1,3,5,7,9}; B={2,4,6,8} which is defined as aRb iff a> b

Options - Correct answer: 1

(1) {(3,2),(5,4)}

(2) {(3,4),(5,4)}

(3) {3,3),(5,3)}

(4) {(3,1),(5,1)}

626055 If S={1,2,3};T=[X,Y].List all the elements of SxT

Options - Correct answer: 4

(1) {(1,x),(2,x)}

(2) {(1,x)(2,y)(3,x)}

(3) {(1,x),(2,x),(3,x)}

(4) {(1,x),(2,x),(3,x)(1,y)(2,y)(3,y)}

https://edu.kalasalingam.ac.in/exam_quiz_report/658 18/133
 626056 Sets A and B have respectively m and n elements. How many elements has AxB.

Options - Correct answer: 1

(1) mXn or mn

(2) m+n

(3) m\n

(4) m

626057 How many different relations are there from AxB

Options - Correct answer: 1

(1) 2 mn

(2) 2 m+n

(3) 2 m/n

(4) mn

626058 Relation is a R on A,B is a subset of the

Options - Correct answer: 1

(1) Cartesian product AxB

(2) A+B

(3) A\B

(4) AB

626059 Let A ={1,2,3,4};we define a relation R on A.Then R={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)}

Options - Correct answer: 3

(1) a=b

(2) a≠ b

(3) a< b

(4) a> b

https://edu.kalasalingam.ac.in/exam_quiz_report/658 19/133
 626060 A relation R on A,B can be represented by

Options - Correct answer: 4

(1) ordered pairs

(2) matrix

(3) graph

(4) all the above

626062 ________=R{(a,b)ϵ AXB/(a,b)ϵR or (a,b)ϵ S is the

Options - Correct answer: 2

(1) R∩ S

(2) R∪ S

(3) R^{C}

(4) R^{-1}

Topic: INCLUSION-EXCLUSION PRINCIPLE

205358 The principle of inclusion and exclusion of two tasks  is

Options - Correct answer: 2

(1) ∣A ∩ B∣

(2) ∣A ∪ B ∣=∣ A ∣ + ∣ B ∣ − ∣ A ∩ B∣

(3) ϕ

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 20/133
 206203 The principle of inclusion and exclusion of three tasks is

Options - Correct answer: 2

(1) ∣A ∩ B ∩ C∣

(2) ∣A ∪ B ∪ C ∣=∣ A ∣ + ∣ B ∣ + ∣ C ∣ − ∣ A ∩ B ∣ − ∣ A ∩ C ∣ − ∣ B ∩ C ∣ + ∣ A ∩ B ∩ C∣

(3) ∣A ∪ B ∪ C ∣=∣ A ∣ + ∣ B ∣ + ∣ C ∣ − ∣ A ∩ B ∣ − ∣ A ∩ C ∣ − ∣ B ∩ C ∣ − ∣ A ∩ B ∩ C∣

(4) ∣A ∪ B ∪ C ∣=∣ A ∣ + ∣ B ∣ + ∣ C ∣ + ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ + ∣ A ∩ B ∩ C∣

214107 The integer function of x is defined by

Options - Correct answer: 2

(1) x

(2) [x]

(3) 0

(4) None of these

214115 The value of ⌊3.991⌋ is

Options - Correct answer: 3

(1) 4

(2) 2

(3) 3

(4) 0

https://edu.kalasalingam.ac.in/exam_quiz_report/658 21/133
 214118 How many positive integers not exceeding 1000 are divisible by 7 or 11?

Options - Correct answer: 1

(1) 220

(2) 320

(3) 420

(4) 520

214126 How many positive integers not exceeding 1000 are not divisible by 7 or 11?

Options - Correct answer: 2

(1) 880

(2) 780

(3) 680

(4) 980

214132 How many positive integers not exceeding 1000 are divisible by 7 and 11?

Options - Correct answer: 1

(1) 12

(2) 14

(3) 16

(4) 20

https://edu.kalasalingam.ac.in/exam_quiz_report/658 22/133
 214136 Determine n such that 1 ≤ n ≤ 100 which are divisible by 5 or 7.

Options - Correct answer: 2

(1) 42

(2) 32

(3) 52

(4) 62

214144 Determine n such that 1 ≤ n ≤ 100 which are not divisible by 5 or 7.

Options - Correct answer: 3

(1) 78

(2) 88

(3) 68

(4) 90

214151  Determine n such that 1 ≤ n ≤ 100 which are divisible by 5 and 7.

Options - Correct answer: 1

(1) 2

(2) 3

(3) 5

(4) 0

https://edu.kalasalingam.ac.in/exam_quiz_report/658 23/133
 214156 How many integers between 1 and 100 that are divisible by 3 but not by 7.

Options - Correct answer: 2

(1) 31

(2) 29

(3) 23

(4) 13

214165 How many positive integers not exceeding 500 are divisible by 7 or 11?

Options - Correct answer: 1

(1) 110

(2) 130

(3) 230

(4) 330

214166 How many positive integers not exceeding 500 are divisible by 7 and 11?

Options - Correct answer: 3

(1) 2

(2) 4

(3) 6

(4) 8

https://edu.kalasalingam.ac.in/exam_quiz_report/658 24/133
 214172 How many positive integers not exceeding 500 are not divisible by 7 or 11?

Options - Correct answer: 1

(1) 390

(2) 490

(3) 190

(4) 290

214179 How many positive integers not exceeding 500 are divisible by 7?

Options - Correct answer: 2

(1) 81

(2) 71

(3) 91

(4) 41

Topic: RELATIONS
205423 (a, b) ∈ R and (b, a) ∈ R ⇒              
––––––––
∀a, b ∈ R

Options - Correct answer: 2

(1) a ≠ b

(2) a=b

(3) a=c

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 25/133
 205426 A binary relation R on a set A is said to be               
––––––––
relation if R is a reflexive, anti symmetric
and transitive

Options - Correct answer: 1

(1) Partially ordering

(2) Equivalence

(3) Bijective

(4) None of these

205437 A relation R on a set A to itself that is R = A × A is called an

Options - Correct answer: 2

(1) inverse relation

(2) universal relation

(3) identity relation 

(4) None of these

205545 A Relation R on a set A is said to be symmetric if (a, b) ∈ R then

Options - Correct answer: 2

(1) (a, a) ∈ R

(2) (b, a) ∈ R

(3) (b, b) ∈ R

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 26/133
 205552 If (a, b) ∈ R and (b, c) ∈ R then (a, c) ∈ R then the relation on R is said to be

Options - Correct answer: 3

(1) Symmetric

(2) Reflexive

(3) Transitive

(4) None of these

205563 A relation R on a set is said to be              

––––––––
if it satisfies reflexive,symmetric and transitive.

Options - Correct answer: 1

(1) Equivalence

(2) Complement

(3) Bijection

(4) None of these

205921 If x ∈ A is related to an element y ∈ B under some relation R, then we write

Options - Correct answer: 2

(1) x ∈ B

(2) x R y

(3) y ∈ A

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 27/133
 206032 If A = {1, 2, 3} then relation S = {(1, 1), (2, 2), (3, 3)} is

Options - Correct answer: 3

(1) symmetric 

(2) anti – symmetric

(3) reflexive

(4) both symmetric & anti – symmetric

206050 Each element in the co-domain of f has a ____________. in onto function

Options - Correct answer: 2

(1) image

(2) pre-image

(3) symmetric   

(4) None of these

206076  Let A = {0, 1, 2, 3, 4}, B = {0, 1, 2, 3}, given relation R = {(1, 3), (2, 2)(3, 1)(4, 0)}  Find the
Range?

Options - Correct answer: 4

(1) {1, 2, 3}

(2) {2, 3}

(3) {1, 3}

(4) {0, 1, 2, 3}

https://edu.kalasalingam.ac.in/exam_quiz_report/658 28/133
 206108 Let A = {0, 1, 2, 3, 4}, B = {0, 1, 2, 3}, given relation R = {(1, 3), (2, 2)(3, 1)(4, 0)}  Find the
Domain?

Options - Correct answer: 2

(1) {1, 2, 3}

(2) {1, 2, 3, 4}

(3) {2, 3, 4}

(4) {2, 4}

206143 If a + b = 4,   the order pair in the relation A from B, A = {0, 1, 2, 3, 4}, B = {0, 1, 2, 3} where
(a, b) ∈ R, what is the relation R?

Options - Correct answer: 1

(1) R = {(1, 3)(2, 2)(3, 1)(4, 0)}

(2) R = {(1, 3)(2, 2)}

(3) R = {(1, 3)(2, 2)(3, 1)}

(4) R = {(3, 1)(4, 0)}

Topic: Set theory

205459 A ∩ A
′
=

Options - Correct answer: 1

(1) ϕ

(2) A

(3) U

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 29/133
 205464 A ∪ A
′
=

Options - Correct answer: 3

(1) ϕ

(2) A

(3) U

(4) None of these

205471 The set consists of finite number of elements is called

Options - Correct answer: 2

(1) infinite set

(2) finite set

(3) empty set

(4) None of these

205480 The set which contains the elements that belongs to A and do not belong to B is the              
––––––––
of a
set

Options - Correct answer: 3

(1) Union

(2) Intersection

(3) Difference

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 30/133
 205526 A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) is known as

Options - Correct answer: 3

(1) Associate law

(2) Communicative law

(3) Distributive law

(4) None of these

205540 The number of elements in the set is called

Options - Correct answer: 1

(1) Cardinality

(2) Commutative

(3) Complement

(4) None of these

205574 ¯¯¯¯¯¯¯¯¯¯¯¯¯¯
A ∪ B = A ∩ B
¯
¯¯¯ ¯
¯¯¯
is known as

Options - Correct answer: 1

(1) Demorgan's law

(2) Associative law

(3) Commutative law

(4) None of these

https://edu.kalasalingam.ac.in/exam_quiz_report/658 31/133
 205578  A ∩ B =
¯¯¯¯¯¯¯¯¯¯¯¯¯¯

Options - Correct answer: 2

(1) A ∩ B

(2) A ∪ B
¯
¯¯¯ ¯
¯¯¯

(3) A ∪ B

(4) None of these

205926 A ∪ U =

Options - Correct answer: 2

(1) A

(2) U

(3) B

(4) None of these

205982 The number of proper subset of the set {1, 2, 3} is

Options - Correct answer: 2

(1) 5

(2) 6

(3) 7

(4) 8

https://edu.kalasalingam.ac.in/exam_quiz_report/658 32/133
 206002 Empty set is a 

Options - Correct answer: 3

(1) infinite set   

(2) invalid set    

(3) finite set   

(4)  none of these

206019 A set has n elements, then the number of elements in its power set is 

Options - Correct answer: 1

(1) 2 n

(2) 2 mn

(3) 2 m+n

(4) 2 m−n

Questions in Unit-2
Topic: EQUIVALENCE OF PROPOSITIONS
179033 ┐(P ∨ Q) ⇔

Options - Correct answer: 3

(1) ┐P ∨ ┐Q

(2) P ∨ Q

(3) ┐P ∧ ┐Q

(4) P ∧ Q

https://edu.kalasalingam.ac.in/exam_quiz_report/658 33/133