Jump to content

Subgroup test

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Selfworm (talk | contribs) at 22:42, 22 April 2007 (moved Subgroup Test to Subgroup test: Made the upper case T in "Subgroup Test" into a lower case t since this T was causing an internal linking problem for wikipedia.). 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 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 .