DMGT Question Bank (B. E.

4th Sem CSE/CE/CT/IT)

UNIT – I

Mathematical Logic and Set Theory

1.If x is a set and the set contains an integer which is neither positive nor

negative then the set x is ____________.

A) Set is Empty B) Set is Non-empty

C) Set is Finite. D) Set is both Non- empty and Finite

AnsD

2.If n(A) = 20 and n(B) = 30 and n(A U B) = 40 then n(A ∩ B) is?

A)20 B) 30 C) 40 D)10

AnsD

3.Let the players who play cricket be 12, the ones who play football 10,

those who play only cricket are 6, then the number of players who play

only football are ___________, assuming there is a total of 16 players.

A) 16 B) 8 C) 4 D) 10

AnsC

4.How many elements in the Power set of set A= {{Φ}, {Φ, {Φ}}}?

A) 4 elements B) 2 elements C) 6 elements D) 5 elements

AnsA.
5.p → q is logically equivalent to ________

A) ¬p ∨ ¬qB) p ∨ ¬qC) ¬p ∨ qD) ¬p ∧ q

AnsC

6.¬ (p ↔ q) is logically equivalent to ________

A) q↔pB) p↔¬qC) ¬p↔¬qD) ¬q↔¬p

AnsB

7.Which of the following statement is correct?

A) p∨ q ≡ q ∨ pB) ¬(p ∧ q) ≡ ¬p ∨ ¬q

C) (p∨ q) ∨ r ≡ p ∨ (q ∨ r)D) All of mentioned

Ans. D

8.(p → r) ∨ (q → r) is logically equivalent to ________

A) (p∧ q) ∨ r B) (p ∨ q) → r C) (p ∧ q) → r D) (p → q) → r

AnsC

9. If p and q are two statement then ( 𝑝 → 𝑞) ↔ (~𝑞 → ~𝑝) is

A) contradiction B) Tautology C) Contingency D) None of the above

AnsB
10. Negation of 𝑝 → (𝑝 ∨ ~𝑞) is

A) ~𝑝 → (~𝑝 ∨ 𝑞) B)𝑝⋀( ~𝑝 ⋀ 𝑞)

C)~𝑝 ∨ ( ~𝑝 ∨ ~𝑞) D)~𝑝 → (~𝑝 → 𝑞)

AnsB

Q11.The bi-conditional is conjunction of two ------- statements.

A) Negative B) Compound C) Connective D) Conditional

AnsD

Q12.The contrapositive of (p ∨ q) → r is

A) ~r → ~p ∧ ~q B) ~r →(p ∨ q) C) r →(p ∨ q) D) p → (q ∨ r)

AnsA

Q13. If A = {2, 3, 4, 5, 6}, then which of the following is not true?

A) ∃ x ∈ A such that x + 3 = 8 B) ∃ x ∈ A such that x + 2 < 5

C) ∃ x ∈ A such that x + 2 < 9 D) ∀ x ∈ A such that x + 6 ≥ 9

AnsD

14.Which of the following propositions is true?

A) p → q ≡ ~p → ~q B) ~(p → ~q) ≡ ~p ∧ q

C) ~(p ↔ q) ≡*~ (p → q) ∧ ~ (q →p)+ D) ~(~p → ~q) ≡ ~p ∧ q

AnsD

15. The false statement in the following is

A) p ∧ (~p) is a contradiction. B) (p → q) → (~q → ~p) is a contradiction.

C) ~(~p) → p is a tautology. D) p ∨ (~p) is a tautology.

AnsB
16. In a class 40% of the students enrolled for Math and 70% enrolled for

Economics. If 15% of the students enrolled for both Math and Economics,

what % of the students of the class did not enroll for either of the two

subjects?

A) 5% B) 15% C) 0% D) 25%

AnsA

17. In a competition, a school awarded medals in different categories, 36

medalsin dance, 12 medals in dramatics and 18 in music. If these medals

went to a total of 45 students and only 4 students got medals in all the

three categories, How many did receive medals in exactly two of the

categories?

A) 10 B) 8 C) 7 D) 3

AnsD

18.A marketing firm determined that, of 200 households surveyed, 80 used

neither Brand A nor Brand B soap, 60 used only Brand A soap, and for every

household that used both brands of soap, 3 used only Brand B soap. How

many of the 200 households surveyed used both brands of soap?

A) 40 B) 30 C) 20 D) 15

And D

19. Order of the power set of a set of order n is

A) n B) 2n C) 𝑛2 D) 2n

And D
20. The number of elements in the power set of the set {{a, b}, c} is

A) 8 B) 4 C) 3 D) 7

AnsB

21. If A and B are sets and A∪ B= A ∩B, then

A) A= Φ B) B= Φ C) A=B D) Noneof these

AnsC

Q 22. If A, B and C are any three sets, then A × (B ∪ C) is equal to

A) (A × B) ∪ (A × C) B) (A ∪ B) × (A ∪ C)

C) None of these D) (A × B) ∩(A × C)

AnsA

23. Which of the following sets are null sets

A) {x: |x |< -4, x ∈N}B) 2 and 3

C) Set of all prime numbers between 15 and 19 D) {x: x > 5}

AnsA

24. If set A has p elements and set B has q elements then A× B has

A)p + q B) pq C) p + q +1 D) pq2

AnsB

25. Assuming p: She is beautiful, q: She is clever, the verbal form of ~p ∧ (~q) is

A) She is beautiful but not clever. B) She is beautiful and clever.

C) She is not beautiful and not clever. D) She is beautiful or not clever
AnsC

26. Let p: ‘It is hot’ and q: ‘It is raining’. The verbal statement for (p ∧ ~q) → p is

A) If it is hot and not raining, then it is hot

B) If it is hot and raining, then it is hot.

C) If it is hot or raining, then it is not hot.

D) If it is hot and raining, then it is not hot.

AnsA

27. Using the statements p: Kiran passed the examination, s :Kiran is sad.

the statement ‘It is not true that Kiran passes therefore he is sad’ in

symbolic form is

