Subgroup: Difference between revisions
imported>Richard Pinch (subpages) |
imported>Richard Pinch (new section on cosets) |
||
Line 17: | Line 17: | ||
{{r|Normal subgroup}} | {{r|Normal subgroup}} | ||
Specific subgroups of a given group include: | |||
Specific subgroups | |||
{{r|Centre of a group}} | {{r|Centre of a group}} | ||
{{r|Commutator subgroup}} | {{r|Commutator subgroup}} | ||
{{r|Frattini subgroup}} | {{r|Frattini subgroup}} | ||
==Cosets== | |||
The left cosets of a subgroup ''H'' of a group ''G'' are the subsets of ''G'' of the form ''x'' ''H'' for a particular element ''x'' of ''G'': | |||
:<math> x H = \{ x h : h \in H \} .\,</math> | |||
The right cosets ''H'' ''x'' are defined similarly: | |||
:<math> H x = \{ h x : h \in H \} .\,</math> | |||
The left cosets [[partition]] the group ''G'', any two cosets <math>x H</math> and <math>y H</math> are either equal or [[disjoint sets|disjoint]]. This may be proved directly, or deduced from the observation that the left cosets are the [[equivalence class]]es for the [[equivalence relation]] <math>\stackrel{H}{\sim}</math> defined by | |||
:<math>x \stackrel{H}{\sim} y \Leftrightarrow x^{-1}y \in H . \,</math> | |||
Similar remarks apply to the right cosets. A subgroup is [[normal subgroup|normal]] if the left cosets agree with the right cosets for all elements. | |||
==References== | ==References== | ||
* {{cite book | author=Marshall Hall jr | title=The theory of groups | publisher=Macmillan | location=New York | year=1959 | pages=7-8 }} | * {{cite book | author=Marshall Hall jr | title=The theory of groups | publisher=Macmillan | location=New York | year=1959 | pages=7-8 }} |
Revision as of 13:57, 14 November 2008
In group theory, a subgroup of a group is a subset which is itself a group with respect to the same operations.
Formally, a subset S of a group G is a subgroup if it satisfies the following conditions:
- The identity element of G is an element of S;
- S is closed under taking inverses, that is, ;
- S is closed under the group operation, that is, .
These correspond to the conditions on a group, with the exception that the associative property is necessarily inherited.
It is possible to replace these by the single closure property that S is non-empty and .
The group itself and the set consisting of the identity element are always subgroups.
Particular classes of subgroups include:
- Characteristic subgroup [r]: A subgroup which is mapped to itself by any automorphism of the whole group. [e]
- Essential subgroup [r]: A subgroup of a group which has non-trivial intersection with every other non-trivial subgroup. [e]
- Normal subgroup [r]: Subgroup N of a group G where every expression g-1ng is in N for every g in G and every n in N. [e]
Specific subgroups of a given group include:
- Centre of a group [r]: The subgroup of a group consisting of all elements which commute with every element of the group. [e]
- Commutator subgroup [r]: The subgroup of a group generated by all commutators. [e]
- Frattini subgroup [r]: The intersection of all maximal subgroups of a group. [e]
Cosets
The left cosets of a subgroup H of a group G are the subsets of G of the form x H for a particular element x of G:
The right cosets H x are defined similarly:
The left cosets partition the group G, any two cosets and are either equal or disjoint. This may be proved directly, or deduced from the observation that the left cosets are the equivalence classes for the equivalence relation defined by
Similar remarks apply to the right cosets. A subgroup is normal if the left cosets agree with the right cosets for all elements.
References
- Marshall Hall jr (1959). The theory of groups. New York: Macmillan, 7-8.