Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I've read in three different books about groups, subgroups and homomorphism but I just can't get the concept. I don't find the examples clear enough. For example, why isn't $$\Phi: \mathbb{Z} \rightarrow \mathbb{Q}, x \rightarrow x^2$$ a homomorphism?


I have to the do the following exercise:

Let $(G, \bullet)$ and $(H, *)$ be groups, where the neutral elements are $e_G$ and $e_H$. Further let $\Phi : G \rightarrow H$ be a homomorphism. The kernel from $\Phi$ is the set

$$Kernel \Phi = \{g \in G |\Phi(g) = e_H\}$$

a)

  1. Show that the kernel $\Phi$ is a subgroup from $G$.

  2. $\Phi$ is injective, when kernel $\Phi$ = $\{e_G\}$ is true.

What I have so far:

At number 1, isn't this true because the image from the function $\Phi$ from every element from $G$ is the neutral element? At number 2, if kernel $\Phi$ = $\{e_G\}$, then the homomorphism is true, this means $\Phi$ is injective.


b) Show that the set $G \times H$ with the operation $$(g_1, h_1)\star (g_2,h_2)=(g_1\bullet g_2, h_1*h_2)$$ is a group. Further, show that the function $$\Phi: (G \times H, *)\rightarrow (G, \bullet), (g,h)\rightarrow g,$$ ist a homomorphism. Define the kernel from $\Phi$.

I'm completely lost here. :(

Thanks A LOT in advance for any tips!

share|improve this question
3  
To show that $\Phi: \mathbb{Z} \rightarrow \mathbb{Q}$ is a homomorphism, you need to show that $\Phi(a+b) = \Phi(a)+\Phi(b)$ for any $a, b \in \mathbb{Z}$. That doesn't work for $\Phi(x) = x^2$ (for example, $a = b = 1$). –  Adam Saltz Nov 13 '11 at 14:16
add comment

2 Answers

up vote 2 down vote accepted

You can check here to see the definition of a homomorphism. The map $\phi$ is not a group homomorphism because it doesn't preserve the grouop operation, which is addition in $\mathbb{Z}$ and $\mathbb{Q}$. You can easily see that $\phi(2+3) = 5^2 = 25$, while $\phi(2)+\phi(3) =2^2 + 3^2 = 13$. They are not equal. We need to have $\phi(xy) =\phi(x)\phi(y)$ for $\phi$ to be a group homomorphism.


I am not an English speaker, and I don't understand when you say "the image from the function $\phi$ from every element from $G$ is the neutral element". In order to prove that the kernel of $\phi$ is a subgroup, you can check for any two elements $x$ and $y$ in the kernel, both $x^{-1}$ and $xy$ are in the kernel, i.e., show the conditions of a group is satistied. This is not difficult considering the definition of a homomorphism of groups. In fact, you can only show $x^{-1}y$ is in the kernel, because this is equivalent.

To show the injectivity of $\phi$ when the kernel is $\{ e_G \}$, consider two elements $x$ and $y$ such that $\phi(x) = \phi(y)$. We have $\phi(xy^{-1}) = \phi(x)\phi(y)^{-1} = e_H$, because $\phi$ is a homomorphism. Then $xy^{-1} = e_G$ because it's in the kernel. So, $x = y$, and $\phi$ is injective.


In order to show the product is a group, you also have to check the conditions of closedness under production and inverse. The map $\phi$ is a homomorphism of groups because it satisfies the definition, preseving the operations of production and inverse ($\phi(x^{-1}) = \phi(x)^{-1}$, $\phi(xy) = \phi(x)\phi(y)$).

I hope I have made everything clear. If I am not, please let me know :) I've been helped many times at this site, and I will be happy if this helps you.

share|improve this answer
    
Hi thank you very much for the enlightening examples! You have helped me very much! I'm still doing a), I will tell you when I get to b) if I got everything. Thanks again! –  Clash Nov 13 '11 at 16:36
add comment

Note that $(\mathbb{Z},+)$ and $(\mathbb{Q},+)$ are groups under the binary operation "$+$". Now if $f: \mathbb{Z} \to \mathbb{Q}$ is a group homomorphism it has to satisfy :

  • $f(x+y)= f(x) + f(y)$ which clearly $f(x)=x^{2}$ doesn't satisfy because $(x+y)^{2} \neq x^{2}+y^{2}$.

As for your question $a)$ note that $\operatorname{Ker}(\Phi)$ is a subgroup of $G$ and is also a normal subgroup. This can be seen as follows:

  • Take $x,y \in \operatorname{Ker}(\Phi)$. Note that then we have $\Phi(x) = e_{H}$ and $\Phi(y)=e_{H}$. Now, $\Phi(xy)= \Phi(x) \ast \Phi(y) = e_{H} \ast e_{H} = e_{H}$ which says that $xy \in \operatorname{Ker}(\Phi)$. Similarly show that if $x \in \operatorname{Ker}(\Phi)$ then $x^{-1} \in \operatorname{Ker}(\Phi)$.

  • To show $\Phi$ is injective $\operatorname{Ker}(\Phi)={e_{H}}$, note that if $x,y \in \operatorname{Ker}(\Phi)$ and $\Phi(x)= \Phi(y) \Rightarrow \Phi(x \bullet y^{-1}) = e_{H} \Rightarrow x=y \Rightarrow \Phi$ is injective.

b) Is very trivial. Just check whether the set satisfies the four group axioms.

share|improve this answer
    
Hi! Thank you very much for the help! Can you help with the proof that $x^{-1}$ is in $\text{Ker}(\Phi)$? Here's what I have so far. $\Phi(x) = e_{H}$ and $\Phi(x*x^{-1}) = \Phi(x) \ast \Phi(x^{-1}) = e_H*e_H = e_{H}$. Is this correct? –  Clash Nov 13 '11 at 16:35
    
@Clash: Yes, well done :) –  user9413 Nov 13 '11 at 16:38
    
really?! I had no faith in my answer!! god, I'm such a pro at math, lol, I suck –  Clash Nov 13 '11 at 16:50
    
When you say "Take $x,y \in \operatorname{Ker}(\Phi)$", does it mean, for every $x,y$ or exists $x,y$? $\forall$ or $\exists$? –  Clash Nov 13 '11 at 17:01
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.