A) ~p → s B) ~ (p → ~ s)C) ~p → ~ sD) ~ (p → s)

AnsD

28. The negation of the statement, “The question paper is not easy and we

shall not pass” is

A) The question paper is not easy or we shall not pass.

B) The question paper is not easy implies we shall not pass.

C) The question paper is easy or we shall pass.

D) We shall pass implies the question paper is not easy.

AnsC
29. If A={1, 2, 3, 4}, then the number of the subsets of A that contain the

element 2 but not 3, is?

A) 16 B) 4 C) 8 D) 24

AnsB

30. Which of the following is logically equivalent to ~*~p → q+

A) p ∨ ~q B) ~p ∧ q C) ~p ∧ q D) ~p ∧ ~q

AnsD

Q 31 The shaded area of figure is best described by?

A) A‘ (Complement of A) B) B – (A ∩ B) – (C ∩ B)

C) A ∩ C ∩ B D) B’ (Complement of B)

AnsB

Q32 Let A: All badminton player are good sportsperson.

B: All person who plays cricket are good sportsperson.
Let X denotes set of all badminton players, Y of all cricket players,

Z of all good sportsperson. Then which of the following statements is correct?

A) Z contains both X and Y B) Z contains X and Y is outside
C) X contains Y and Z D)None of the mentioned

AnsA
34.If n(A)=10, n(B)=30,n(C)=50 and if set A, B, C are pairwise disjoint then which of

the following is correct?

A) n(A U B)=0 B) n(B U C)=0 C) n(A U B U C)=90 D) All of the mentioned

AnsD

34.In the given figure the if U = A U B, n(A)=20,n(U)=50,n(C)=10 and n(A∩B)=5 then

n(B)=?

A) 35 B) 20 C) 30 D) 10

AnsA

35.The shaded area of figure is best described by?

A) A‘ (Complement of A) B ) A U B – (A ∩ B) C) A – B D) B

AnsB.

36.Which option contains two equal sets?

A) X = {5, 6} and Y = {6} B) X = {5, 6, 8, 9} and Y = {6, 8, 5, 9}

C) X = {5, 6, 9} and Y = {5, 6} D) X = {5, 6} and Y = {5, 6, 3}

Ans B.
37. Which of the following statements is FALSE?

A) C − (B ∪ A) = (C − B) − A B) A − (C ∪ B) = (A − B) − C

C) B − (A ∪ C) = (B − C) − A D) A − (B ∪ C) = (B − C) − A

Ans D

38. Which of the following proposition is tautology?

A) (p∨ q) → q B) p ∨ ( q → p) C) p ∨ ( p → q) D) Both B and C

Ans C

39. Which of the following is a declarative statement?

A) It’s right B) He say

C) Two may not be an even integer D) I love you

AnsB
40. The compound propositions p and q are called logically equivalent if ________ is

a tautology.

A) p ↔ q B) p → q C) ¬ (p ∨ q) D) ¬p ∨ ¬q

AnsA
 UNIT – II
Relations and Functions

Q 1. Determine the characteristics of the relation aRb if a2 = b2.

A) Transitive and symmetric
B) Reflexive and asymmetry
C) Trichotomy, antisymmetry, and irreflexive
D) Symmetric, Reflexive, and transitive

Ans: D

Q.2The Partial Order relation on set A is represented by a diagram is called

A) POSET diagram

B) Hasse Diagram

C) Both A and B

D) Venn diagram

Ans c)

Q.3What is the Cartesian product of A = {1, 2} and B = {a, b}?

A) {(1, a), (1, b), (2, a), (b, b)}
B) {(1, 1), (2, 2), (a, a), (b, b)}
C) {(1, a), (2, a), (1, b), (2, b)}
D) {(1, 1), (a, a), (2, a), (1, b)}

Ans: C

Q.4 Power set of empty set has exactly _________ subset.

A) One B) Two
C) Zero D) Three

Ans: A

C2 – Vodafone Idea Internal

Q .5 Let R = {(x, y) | x-y is divisible by 5} be a relation on the set of integers. Then R is ……….
(a) Reflexive but not symmetric
(b) Reflexive, symmetric but not transitive
(c) Transitive but not symmetric
(d) Equivalence relation
ANS: (d)

Q.6 A relation R on set A is defined as under:

𝐼𝑓 𝑥𝑅𝑦,𝑦𝑅𝑥,𝑡𝑕𝑒𝑛 𝑥=𝑦,∀𝑥,𝑦 𝜀 𝐴 . Then R is …….
(a) Symmetric
(b) Asymmetric
(c) Anti-symmetric
(d) None of above

ANS: (c)

Q.7 A relation R on set A is said to be partial order relation, if

(a) R is reflexive and transitive but not symmetric
(b) R is symmetric and transitive but not reflexive
(c) R is irreflexive and anti-symmetric
(d) R is reflexive, anti-symmetric and transitive
ANS: (d)

Q 8. Let 𝐴={{1,2},{3,4},{5,6}} be the partition of the set 𝑆={1,2,3,4,5,6}. Then corresponding equivalence
relation R on set S is …….

(a) 𝑅={(5,3),(1,2),(1,1),(3,3),(2,1),(2,2),(4,3),(5,5),(4,4),(1,6),(3,6),(6,6)}
(b) 𝑅={(1,1),(1,2),(3,3),(2,1),(2,4),(4,5),(3,5),(5,4),(4,4)(6,6),(2,2),(5,5)}
(c) 𝑅={(2,4),(1,1),(1,2),(3,4),(2,1),(2,2),(4,5),(5,5),(3,3),(6,6),(4,4),(3,3)}
(d) 𝑅={(3,4),(1,1),(1,2),(3,3),(2,1),(2,2),(5,6),(6,5),(5,5),(4,4),(4,3),(6,6)}
ANS: (d)

Q 9 The number of all possible distinct functions from set A= {a, b, c} to set B= {0, 1} is
(a) 5
(b) 6
(c) 8
(d) 10
ANS: (c)

