Finite Order of Elements in Quotient Groups

  • Thread starter Thread starter lorena82186
  • Start date Start date
lorena82186
Messages
3
Reaction score
0

Homework Statement


If G is a group and N is a normal subgroup of G, show that if a in G has finite order o(a), then Na in G/N has finite order m, where m divides o(a).


Homework Equations





The Attempt at a Solution


I have no idea where to start. The problem says to prove it by using the homomorphism of G onto G/N.
 
Physics news on Phys.org
Try taking a look at using Lagrange's Theorem.
 
I don't mean to dig this up, but isn't there a theorem (not sure if it lagrange) that states that the minimum order of an element to belong in a subgroup is a divisor of the group order. Couldn't one arrive at this by creating a bijection and then invoking the fact that |G:N|=|G|/|N|. <= That was something given to us in class that led to Lagrange's theorem.
 
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