There are two elements x, y in a group (G, *) such that every element in the group can be written as a product of some number of x's and y's in some order. It is known that x * x = y * y = x * y * x * y = y * x * y * x = e where e is the identity element. The maximum number of elements in such a group is _____.
GATE 2014 · Discrete Mathematics · Group Theory · medium
Answer: The maximum number of elements is 4.
- x and y commute: From (xy)(xy) = e, xy = (xy)^-1 = y^-1 x^-1 = y*x (using x^2 = y^2 = e). So x and y commute.
- List all distinct words: Because x^2 = y^2 = e and xy = yx, any product of x's and y's reduces to e, x, y, or xy. These are the only possible distinct elements, so at most 4 elements.