Show the range of f is isomorphic to a quotient of z

HaLAA
Messages
85
Reaction score
0

Homework Statement


Let G be any group and a in G, define f: Z → G by f(n) = a^n

Apply any isomorphism theorem to show that range of f is isomorphic to a quotient group of Z

Homework Equations

The Attempt at a Solution


The range of f is a^n , then quotient group of Z is Z/nZ
Apply the first isomorphism theorem , we have a^n isomorphic with Z/nZ
 
Physics news on Phys.org
if you can show that f is a homomorphism & find its kernel then you'll have your isomorphism by the first isomorphism theorem. the range of f is actually {an ∈ G | n ∈ Z}, not just an. the kernel of f is {m ∈ Z | am = e}, not nZ (but you're not far off). you might need to show that (Z, +) is a group in order to make sure that f is actually a group homomorphism, unless you've already established that in your class.
 
Last edited:
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