# Quotient group

A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that preserves some of the group structure (the rest of the structure is "factored" out). For example, the cyclic group of addition modulo n can be obtained from the group of integers 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.

For a congruence relation on a group, the equivalence class of the identity element is always a normal subgroup of the original group, and the other equivalence classes are precisely the cosets of that normal subgroup. The resulting quotient is written G / N, 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 of any group G under a homomorphism is always isomorphic to a quotient of G. Specifically, the image of G under a homomorphism φ: GH is isomorphic to G / ker(φ) where ker(φ) denotes the kernel of φ.

The dual notion of a quotient group is a subgroup, 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 to subobjects.

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, bG, (ab)N = (xy)N.

Let nN and gG. Since eN = nN, we have gN = (eg)N = (eN)(gN) = (nN)(gN) = (ng)N.

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−1N. 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.

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 of order 3.

The reason G/N is called a quotient group comes from division of integers. 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.

The twelfth roots of unity, which are points on the 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.

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 0 ≤ a < 1 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 f(a+Z) = exp(2πia) (see Euler's identity).

If G is the group of invertible 3 × 3 real 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 of the determinant 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).

The order of G/N, by definition the number of elements, is equal to |G : N|, the 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 G/N may be finite, although both G and N are infinite (for example, Z/2Z).

There is a "natural" surjective group homomorphism π : GG/N, sending each element g of G to the coset of N to which g belongs, that is: π(g) = gN. The mapping π is sometimes called the canonical projection of G onto G/N. Its kernel is N.

There is a bijective correspondence between the subgroups of G that contain N and the subgroups of G/N; if H is a subgroup of G containing N, then the corresponding subgroup of G/N is π(H). This correspondence holds for normal subgroups of G and G/N 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, nilpotent, solvable, cyclic or finitely generated, then so is G/N.

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 G/H exists and is isomorphic to C2. 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 G/H has order p, H must be a normal subgroup of G.[1]