Q 10.
Let Q be the set of rational numbers and 𝑓:𝑍→Zebe a function defined by (𝑥)=2𝑥,∀ 𝑥𝜖𝑍, where Z and Zeare
respectively the set of integers and even integers. Then f is ……
(a) fis one-one, but not onto
(b) fis onto, but not one-one
(c) fis both one-one and onto
(d) fis neither one-one nor onto ANS: (c)
C2 – Vodafone Idea Internal
Q 11. What is the Cartesian product of set A and set B, if the set A = {1, 2} and set B = {a,b}?
i) AB1,a,1,b ,2,a ,b,b 
ii) AB 1,1,2,2 ,a , a ,b ,b 

iii) AB1,a,1,b,2,a,2,b iv) AB 1,1 ,2, a ,a , a ,1,b

Q 12.Iffunctionf: X Y is both surjective and injective then it is knownas?

a) Invertible b) Composition

c) Associatived)Bijective

ANS: (d)

Q 13 ThedifferenceofA 1,2,3,6,8 andB1,2,5,6 istheset

a) A B1,3 b) A B 5, 6,8

c) A B  3,8  d) A B 2, 6,5

Ans c)

Q 14 A function f :X Y is said to be one – one when x yimplies

a) f(x) f(y) b) f (x) f (y)

c) f(x) f(y) d) Noneofthese

Ans b)

Q 15 Let f and g be the function from the set of integers to itself,definedbyf (x)  2x 1and
g(x)3x4.Then thevalueoff0g x


a) 6x9 b) 6 x 7
c) 6 x  8 d) 6 x  5

Ans B)

Q 16.If f and are onto then the function g0f is

g

a) One-one b)Onto

c) Many-one d)Into
Ans b)

C2 – Vodafone Idea Internal

Q 17 If A = {1, 2}, B = {2, 3} and C = {4}, then A B Cis

i) A B C 1,2,4,2,2,4,1,3,4,2,3,4

A B C 1,2,4,1,3,4,2,3,4
ii)

A B C1,2,4,1,3,4,2,1,4

A B C1,3,4,2,3,4,2,1,4

iii)

iv)

Ans 1)

1 1 0 1 1 0
Q 18) Let MR = 1 1 0 and MS= 1 1 1 . Then MRoS is …….
0 0 1 0 1 1
1 1 1 1 1 1 1 1 0 0 1 0
(a) 1 1 0 (b) 1 1 0 (c) 1 1 1 (d) 1 1 0
1 0 0 1 1 1 1 1 1 0 0 1
ANS: (C)

1 0 0
Q 19) Let MR = 1 1 1 . Then complement of MR is…….
0 1 1
0 1 1 1 1 0 1 1 0 0 1 0
(a) 0 0 0 , (b) 0 1 1 , (C) 1 0 1 , (D) 1 0 1
1 0 0 0 0 1 0 0 1 1 0 1
ANS:(a)

Q 20). If a set A has 8 elements and a set B has 10 elements, how many relations are there from A
to B?
a) 290
b) 380
c) 164
d) 280

ANS:(d)

C2 – Vodafone Idea Internal

 Q 21) A relation R defined on set A is said to compatible if it is

A) Reflexive and Symmetric

B) Irreflexive and Symmetric

C) Reflexive and Asymmetric

D) Irreflexive and Asymmetric

Ans A)

Q 22).Let R1 and R2 be two equivalence relations on a set. Is R1 ∪ R2 an equivalence relation?

a) an equivalence relation
b) reflexive closure of relation
c) not an equivalence relation
d) partial equivalence relation

ANS:(a)

Q 23). Which of the following relations is the reflexive relation over the set {1, 2, 3, 4}?
a) {(0,0), (1,1), (2,2), (2,3)}
b) {(1,1), (1,2), (2,2), (3,3), (4,3), (4,4)}
c) {,(1,1), (1,2), (2,1), (2,3), (3,4)}
d) {(0,1), (1,1), (2,3), (2,2), (3,4), (3,1)

ANS:(b)

Q.24). 𝐴 = 𝑅 × 𝑅 a relation R on A is defined as (a, b) R (c, d) iff 𝑎2 + 𝑏 2 = 𝑐 2 + 𝑑 2 ( a, b ), (c, d )∈ 𝐴

a) Equivalence relation

b) Partial order relation

C) Reflexive

d) None of these

ANS:(a)

C2 – Vodafone Idea Internal

 Q.25). For any integer n, 𝑆𝑛 denote the set of all divisors of n and capital D denotes the division
operator. Then the HASSE diagram for n=30 is…..

a). b). c). d). None

ANS: (b)

Q.26). Let U be the universal set and A be any subset of U, if 𝑥 ∈ 𝐴 then the characteristic function
of A is….

a) 2 b) -1 c) 1 d) 0

ANS: (C)

Q 27).Let A = {1,2,3,4,5,6}. Define a relation R on A such that R={(x, y) | x + y is divisor of 24 }. Then

the relation matrix is….

1 1 1 0 1 0
1 1 0 1 0 1
a).𝑀𝑅 = 1 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 0 0 1
1 1 1 0 1 0
0 0 0 1 0 1
b).𝑀𝑅 = 1 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 0 0 1
1 1 1 0 1 0
1 1 0 1 0 1
c).𝑀𝑅 = 1 0 1 0 1 0
1 1 1 1 0 0
1 0 1 0 0 0
0 1 0 0 0 1
d). None

ANS: (a)
C2 – Vodafone Idea Internal
Q 28).The set S ={1,2,3,4,5}. What is the relation 𝑅𝐴 generating the partition A = {{1,2}, {3}, {4,5}}

a) {(1,1),(1,2),(2,3),(2,2),(3,3),(4,4),(4,5),(5,4),(5,5)}
b) {(1,1),(1,2),(2,1),(2,2),(3,3),(4,4),(4,5),(5,4),(5,5)}
c) {(1,1),(1,2),(3,2),(2,2),(3,3),(4,4),(4,5),(5,4),(5,5)}
d) {(1,1),(1,2),(2,1),(2,2),(3,5),(4,3),(4,5),(5,4),(5,5)}

