Subgroup test
In Abstract Algebra, the one-step subgroup test is a theorem that states that for any group, a subset of that group is itself a group if the inverse of any element in the subset multiplied with any other element in the subset is also in the subset.
Or more formally let be a group and let be a nonempty a subset of . If then is a subgroup of .
A corollary of this theorem is the two-step subgroup test which state that a nonempty subset of a group is itself a group if the subset is closed under the operation as well as under the taking of inverses.
Proof
To prove that is a subgroup of we must show that is nonempty, associative, has an identity, has an inverse for every element, and is closed under the operation.
Let be a group, let be a nonempty subset of and assume that .
Since the operation of is the same as the operation of , the operation is associative since is a group.
Next we show that the identity, , is in . Since is not empty there exists an . Letting and , we have that , so .
We now show that every element in has an inverse in . Let . Since it follows that , so
Finally we show that is closed under the operation. Let , then since it follows that . Hence and so is closed under the operation.
Thus is a subgroup of .