Guajara in other languages: Spanish, Deutsch, French, Italian ...



Subgroup

In mathematics, given a group G under a binary operation *, we say that some subset H of G is a subgroup of G if H also forms a group under the operation *. More precisely, H is a subgroup of G if the restriction of * to H is a group operation on H.

The same definition applies more generally when G is an arbitrary semigroup, but this article will only deal with subgroups of groups. The group G is sometimes denoted by the ordered pair (G,*), usually to emphasize the operation * when G carries multiple algebraic or other structures.

In the following, we follow the usual convention of dropping * and writing the product a*b as simply ab.

Basic properties of subgroups

Cosets and Lagrange's theorem

Given a subgroup H and some a in G, we define the left coset aH = {ah : h in H}. Because a is invertible, the map φ : H -> aH given by h |-> ah is a bijection. Furthermore, every element of G is contained in precisely one left coset of H; the left cosets are the equivalence classes corresponding to the equivalence relation a1 ~ a2 iff a1−1a2 is in H. The number of left cosets of H is called the index of H in G and is denoted by [G : H]. Lagrange's theorem states that

[G : H] |H| = |G|
where |G| and |H| denote the cardinalities of G and H, respectively. In particular, if G is finite, then the cardinality of every subgroup of G (and the order of every element of G) must be a divisor of |G|.

Right cosets are defined analogously: Ha = {ha : h in H}. They are also the equivalence classes for a suitable equivalence relation and their number is equal to [G : H]. If aH = Ha for every a in G, then H is said to be a normal subgroup. In this case, we can define a multiplication on cosets by

(a1H)(a2H) := (a1a2)H

This turns the set of cosets into a group called the quotient group G/H. There is a natural homomorphism f : G -> G/H given by f(a)=aH. The image f(H) consists only of the identity element of G/H, the coset eH = H.

In general, a group homomorphism f: G -> K sends subgroups of G to subgroups of K. Also, the preimage of any subgroup of K is a subgroup of G. We call the preimage of the trivial group {e} in K the kernel of the homomorphism and denote it by ker(f). As it turns out, the kernel is always normal and the image f(G) of G is always isomorphic to G/ker(f). In fact, this correspondence is a bijection between the set of all quotient groups G/H and the set of all homomorphic images of G (up to isomorphism).

The normal subgroups of any group G form a lattice under inclusion. The minimum and maximum elements are {e} and G, the greatest lower bound of two subgroups is their intersection and their least upper bound is a product group.





Wikipedia - All text is available under the terms of the GNU Free Documentation License.

Tagoror dot com  -  Legal Information  -  Contact us