Question
There are two elements in a group such that every element in the group can be written as a product of some number of 's and 's in some order. It is known that
where is the identity element. The maximum number of elements in such a group is _____.
Official answer and solution
- Official answer
- 4
- From
- Official GATE 2014 answer key
Solution
Use the group relations to deduce commutativity and find the presentation of the Klein four-group.
Given a group generated by elements satisfying:
-
Deduce Commutativity:
- Since , .
- Since , .
- From :
- Hence, , which means the generators commute with each other.
-
Determine the Elements of :
- Since and commute, any word formed by combinations of and can be simplified to the canonical form .
- Since and , the exponents and can only take values in .
- This yields at most distinct elements:
-
This group presentation corresponds to the Klein four-group (), which has order 4.
Therefore, the maximum number of elements in such a group is 4.
4
Assuming the dihedral group D4 with 8 elements without realizing (xy)^2 = e forces xy = yx.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2014 Computer Science and Information Technology (CS) Session 3
- Question
- 60 of 65, printed as CS Q.50
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.