Index of a subgroup: Difference between revisions
(→Facts) |
No edit summary |
||
| Line 1: | Line 1: | ||
{{basicdef}} | {{basicdef}} | ||
<section begin="main"/> | |||
==Definition== | ==Definition== | ||
===Symbol-free definition=== | ===Symbol-free definition=== | ||
The index of a [[subgroup]] in a [[group]] is the | The index of a [[subgroup]] in a [[group]] is the following equivalent things: | ||
# The number of [[left coset]]s of the subgroup | |||
# The number of [[right coset]]s of the subgroup | |||
The collection of left cosets is sometimes termed the [[coset space]], so in this language, the index of a subgroup is the cardinality of its coset space. | |||
When the group is finite, then by [[Lagrange's theorem]], the index of a subgroup is the ratio of the order of the group to the order of the subgroup. | When the group is finite, then by [[Lagrange's theorem]], the index of a subgroup is the ratio of the order of the group to the order of the subgroup. | ||
| Line 11: | Line 16: | ||
===Definition with symbols=== | ===Definition with symbols=== | ||
Given a subgroup <math>H</math> of a group <math>G</math>, the index of <math>H</math> in <math>G</math> is the | Given a subgroup <math>H</math> of a group <math>G</math>, the index of <math>H</math> in <math>G</math>, denoted <math>[G:H]</math>, is defined in the following ways: | ||
# It is the number of left cosets of <math>H</math> in <math>G</math>, i.e. the number of sets of the form <math>xH</math>. | |||
# It is the number of right cosets of <math>H</math> in <math>G</math>, i.e. the number of sets of the form <math>Hx</math>. | |||
The collection of left cosets of <math>H</math> in <math>G</math> is sometimes termed the [[coset space]], and is denoted <math>G/H</math>. With this notation, the index of <math>H</math> in <math>G</math>, is the cardinality <math>\left|G/H\right|</math>. | |||
If <math>G</math> is a [[finite group]], then the index of <math>H</math> in <math>G</math> is the ratio of the cardinality of <math>G</math> to the cardinality of <math>H</math>. | If <math>G</math> is a [[finite group]], then the index of <math>H</math> in <math>G</math> is the ratio of the cardinality of <math>G</math> to the cardinality of <math>H</math>. | ||
==Facts== | ==Facts== | ||
| Line 40: | Line 48: | ||
Note that in case <math>H_1</math> and <math>H_2</math> are conjugate subgroups of index <math>r</math>, the index of <math>H_1 \cap H_2</math> is bounded above by <math>r(r-1)</math>. | Note that in case <math>H_1</math> and <math>H_2</math> are conjugate subgroups of index <math>r</math>, the index of <math>H_1 \cap H_2</math> is bounded above by <math>r(r-1)</math>. | ||
<section end="main"/> | |||
==Related notions== | ==Related notions== | ||
| Line 53: | Line 61: | ||
* [[Subgroup of prime index]] | * [[Subgroup of prime index]] | ||
* [[Hall subgroup]] | * [[Hall subgroup]] | ||
==References== | |||
===Textbook references=== | |||
* {{booklink-defined|Artin}}, Page 57, Point (6.8) (definition in paragraph, defined as number of [[left coset]]s) | |||
* {{booklink-defined|DummitFoote}}, Page 90 (formal definition, defined as number of [[left coset]]s) | |||
Revision as of 22:19, 10 June 2008
This article is about a basic definition in group theory. The article text may, however, contain advanced material.
VIEW: Definitions built on this | Facts about this: (facts closely related to Index of a subgroup, all facts related to Index of a subgroup) |Survey articles about this | Survey articles about definitions built on this
VIEW RELATED: Analogues of this | Variations of this | Opposites of this |[SHOW MORE]
Definition
Symbol-free definition
The index of a subgroup in a group is the following equivalent things:
- The number of left cosets of the subgroup
- The number of right cosets of the subgroup
The collection of left cosets is sometimes termed the coset space, so in this language, the index of a subgroup is the cardinality of its coset space.
When the group is finite, then by Lagrange's theorem, the index of a subgroup is the ratio of the order of the group to the order of the subgroup.
Definition with symbols
Given a subgroup of a group , the index of in , denoted , is defined in the following ways:
- It is the number of left cosets of in , i.e. the number of sets of the form .
- It is the number of right cosets of in , i.e. the number of sets of the form .
The collection of left cosets of in is sometimes termed the coset space, and is denoted . With this notation, the index of in , is the cardinality .
If is a finite group, then the index of in is the ratio of the cardinality of to the cardinality of .
Facts
Multiplicativity of the index
Further information: Index is multiplicative If , then we have:
In other words, the number of cosets of in equals the number of cosets of in , times the number of cosets of in .
In fact, more is true. We can set up a bijection as follows:
However, this bijection is not a natural one, and, in order to define it, we first need to choose a system of coset representatives of .
Effect of intersection on the index
Further information: Conjugate-intersection index theorem If and are two subgroups of , then the index of is bounded above by the product of the indices of and of .
This follows as a consequence of the product formula. Note that equality holds if and only if .
Note that in case and are conjugate subgroups of index , the index of is bounded above by .
Related notions
For double cosets and multicosets
Related subgroup properties
References
Textbook references
- Algebra by Michael Artin, ISBN 0130047635, 13-digit ISBN 978-0130047632, More info, Page 57, Point (6.8) (definition in paragraph, defined as number of left cosets)
- Abstract Algebra by David S. Dummit and Richard M. Foote, 10-digit ISBN 0471433349, 13-digit ISBN 978-0471433347, More info, Page 90 (formal definition, defined as number of left cosets)