ANS: (b)

Q 29). Which are the properties of characteristic function.

a).𝑓𝐴∩𝐵 = 𝑓𝐴 𝑓𝐵

b).𝑓𝐴∪𝐵 = 𝑓𝐴 + 𝑓𝐵 -𝑓𝐴∩𝐵

c). 𝑓𝐴′ = 1 − 𝑓𝐴

d). All of These

ANS: (d)

Q 30). If A = {1,2}, B={2,3} and C= {3,4} then which of the following option is correct.

a) A + B × C = A × C + (𝐵 × 𝐶)
b) A − B C = AC − (𝐵𝐶)
c) A − B × C = A × C − 𝐵 × 𝐶
d) 𝑁𝑜𝑛𝑒

ANS: (c)

Q 31) The relation is said to be partial order relation if

a) Reflexive, antisymmetric and transitive

b) Reflexive, symmetric and transitive
c) Reflexive, antisymmetric and symmetric
d) None of these
Ans a)

Q 32) For m = 1, 2, …, 4m+2 is a multiple of ________

a) 3
b) 5
c) 6
d) 2

Ans d)

C2 – Vodafone Idea Internal

Q 33) By induction hypothesis, the series 12 + 22 + 32 + … + p2 can be proved equivalent to ____________
𝑝 2 +2
a)
7
p∗(p+1)∗(2p+1)
b)
6
p∗(p+1)
c)
4
d) 𝑝 + 𝑝2
Ans b)

Q 34) For any positive integer m ______ is divisible by 3.

a) 5m2 + 2
b) 3m + 2
c) m2 + 3m
d) m3 + 2m

Ans d)

Q 35) By principle of mathematical induction, 24n-1 is divisible by which of the following?

a) 8
b) 3
c) 5
d) 7

Ans a)
Q 36) Let A={1,2,3,4,5} and R be a relation from A to A, R = {(x, y): y = x + 1}. Find the range.
a) {1,2,3,4,5}
b) {2,3,4,5}
c) {1,2,3,4}
d) {1,2,3,4,5,6}
Ans b)

Q 37) Which of the following is not a function?

a) {(1,2), (2,4), (3,6)}
b) {(-1,1), (-2,4), (2,4)}
c) {(1,2), (1,4), (2,5), (3,8)}
d) {(1,1), (2,2), (3,3)}

Ans c)

C2 – Vodafone Idea Internal

Q 38) Let x= 𝑋 = { 𝑏𝑎𝑙𝑙, 𝑏𝑒𝑑, 𝑑𝑜𝑔, 𝑒𝑔𝑔, 𝑙𝑒𝑡} and the relation
𝑅 = { (𝑥, 𝑦)/𝑥, 𝑦 ∈ 𝑋, 𝑥𝑅𝑦 𝑖𝑓 𝑥 & 𝑦 𝑐𝑜𝑛𝑡𝑎𝑖𝑛𝑠 𝑠𝑎𝑚𝑒 𝑐𝑜𝑜𝑚𝑎𝑛 𝑙𝑒𝑡𝑡𝑒𝑟}What is relation matrix

1 1 0 0 1
0 1 1 1 1
a) 𝐴= 1 0 1 1 0
0 1 1 1 1
1 1 0 1 1
0 1 0 0 1
1 1 1 1 1
b) 𝐴= 1 1 1 1 0
0 1 1 1 1
1 1 0 1 1
1 1 0 0 1
1 0 1 1 1
c) 𝐴= 1 1 1 1 0
0 1 1 1 1
1 1 0 1 1
1 1 0 0 1
1 1 1 1 1
d) 𝐴= 0 1 1 1 0
0 1 1 1 1
1 1 0 1 1
Ans d)

Q 39) The transitive closure of the relation {(0,1), (1,2), (2,2), (3,4), (5,3), (5,4)} on the set {1, 2, 3,
4, 5} is _______
a) {(0,1), (1,2), (2,2), (3,4)}
b) {(0,0), (1,1), (2,2), (3,3), (4,4), (5,5)}
c) {(0,1), (1,1), (2,2), (5,3), (5,4)}
d) {(0,1), (0,2), (1,2), (2,2), (3,4), (5,3), (5,4)}
Ans d)

Q 40) The inverse of function f(x) = x3 + 2 is ____________

a) f -1 (y) = (y – 2) 1/2
b) f -1 (y) = (y – 2) 1/3
c) f -1 (y) = (y) 1/3
d) f -1 (y) = (y – 2)

Ans b)

C2 – Vodafone Idea Internal

 Unit – III
Group Theory
Q. Answer
Question
No. key

A non empty set A is termed as an algebraic structure .............

A) with respect to binary operation *
1. B) with respect to binary operation / A
C) with respect to binary operation +
D) with respect to unary operation –

An algebraic structure (P, *) is called a semigroup if

satisfies…......properties.
A) Closure, Associative.
2. A
B) Closure, Associative, Distributive
C) Closure, Associative, Existence of Inverse
D) Closure, Associative, Existence of identity

A monoid is always.............

A) A Group
3 D
B) A commutative Group
C) A non abelian group
D) semi group

Binary operation * is said to be commutative in A for all a,b ε A if

A) (a+b)=(b+a)
4 B
B) (a*b)=(b*a)
C) (a-b)=(b-a)
D) (a*b)≠(b*a)

A group (M,*) is said to be abelian if ..........

A) (x+y)=(y+x)
5 B) (x*y)=(y*x) B

C) (x+y)=x
D) (y*x)=(x+y)
 Fourth roots of unity namely 1,-1,i,-i form a group with respect to

A) Addition

6. B) Subtraction C

C)Multiplication

D)Division

If a,b are the elements of a group G then (a b)-1=……

A) b-1a-1

7 B) ba A

C) a-1b-1

D) ab

How many properties can be held by a group?

A) 2
8 B) 3 C

C) 4
D) 5

Monoid homomorphism preserves…….

