Abstract Algebra - Isomorphism

jz0101
Messages
2
Reaction score
0
1. Show that S42 contains multiple subgroups that are isomorphic to S41.
Choose one such subgroup H and find σ1,...,σ42 such that



MIDpro4.png



How can you solve this?? I am confused if anyone can help me to solve this!
 
Physics news on Phys.org
What, in words, does S42 represent?
 
I'll assume you already identified a subgroup ##H## that is isomorphic to ##S_{41}##. Think about the cosets of ##H##. How many are there? (If this is a hard question, try looking over a proof of Lagrange's Theorem).
 
@kduna: I am studying by myself reading book. Now I saw this question which I wanted to know how to solve this question.
 
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