For , the element belongs to both and . The assumed equal-or-disjoint property therefore gives .
If , then , so is closed under multiplication. Also , so some satisfies . Therefore . Along with the given identity element, closure and existence of inverse elements establish that is a subgroup of . This is the subgroup test. The proof even works without assuming that is finite.
Choose and put . Then . For any ,
so these translates are equal or disjoint by the assumed property of . Applying i shows that is a subgroup. Thus
This proves that is a left coset. Together with i, it gives the equal-or-disjoint translates characterize cosets criterion.

Articles by others on the same topic (0)

There are currently no matching articles.