A) Associativity, Identity, Commutativity

9 B) Associativity, Identity C

C) Associativity, Identity, Commutativity and invertibility

D) Associativity, Identity, Commutativity and Closure

Condition of monoid homomorphism should be ____________

A) f(a * b) = f(b * a)
10 B) f(a) = f(b) D

C) f(a) * f(b) = f(b) and f(eg)=f(eg’)

D) f(a * b) = f(a). f(b) and f(eg)=f(eg’)

11 __________ are called group postulates. C

A) Group lemmas
 B) Group theories
C) Group axioms
D) Group
A subgroup has the properties of ________
A) Closure, associative
12 B) Commutative, associative, closure D

C) Inverse, identity, associative

D) Closure, associative, Identity, Inverse

Set {1,2,3,4} is a finite abelian group of order ------under multiplication

modulo ------------as composition.

A) 3,4
13. B
B) 4,5

C) 1,2

D) 2,3

Let H6 and H9 be subgroup of G consisting of all the multiples of 6 and 9

respectively then the subgroup H6 ∩ H9 contains ..........
A) 6, ∓12, ∓18, ∓24, ∓30, . . . . . . . 
14 B
B) 0, ∓18, ∓36 ∓ 54 ∓ 72, . . . . . . . 
C) 0, ∓9, ∓18 ∓ 27 ∓ 36, . . . . . . . 
D) 1, ∓6, ∓12, ∓18, ∓24, . . . . . . . 

If * is a binary operation in A then

A) A is closed under *
15 A
B) A is not closed under *
C) A is not closed under +
D) A is closed under -

The set of non-zero rational numbers form an abelian group under

_________
A) Association
16 C
B) Closure
C) Multiplication
D) Addition
 Let (G,*) & (G’,.) be any subgroups where * &· are binary operations. Then
a mapping f: G → G′ for x,y€G is called semigroup homomorphism
if............
A) f(x · x) = f(x * y)
17 D
B) f(x)*f(y) = f(x)·f(y)
C) f(x) * f(y) = f(y)
D) f(x * y) = f(x) · f(y)

If G is a finite group and order of group is m, then for all a €G

A) am=e, an identity

18 B) am≠e A

C)am=a

D)am=a-1

The intersection of any two subgroups of a group is a..........of G.

A) semigroup
19 B
B) subgroup
C) normal subgroup
D) homomorphic image

A non-empty subset H of the group G is a subgroup of G if and only if….

A) a,b∈H ⇒ a*b∈H and a∈H⇒a-1∈H

20 B) a,b∈H ⇒ a b-1∈H A

C) a,b∈H ⇒ a-1 b-1∈H

D) None of these

Check the correct statement:

A) The identity of a subgroup is the same as that of the group.

21. D

B) The inverse of any element of a subgroup is the same as the inverse of the
same regarded as an element of the group.
 C) The order of any element of a subgroup is the same as the order of the
element regarded as a member of the group.

D) All of the above.

A relation 34 × (78 × 57) = (34× 78) ×57 has __________ property.

A) distributive
22 B) associative B

C) commutative
D) closure

Every subgroup of an abelian group is.....................

A) Abelian
23 B) Normal B

C) Semigroup
D) None of these

Consider the binary operations on X, a*b = a+b+4, for a, b ∈ X. It satisfies

the properties of _______
A) abelian group
24 A
B) semigroup
C) multiplicative group
D) isomorphic group

The set of all positive rational numbers forms an abelian group under the
composition defined by ----------

A) a*b=(ab)/2
25. A
B) a*b=(a+b)/2

C) a*b=2(a)/b

D) a*b=(a-b)/2

If G is a finite group and a€G, then

26.
A) O(a)/O(G) A
B) O(G)/O(a)
C) O(a)/O(a)
 D) None of these

A group G, ({0}, +) under addition operation satisfies which of the

following properties?
A) Identity, multiplicity and inverse
27 B
B) Closure, associativity, inverse and identity
C) multiplicity, associativity and closure
D inverse and closure

.......... is the multiplicative identity of natural numbers.

A) 0
28. B) -1 C

C) 1
D) 2

If * is defined on R as a * b = —ab/ 2, then identity element in the group

(R, *) is

A) 1
29. B
B) -2

C) 1/2

D) 1/3

In a multiplicative group which of the following must be identity

element ...........
30. A) 1 A
B) 2
C) 3
D) 5
Intersection of two normal subgroups of a group G is a/an..............of G.

A) Semigroup

31. B) a monoid C

C) Normal Subgroup

D) Subgroup
 The Necessary and sufficient condition for a non-empty subset H of group
(G,*) to be a subgroup is......

A) a€H,b€H→a*b-1€H
32. A
B) a€H,b€H→a*b€H

C) a€H,b-1€H→a*b-1€H

D) All of above

For any commutative monoid (G,*) the set of idempotent elements of G

forms a.....................
A) Semigroup
33 B
B) Sub monoid

C) monoid
D) abelian group

An isomorphism of a group onto itself is called .............

A) homomorphism
34. B) heteromorphism D

C) epimorphism
D) automorphism

A function is defined by f(x)=2x and f(x + y) = f(x) + f(y) is

called ....................
A) isomorphic
35. A
B) homomorphic
C) cyclic group
D) heteromorphic

Lagrange’s theorem specifies .........

A) the order of semigroup is finite
B) the order of any subgroup of a finite groupdivides the order of the finite
36. B
group
C) the order of an abelian group is infinite
D) the order of the semigroup is added to the order of the group
 If G is a finite group and N is a normal subgroup of G, then..........
A) O(G/N)=O(G)/O(N) B
37. B) O(G)=O(G)/O(N)
C) O(N)=O(G)/O(N)
D) O(G*N)=O(G)*O(N)

If H is a subgroup of a group G and ‘a’is an element of G, then a * H is a set

of .............coset.
A) right
38. B
B) left
C) sub
D) semi

If H is a subgroup of a group G and ‘a’is an element of G, then H * a is a set

of .............coset.
39.
A) right A
B) left
C) sub
D) semi

