Show that a Group (G, *) definied by a condition is Abelian

  • Thread starter Thread starter JPC
  • Start date Start date
  • Tags Tags
    Condition Group
JPC
Messages
204
Reaction score
1

Homework Statement



(G, *) is a group (where * is a law)
And for all 'i' belonging to {2, 3, 4}, for all (x, y) belonging to G2
(x * y) ^ i = (x^i) * (y^i)
(where ^ is the law : to the power of)

Question : Show that G is an Abelian (commutative) group


Homework Equations





The Attempt at a Solution



we have never done any questions of that sort yet, all i can say is that
"(x * y) ^ i = (x^i) * (y^i)" shows that the law '^' (to the power of) is distributive over the law '*' for 'i' belonging to {2, 3, 4}
But then i don't know where to go

Any help or directions would be appreciated, thank you :)
 
Physics news on Phys.org
JPC said:
(G, *) is a group (where * is a law)
And for all 'i' belonging to {2, 3, 4}, for all (x, y) belonging to G2
(x * y) ^ i = (x^i) * (y^i)
(where ^ is the law : to the power of)

Question : Show that G is an Abelian (commutative) group

Hi JPC! :smile:

My inclination would be to start by saying …

if it's not Abelian, then there are a and b with ab - ba ≠ 0,

so let ab - ba = c, and … :smile:
 
oh, i should have precised, here "*" is not necessarily the multiply law, it can be any law that respects the given conditions

i tried with your method, putting to the square after, but then i end up working with 4 laws at the same time :D

Thank you for the indication anyways, i have to find the little trick inside that exercise now
 
Hello Jpc,

In the case that i = 2,

(x*y)*(x*y) = x*x*y*y

by associativity:

x*(y*x)*y = x*(x*y)*y

and then just left and right multiply by x inverse and y inverse respectively.

This proves that G is Abelian, since we have shown * to be commutative.

If you want to show this for the more complicated cases where i is only allowed to take the value 3 or only allowed to take the value 4, then you would need to rephrase your question.
 
yes thank you Sisplat, that works very well :)
I was looking for very complicated things, and i did a little confusion, thinking that the "^i" was associated to the multiply law and not the * law

And yes, you were right, there were too many data given, to confuse you probably

Thanks again
 
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