AoPSWiki
The Art of Problem Solving Bookstore now offers two titles from the creator of Math Olympiads in the Elementary and Middle Schools. Click here and here to check them out.
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

Looking for a challenging geometry text? Preparing for MATHCOUNTS or the AMC exams? Check out Art of Problem Solving's Introduction to Geometry by Richard Rusczyk.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us