Browse · MathNet
Print75th Romanian Mathematical Olympiad
Romania algebra
Problem
Let be a group, with the unit element , and a non-empty subset of . We denote .
a) Show that if is finite, then if and only if and .
b) Give an example of a group and a subset , such that , and .
(The notation means that is a proper subgroup of the group , i.e., a subgroup of different from itself.)
a) Show that if is finite, then if and only if and .
b) Give an example of a group and a subset , such that , and .
(The notation means that is a proper subgroup of the group , i.e., a subgroup of different from itself.)
Solution
a) If , then . For any we have and , so that . But then , hence . Reciprocally, if and , then and since , it follows that .
b) Let be the group of all 4th roots of unity. Considering , we have , and (furthermore, ).
b) Let be the group of all 4th roots of unity. Considering , we have , and (furthermore, ).
Final answer
Example: take the group of fourth roots of unity {1, i, -1, -i} and the subset {i, -i}; then the product set is {1, -1}, which has the same size as the subset, differs from it, and is a proper subgroup.
Techniques
Group Theory