Determine if morphism, find kernel and image

  • Thread starter Thread starter polarbears
  • Start date Start date
  • Tags Tags
    Image Kernel
polarbears
Messages
23
Reaction score
0

Homework Statement


Determine if the following is a group morphism. Find the kernel and the image if so.
f:C_{2} \times C_{3} \rightarrow S_{3} where f(h^{r},k^{s})=(1,2)^{r} \circ (123)^{s}


Homework Equations





The Attempt at a Solution


I'm stuck on the morphism part. So I know I need to show that f(h^{r+x},k^{s+y})=(1,2)^{r+x} \circ (123)^{s+y} = (12)^{r} \circ (123)^{s} \circ (12)^{x} \circ (123)^{y}
but I'm not sure how to do that.
Also could someone check my set up?
 
Physics news on Phys.org
Been awhile and no response
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top