Group homomorphism: Difference between revisions

Jump to navigation Jump to search
imported>Helium Quality
m The natural numbers are not a group under addition
 
imported>Staryu
clean up, typo(s) fixed: Therefore → Therefore,
 
Line 1: Line 1:
{{Short description|Mathematical function between groups that preserves multiplication structure}}
{{Short description|Mathematical function between groups that preserves multiplication structure}}
[[Image:Group homomorphism ver.2.svg|right|thumb|250px|Depiction of a group homomorphism (''h'') from ''G'' (left) to ''H'' (right). The oval inside ''H'' is the [[Image_(mathematics)|image]] of ''h''. ''N'' is the [[Kernel_(algebra)#Group_homomorphisms|kernel]] of ''h'' and ''aN'' is a [[coset]] of ''N''.]]
[[Image:Group homomorphism ver.2.svg|right|thumb|250px|Depiction of a group homomorphism (''h'') from ''G'' (left) to ''H'' (right). The oval inside ''H'' is the [[Image (mathematics)|image]] of ''h''. ''N'' is the [[Kernel (algebra)#Group homomorphisms|kernel]] of ''h'' and ''aN'' is a [[coset]] of ''N''.]]
{{Group theory sidebar |Basics}}
{{Group theory sidebar |Basics}}


Line 16: Line 16:
Hence one can say that ''h'' "is compatible with the group structure".
Hence one can say that ''h'' "is compatible with the group structure".


In areas of mathematics where one considers groups endowed with additional structure, a ''homomorphism'' sometimes means a map which respects not only the group structure (as above) but also the extra structure. For example, a homomorphism of [[topological group]]s is often required to be continuous.
In areas of mathematics where one considers groups endowed with additional structure, a ''homomorphism'' sometimes means a map that respects not only the group structure (as above) but also the extra structure. For example, a homomorphism of [[topological group]]s is often required to be [[continuous function|continuous]].


== Properties ==
== Properties ==


Let <math>e_{H}</math> be the identity element of the (''H'', ·) group and <math>u \in G</math>, then  
Let <math>e_{H}</math> be the identity element of the group (''H'', ·) and <math>u \in G</math>, then


:<math>h(u) \cdot e_{H} = h(u) = h(u*e_{G}) = h(u) \cdot h(e_{G})</math>
:<math>h(u) \cdot e_{H} = h(u) = h(u*e_{G}) = h(u) \cdot h(e_{G})</math>


Now by multiplying for the inverse of <math>h(u)</math> (or applying the cancellation rule) we obtain  
Now by multiplying by the inverse of <math>h(u)</math> (or applying the cancellation rule) we obtain  
:<math>e_{H} = h(e_{G})</math>
:<math>e_{H} = h(e_{G})</math>


Line 31: Line 31:
:<math> e_H = h(e_G) = h(u*u^{-1}) = h(u)\cdot h(u^{-1})</math>
:<math> e_H = h(e_G) = h(u*u^{-1}) = h(u)\cdot h(u^{-1})</math>


Therefore for the uniqueness of the inverse: <math>h(u^{-1}) =  h(u)^{-1}</math>.
Therefore, by the uniqueness of the inverse: <math>h(u^{-1}) =  h(u)^{-1}</math>.


== Types ==
== Types ==
Line 41: Line 41:


== Image and kernel ==
== Image and kernel ==
{{main article|Image (mathematics)|kernel (algebra)}}
{{main|Image (mathematics)|kernel (algebra)}}
We define the ''[[kernel (algebra)|kernel]] of h'' to be the set of elements in ''G'' which are mapped to the identity in ''H''
We define the ''[[kernel (algebra)|kernel]] of h'' to be the set of elements in ''G'' that are mapped to the identity in ''H''
: <math> \operatorname{ker}(h) := \left\{u \in G\colon h(u) = e_{H}\right\}.</math>
: <math> \operatorname{ker}(h) := \left\{u \in G\colon h(u) = e_{H}\right\}.</math>


Line 50: Line 50:
The kernel and image of a homomorphism can be interpreted as measuring how close it is to being an isomorphism. The [[isomorphism theorem|first isomorphism theorem]] states that the image of a group homomorphism, ''h''(''G'') is isomorphic to the quotient group ''G''/ker ''h''.
The kernel and image of a homomorphism can be interpreted as measuring how close it is to being an isomorphism. The [[isomorphism theorem|first isomorphism theorem]] states that the image of a group homomorphism, ''h''(''G'') is isomorphic to the quotient group ''G''/ker ''h''.


The kernel of h is a [[normal subgroup]] of ''G''. Assume <math>u \in \operatorname{ker}(h)</math> and show <math>g^{-1} \circ u \circ g \in \operatorname{ker}(h)</math> for arbitrary <math>u, g</math>:
The kernel of ''h'' is a [[normal subgroup]] of ''G''. Assume <math>u \in \operatorname{ker}(h)</math> and show <math>g^{-1} \circ u \circ g \in \operatorname{ker}(h)</math> for arbitrary <math>u, g</math>:
: <math>\begin{align}
: <math>\begin{align}
   h\left(g^{-1} \circ u \circ g\right) &= h(g)^{-1} \cdot h(u) \cdot h(g) \\
   h\left(g^{-1} \circ u \circ g\right) &= h(g)^{-1} \cdot h(u) \cdot h(g) \\
Line 56: Line 56:
                                       &= h(g)^{-1} \cdot h(g) = e_H,
                                       &= h(g)^{-1} \cdot h(g) = e_H,
\end{align}</math>
\end{align}</math>
The image of h is a [[subgroup]] of ''H''.
The image of ''h'' is a [[subgroup]] of ''H''.


The homomorphism, ''h'', is a [[#monomorphism|''group monomorphism'']]; i.e., ''h'' is injective (one-to-one) if and only if {{nowrap|ker(''h'') {{=}} {''e''<sub>''G''</sub>}}}. Injection directly gives that there is a unique element in the kernel, and, conversely, a unique element in the kernel gives injection:
The homomorphism, ''h'', is a [[#monomorphism|''group monomorphism'']]; i.e., ''h'' is injective (one-to-one) if and only if {{nowrap|ker(''h'') {{=}} {''e''<sub>''G''</sub>}}}. Injectivity directly gives that there is a unique element in the kernel, and, conversely, a unique element in the kernel gives injectivity:
:<math>\begin{align}
:<math>\begin{align}
                   &&                          h(g_1) &= h(g_2) \\
                   &&                          h(g_1) &= h(g_2) \\
Line 68: Line 68:


== Examples ==
== Examples ==
* Consider the [[cyclic group]] Z{{sub|3}} = ('''Z'''/3'''Z''', +) = ({0, 1, 2}, +) and the group of integers ('''Z''', +). The map ''h'' : '''Z''' → '''Z'''/3'''Z''' with ''h''(''u'') = ''u'' [[modular arithmetic|mod]] 3 is a group homomorphism. It is [[surjective]] and its kernel consists of all integers which are divisible by 3.
* Consider the [[cyclic group]] Z{{sub|3}} = ('''Z'''/3'''Z''', +) = ({0, 1, 2}, +) and the group of integers ('''Z''', +). The map ''h'' : '''Z''' → '''Z'''/3'''Z''' with ''h''(''u'') = ''u'' [[modular arithmetic|mod]] 3 is a group homomorphism. It is [[surjective]] and its kernel consists of all integers that are divisible by 3.
{{bulleted list|
{{bulleted list|
The set
The set
Line 76: Line 76:
   \end{pmatrix} \bigg| a > 0, b \in \mathbf{R}\right\}
   \end{pmatrix} \bigg| a > 0, b \in \mathbf{R}\right\}
</math>
</math>
forms a group under matrix multiplication. For any complex number ''u'' the function ''f<sub>u</sub>'' : ''G'' → '''C<sup>*</sup>''' defined by
forms a group under [[matrix multiplication]]. For any [[complex number]] ''u'', the function ''f<sub>u</sub>'' : ''G'' → '''C<sup>*</sup>''' defined by
:<math>\begin{pmatrix}
:<math>\begin{pmatrix}
     a & b \\
     a & b \\
Line 84: Line 84:
is a group homomorphism.
is a group homomorphism.
|
|
Consider a multiplicative group of [[positive real numbers]] ('''R'''<sup>+</sup>, ⋅) for any complex number ''u''. Then the function ''f<sub>u</sub>'' : '''R'''<sup>+</sup> → '''C''' defined by
Consider a multiplicative group of [[positive real numbers]] ('''R'''<sup>+</sup>, ⋅). For any complex number ''u'', the function ''f<sub>u</sub>'' : '''R'''<sup>+</sup> → '''C<sup>*</sup>''' defined by
:<math>f_u(a) = a^u</math>
:<math>f_u(a) = a^u</math>
is a group homomorphism.
is a group homomorphism.
Line 94: Line 94:


== Category of groups ==
== Category of groups ==
If {{nowrap|''h'' : ''G'' → ''H''}} and {{nowrap|''k'' : ''H'' → ''K''}} are group homomorphisms, then so is {{nowrap|''k'' ∘ ''h'' : ''G'' → ''K''}}. This shows that the class of all groups, together with group homomorphisms as morphisms, forms a [[category theory|category]] (specifically the [[category of groups]]).
If {{nowrap|''h'' : ''G'' → ''H''}} and {{nowrap|''k'' : ''H'' → ''K''}} are group homomorphisms, then so is {{nowrap|''k'' ∘ ''h'' : ''G'' → ''K''}}. This shows that the [[class (set theory)|class]] of all groups, together with group homomorphisms as morphisms, forms a [[category theory|category]] (specifically the [[category of groups]]).


== Homomorphisms of abelian groups ==
== Homomorphisms of abelian groups ==
Line 127: Line 127:


==External links==
==External links==
*{{MathWorld|title=Group Homomorphism|urlname=GroupHomomorphism|author=Rowland, Todd|author2=Weisstein, Eric W.|name-list-style=amp}}
*{{MathWorld|title=Group Homomorphism|urlname=GroupHomomorphism|author=Rowland, Todd|author2=Weisstein, Eric W.|author2link = Eric W. Weisstein|name-list-style=amp}}


[[Category:Group theory]]
[[Category:Group theory]]
[[Category:Morphisms]]
[[Category:Morphisms]]