A quick question on groups

Maths and statistics discussion, revision, exam and homework help.

Announcements Posted on
Enter our travel-writing competition for the chance to win a Nikon 1 J3 camera 20-05-2013
IMPORTANT: You must wait until midnight (morning exams)/4.30AM (afternoon exams) to discuss Edexcel exams and until 1pm/6pm the following day for STEP and IB exams. Please read before posting, including for rules for practical and oral exams. 28-04-2013
Sign in to Reply
  1. Ree69's Avatar
    • Exalted and Worshipped Member
    • Location: London
    • Posts: 1,109
    A quick question on groups
    Say a multiplicative group of order 8 has elements {e, b, b2, b3, a, ab, ab2, ab3} and I want to show that the order of ab2 is 4. We're given here that b4 = e, and a2 = b2 = (ab)2.

    Would it be okay to say (ab2)2 = (b2)2a2 = b4a2 = a2 = b2. Therefore ab2 must have order 4 as (ab2)4 = ((ab2)2)2 = (b2)2 = b4 = e?

    In general, can we assume that (ab)n = bnan, for any natural number n?
    Last edited by Ree69; 19-05-2012 at 18:13.
  2. ian.slater's Avatar
    • Exalted and Worshipped Member
    Re: A quick question on groups
    (Original post by Ree69)
    Say a multiplicative group of order 8 has elements {e, b, b2, b3, a, ab, ab2, ab3} and I want to show that the order of ab2 is 4. We're given here that b4 = e, and a2 = b2 = (ab)2.



    In general, can we assume that (ab)n = bnan, for any natural number n?
    I think this only works if the multiplication is commutative, so you are free to re-order as you wish.

    Otherwise I expect you have to work with abbabbabbabb and attempt to use some of the identities you are given to show that this is e, but no smaller repetition works.
  3. ghostwalker's Avatar
    • Outcast of Imrryr
    • Location: CA13
    Re: A quick question on groups
    (Original post by Ree69)
    Would it be okay to say (ab2)2 = (b2)2a2
    Could be missing something, but what's your justification for that step?

    In general, can we assume that (ab)n = bnan, for any natural number n?
    If it's true for n=1, then it's true for all n, but you'd have to justify it for n=1; if you can. Though in actuality you can't.
  4. Zii's Avatar
    • Exalted and Worshipped Member
    • Posts: 1,256
    Re: A quick question on groups
    (Original post by Ree69)
    .
    You can ONLY use the relations given.

    Spoiler:
    Show

    (ab^2)^4 = ab^2ab^2ab^2ab^2 = aa^2aa^2aa^2aa^2 



= a^{12} = (a^2)^6 = (b^2)^6 = (b^4)^3 = e^3 = e
    Last edited by Zii; 19-05-2012 at 21:19.
  5. nuodai's Avatar
    • PS Helper
    • TSR Legend
    Re: A quick question on groups
    (Original post by Ree69)
    In general, can we assume that (ab)n = bnan, for any natural number n?
    Yes, but who said that these are natural numbers? Or, indeed, numbers at all? (Indeed, they can't be! Even integers under modular arithmetic don't satisfy these rules.)

    (Original post by Ree69)
    Would it be okay to say (ab2)2 = (b2)2a2 = b4a2 = a2 = b2.
    Not really; you certainly can't jump straight to (b^2)^2 a^2. You should use the rules you've been given.

    Start with this: (ab^2)^2 = ab^2ab^2. You know that b^2=a^2, and so this is equal to a^6. Now use the fact that a^2=b^2 again and the fact that b^4=e.
    Last edited by nuodai; 19-05-2012 at 21:17.
  6. ian.slater's Avatar
    • Exalted and Worshipped Member
    Re: A quick question on groups
    (Original post by Zii)
    You can ONLY use the relations given.

    Spoiler:
    Show

    (ab^2)^4 = ab^2ab^2ab^2ab^2 = aa^2aa^2aa^2aa^2 



