Maths - I - Group Theory Important MCQs

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 9

M-I: Group Theory Important

MCQ’s

Mr.Ramdas Biradar
Director, NR Classes LLP
www.nrclassespune.com | www.bcsbca.com
Subscribe to our YouTube Channel for BCS Study videos
https://www.youtube.com/@NRClasses
Click on the below link to join our Free Study Material WhatsApp Group
https://chat.whatsapp.com/Dq0ARkLuAHv9oKk2DuHi0P

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
1 This is an abelian group { – 3 n : n ε Z } under
A. Division
B. Subtraction
C. Addition
D. Multiplication
E.
2 What is the identity element In the group G = {2, 4, 6, 8) under
multiplication modulo 10?
A. 5
B. 9
C. 6
D. 12
3. Which statement is false?
A. The set of rational integers is an abelian group under addition
B. The set of rational numbers form an abelian group under
multiplication
C. The set of rational numbers is an abelian group under addition
D. None of these
4. The monoid is a?
A. a non-abelian group
B. groupoid
C. A group
D. a commutative group
5. What is an inverse of – i in the multiplicative group if {1, – 1, i , – i} is?
A. -1
B. 1
C. i
D. None of these
6. A non empty set A is termed as an algebraic structure ________
a) with respect to binary operation *
b) with respect to ternary operation ?
c) with respect to binary operation +
d) with respect to unary operation –

7.Condition for monoid is __________

a) (a+e)=a

b) (a*e)=(a+e)

c) a=(a*(a+e)

d) (a*e)=(e*a)=a

Answer: d
Explanation: 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
*.

8. A monoid is called a group if _______

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
a) (a*a)=a=(a+c)

b) (a*c)=(a+c)

c) (a+c)=a

d) (a*c)=(c*a)=e

Answer: d

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.

9. 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)

Answer: b

Explanation: 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.

10. A cyclic group is always _________

a)abelian group

b) monoid

c) semigroup

d) subgroup

Answer: a

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.

11.{1, i, -i, -1} is __________

a) semigroup

b) subgroup

c) cyclic group

d) abelian group

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
Answer: c

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.

13. Minimum subgroup of a group is called _____________

a) a commutative subgroup

b) a lattice

c) a trivial group

d) a monoid

14. __________ is not necessarily a property of a Group.

a) Commutativity

b) Existence of inverse for every element

c) Existence of

d) Associativity
Explanation: Grupoid has closure property; semigroup has closure and associative;
monoid has closure, associative and identity property; group has closure, associative,
identity and inverse; the abelian group has group property and commutative.

15. A group of rational numbers is an example of __________

a) a subgroup of a group of integers

b) a subgroup of a group of real numbers

c) a subgroup of a group of irrational numbers

d) a subgroup of a group of complex numbers

Explanation: If we consider the abelian group as a group rational numbers under binary
operation + then it is an example of a subgroup of a group of real numbers.

16. The g17es under multiplication.

a) 2

b) 3

c) 1

d) 4

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
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).

17. What is a circle group?

a) a subgroup complex numbers having magnitude 1 of the group of


nonzero complex elements
b) a subgroup rational numbers having magnitude 2 of the group of real
elements
c) a subgroup irrational numbers having magnitude 2 of the group of
nonzero complex elements

d) a subgroup complex numbers having magnitude 1 of the group of


whole numbers

Explanation: The set of complex numbers with magnitude 1 is a subgroup of the


nonzero complex numbers associated with multiplication. It is called the circle group as
its elements form the unit circle.

18. A trivial subgroup consists of ___________

a) Identity element

b) Coset

c) Inverse element

d) Ring

Explanation: 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.

18. The group of matrices with determinant _________ is a subgroup of the group
of invertible matrices under multiplication.

a) 2

b) 3

c) 1

d) 4

19. a * H is a set of _____ coset.

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
a) right

b) left

c) sub

d) semi
Explanation: Let (H, *) be the semigroup of the group (G, *). Let a belongs to G. (a * H) is
the set of a left coset of H in G and (H * a) be the set of a right coset of H in G.

20. a * H = H * a relation holds if __________

a) H is semigroup of an abelian group

b) H is monoid of a group

c) H is a cyclic group

d) H is subgroup of an abelian group

21. Lagrange’s theorem specifies __________

a) the order of semigroup is finite

b) the order of the subgroup divides the order of the finite group

c) the order of an abelian group is infinite

d) the order of the semigroup is added to the order of the group

22. A set of representatives of all the cosets is called _________

a) transitive

b) reversal

c) equivalent

d) transversal

23. Every cyclic group is a/an ______

a) infinite subgroup

b) abelian group

c) monoid

d) commutative semigroup

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
24. The dihedral group having order 6 can have degree _____________

a) 3

b) 26

c) 326

d) 208

Explanation: A symmetric group on a set of three elements is said to be the group of all
permutations of a three-element set. It is a dihedral group of order six having degree
three.

25. Suppose (2, 5, 8, 4) and (3, 6) are the two permutation groups that
form cycles. What type of permutation is this?

a) odd

b) even

c) acyclic

d) prime

Explanation: There are four permutations (2, 5), (2, 8), (2, 4) and (3, 6) and so it is an
even permutation.

26. Euclid’s algorithm is used for finding ___________

a) GCD of two numbers

b) GCD of more than three numbers

c) LCM of two numbers

d) LCM of more than two numbers


Explanation: Euclid’s algorithm is basically used to find the GCD of two numbers. It
cannot be directly applied to three or more numbers at a time.

27. Who invented Euclid’s algorithm?

a) Sieve

b) Euclid

c) Euclid-Sieve

d) Gabriel lame

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
Explanation: Euclid invented Euclid’s algorithm. Sieve provided an algorithm for finding
prime numbers. Gabriel lame proved a theorem in Euclid’s algorithm.

28. If 4 is the GCD of 16 and 12, What is the GCD of 12 and 4?

a) 12

b) 6

c) 4

d) 2

29. Which of the following is not an application of Euclid’s algorithm?

a) Simplification of fractions

b) Performing divisions in modular arithmetic

c) Solving quadratic equations

d) Solving diophantine equations

Explanation: Solving quadratic equations is not an application of Euclid’s algorithm


whereas the rest of the options are mathematical applications of Euclid’s algorithm

29. If GCD of two numbers is 1, then the two numbers are said to be
________

a) Co-prime numbers

b) Prime numbers

c) Composite numbers

d) Rational numbers

30. What is the GCD of 20 and 12 using Euclid’s algorithm?

a) 8

b) 2

c) 4

d) 6

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM
www.nrclassespune.com | www.bcsbca.com
Subscribe to our YouTube Channel for BCS Study videos
https://www.youtube.com/@NRClasses
Click on the below link to join our Free Study Material WhatsApp Group
https://chat.whatsapp.com/Dq0ARkLuAHv9oKk2DuHi0P

TO JOIN NR CLASSES LLP


WhatsApp on
9730381255

NR CLASSES LLP (BCS & BCA CLASSES) | MOBILE: 9730381255 | WWW.NRCLASSESPUNE.COM | WWW.BCSBCA.COM

You might also like