A function is defined by f(x)=2*x such that f(x+y)=2x+y under the group of

real numbers, then ..............

40. A) Isomorphism exists B

B) Homomorphism exists
C) Heteromorphic exists
D) Association exists
 B.E. FOURTH SEMESTER (CBS)
DISCRETE MATHEMATICS & GRAPH THEORY
UNIT 4: RING THEORY
QUESTION BANK

Q1
If (R, +, *) is a ring under the binary operations + and * then which of the following is
correct:
a) (R, +) is a group
b) (R, +) is an abelian group
c) (R, *) is an abelian group
d) (R, *) is a group
Ans. b)
Q2
For (R, +, *) to be a ring, (R, *) is a
a) Group
b) Subgroup
c) Semigroup
d) Monoid
Ans. c)
Q3
Which of the following properties are NOT CORRECT for a ring (R, +, ⸰)
a) 0⸰a=a⸰0=0
b) (- a) ⸰ (- b) = a ⸰ b
c) (b – c) ⸰ a = (b ⸰ a) – (c ⸰ a)
d) a ⸰ (- b) = a ⸰ b
Ans. d)
Q4
A ring (R, +, ⸰) is a commutative ring if it is commutative under
a) Addition operation
b) Multiplication operation
c) Subtraction operation
d) Division operation
Ans. b)
Q5
A ring (R, +, ⸰) is a ring with zero divisors if for any two nonzero elements a, b in R
a) a⸰b=0
b) a⸰b≠0
c) a=0
d) b=0
Ans. a)
Q6
If in a ring R, there exists elements a, b such that a ⸰ b = 0 implies either a = 0
or b = 0 or both a = 0 and b = 0 then R is
a) Ring with unit element
b) Ring with zero divisor
c) Ring without zero divisor
d) Boolean ring
Ans. c)

Q7
Integral domain is a
a) Commutative ring
b) Ring with unity
c) Ring without zero divisor
d) All of these
Ans. d)

Q8
A ring R is a Boolean ring if for every element a in R,
a) a⸰a=1
b) a⸰a=0
c) a2 = a
d) a ⸰ (- a) = a
Ans. c)
Q9
Each element in a Boolean ring R is its own
a) Additive inverse
b) Multiplicative inverse
c) Unit element
d) Zero divisor
Ans. a)

Q10
Which of the following is NOT a commutative ring
a) Ring
b) Integral domain
c) Field
d) Boolean ring
Ans. a)

Q11
Let Z be the set of integers, (Z, ꚛ, *) is ring, where a ꚛ b = a + b – 1 and
a * b = a + b – ab. The additive identity in Z is
a) 0
b) 1
c) a
d) b
Ans. b)

Q12
Let Z be the set of integers, (Z, ꚛ, *) is ring, where a ꚛ b = a + b – 1 and
a * b = a + b – ab. Then 2 – a is
a) additive inverse of a
b) multiplicative inverse of a
c) additive identity
d) multiplicative identity
Ans. a)
Q13
Let Z be the set of integers, (Z, ꚛ, *) is ring, where a ꚛ b = a + b – 1 and
a * b = a + b – ab. The multiplicative identity in Z is
a) 0
b) 1
c) a
d) b
Ans. a)

Q14
The set S = {a + b√2 ; a, b are integers} for the operations addition and multiplication is
a) Integral domain
b) Field
c) Ring with zero divisors
d) None of these
Ans. a)
Q15
M is a ring of all 2X2 matrices with their elements as integers, the addition and
multiplication of matrices are the two ring compositions. M is a ring
a) With zero divisor
b) Without zero divisor
c) Can’t define
d) None of these
Ans. a)

Q16
The set S = {a + b√2 ; a, b are integers} for the operations addition and multiplication is a
ring, then the multiplicative inverse of an element in S
a) (a + b√2) – 1
b) a – b√2
c) – a + b√2
d) Does not exist
Ans. d)
Q17
For the set {0, 2, 4, 6, 8} under the operations addition and multiplication modulo 10, is a
ring. The additive inverse of 8 is
a) 0
b) 2
c) 4
d) 6
Ans. b)

Q18
For the set {0, 1, 2, 3, 4, 5} under the operations addition and multiplication modulo 6, is a
ring. The additive inverse of the element 1 is
a) 0
b) 1
c) 3
d) 5
Ans. d)

Q19
For the set {0, 1, 2, 3, 4, 5, 6, 7} under the operations addition and multiplication modulo 8,
is a ring. The additive identity element is
a) 0
b) 1
c) 2
d) 5
Ans. a)
Q20
For the set {0, 1, 2} under the operations addition and multiplication modulo 3, is a
ring. The multiplicative identity element is
a) 0
b) 1
c) 2
d) 5
Ans. b)
Q21
For the set {0, 1, 2, 3, 4, 5} under the operations addition and multiplication modulo 6, is a
ring. Is the ring without zero divisor
a) True
b) False
c) Can’t define
d) Data not sufficient
Ans. a)

Q22
For the set {0, 2, 4, 6, 8} under the operations addition and multiplication modulo 10, is a
ring. The multiplicative identity is
e) 0
f) 2
g) 4
h) 6
Ans. d)

Q23
A mapping f from a ring R into a ring R’ is called a ring homomorphism if
a) f(a + b) = f(a) + f(b)
b) f(ab) = f(a) f(b)
c) Both a) & b)
d) None of these
Ans. c)

Q24
If f a mapping from R to R’ is a homomorphism, then {x in R / f(x) =0} is
a) Identity of f
b) Kernel of f
c) Inverse of f
d) Zero element of f
Ans. b)
Q25
A lattice is a
a) Equivalent set
b) Partial order set
c) Singleton set
d) Universal set
Ans. b)

Q26
Let Sn be a set of all the divisors of n, D is relation aDb such that ‘a’ divides ‘b’ then (Sn, D) is
a) Group
b) Ring
c) Lattice
d) Subgroup
Ans. c)

