Index of a subgroup: Difference between revisions

From Groupprops
m (3 revisions)
Line 20: Line 20:


===Multiplicativity of the index===
===Multiplicativity of the index===
 
{{further|[[Index is multiplicative]]}}
If <math>H \le K \le G</math>, then we have:
If <math>H \le K \le G</math>, then we have:


Line 34: Line 34:


===Effect of intersection on the index===
===Effect of intersection on the index===
 
{{further|[[Conjugate-intersection index theorem]]}}
If <math>H_1</math> and <math>H_2</math> are two subgroups of <math>G</math>, then the index of <math>H_1 \cap H_2</math> is bounded above by the product of the indices of <math>H_1</math> and of <math>H_2</math>.
If <math>H_1</math> and <math>H_2</math> are two subgroups of <math>G</math>, then the index of <math>H_1 \cap H_2</math> is bounded above by the product of the indices of <math>H_1</math> and of <math>H_2</math>.


This follows as a consequence of the [[product formula]]. Note that equality holds if and only if <math>H_1H_2 = G</math>.
This follows as a consequence of the [[product formula]]. Note that equality holds if and only if <math>H_1H_2 = G</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>. {{further|[[Conjugate-intersection index theorem]]}}
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>.


==Related notions==
==Related notions==

Revision as of 22:48, 9 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 cardinality of the coset space 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.

Definition with symbols

Given a subgroup H of a group G, the index of H in G is the cardinality of the coset space G/H, that is, the number of left (respectively right) cosets of H in G.

If G is a finite group, then the index of H in G is the ratio of the cardinality of G to the cardinality of H.

The index is denoted as [G:H].

Facts

Multiplicativity of the index

Further information: Index is multiplicative If HKG, then we have:

[G:K][K:H]=[G:H]

In other words, the number of cosets of H in G equals the number of cosets of H in K, times the number of cosets of K in G.

In fact, more is true. We can set up a bijection as follows:

G/K×K/HG/H

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 H.

Effect of intersection on the index

Further information: Conjugate-intersection index theorem If H1 and H2 are two subgroups of G, then the index of H1H2 is bounded above by the product of the indices of H1 and of H2.

This follows as a consequence of the product formula. Note that equality holds if and only if H1H2=G.

Note that in case H1 and H2 are conjugate subgroups of index r, the index of H1H2 is bounded above by r(r1).

Related notions

For double cosets and multicosets

Related subgroup properties