= a^{12} = (a^2)^6 = (b^2)^6 = (b^4)^3 = e^3 = e
    Pedantically, doesn't this show that the order of ab^2 divides 4? So shouldn't you do a couple more checks?
  7. Zii's Avatar
    • Exalted and Worshipped Member
    • Posts: 1,256
    Re: A quick question on groups
    (Original post by ian.slater)
    Pedantically, doesn't this show that the order of ab^2 divides 4? So shouldn't you do a couple more checks?
    I suppose so yes. Checking that (ab^2)^2 doesn't equal the identity would be enough though
  8. Ree69's Avatar
    • Exalted and Worshipped Member
    • Location: London
    • Posts: 1,109
    Re: A quick question on groups
    Ah, I see. I remember (ab)^{-1} = b^{-1}a^{-1} and then incorrectly thought I could apply that to any positive integer. :facepalm:

    (Original post by ian.slater)
    x
    (Original post by ghostwalker)
    x
    (Original post by Zii)
    x
    (Original post by nuodai)
    x
    Does anyone know how to prove that the above group is not commutative? I'm trying to set up a proof by contradiction here, but it's not quite coming out.
  9. ghostwalker's Avatar
    • Outcast of Imrryr
    • Location: CA13
    Re: A quick question on groups
    (Original post by Ree69)
    Does anyone know how to prove that the above group is not commutative? I'm trying to set up a proof by contradiction here, but it's not quite coming out.
    Outline only; with gaps:

    Assume it is, and evaluate (ab)^2.

    This equals b^4, but also b^2

    Contradicting the order of b.
    Last edited by ghostwalker; 20-05-2012 at 13:41.
  10. Jake22's Avatar
    • TSR Demigod
    • Posts: 5,176
    Re: A quick question on groups
    b^2 =(ab)^2 = a(ba)b so

    a^{-1}b^2b^{-1} = ba

    ie.
    ba = a^{-1}b \neq ab since a\neq a^{-1} since a^2 = b^2 and b has order four so b^2 thus a^2 isn't equal to e.
  11. Ree69's Avatar
    • Exalted and Worshipped Member
    • Location: London
    • Posts: 1,109
    Re: A quick question on groups
    (Original post by Jake22)
    b^2 =(ab)^2 = a(ba)b so

    a^{-1}b^2b^{-1} = ba

    ie.
    ba = a^{-1}b \neq ab since a\neq a^{-1} since a^2 = b^2 and b has order four so b^2 thus a^2 isn't equal to e.
    Beautiful, cheers.
  12. Daniel Freedman's Avatar
    • Overlord in Training
    • Posts: 2,331
    Re: A quick question on groups
    (Original post by nuodai)
    Yes, but who said that these are natural numbers? Or, indeed, numbers at all? (Indeed, they can't be! Even integers under modular arithmetic don't satisfy these rules.)
    Ree69's saying n is a natural number, not a and b
    Last edited by Daniel Freedman; 20-05-2012 at 20:19.
  13. ian.slater's Avatar
    • Exalted and Worshipped Member
    Re: A quick question on groups
    (Original post by Daniel Freedman)
    Ree69's saying n is a natural number, not a and b
    Is this group Abelian?
  14. Daniel Freedman's Avatar
    • Overlord in Training
    • Posts: 2,331
    Re: A quick question on groups
    (Original post by ian.slater)
    Is this group Abelian?
    No. But I'm not saying (ab)^n = b^n a^n holds in this group
  15. Ree69's Avatar
    • Exalted and Worshipped Member
    • Location: London
    • Posts: 1,109
    Re: A quick question on groups
    (Original post by Daniel Freedman)
    No. But I'm not saying (ab)^n = b^n a^n holds in this group
    No it doesn't...n=1 is an easy counter-example.
  16. Daniel Freedman's Avatar
    • Overlord in Training
    • Posts: 2,331
    Re: A quick question on groups
    (Original post by Ree69)
    No it doesn't...n=1 is an easy counter-example.
    .... I feel like three people (who aren't me) have misread posts. Maybe I'm mad
  17. Ree69's Avatar
    • Exalted and Worshipped Member
    • Location: London
    • Posts: 1,109
    Re: A quick question on groups
    (Original post by Daniel Freedman)
    .... I feel like three people (who aren't me) have misread posts. Maybe I'm mad
    Yea, I'm pretty sure I misread yours too - I could've sworn you said that (ab)^n = b^n a^n holds.
Sign in to Reply
Share this discussion:  
Article updates
Moderators

We have a brilliant team of more than 60 volunteers looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

Reputation gems:
The Reputation gems seen here indicate how well reputed the user is, red gem indicate negative reputation and green indicates a good rep.
Post rating score:
These scores show if a post has been positively or negatively rated by our members.