Q27
Let S12 be the set of divisors of 12, S = {1,2,3,4,6,12} then the sub-lattices of the lattice
<S12, D> are
a) S2
b) S3
c) S4
d) All of these
Ans. d)

Q28
If a lattice (L, ≤) has both greatest element and the smallest element then it is
a) Complemented lattice
b) Bounded Lattice
c) Modular lattice
d) Distributive lattice
Ans. b)
Q29
If every element of a bounded lattice (L, ≤) has at least one complement in lattice L
then L is
a) Complemented lattice
b) Bounded Lattice
c) Modular lattice
d) Distributive lattice
Ans. a)

Q30
If in a lattice L, for any elements a, b, c, 𝑎 ∨ (𝑏 ∧ 𝑐) = (𝑎 ∨ 𝑏) ∧ 𝑐
whenever, a ≤ c then L is a
a) Complemented lattice
b) Bounded Lattice
c) Modular lattice
d) Distributive lattice
Ans. c)

Q31
If (L, *, ꚛ) and (S, ˄, ˅) be any two lattices, then a mapping f: L → S is called lattice
homomorphism if for any a, b in L
a) f(a*b) = f(a) ˄ f(b)
b) f(aꚛ b) = f(a) ˅ f(b)
c) Both a) and b)
d) Either a) or b)
Ans. c)
Q 32
When lattice homomorphism is one-one and onto then it is called
a) Not Homomorphism
b) Isomorphism
c) Not isomorphism
d) Only Homomorphism
Ans. b)
Q 33
Algebra of logic is termed as
a) Numerical logic
b) Boolean algebra
c) Arithmetic logic
d) Boolean number
Ans. b)

Q 34
Which is of the following Boolean expressions is NOT TRUE ?
a) A+B=B+A
b) A . (B.C) = (A. B). C
c) A.(B + C) = (A. B) + (A. C)
d) (A. B)’ = A’.B’
Ans. d)

Q 35
If A = 0 and B = 1 then the Boolean expression A’.(A + B + B’) is
a) A
b) B’
c) 0
d) 1
Ans. d)

Q 36
The Boolean expression (A + B).(A + B’) =
a) A
b) B
c) A.B
d) A+B
Ans. a)
Q 37
The Boolean expression (A.B)+(A.B’)+(A’.B’) =
a) A’ + B’
b) A’ + B
c) A + B’
d) A+B
Ans. c)
Q38
The simplified form of AB + C + (A’ + C’) is
a) A + B + C’
b) A’ + B’ + C’
c) A’ + B + C
d) A + B’ + C
Ans. c)

Q 39
Which of the following is NOT CORRECT
a) A + AB = A
b) A (A + B) = A
c) A+A=A
d) A+1=A
Ans. d)
Q 40
The Boolean expression for the circuit is

a) A + B + C’
b) A + (B’ + C)
c) (A + B) + C
d) (A + B).C
Ans. c)
 Unit – V
Graph Theory

(1)
A graph which is neither directed nor undirected is called
(A) Null Graph (B) Simple Graph
(C) Mixed Graph (D) None of these
Ans : C

(2)
A graph G is said to be a simple graph
(A) G has no loops
(B) There is exactly one edge between any given pair of vertices
(C) Both (A) and (B)
(D) None of these
Ans : C

(3)
In the following digraph, the indegree and outdegree of vertex w are respectively

(A) 1, 1 (B) 2, 1 (C) 1, 2 (D) 2, 2

Ans: A

(4)
A vertex whose out degree is zero is called
(A) Sink (B) Source (C) Loop (D) None of these
Ans : A
(5)
The degree of pendant vertex is
(A) 0 (B) 1 (C) 2 (D) None of these
Ans : B

(6)
The sum of degrees of vertices in an undirected graph is
(A) Even (B) Odd (C) 0 (D) 1
Ans : A

(7)
Adjacency matrix is also called
(A) Bit matrix (B) Boolean matrix
(C) Both A and B (D) None of these
Ans : C

(8)
Two graphs G1 an G2 are not isomorphic if
(A) Number of vertices in G1 and G2 are unequal
(B) Number of edges in G1 and G2 are unequal
(C) Both (A) and (B)
(D) None of these
Ans : C

(9)
In the graph G, if every vertex is adjacent to every other vertex, then it is called
(A) Complete Graph (B) Linear Graph
(C) Regular Graph (D) None of these
Ans : A
(10)
A path which contains only a single vertex is called
(A) Closed path (B) Trivial path
(C) Simple path (D) None of these
Ans : B

(11)
In a simple path, which of the following is allowed
(A) Repeated Vertex (B) Repeated Edge
(C) Same starting and ending point (D) None of these
Ans : D

(12)
The node base of the following digraph is

(A) {1} (B) {2} (C) {3} (D) {4}

Ans: A

(13)
In a node base, which of the following statements is true
(A) Every isolated point of a digraph must be present in a node base
(B) Any node whose indegree is zero must be present in a node base
(C) No node in the node base is reachable
(D) All of these
Ans : D
(14)
In the following digraph, the shortest distance between vertices V1 and V3 is

(A) 1 (B) 2 (C) 3 (D) 4

Ans: B

(15)
In the following digraph, the reachability of vertex 1 is

(A) {1,2} (B) {1,2,3,4} (C) {1,2,3,4,5} (D) {1,2,3,4,5,6,7}

Ans: D

(16)
The node base of the following digraph is

(A) {A} (B) {C} (C) {F} (D) Does not exist
Ans: D
(17)
If a digraph is connected as an undirected graph in which the direction of edge is
neglected ,then it is called
(A) Weakly connected (B) Unilaterally connected
(C) Strongly connected (D) None of these
Ans : A

(18)
If a digraph G, for any pair of vertices u and v , if there is a path from u to v and v to
u , then it is called
(A) Weakly connected (B) Unilaterally connected
(C) Strongly connected (D) None of these
Ans : C

(19)
A path in a connected graph G = (V,E) is called Hamilton path if
(A) It includes every edge exactly one
(B) It includes every vertex exactly one
(C) It includes every edge exactly twice
(D) It includes every vertex exactly twice
Ans : B
(20)
Which of the following is not a tree

