Skip to content

GATE CS Monoids and Groups questions

Practise Monoids and Groups questions for GATE CS. Explore official PYQs and original topic-wise quizzes, check answers and view available solutions. Free, no sign-in.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

20 on this page
Official PYQ2024Engineering MathematicsMonoids and GroupsMSQ · 2 marks
Consider the operators ⋄\diamond and □\square defined by a⋄b=a+2b,a□b=aba \diamond b=a+2 b, a \square b=a b, for positive integers. Which of the following statements is/are TRUE?
Official PYQ2024Engineering MathematicsMonoids and GroupsNAT · 2 marks
Let ZnZ_{n} be the group of integers {0,1,2,…,n−1}\{0,1,2, \ldots, n-1\} with addition modulo nn as the group operation. The number of elements in the group Z2×Z3×Z4Z_{2} \times Z_{3} \times Z_{4} that are their own inverses is ___________.
Official PYQ2023Engineering MathematicsMonoids and GroupsMSQ · 2 marks
Let XX be a set and 2X2^{X} denote the powerset of XX. Define a binary operation Δ\Delta on 2X2^{X} as follows: AΔB=(A−B)∪(B−A). A \Delta B=(A-B) \cup(B-A) \text{. } Let H=(2X,Δ)H=\left(2^{X}, \Delta\right). Which of the following statements about HH is/are correct?
Official PYQ2022Engineering MathematicsMonoids and GroupsMSQ · 1 mark
Which of the following statements is/are TRUE\text{TRUE} for a group G?\textit{G}?
Official PYQ2021Engineering MathematicsMonoids and GroupsMCQ · 2 marks
Let GG be a group of order 66, and HH be a subgroup of GG such that 1<∣H∣<61<|H|<6. Which one of the following options is correct?
Official PYQ2020Engineering MathematicsMonoids and GroupsNAT · 1 mark
Let GG be a group of 3535 elements. Then the largest possible size of a subgroup of GG other than GG itself is _______.
Official PYQ2019Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Let GG be an arbitrary group. Consider the following relations on GG: R1:∀a,b∈G, aR1b if and only if ∃g∈G such that a=g−1bgR_1: \forall a , b \in G, \: a R_1 b \text{ if and only if } \exists g \in G \text{ such that } a = g^{-1}bg R2:∀a,b∈G, aR2b if and only if a=b−1R_2: \forall a , b \in G, \: a R_2 b \text{ if and only if } a= b^{-1} Which of the above is/are equivalence relation/relations?
Official PYQ2018Engineering MathematicsMonoids and GroupsNAT · 1 mark
Let GG be a finite group on 8484 elements. The size of a largest possible proper subgroup of GG is _____
Official PYQ2014Engineering MathematicsMonoids and GroupsNAT · 1 mark
There are two elements x, yx,\:y in a group (G,∗)(G,*) such that every element in the group can be written as a product of some number of xx's and yy's in some order. It is known that x∗x=y∗y=x∗y∗x∗y=y∗x∗y∗x=ex*x=y*y=x*y*x*y=y*x*y*x=e where ee is the identity element. The maximum number of elements in such a group is ____.
Official PYQ2014Engineering MathematicsMonoids and GroupsNAT · 1 mark
Let GG be a group with 1515 elements. Let LL be a subgroup of GG. It is known that L≠ GL \neq\ G and that the size of LL is at least 44. The size of LL is __________.
Official PYQ2010Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Consider the set S={1,ω,ω2}S = \{1, ω, ω^2\}, where ωω and ω2ω^2 are cube roots of unity. If ∗* denotes the multiplication operation, the structure (S,∗)(S, *) forms
Official PYQ2009Engineering MathematicsMonoids and GroupsMCQ · 1 mark
For the composition table of a cyclic group shown below: …
Official PYQ2009Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Which one of the following is NOT necessarily a property of a Group?
Official PYQ2007Engineering MathematicsMonoids and GroupsMCQ · 1 mark
How many different non-isomorphic Abelian groups of order 44 are there?
Official PYQ2006Engineering MathematicsMonoids and GroupsMCQ · 1 mark
The set {1,2,3,5,7,8,9}\{1,2,3,5,7,8,9\} under multiplication modulo 1010 is not a group. Given below are four possible reasons. Which one of them is false?
Official PYQ2005Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Consider the set HH of all 3∗33 * 3 matrices of the type (afe0bd00c)\left( \begin{array}{ccc} a & f & e \\ 0 & b & d \\ 0 & 0 & c \end{array} \right) where a,b,c,d,ea,b,c,d,e and ff are real numbers and abc≠0.abc ≠ 0. Under the matrix multiplication operation, the set HH is:
Official PYQ2005Engineering MathematicsMonoids and GroupsMCQ · 1 mark
The set {1,2,4,7,8,11,13,14}\{1, 2, 4, 7, 8, 11, 13, 14\} is a group under multiplication modulo 1515. The inverses of 44 and 77 are respectively:
Official PYQ2004Engineering MathematicsMonoids and GroupsMCQ · 1 mark
The following is the incomplete operation table of a 4−4-element group. …
Official PYQ2003Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Consider the set Σ∗\Sigma^* of all strings over the alphabet Σ={0,1}\Sigma = \{0, 1\}. Σ∗\Sigma^* with the concatenation operator for strings
Official PYQ2002Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Which of the following is true?