Index of a subgroup

TheInfoList

In
mathematics Mathematics (from Greek: ) includes the study of such topics as numbers ( and ), formulas and related structures (), shapes and spaces in which they are contained (), and quantities and their changes ( and ). There is no general consensus abo ...
, specifically
group theory The popular puzzle Rubik's cube invented in 1974 by Ernő Rubik has been used as an illustration of permutation group">Ernő_Rubik.html" ;"title="Rubik's cube invented in 1974 by Ernő Rubik">Rubik's cube invented in 1974 by Ernő Rubik has bee ...
, the index of a
subgroup In group theory The popular puzzle Rubik's cube invented in 1974 by Ernő Rubik has been used as an illustration of permutation group">Ernő_Rubik.html" ;"title="Rubik's cube invented in 1974 by Ernő Rubik">Rubik's cube invented in 1974 by ...
''H'' in a group ''G'' is the number of left
cosets In mathematics Mathematics (from Ancient Greek, Greek: ) includes the study of such topics as quantity (number theory), mathematical structure, structure (algebra), space (geometry), and calculus, change (mathematical analysis, analysis). ...
of ''H'' in ''G'', or equivalently, the number of right cosets of ''H'' in ''G''. The index is denoted $, G:H,$ or

# Properties

* If ''H'' is a subgroup of ''G'' and ''K'' is a subgroup of ''H'', then ::$, G:K, = , G:H, \,, H:K, .$ * If ''H'' and ''K'' are subgroups of ''G'', then ::$, G:H\cap K, \le , G : H, \,, G : K, ,$ :with equality if $HK=G$. (If $, G:H\cap K,$ is finite, then equality holds if and only if $HK=G$.) * Equivalently, if ''H'' and ''K'' are subgroups of ''G'', then ::$, H:H\cap K, \le , G:K, ,$ :with equality if $HK=G$. (If $, H:H\cap K,$ is finite, then equality holds if and only if $HK=G$.) * If ''G'' and ''H'' are groups and $\varphi \colon G\to H$ is a homomorphism, then the index of the kernel (algebra), kernel of $\varphi$ in ''G'' is equal to the order of the image: ::$, G:\operatorname\;\varphi, =, \operatorname\;\varphi, .$ * Let ''G'' be a group Group action (mathematics), acting on a set (mathematics), set ''X'', and let ''x'' ∈ ''X''. Then the cardinality of the orbit (group theory), orbit of ''x'' under ''G'' is equal to the index of the stabilizer subgroup, stabilizer of ''x'': ::$, Gx, = , G:G_x, .\!$ :This is known as the orbit-stabilizer theorem. * As a special case of the orbit-stabilizer theorem, the number of conjugacy class, conjugates $gxg^$ of an element $x \in G$ is equal to the index of the centralizer of ''x'' in ''G''. * Similarly, the number of conjugates $gHg^$ of a subgroup ''H'' in ''G'' is equal to the index of the normalizer of ''H'' in ''G''. * If ''H'' is a subgroup of ''G'', the index of the core (group), normal core of ''H'' satisfies the following inequality: ::$, G:\operatorname\left(H\right), \le , G:H, !$ :where ! denotes the factorial function; this is discussed further #Finite index, below. :* As a corollary, if the index of ''H'' in ''G'' is 2, or for a finite group the lowest prime ''p'' that divides the order of ''G,'' then ''H'' is normal, as the index of its core must also be ''p,'' and thus ''H'' equals its core, i.e., it is normal. :* Note that a subgroup of lowest prime index may not exist, such as in any simple group of non-prime order, or more generally any perfect group.

# Examples

* The alternating group $A_n$ has index 2 in the symmetric group $S_n,$ and thus is normal. * The special orthogonal group $\operatorname\left(n\right)$ has index 2 in the orthogonal group $\operatorname\left(n\right)$, and thus is normal. * The free abelian group $\Z\oplus \Z$ has three subgroups of index 2, namely ::$\,\quad \,\quad\text\quad \$. * More generally, if ''p'' is prime number, prime then $\Z^n$ has $\left(p^n-1\right)/\left(p-1\right)$ subgroups of index ''p'', corresponding to the $\left(p^n-1\right)$ nontrivial homomorphisms $\Z^n \to \Z/p\Z$. * Similarly, the free group $F_n$ has $\left(p^n-1\right)$ subgroups of index ''p''. * The infinite dihedral group has a cyclic group, cyclic subgroup of index 2, which is necessarily normal.

# Infinite index

If ''H'' has an infinite number of cosets in ''G'', then the index of ''H'' in ''G'' is said to be infinite. In this case, the index $, G:H,$ is actually a cardinal number. For example, the index of ''H'' in ''G'' may be countable set, countable or Uncountable set, uncountable, depending on whether ''H'' has a countable number of cosets in ''G''. Note that the index of ''H'' is at most the order of ''G,'' which is realized for the trivial subgroup, or in fact any subgroup ''H'' of infinite cardinality less than that of ''G.''

# Finite index

An infinite group ''G'' may have subgroups ''H'' of finite index (for example, the even integers inside the group of integers). Such a subgroup always contains a normal subgroup ''N'' (of ''G''), also of finite index. In fact, if ''H'' has index ''n'', then the index of ''N'' can be taken as some factor of ''n''!; indeed, ''N'' can be taken to be the kernel of the natural homomorphism from ''G'' to the permutation group of the left (or right) cosets of ''H''. A special case, ''n'' = 2, gives the general result that a subgroup of index 2 is a normal subgroup, because the normal subgroup (''N'' above) must have index 2 and therefore be identical to the original subgroup. More generally, a subgroup of index ''p'' where ''p'' is the smallest prime factor of the order of ''G'' (if ''G'' is finite) is necessarily normal, as the index of ''N'' divides ''p''! and thus must equal ''p,'' having no other prime factors. An alternative proof of the result that subgroup of index lowest prime ''p'' is normal, and other properties of subgroups of prime index are given in .

## Examples

The above considerations are true for finite groups as well. For instance, the group O of chiral octahedral symmetry has 24 elements. It has a dihedral symmetry, dihedral D4 subgroup (in fact it has three such) of order 8, and thus of index 3 in O, which we shall call ''H''. This dihedral group has a 4-member D2 subgroup, which we may call ''A''. Multiplying on the right any element of a right coset of ''H'' by an element of ''A'' gives a member of the same coset of ''H'' (''Hca = Hc''). ''A'' is normal in O. There are six cosets of ''A'', corresponding to the six elements of the symmetric group S3. All elements from any particular coset of ''A'' perform the same permutation of the cosets of ''H''. On the other hand, the group Th of pyritohedral symmetry also has 24 members and a subgroup of index 3 (this time it is a D2h prismatic symmetry group, see point groups in three dimensions), but in this case the whole subgroup is a normal subgroup. All members of a particular coset carry out the same permutation of these cosets, but in this case they represent only the 3-element alternating group in the 6-member S3 symmetric group.

# Normal subgroups of prime power index

Normal subgroups of prime power index are kernels of surjective maps to p-group, ''p''-groups and have interesting structure, as described at Focal subgroup theorem#Subgroups, Focal subgroup theorem: Subgroups and elaborated at focal subgroup theorem. There are three important normal subgroups of prime power index, each being the smallest normal subgroup in a certain class: * E''p''(''G'') is the intersection of all index ''p'' normal subgroups; ''G''/E''p''(''G'') is an elementary abelian group, and is the largest elementary abelian ''p''-group onto which ''G'' surjects. * A''p''(''G'') is the intersection of all normal subgroups ''K'' such that ''G''/''K'' is an abelian ''p''-group (i.e., ''K'' is an index $p^k$ normal subgroup that contains the derived group $\left[G,G\right]$): ''G''/A''p''(''G'') is the largest abelian ''p''-group (not necessarily elementary) onto which ''G'' surjects. * O''p''(''G'') is the intersection of all normal subgroups ''K'' of ''G'' such that ''G''/''K'' is a (possibly non-abelian) ''p''-group (i.e., ''K'' is an index $p^k$ normal subgroup): ''G''/O''p''(''G'') is the largest ''p''-group (not necessarily abelian) onto which ''G'' surjects. O''p''(''G'') is also known as the ''p''-residual subgroup. As these are weaker conditions on the groups ''K,'' one obtains the containments :$\mathbf^p\left(G\right) \supseteq \mathbf^p\left(G\right) \supseteq \mathbf^p\left(G\right).$ These groups have important connections to the Sylow subgroups and the transfer homomorphism, as discussed there.

## Geometric structure

An elementary observation is that one cannot have exactly 2 subgroups of index 2, as the Complement (set theory), complement of their symmetric difference yields a third. This is a simple corollary of the above discussion (namely the projectivization of the vector space structure of the elementary abelian group :$G/\mathbf^p\left(G\right) \cong \left(\mathbf/p\right)^k$, and further, ''G'' does not act on this geometry, nor does it reflect any of the non-abelian structure (in both cases because the quotient is abelian). However, it is an elementary result, which can be seen concretely as follows: the set of normal subgroups of a given index ''p'' form a projective space, namely the projective space :$\mathbf\left(\operatorname\left(G,\mathbf/p\right)\right).$ In detail, the space of homomorphisms from ''G'' to the (cyclic) group of order ''p,'' $\operatorname\left(G,\mathbf/p\right),$ is a vector space over the finite field $\mathbf_p = \mathbf/p.$ A non-trivial such map has as kernel a normal subgroup of index ''p,'' and multiplying the map by an element of $\left(\mathbf/p\right)^\times$ (a non-zero number mod ''p'') does not change the kernel; thus one obtains a map from :$\mathbf\left(\operatorname\left(G,\mathbf/p\right)\right) := \left(\operatorname\left(G,\mathbf/p\right)\right)\setminus\\right)/\left(\mathbf/p\right)^\times$ to normal index ''p'' subgroups. Conversely, a normal subgroup of index ''p'' determines a non-trivial map to $\mathbf/p$ up to a choice of "which coset maps to $1 \in \mathbf/p,$ which shows that this map is a bijection. As a consequence, the number of normal subgroups of index ''p'' is :$\left(p^-1\right)/\left(p-1\right)=1+p+\cdots+p^k$ for some ''k;'' $k=-1$ corresponds to no normal subgroups of index ''p''. Further, given two distinct normal subgroups of index ''p,'' one obtains a projective line consisting of $p+1$ such subgroups. For $p=2,$ the symmetric difference of two distinct index 2 subgroups (which are necessarily normal) gives the third point on the projective line containing these subgroups, and a group must contain $0,1,3,7,15,\ldots$ index 2 subgroups – it cannot contain exactly 2 or 4 index 2 subgroups, for instance.

* Virtually * Codimension

*