Explore topic-wise InterviewSolutions in .

This section includes InterviewSolutions, each offering curated multiple-choice questions to sharpen your knowledge and support exam preparation. Choose a topic below to get started.

51.

The group of matrices with determinant _________ is a subgroup of the group of invertible matrices under multiplication.(a) 2(b) 3(c) 1(d) 4This question was addressed to me by my college director while I was bunking the class.My question is from Groups topic in portion Groups of Discrete Mathematics

Answer»

Right choice is (C) 1

Explanation: The group of real matrices with determinant 1 is a subgroup of the group of invertible real matrices, both equipped with matrix MULTIPLICATION. It has to be SHOWN that the product of two matrices with determinant 1 is ANOTHER matrix with determinant 1, but this is immediate from the multiplicative property of the determinant. This group is usually denoted by(n, R).

52.

Let K be a group with 8 elements. Let H be a subgroup of K and H

Answer»

Correct answer is (d) 4

The BEST I can explain: For any FINITE group G, the order (number of ELEMENTS) of every subgroup L of G divides the order of G. G has 8 elements. Factors of 8 are 1, 2, 4 and 8. Since given the size of L is at LEAST 3(1 and 2 eliminated) and not equal to G(8 eliminated), the only size left is 4. Size of L is 4.

53.

Minimum subgroup of a group is called _____________(a) a commutative subgroup(b) a lattice(c) a trivial group(d) a monoidI had been asked this question during an online exam.The query is from Groups topic in portion Groups of Discrete Mathematics

Answer»

The CORRECT answer is (c) a trivial group

The best EXPLANATION: The SUBGROUPS of any given group FORM a complete lattice under inclusion termed as a lattice of subgroups. If o is the Identity element of a group(G), then the trivial group(o) is the MINIMUM subgroup of that group and G is the maximum subgroup.

54.

A trivial subgroup consists of ___________(a) Identity element(b) Coset(c) Inverse element(d) RingI had been asked this question in a national level competition.My query is from Groups topic in portion Groups of Discrete Mathematics

Answer»

The correct option is (a) Identity ELEMENT

To explain: Let G be a GROUP under a binary operation * and a SUBSET H of G is called a SUBGROUP of G if H forms a group under the operation *. The trivial subgroup of any group is the subgroup consisting of only the Identity element.

55.

An element a in a monoid is called an idempotent if ______________(a) a^-1=a*a^-1(b) a*a^2=a(c) a^2=a*a=a(d) a^3=a*aI got this question during an online interview.This intriguing question originated from Groups topic in division Groups of Discrete Mathematics

Answer»

The correct option is (c) a^2=a*a=a

The best I can explain: An algebraic structure with a SINGLE ASSOCIATIVE binary OPERATION and an Identity element are termed as a monoid. It is studied in semigroup THEORY. An element x in a monoid is called IDEMPOTENT if a^2 = a*a = a.

56.

___________ are the symmetry groups used in the Standard model.(a) lie groups(b) subgroups(c) cyclic groups(d) poincare groupsI had been asked this question in class test.The origin of the question is Groups topic in section Groups of Discrete Mathematics

Answer»

Correct choice is (a) lie GROUPS

Explanation: A symmetry GROUP can encode symmetry FEATURES of a geometrical object. The group consists of the set of TRANSFORMATIONS that leave the object unchanged. Lie groups are such symmetry groups used in the standard model of particle physics.

57.

A semigroup S under binary operation * that has an identity is called __________(a) multiplicative identity(b) monoid(c) subgroup(d) homomorphismThe question was asked in exam.My doubt is from Groups in division Groups of Discrete Mathematics

Answer»

Right ANSWER is (b) MONOID

Easy explanation: LET P(S) is a commutative semigroup has the identity e, since e*A=A=A*e for any element A BELONGS to P(S). Hence, P(S) is a monoid.

58.

