HOME
TheInfoList



A quotient group or factor group is a
math Mathematics (from Greek: ) includes the study of such topics as quantity ( number theory), structure (algebra Algebra (from ar, الجبر, lit=reunion of broken parts, bonesetting, translit=al-jabr) is one of the areas of mathematics ...
ematical group obtained by aggregating similar elements of a larger group using an
equivalence relation 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). ...
that preserves some of the group structure (the rest of the structure is "factored" out). For example, the
cyclic group 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 Er ...

cyclic group
of addition modulo ''n'' can be obtained from the group of
integer An integer (from the Latin wikt:integer#Latin, ''integer'' meaning "whole") is colloquially defined as a number that can be written without a Fraction (mathematics), fractional component. For example, 21, 4, 0, and −2048 are integers, while 9 ...
s under addition by identifying elements that differ by a multiple of ''n'' and defining a group structure that operates on each such class (known as a congruence class) as a single entity. It is part of the mathematical field known as
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 ...
. In a quotient of a group, the
equivalence class In mathematics, when the elements of some set (mathematics), set have a notion of equivalence (formalized as an equivalence relation) defined on them, then one may naturally split the set into equivalence classes. These equivalence classes are ...
of the
identity element 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). It h ...
is always a
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup of the group i ...
of the original group, and the other equivalence classes are precisely the cosets of that normal subgroup. The resulting quotient is written , where ''G'' is the original group and ''N'' is the normal subgroup. (This is pronounced "''G'' mod ''N''", where "mod" is short for modulo.) Much of the importance of quotient groups is derived from their relation to homomorphisms. The first isomorphism theorem states that the
image An SAR radar imaging, radar image acquired by the SIR-C/X-SAR radar on board the Space Shuttle Endeavour shows the Teide volcano. The city of Santa Cruz de Tenerife is visible as the purple and white area on the lower right edge of the island ...
of any group ''G'' under a homomorphism is always isomorphic to a quotient of ''G''. Specifically, the image of ''G'' under a homomorphism is isomorphic to where ker(''φ'') denotes the kernel of ''φ''. The dual notion of a quotient group is a
subgroup In group theory, a branch of 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 (mathema ...
, these being the two primary ways of forming a smaller group from a larger one. Any normal subgroup has a corresponding quotient group, formed from the larger group by eliminating the distinction between elements of the subgroup. In category theory, quotient groups are examples of quotient objects, which are dual (category theory), dual to subobjects. For other examples of quotient objects, see quotient ring, quotient space (linear algebra), quotient space (topology), and quotient set.


Definition and illustration

Given a group ''G'' and a subgroup ''H'', and an element ''a'' ∈ ''G'', one can consider the corresponding left coset: ''aH'' := . Cosets are a natural class of subsets of a group; for example consider the abelian group ''G'' of
integer An integer (from the Latin wikt:integer#Latin, ''integer'' meaning "whole") is colloquially defined as a number that can be written without a Fraction (mathematics), fractional component. For example, 21, 4, 0, and −2048 are integers, while 9 ...
s, with Binary operation, operation defined by the usual addition, and the subgroup ''H'' of even integers. Then there are exactly two cosets: 0 + ''H'', which are the even integers, and 1 + ''H'', which are the odd integers (here we are using additive notation for the binary operation instead of multiplicative notation). For a general subgroup ''H'', it is desirable to define a compatible group operation on the set of all possible cosets, . This is possible exactly when ''H'' is a normal subgroup, see below. A subgroup ''N'' of a group ''G'' is normal if and only if the coset equality ''aN'' = ''Na'' holds for all ''a'' ∈ ''G''. A normal subgroup of ''G'' is denoted .


Definition

Let ''N'' be a normal subgroup of a group ''G''. Define the set ''G''/''N'' to be the set of all left cosets of ''N'' in ''G''. That is, . Since the identity element ''e'' ∈ ''N'', ''a'' ∈ ''aN''. Define a binary operation on the set of cosets, ''G''/''N'', as follows. For each ''aN'' and ''bN'' in ''G''/''N'', the product of ''aN'' and ''bN'', (''aN'')(''bN''), is (''ab'')''N''. This works only because (''ab'')''N'' does not depend on the choice of the representatives, ''a'' and ''b'', of each left coset, ''aN'' and ''bN''. To prove this, suppose ''xN'' = ''aN'' and ''yN'' = ''bN'' for some ''x'', ''y'', ''a'', ''b'' ∈ ''G''. Then :(''ab'')''N'' = ''a''(''bN'') = ''a''(''yN'') = ''a''(''Ny'') = (''aN'')''y'' = (''xN'')''y'' = ''x''(''Ny'') = ''x''(''yN'') = (''xy'')''N.'' This depends on the fact that ''N'' is a normal subgroup. It still remains to be shown that this condition is not only sufficient but necessary to define the operation on ''G''/''N''. To show that it is necessary, consider that for a subgroup ''N'' of ''G'', we have been given that the operation is well defined. That is, for all ''xN'' = ''aN'' and ''yN'' = ''bN,'' for ''x'', ''y'', ''a'', ''b'' ∈ ''G'', (''ab'')''N'' = (''xy'')''N.'' Let ''n'' ∈ ''N'' and ''g'' ∈ ''G''. Since ''eN'' = ''nN,'' we have, ''gN'' = (''eg'')''N'' = (''ng'')''N.'' Now, ''gN'' = (''ng'')''N'' ⇔ ''N'' = ''g''−1(''ng'')''N'' ⇔ ''g''−1''ng'' ∈ ''N'' ∀ ''n'' ∈ ''N'' and ''g'' ∈ ''G''. Hence ''N'' is a normal subgroup of ''G''. It can also be checked that this operation on ''G''/''N'' is always associative. ''G''/''N'' has identity element ''N'' and the inverse of element ''aN'' can always be represented by ''a''−1''N''. Therefore, the set ''G''/''N'' together with the operation defined by (''aN'')(''bN'') = (''ab'')''N'' forms a group, the quotient group of ''G'' by ''N''. Due to the normality of ''N'', the left cosets and right cosets of ''N'' in ''G'' are the same, and so, ''G''/''N'' could have been defined to be the set of right cosets of ''N'' in ''G''.


Example: Addition modulo 6

For example, consider the group with addition modulo 6: ''G'' = . Consider the subgroup ''N'' = , which is normal because ''G'' is abelian group, abelian. Then the set of (left) cosets is of size three: : ''G''/''N'' = = = . The binary operation defined above makes this set into a group, known as the quotient group, which in this case is isomorphic to the
cyclic group 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 Er ...

cyclic group
of order 3.


Motivation for the name "quotient"

The reason ''G''/''N'' is called a quotient group comes from division (mathematics), division of
integer An integer (from the Latin wikt:integer#Latin, ''integer'' meaning "whole") is colloquially defined as a number that can be written without a Fraction (mathematics), fractional component. For example, 21, 4, 0, and −2048 are integers, while 9 ...
s. When dividing 12 by 3 one obtains the answer 4 because one can regroup 12 objects into 4 subcollections of 3 objects. The quotient group is the same idea, although we end up with a group for a final answer instead of a number because groups have more structure than an arbitrary collection of objects. To elaborate, when looking at ''G''/''N'' with ''N'' a normal subgroup of ''G'', the group structure is used to form a natural "regrouping". These are the cosets of ''N'' in ''G''. Because we started with a group and normal subgroup, the final quotient contains more information than just the number of cosets (which is what regular division yields), but instead has a group structure itself.


Examples


Even and odd integers

Consider the group of
integer An integer (from the Latin wikt:integer#Latin, ''integer'' meaning "whole") is colloquially defined as a number that can be written without a Fraction (mathematics), fractional component. For example, 21, 4, 0, and −2048 are integers, while 9 ...
s Z (under addition) and the subgroup 2Z consisting of all even integers. This is a normal subgroup, because Z is abelian group, abelian. There are only two cosets: the set of even integers and the set of odd integers, and therefore the quotient group Z/2Z is the cyclic group with two elements. This quotient group is isomorphic with the set with addition modulo 2; informally, it is sometimes said that Z/2Z ''equals'' the set with addition modulo 2. Example further explained... : Let \gamma(m)= remainders of m \in \Z when dividing by 2 . : Then \gamma(m)=0 when m is even and \gamma(m)=1 when m is odd. : By definition of \gamma , the kernel of \gamma , : ker( \gamma ) = \ , is the set of all even integers. : Let H= ker(\gamma). : Then H is a subgroup, because the identity in \Z , which is 0 , is in H , : the sum of two even integers is even and hence if m and n are in H , m+n is in H (closure) : and if m is even, -m is also even and so H contains its inverses. : Define \mu : \to \Z_2 as \mu(aH)=\gamma(a) for a\in\Z : and is the quotient group of left cosets; =\ . : By the way we have defined \mu , \mu(aH) is 1 if a is odd and 0 if a is even. : Thus, \mu is an isomorphism from to \Z_2 .


Remainders of integer division

A slight generalization of the last example. Once again consider the group of integers Z under addition. Let ''n'' be any positive integer. We will consider the subgroup ''n''Z of Z consisting of all multiples of ''n''. Once again ''n''Z is normal in Z because Z is abelian. The cosets are the collection . An integer ''k'' belongs to the coset ''r''+''n''Z, where ''r'' is the remainder when dividing ''k'' by ''n''. The quotient Z/''n''Z can be thought of as the group of "remainders" modulo ''n''. This is a
cyclic group 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 Er ...

cyclic group
of order ''n''.


Complex integer roots of 1

The twelfth roots of unity, which are points on the Complex number, complex unit circle, form a multiplicative abelian group ''G'', shown on the picture on the right as colored balls with the number at each point giving its complex argument. Consider its subgroup ''N'' made of the fourth roots of unity, shown as red balls. This normal subgroup splits the group into three cosets, shown in red, green and blue. One can check that the cosets form a group of three elements (the product of a red element with a blue element is blue, the inverse of a blue element is green, etc.). Thus, the quotient group ''G''/''N'' is the group of three colors, which turns out to be the cyclic group with three elements.


The real numbers modulo the integers

Consider the group of real numbers R under addition, and the subgroup Z of integers. Each coset of Z in R is a set of the form ''a''+Z, where ''a'' is a real number. Since ''a1''+Z and ''a2''+Z are identical sets when the non-integer parts of ''a1'' and ''a2'' are equal, one may impose the restriction without change of meaning. Adding such cosets is done by adding the corresponding real numbers, and subtracting 1 if the result is greater than or equal to 1. The quotient group R/Z is isomorphic to the circle group, the group of complex numbers of absolute value 1 under multiplication, or correspondingly, the group of rotations in 2D about the origin, that is, the special orthogonal group SO(2). An isomorphism is given by (see Euler's identity).


Matrices of real numbers

If ''G'' is the group of invertible 3 × 3 real matrix (mathematics), matrices, and ''N'' is the subgroup of 3 × 3 real matrices with determinant 1, then ''N'' is normal in ''G'' (since it is the kernel (algebra), kernel of the determinant group homomorphism, homomorphism). The cosets of ''N'' are the sets of matrices with a given determinant, and hence ''G''/''N'' is isomorphic to the multiplicative group of non-zero real numbers. The group ''N'' is known as the special linear group SL(3).


Integer modular arithmetic

Consider the abelian group (that is, the set with addition Modular arithmetic, modulo 4), and its subgroup . The quotient group is . This is a group with identity element , and group operations such as . Both the subgroup and the quotient group are isomorphic with Z2.


Integer multiplication

Consider the multiplicative group G=\mathbf^*_. The set ''N'' of ''n''th residues is a multiplicative subgroup isomorphic to \mathbf^*_. Then ''N'' is normal in ''G'' and the factor group ''G''/''N'' has the cosets ''N'', (1+''n'')''N'', (1+''n'')2N, ..., (1+''n'')''n''−1N. The Paillier cryptosystem is based on the conjecture that it is difficult to determine the coset of a random element of ''G'' without knowing the factorization of ''n''.


Properties

The quotient group is isomorphic to the Trivial (mathematics), trivial group (the group with one element), and is isomorphic to ''G''. The group order, order of , by definition the number of elements, is equal to , the index of a subgroup, index of ''N'' in ''G''. If ''G'' is finite, the index is also equal to the order of ''G'' divided by the order of ''N''. The set may be finite, although both ''G'' and ''N'' are infinite (for example, ). There is a "natural" surjective group homomorphism , sending each element ''g'' of ''G'' to the coset of ''N'' to which ''g'' belongs, that is: . The mapping ''π'' is sometimes called the ''canonical projection of G onto ''. Its kernel (algebra), kernel is ''N''. There is a bijective correspondence between the subgroups of ''G'' that contain ''N'' and the subgroups of ; if ''H'' is a subgroup of ''G'' containing ''N'', then the corresponding subgroup of is ''π''(''H''). This correspondence holds for normal subgroups of ''G'' and as well, and is formalized in the lattice theorem. Several important properties of quotient groups are recorded in the fundamental theorem on homomorphisms and the isomorphism theorems. If ''G'' is abelian group, abelian, nilpotent group, nilpotent, solvable group, solvable, cyclic group, cyclic or generating set of a group, finitely generated, then so is . If ''H'' is a subgroup in a finite group ''G'', and the order of ''H'' is one half of the order of ''G'', then ''H'' is guaranteed to be a normal subgroup, so exists and is isomorphic to ''C''2. This result can also be stated as "any subgroup of index 2 is normal", and in this form it applies also to infinite groups. Furthermore, if ''p'' is the smallest prime number dividing the order of a finite group, ''G'', then if has order ''p'', ''H'' must be a normal subgroup of ''G''. Given ''G'' and a normal subgroup ''N'', then ''G'' is a group extension of by ''N''. One could ask whether this extension is trivial or split; in other words, one could ask whether ''G'' is a direct product of groups, direct product or semidirect product of ''N'' and . This is a special case of the extension problem. An example where the extension is not split is as follows: Let ''G'' = Z4 = , and ''N'' = , which is isomorphic to Z2. Then is also isomorphic to Z2. But Z2 has only the trivial automorphism, so the only semi-direct product of ''N'' and is the direct product. Since Z4 is different from , we conclude that ''G'' is not a semi-direct product of ''N'' and .


Quotients of Lie groups

If ''G'' is a Lie group and ''N'' is a normal and closed (in the topological rather than the algebraic sense of the word) Lie subgroup of ''G'', the quotient is also a Lie group. In this case, the original group ''G'' has the structure of a fiber bundle (specifically, a principal bundle, principal ''N''-bundle), with base space and fiber ''N''. The dimension of equals \mathrm\ G - \mathrm\ N.John M. Lee, Introduction to Smooth Manifolds, Second Edition, theorem 21.17 Note that the condition that ''N'' is closed is necessary. Indeed, if ''N'' is not closed then the quotient space is not a T1-space (since there is a coset in the quotient which cannot be separated from the identity by an open set), and thus not a Hausdorff space. For a non-normal Lie subgroup ''N'', the space of left cosets is not a group, but simply a differentiable manifold on which ''G'' acts. The result is known as a homogeneous space.


See also

*Group extension *Quotient category *Short exact sequence


Notes


References

* * {{citation , last1=Herstein , first1=I. N. , year=1975 , title=Topics in Algebra , edition=2nd , publisher=John Wiley and Sons, Wiley , location=New York , isbn=0-471-02371-X Group theory Quotient objects, Group