Results 1 to 4 of 4

Math Help - Order of element

  1. #1
    Member
    Joined
    Nov 2006
    Posts
    142

    Order of element

    How do you prove that the order of a in Zn (where n is an integer greater than or equal to 1) viewed as a group of order n with respect to addition is
    n/(gcd(a,n))?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by PvtBillPilgrim View Post
    How do you prove that the order of a in Zn (where n is an integer greater than or equal to 1) viewed as a group of order n with respect to addition is
    n/(gcd(a,n))?
    You need to show that:

    1) a^{n/\gcd(a,n)}=0

    2)It is the smallest positive exponent which makes this statement true.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Nov 2006
    Posts
    142
    Do you mind elaborating on this?

    By the way, I'm in a university abstract algebra course. He introduces some group theory at the end. Thanks for the help anyway.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by PvtBillPilgrim View Post
    Do you mind elaborating on this?

    By the way, I'm in a university abstract algebra course. He introduces some group theory at the end. Thanks for the help anyway.
    Let G be a cyclic group (finite). And let |G|=n. It means the G has a generator that is <a>=G for some a\in G.

    Let b\in G thus, b=a^c for 1\leq c\leq n.

    We need to find the smallest m such as,
    b^m=(a^c)^m=a^{cm}=e
    By the properties of cyclic groups and the fact that a is a generator it is equivalent to saying n divides cm.
    Thus, we need the smallest m such that,
    \frac{cm}{n} is an integer.
    We can write it as, (by dividing by d=\gcd (c,n)
    \frac{m(c/d)}{(n/d)}
    But,
    \gcd \left( c/d,n/d \right)=1
    Thus,
    n/d divides m.
    The smallest such m is of course,
    n/d

    Thus, the order of any element is,
    \frac{n}{\gcd(c,n)}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. element of order II, in 2n order group
    Posted in the Advanced Algebra Forum
    Replies: 14
    Last Post: December 14th 2011, 09:32 AM
  2. Order of a Group, Order of an Element
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 15th 2010, 06:28 PM
  3. Order of a Group, Order of an Element
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 15th 2010, 06:02 PM
  4. Order of element
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: November 4th 2009, 04:10 PM
  5. Element with odd order
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 9th 2007, 10:20 PM

Search Tags


/mathhelpforum @mathhelpforum