If the sum of elements in each row of an n×n matrix Z is zero, then the matrix is ______________(a) inverse(b) non-singular(c) additive inverse(d) singularThis question was posed to me at a job interview.My doubt is from Groups topic in division Groups of Discrete Mathematics

Answer»

The correct answer is (d) singular

Easy EXPLANATION: By the DEFINITION, an n×n matrix A is said to be singular if there exists a nonzero vector v such that Av=0. OTHERWISE, it is known that A is a nonsingular matrix.

59.

If A, B, and C are invertible matrices, the expression (AB^-1)^-1(CA^-1)^-1C2 evaluates to ____________(a) BC(b) C^-1BC(c) AB^-1(d) C^-1BI had been asked this question during an online exam.This question is from Groups topic in section Groups of Discrete Mathematics

Answer» CORRECT ANSWER is (a) BC

The EXPLANATION: Using the properties (AB)^-1=b^-1A^-1 and (A^-1)^-1=A, we may have,

(AB^-1)^-1(CA^-1)^-1C2

=(B^-1)^-1A^-1(A^-1)^-1C^-1C2

=BA^-1AC^-1C2

=BIC=BC [As, A^-1A=I].
60.

__________ matrices do not have multiplicative inverses.(a) non-singular(b) singular(c) triangular(d) inverseI have been asked this question in class test.The query is from Groups in chapter Groups of Discrete Mathematics

Answer»

The CORRECT option is (b) singular

For explanation I WOULD say: The rational numbers are an extension of the integer numbers in which each non-zero number has an inverse under multiplication. A 3 × 3 MATRIX may or may not have an inverse under matrix multiplication. The matrices which do not have MULTIPLICATIVE inverses are termed as singular matrices.

61.

If X is an idempotent nonsingular matrix, then X must be ___________(a) singular matrix(b) identity matrix(c) idempotent matrix(d) nonsingular matrixThe question was posed to me during an internship interview.My question is based upon Groups topic in chapter Groups of Discrete Mathematics

Answer»

Correct OPTION is (b) IDENTITY matrix

To explain: Since X is idempotent, we have X^2=X. As X is NONSINGULAR, it is invertible. THUS, the INVERSE matrix X^-1 exists. Then we have, I=X^-1X = X^-1X2=IX=X.

62.

An identity element of a group has ______ element.(a) associative(b) commutative(c) inverse(d) homomorphicThe question was posed to me during an online interview.The doubt is from Groups in section Groups of Discrete Mathematics

Answer»

Right choice is (c) inverse

To elaborate: By the definition of all elements of a GROUP have an inverse. For an ELEMENT, a in a group G, an inverse of a is an element b such that ab=e, where e is the identity in the group. The inverse of an element is unique and USUALLY denoted as -a.

63.

_____ is the multiplicative identity of natural numbers.(a) 0(b) -1(c) 1(d) 2This question was posed to me during an interview.My question is based upon Groups topic in section Groups of Discrete Mathematics

Answer»

Right CHOICE is (C) 1

For explanation I would say: 1 is the multiplicative identity of natural NUMBERS as a⋅1=a=1⋅a ∀a∈N. Thus, 1 is the identity of multiplication for the set of integers(Z), set of rational numbers(Q), and set of real numbers(R).

64.

In a group there must be only __________ element.(a) 1(b) 2(c) 3(d) 5The question was posed to me in homework.My question comes from Groups topic in portion Groups of Discrete Mathematics

Answer» CORRECT choice is (a) 1

Explanation: There can be only one IDENTITY element in a group and each element in a group has exactly one inverse element. Hence, TWO important consequences of the group AXIOMS are the uniqueness of the identity element and the uniqueness of inverse elements.
65.

The set of even natural numbers, {6, 8, 10, 12,..,} is closed under addition operation. Which of the following properties will it satisfy?(a) closure property(b) associative property(c) symmetric property(d) identity propertyThis question was posed to me during an interview for a job.This question is from Groups in division Groups of Discrete Mathematics

Answer»

Correct option is (a) closure PROPERTY

To EXPLAIN I would say: The SET of even natural numbers is closed by the addition as the sum of any TWO of them produces another even number. Hence, this closed set satisfies the closure property.

66.

If (M, *) is a cyclic group of order 73, then number of generator of G is equal to ______(a) 89(b) 23(c) 72(d) 17I have been asked this question in an online quiz.Enquiry is from Groups topic in section Groups of Discrete Mathematics

Answer»

The correct answer is (c) 72

The explanation: We need to find the NUMBER of co-primes of 73 which are LESS than 73. As 73 itself is a prime, all the numbers less than that are co-prime to it and it makes a group of order 72 then it can be of {1, 3, 5, 7, 11….}.

67.

A group G, ({0}, +) under addition operation satisfies which of the following properties?(a) identity, multiplicity and inverse(b) closure, associativity, inverse and identity(c) multiplicity, associativity and closure(d) inverse and closureThis question was addressed to me during a job interview.My doubt is from Groups topic in section Groups of Discrete Mathematics

Answer»

Right choice is (b) closure, ASSOCIATIVITY, inverse and identity

For explanation: Closure for all a, b∈G, the result of the operation, a+b, is also in G. SINCE there is one ELEMENT, hence a=b=0, and a+b=0+0=0∈G. Hence, closure property is satisfied. Associative for all a, b, c∈G, (a+b)+c=a+(b+c). For example, a=b=c=0. Hence (a+b)+c=a+(b+c)

⟹(0+0)+0=0+(0+0)⟹0=0. Hence, associativity property is satisfied. Suppose for an element e∈G such that, there EXISTS an element a∈G and so the equation e+a=a+e=a holds. Such an element is unique, the identity element property is satisfied. For example, a=e=0. Hence e+a = a+e⟹0+0=0+0⟹0=a. Hence e=0 is the identity element. For each a∈G, there exists an element b∈G (denoted as a-1), such that a+b=b+a=e, where e is the identity element. The inverse element is 0 as the addition of 0 with 0 will be 0, which is also an identity element of the structure.

68.

Let * be the binary operation on the rational number given by a*b=a+b+ab. Which of the following property does not exist for the group?(a) closure property(b) identity property(c) symmetric property(d) associative propertyI have been asked this question in class test.Question is from Groups in section Groups of Discrete Mathematics

Answer» RIGHT answer is (b) identity property

The best EXPLANATION: For identity e, a+e=e+a=e, a*e = a+e+ae = a => e=0 and e+a = e+a+ea = a => e=0. So e=0 will be identity, for e to be identity, a*e = a ⇒ a+e+ae = a ⇒ e+ae = 0 and e(1+a) = 0 which GIVES e=0 or a=-1. So, when a = -1, no identity element exist as e can be any VALUE in that case.
69.

Let G be a finite group with two sub groups M & N such that |M|=56 and |N|=123. Determine the value of |M⋂N|.(a) 1(b) 56(c) 14(d) 78I got this question in an interview.I'd like to ask this question from Groups topic in chapter Groups of Discrete Mathematics

Answer»

Right option is (a) 1

For explanation: We KNOW that GCD(56, 123)=1. So, the VALUE of |M⋂N|=1.

70.

B1: ({0, 1, 2….(n-1)}, xm) where xn stands for “multiplication-modulo-n” and B2: ({0, 1, 2….n}, xn) where xn stands for “multiplication-modulo-m” are the two statements. Both B1 and B2 are considered to be __________(a) groups(b) semigroups(c) subgroups(d) associative subgroupThis question was addressed to me in a job interview.The question is from Groups in section Groups of Discrete Mathematics

Answer»

The correct choice is (b) semigroups

Easy EXPLANATION: Here, B1 is the group and IDENTITY ELEMENT is 0, MEANS for all a∈B1, a+n.0=a. As a

71.

If group G has 65 elements and it has two subgroups namely K and L with order 14 and 30. What can be order of K intersection L?(a) 10(b) 42(c) 5(d) 35This question was posed to me by my college director while I was bunking the class.This interesting question is from Groups in chapter Groups of Discrete Mathematics

Answer» RIGHT choice is (c) 5

To explain I WOULD say: As it is an intersection so the order must DIVIDE both K and L. Here 3, 6, 30 does not divide 14. But 5 must be the order of the GROUP as it divides the order of intersection of K and L as WELL as the order of the group.
72.

Consider the binary operations on X, a*b = a+b+4, for a, b ∈ X. It satisfies the properties of _______(a) abelian group(b) semigroup(c) multiplicative group(d) isomorphic groupThis question was posed to me in homework.My question is from Groups in portion Groups of Discrete Mathematics

Answer»

The CORRECT option is (a) ABELIAN GROUP

Easiest explanation: SINCE * closed operation, a*b belongs to X. Hence, it is an abelian group.

73.

A relation (34 × 78) × 57 = 57 × (78 × 34) can have __________ property.(a) distributive(b) associative(c) commutative(d) closureI have been asked this question during an interview for a job.Question is from Groups in portion Groups of Discrete Mathematics

Answer»

Correct ANSWER is (b) associative

The explanation: For any three ELEMENTS(numbers) a, b and c associative property DESCRIBES a × ( b × c ) = ( a × b ) × c[for MULTIPLICATION]. Hence associative property is TRUE for multiplication and it is true for multiplication also.

74.

Let (A7, ⊗7)=({1, 2, 3, 4, 5, 6}, ⊗7) is a group. It has two sub groups X and Y. X={1, 3, 6}, Y={2, 3, 5}. What is the order of union of subgroups?(a) 65(b) 5(c) 32(d) 18I got this question in homework.Origin of the question is Groups in section Groups of Discrete Mathematics

Answer»

The correct answer is (b) 5

To elaborate: Given, (A7, ⊗7)=({1, 2, 3, 4, 5, 6}, ⊗7) and the union of two sub groups X and Y, X={1, 3, 6} Y={2, 3, 5} is X∪Y={1, 2, 3, 5, 6} i.e., 5. Here, the ORDER of the union can not be divided by order of the GROUP.

75.

A function defined by f(x)=2*x such that f(x+y)=2x+y under the group of real numbers, then ________(a) Isomorphism exists(b) Homomorphism exists(c) Heteromorphic exists(d) Association existsI had been asked this question by my college director while I was bunking the class.The above asked question is from Group Axioms topic in chapter Groups of Discrete Mathematics

Answer»

Correct answer is (b) Homomorphism exists

The best EXPLANATION: Let T be the group of real numbers under ADDITION, and let T’ be the group of positive real numbers under multiplication. The mapping F: T -> T’ defined by f(a)=2*a is a homomorphism because f(a+b)=2a+b = 2a*2b = f(a)*f(b). Again f is also one-to-one and onto T and T’ are isomorphic.

76.

If x * y = x + y + xy then (G, *) is _____________(a) Monoid(b) Abelian group(c) Commutative semigroup(d) Cyclic groupThe question was posed to me at a job interview.This is a very interesting question from Group Axioms topic in chapter Groups of Discrete Mathematics

Answer»

Right choice is (c) COMMUTATIVE semigroup

The explanation: LET x and y belongs to a GROUP G.Here closure and associativity axiom holds simultaneously. Let e be an element in G such that x * e = x then x+e+xe=a => e(1+x)=0 => e = 0/(1+x) = 0. So, identity axiom does not exist but commutative PROPERTY holds. THUS, (G,*) is a commutative semigroup.

77.

A function f:(M,∗)→(N,×) is a homomorphism if ______(a) f(a, b) = a*b(b) f(a, b) = a/b(c) f(a, b) = f(a)+f(b)(d) f(a, b) = f(a)*f(a)The question was asked during an online interview.I would like to ask this question from Group Axioms in division Groups of Discrete Mathematics

