Skip to main content
OlympiadHQ

Browse · MathNet

Print

75th 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.)
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, ).
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