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: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 | 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'', ·) | 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 | 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 | 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 | {{main|Image (mathematics)|kernel (algebra)}} | ||
We define the ''[[kernel (algebra)|kernel]] of h'' to be the set of elements in ''G'' | 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>}}}. | 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 | * 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>, ⋅) | 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]] | ||