Answer»

The correct CHOICE is (b) f(a, b) = a/b

For explanation I would say: The FUNCTION f is a HOMOMORPHISM since f(x∗y)= f(AC, BD)= (ac)/(bd) = (a/b)(c/d) = f(x)f(y).

78.

Condition of semigroup homomorphism should be ____________(a) f(x * x) = f(x * y)(b) f(x) = f(y)(c) f(x) * f(y) = f(y)(d) f(x * y) = f(x) * f(y)I had been asked this question in my homework.I'm obligated to ask this question of Group Axioms in division Groups of Discrete Mathematics

Answer»

The correct option is (d) F(x * y) = f(x) * f(y)

For explanation I would say: Consider two semigroups (S,∗) and (S’,∗’). A FUNCTION f: S -> S’ is CALLED a semigroup homomorphism if f(a∗b) = f(a)∗f(b). Suppose f is also one-to-one and onto. Then f is called an isomorphism between S and S’ and S and S’ are SAID to be isomorphic semigroups.

79.

If F is a free semigroup on a set S, then the concatenation of two even words is ________(a) a semigroup of F(b) a subgroup of F(c) monoid of F(d) cyclic group of FThis question was posed to me at a job interview.This is a very interesting question from Group Axioms topic in chapter Groups of Discrete Mathematics

Answer»

Right choice is (b) a subgroup of F

The explanation is: Let F be the free semigroup on the set S = {m,n}. Let, E consist of all even words, i.e, words with even LENGTH and the CONCATENATION of two such words is ALSO even. Thus E is a SUBSEMIGROUP of F.

80.

The set of rational numbers form an abelian group under _________(a) Association(b) Closure(c) Multiplication(d) AdditionI got this question in an internship interview.I'm obligated to ask this question of Group Axioms in section Groups of Discrete Mathematics

Answer»

Correct OPTION is (C) Multiplication

Explanation: The set of nonzero rational numbers form an abelian group under multiplication. The NUMBER 1 is the identity element and q/p is the MULTIPLICATIVE inverse of the rational number p/q.

81.

The set of odd and even positive integers closed under multiplication is ________(a) a free semigroup of (M, ×)(b) a subsemigroup of (M, ×)(c) a semigroup of (M, ×)(d) a subgroup of (M, ×)I had been asked this question in an interview for job.Origin of the question is Group Axioms topic in division Groups of Discrete Mathematics

Answer»

Right CHOICE is (B) a subsemigroup of (M, ×)

To explain: LET C and D be the set of EVEN and odd positive integers. Then, (C, ×) and (D, ×) are subsemigroups of (M, ×) since A and B are closed under MULTIPLICATION. On the other hand, (A, +) is a subsemigroup of (N, +) since A is closed under addition, but (B, +) is not a subsemigroup of (N, +) since B is not closed under addition.

82.

If a * b = a such that a ∗ (b ∗ c) = a ∗ b = a and (a * b) * c = a * b = a then ________(a) * is associative(b) * is commutative(c) * is closure(d) * is abelianThe question was asked by my school teacher while I was bunking the class.This intriguing question originated from Group Axioms in division Groups of Discrete Mathematics

Answer»

Right option is (a) * is associative

Explanation: ‘∗’ can be defined by the formula a∗b = a for any a and b in S. HENCE, (a ∗ b)∗c = a∗c = a and a ∗(b ∗ c)= a ∗ b = a. THEREFORE, ”∗” is associative. Hence (S, ∗) is a semigroup. On the CONTRARY, * is not associative SINCE, for EXAMPLE, (b•c)•c = a•c = c but b•(c•c) = b•a = b Thus (S,•) is not a semigroup.

83.

