AoPSWiki
Art of Problem Solving celebrates the many
accomplishments of its students and community members.
Personal tools

Subgroup

From AoPSWiki

This article is a stub. Help us out by expanding it.

A subgroup is a group contained in another. Specifically, let and be groups. We say that is a subgroup of if the elements of constitute a subset of the set of elements of and the group law on agrees with group law on where both are defined. We may denote this by or .

We say that is a proper subgroup of if .

Examples

In the additive group , shown below, \begin{array}{c|cccc}&0&1&2&3 \\\hline0&0&1&2&3 \\1&1&2&3&0 \\2&2&3&0&1 \\3&3&0&1&2 \end{array} there are three subgroups : the group itself, , and the group 2 \mathbb{Z}/4\mathbb{Z} = \{0, 2\}, shown below. This last subgroup is isomorphic to the additive group . \begin{array}{c|cc} & 0& 2 \\\hline0&0&2 \\ 2&2&0 \end{array}

Every group is the largest subgroup of itself. The set consisting of the identity element of a group is the smallest subgroup of that group.

In a group , the intersection of a family of subgroups of is a subgroup of . Thus for any collection of elements of , there exists a smallest subgroup containing these elements. This is called the subgroup generated by .

In the additive group , all subgroups are of the form for some integer . In particular, for we have the integers themselves and for we have .

See Also

NEW! Hard Problems DVD
A documentary about the 2006 US IMO team. Features many current and past AoPS members!
Click here for more details and to order
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us