Ans: B
(21)
In a rooted tree, the level of root is
(A) 0 (B) 1 (C) 2 (D) 3
Ans : A

(22)
If G = (V,E) is a connected graph and V  n and E  m , then the spanning tree of G
must have
(A) n vertices (B) m-1 edges
(C) Both (A) and (B) (D) None of these
Ans : C

(23)
Which of the following is used to find minimal spanning tree of a graph?
(A) Prim’s Algorithm
(B) Kruskal’s Algorithm
(C) Both (A) and (B)
(D) None of these
Ans : C

(24)
The weight of minimal spanning tree of the following graph is

(A) 10 (B) 11 (C) 9 (D) 12

Ans: A
(25)
A set of disjoint trees is called
(A) Binary tree (B) Full Binary tree
(C) Complete binary tree (D) Forest
Ans : D

(26)
The height of rooted tree is
(A) Minimal Level (B) Maximum Level
(C) 10 (D) None of these
Ans : B

(27)
A vertex having no children is called
(A) Branch (B) Binary tree
(C) Leaf (D) None of these
Ans : C

(28)
The weight of minimal spanning tree of the following graph is

(A) 15 (B) 20.4 (C) 28 (D) 30.6

Ans: D
(29)
The weight of minimal spanning tree of the following graph is

(A) 31 (B) 38 (C) 45 (D) 52

Ans: D

(30)
A tree is
(A) An acylic graph (B) A cyclic graph
(C) Both (A) and (B) (D) None of these
Ans : A

(31)
In the following digraph, the reachability of vertex E is

(A) {A,D,E} (B) {A,E} (C) {E} (D) {C,E}

Ans: C
(32)
In the following digraph, the reachability of vertex A is

(A) {A,B,C,D,E} (B) {A,B,C,D} (C) {A,B,D,E} (D) {A,C,E}

Ans: A
(33)
A graph is said to be a pseudo graph if
(A) G has loops (B) G does not have loops
(C) G does not have multiple edges (D) Both (A) and (C)
Ans : D
(34)
In the following graph, the isolated node is

(A) x (B) y (C) z (D) w

Ans: A
(35)
If x is cut vertex of a connected graph G, then which of the following is true
(A) G + x is a disconnected graph
(B) G - x is a disconnected graph
(C) G - x is a connected graph
(D) None of these
Ans : B
 Unit – VI
Combinatorics
1. What is the generating function for generating series 1, 2, 3, 4, 5,… ?
a) 2/(1−3x)
b) 1/(1+x)
c) 1/(1−x)2
d) 1/(1−x2)

2. What is the generating function for the generating sequence 3, 9, 27, 81,…?
a) 1/(1-x2)
b) 3/1-3x
c) 1+1/x2
d) 1/1+x3

3. What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….?

a) 1, 5, 14, 30,…
b) 2, 8, 16, 35,…
c) 1, 4, 7, 9, 13,…
d) 4, 8, 9, 14, 28,…

4. What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…?
a) an = 3an-1−2an+2
b) an = 3an-1−2an-2
c) an = 3an-1−2an-1
d) an = 3an-1−2an-3

2
5. What will be nth term of the generating function x /(1-x)2?
a) n
b) n+1
c) n-1
d) n+2

6. What is the solution to the recurrence relation an=5an-1+6an-2?

a) 2n2
b) 6n
c) (3/2)n
d) n!*3
7. The solution to the recurrence relation an=an-1+2n, with initial term a0=2 are
_________
a) 4n+7
b) 2(1+n)
c) 3n2
d) 5*(n+1)/2

8. What is the recurrence relation for 1, 7, 31, 127, 499?

a) bn+1=5bn-1+3
b) bn=4bn+7!
c) bn=4bn-1+3
d) bn=bn-1+1

9. What is the recurrence relation for 1, 7, 31, 127, 499?

a) bn+1=5bn-1+3
b) bn=4bn+7!
c) bn=4bn-1+3
d) bn=bn-1+1

10. Determine the value of a2 for the recurrence relation an = 17an-1 + 30n with a0=3.
a) 4387
b) 5484
c) 238
d) 1437

11. Find the number of ways of arranging the letters of the words DANGER, so that no
vowel occupies odd place.
a) 36
b) 48
c) 144
d) 96

12. In a colony, there are 55 members. Every member posts a greeting card to all the
members. How many greeting cards were posted by them?
a) 990 b) 890 c) 2970 d) 1980

13. If nPr = 3024 and nCr = 126 then find n and r.

a) 9, 4 b) 10, 3
c) 12, 4 d) 11, 4
14. There are 20 points in a plane, how many triangles can be formed by these points if
5 are colinear?
a) 1130
b) 550
c) 1129
d) 1140

15. In how many ways can we select 6 people out of 10, of which a particular person is
not included?
a) 10C3
b) 9C5
c) 9C6
d) 9C4

16. How many five-digit numbers can be made from the digits 1 to 7 if repetition is
allowed?
a) 16807
b) 54629
c) 23467
d) 32354

17. How many even 4 digit whole numbers are there?

a) 1358
b) 7250
c) 4500
d) 3600

18. Neela has twelve different skirts, ten different tops, eight different pairs of shoes,
three different necklaces and five different bracelets. In how many ways can Neela dress
up?
a) 50057
b) 14400
c) 34870
d) 56732

19. Amit must choose a seven-digit PIN number and each digit can be chosen from 0 to
9. How many different possible PIN numbers can Amit choose?
a) 10000000
b) 9900000
c) 67285000
d) 39654900
20. A head boy, two deputy head boys, a head girl and 3 deputy head girls must be
chosen out of a student council consisting of 14 girls and 16 boys. In how many ways
can they are chosen?
a) 98072
b) 27384
c) 36428
d) 44389

Answers
1 2 3 4 5 6 7 8 9 10
c b a b c b b c c d

11 12 13 14 15 16 17 18 19 20
c c a a c a c b a b