HOME

TheInfoList



OR:

In
abstract algebra In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures, which are set (mathematics), sets with specific operation (mathematics), operations acting on their elements. Algebraic structur ...
, the fundamental theorem on homomorphisms, also known as the fundamental homomorphism theorem, or the first isomorphism theorem, relates the structure of two objects between which a
homomorphism In algebra, a homomorphism is a morphism, structure-preserving map (mathematics), map between two algebraic structures of the same type (such as two group (mathematics), groups, two ring (mathematics), rings, or two vector spaces). The word ''homo ...
is given, and of the kernel and
image An image or picture is a visual representation. An image can be Two-dimensional space, two-dimensional, such as a drawing, painting, or photograph, or Three-dimensional space, three-dimensional, such as a carving or sculpture. Images may be di ...
of the homomorphism. The homomorphism theorem is used to prove the
isomorphism theorems In mathematics, specifically abstract algebra, the isomorphism theorems (also known as Noether's isomorphism theorems) are theorems that describe the relationship among quotients, homomorphisms, and subobjects. Versions of the theorems exist f ...
. Similar theorems are valid for
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
s, modules, and rings.


Group-theoretic version

Given two
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic iden ...
s G and H and a
group homomorphism In mathematics, given two groups, (''G'',∗) and (''H'', ·), a group homomorphism from (''G'',∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) whe ...
f: G \rarr H, let N be 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 N of the group ...
in G and \varphi the natural
surjective In mathematics, a surjective function (also known as surjection, or onto function ) is a function such that, for every element of the function's codomain, there exists one element in the function's domain such that . In other words, for a f ...
homomorphism G \rarr G / N (where G / N is the
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 ex ...
of G by N). If N is a
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
of \ker(f) (where \ker represents a kernel) then there exists a unique homomorphism h: G / N \rarr H such that f = h \circ \varphi. In other words, the natural projection \varphi is universal among homomorphisms on G that map N to the
identity element In mathematics, an identity element or neutral element of a binary operation is an element that leaves unchanged every element when the operation is applied. For example, 0 is an identity element of the addition of real numbers. This concept is use ...
. The situation is described by the following
commutative diagram 350px, The commutative diagram used in the proof of the five lemma In mathematics, and especially in category theory, a commutative diagram is a diagram such that all directed paths in the diagram with the same start and endpoints lead to the s ...
: : h is injective if and only if N = \ker(f). Therefore, by setting N = \ker(f), we immediately get the
first isomorphism theorem In mathematics, specifically abstract algebra, the isomorphism theorems (also known as Noether's isomorphism theorems) are theorems that describe the relationship among quotients, homomorphisms, and subobjects. Versions of the theorems exist for ...
. We can write the statement of the fundamental theorem on homomorphisms of groups as "every homomorphic image of a group is isomorphic to a quotient group".


Proof

The proof follows from two basic facts about homomorphisms, namely their preservation of the group operation, and their mapping of the identity element to the identity element. We need to show that if f: G \to H is a homomorphism of groups, then: # \text(f) is a subgroup of . # G / \ker(f) is isomorphic to .


Proof of 1

The operation that is preserved by f is the group operation. If , then there exist elements a', b' \in G such that f(a')=a and . For these a and , we have ab = f(a')f(b') = f(a'b') \in \text(f) (since f preserves the group operation), and thus, the closure property is satisfied in . The identity element e \in H is also in \text(f) because f maps the identity element of G to it. Since every element a' in G has an inverse (a')^ such that f((a')^) = (f(a'))^ (because f preserves the inverse property as well), we have an inverse for each element f(a') = a in , therefore, \text(f) is a subgroup of .


Proof of 2

Construct a map \psi: G / \ker(f) \to \text(f) by . This map is well-defined, as if , then b^a \in \ker(f) and so f(b^a) = e \Rightarrow f(b^)f(a) = e which gives . This map is an isomorphism. \psi is surjective onto \text(f) by definition. To show injectivity, if \psi(a\ker(f)) = \psi(b\ker(f)), then , which implies b^a \in\ker(f) so . Finally, :\psi((a\ker(f))(b\ker(f))) = \psi(ab\ker(f)) = f(ab) := f(a)f(b) = \psi(a\ker(f))\psi(b\ker(f)), hence \psi preserves the group operation. Hence \psi is an isomorphism between G / \ker(f) and , which completes the proof.


Applications

The group theoretic version of the fundamental homomorphism theorem can be used to show that two selected groups are isomorphic. Two examples are shown below.


Integers modulo ''n''

For each , consider the groups \mathbb and \mathbb_n and a group homomorphism f:\mathbb \rightarrow \mathbb_n defined by m \mapsto m \textn (see
modular arithmetic In mathematics, modular arithmetic is a system of arithmetic operations for integers, other than the usual ones from elementary arithmetic, where numbers "wrap around" when reaching a certain value, called the modulus. The modern approach to mo ...
). Next, consider the kernel of , , which is a normal subgroup in . There exists a natural surjective homomorphism \varphi : \mathbb \rightarrow \mathbb/n\mathbb defined by . The theorem asserts that there exists an isomorphism h between \mathbb_n and , or in other words . The commutative diagram is illustrated below. :


''N / C'' theorem

Let G be a group with
subgroup In group theory, a branch of mathematics, a subset of a group G is a subgroup of G if the members of that subset form a group with respect to the group operation in G. Formally, given a group (mathematics), group under a binary operation  ...
. Let , N_G(H) and \operatorname(H) be the
centralizer In mathematics, especially group theory, the centralizer (also called commutant) of a subset ''S'' in a group ''G'' is the set \operatorname_G(S) of elements of ''G'' that commute with every element of ''S'', or equivalently, the set of ele ...
, the
normalizer In mathematics, especially group theory, the centralizer (also called commutant) of a subset ''S'' in a group ''G'' is the set \operatorname_G(S) of elements of ''G'' that commute with every element of ''S'', or equivalently, the set of ele ...
and the
automorphism group In mathematics, the automorphism group of an object ''X'' is the group consisting of automorphisms of ''X'' under composition of morphisms. For example, if ''X'' is a finite-dimensional vector space, then the automorphism group of ''X'' is the g ...
of H in , respectively. Then, the N/C theorem states that N_G(H)/C_G(H) is isomorphic to a subgroup of .


Proof

We are able to find a group homomorphism f: N_G(H) \rightarrow \operatorname(H) defined by , for all . Clearly, the kernel of f is . Hence, we have a natural surjective homomorphism \varphi : N_G(H) \rightarrow N_G(H)/C_G(H) defined by . The fundamental homomorphism theorem then asserts that there exists an isomorphism between N_G(H)/C_G(H) and , which is a subgroup of .


See also

*
Quotient category In mathematics, a quotient category is a category (mathematics), category obtained from another category by identifying sets of morphisms. Formally, it is a quotient object in the category of small categories, category of (locally small) categories ...


References

* * * * {{citation , last = Rose , first = John S. , contribution = 3.24 Fundamental theorem on homomorphisms , isbn = 0-486-68194-7 , mr = 1298629 , pages = 44–45 , publisher = Dover Publications, Inc., New York , title = A course on Group Theory eprint of the 1978 original , url = https://books.google.com/books?id=TWDCAgAAQBAJ&pg=PA44 , year = 1994 Theorems in abstract algebra