__________ are called group postulates.(a) Group lemmas(b) Group theories(c) Group axioms(d) GroupThe question was asked in an internship interview.My doubt stems from Group Axioms topic in section Groups of Discrete Mathematics

Answer»

The correct choice is (C) Group axioms

To ELABORATE: The group axioms are ALSO called the group postulates. A group with an identity (that is, a monoid) in which every ELEMENT has an INVERSE is termed as semi group.

84.

A subgroup has the properties of ________(a) Closure, associative(b) Commutative, associative, closure(c) Inverse, identity, associative(d) Closure, associative, Identity, InverseThis question was addressed to me in homework.My doubt stems from Group Axioms in section Groups of Discrete Mathematics

Answer»

Right ANSWER is (d) Closure, associative, Identity, Inverse

To elaborate: A subgroup S is a subset of a group G (denoted by S <= G) if it holds the FOUR properties simultaneously – Closure, Associative, Identity and Inverse ELEMENT.

85.

{1, i, -i, -1} is __________(a) semigroup(b) subgroup(c) cyclic group(d) abelian groupI had been asked this question during an interview for a job.This key question is from Group Theory in section Groups of Discrete Mathematics

Answer» CORRECT option is (c) cyclic group

For explanation: The set of complex numbers {1, i, -i, -1} under multiplication OPERATION is a cyclic group. Two generators i and -i will covers all the ELEMENTS of this group. HENCE, it is a cyclic group.
86.

A group (M,*) is said to be abelian if ___________(a) (x+y)=(y+x)(b) (x*y)=(y*x)(c) (x+y)=x(d) (y*x)=(x+y)I have been asked this question during an internship interview.The doubt is from Group Theory topic in division Groups of Discrete Mathematics

Answer»

The CORRECT answer is (b) (x*y)=(y*x)

To elaborate: A group (M,*) is SAID to be ABELIAN if (x*y) = (x*y) for all x, y belongs to M. Thus Commutative PROPERTY should hold in a group.

87.

How many properties can be held by a group?(a) 2(b) 3(c) 5(d) 4The question was asked in an online quiz.My doubt stems from Group Theory topic in section Groups of Discrete Mathematics

Answer»

Correct option is (c) 5

Easiest explanation: A group HOLDS FIVE properties SIMULTANEOUSLY

i) Closure

ii) associative

iii) Commutative

iv) IDENTITY element

v) Inverse element.

88.

A cyclic group is always _________(a) abelian group(b) monoid(c) semigroup(d) subgroupThe question was posed to me in my homework.My question is based upon Group Theory in division Groups of Discrete Mathematics

Answer»

The correct option is (a) ABELIAN group

Easy EXPLANATION: A cyclic group is ALWAYS an abelian group but every abelian group is not a cyclic group. For INSTANCE, the rational numbers under addition is an abelian group but is not a cyclic one.

89.

A monoid is called a group if _______(a) (a*a)=a=(a+c)(b) (a*c)=(a+c)(c) (a+c)=a(d) (a*c)=(c*a)=eThe question was posed to me during an interview.I need to ask this question from Group Theory in portion Groups of Discrete Mathematics

Answer» RIGHT option is (d) (a*c)=(c*a)=e

Easy explanation: A monoid(B,*) is called GROUP if to each ELEMENT there exists an element c such that (a*c)=(c*a)=e. Here e is called an IDENTITY element and c is defined as the INVERSE of the corresponding element.
90.

Condition for monoid is __________(a) (a+e)=a(b) (a*e)=(a+e)(c) a=(a*(a+e)(d) (a*e)=(e*a)=aThe question was asked during an interview for a job.The question is from Group Theory topic in portion Groups of Discrete Mathematics

Answer»

Correct option is (d) (a*e)=(e*a)=a

To explain: A SEMIGROUP (S,*) is DEFINED as a monoid if there exists an ELEMENT e in S such that (a*e) = (e*a) = a for all a in S. This element is CALLED identity element of S w.r.t *.