Jump to content

Subgroup test

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 24.84.208.21 (talk) at 00:19, 1 December 2007. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 subset of . If then is a subgroup of .

A corollary of this theorem is the two-step subgroup test which states 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 .