Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Proof by contradicton

  1. Jul 26, 2010 #1
    lal means the order of a

    Theorem.

    Let G be a group and a[tex]\in[/tex]G. Then lal=la-1l

    Proof.

    Case 1, if lal=1

    Case 2, if lal=n

    Case 3, if lal=infinity

    i understand case 1 and 3, so i'll be post the proof when need,

    but, case 2

    Here's the proof

    Suppose lal=n

    Then an=1 and ar[tex]\neq[/tex]1, 1[tex]\leq[/tex]r<n-----------(1)

    To show that (a-1)n=1 and (a-1)r[tex]\neq[/tex]1, 1[tex]\leq[/tex]r<n.

    Clearly, (a-1)n=(an)-1=(1)-1=1

    Suppose (a-1)r=1, for some 1[tex]\leq[/tex]r<n

    => (ar)-1, 1[tex]\leq[/tex]r<n

    => ar=1, for some 1[tex]\leq[/tex]r<n

    but this contradict (1)

    So, (a-1)r[tex]\neq[/tex]1, 1[tex]\leq[/tex]r<n

    Hence, lal=n=la-1l



    I don't understand why, it suppose "(a-1)r=1, for some 1[tex]\leq[/tex]r<n"

    then say it contradict with (1), i cannot see how they contradict.

    Help, T_T
     
  2. jcsd
  3. Jul 26, 2010 #2

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    You need to finish this line by having an equation, not an expression. I suspect you meant to put =1 in there.

    You showed that if the order of a-1 is r with r<n, then ar=1. But the order of a was n, so that's the contradiction
     
  4. Jul 26, 2010 #3
    (a-1)r=a-r=an-r, so if 0<r<n and a-r=e, order of a is not n.
     
  5. Jul 26, 2010 #4
    OOOOOOOOOOOOOOOOOOOOO, i get it, now i'm trying to catch what losiu99 try to convey.
    in the mean time

    do you mind checking this? please :D

    https://www.physicsforums.com/showthread.php?t=417859
     
  6. Jul 26, 2010 #5
    Sorry, my post was a bit off topic, I thought you didn't understand the part on reaching ar=1 starting from (a-1)r.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook