Results 1 to 2 of 2

Thread: Order of an element

  1. #1
    Super Member
    Joined
    Mar 2006
    Posts
    705
    Thanks
    2

    Order of an element

    Suppose that gcd(a,n)=1, m|n, then order of a in m divides order of a in n.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by tttcomrader View Post
    Suppose that gcd(a,n)=1, m|n, then order of a in m divides order of a in n.
    Let $\displaystyle k$ be order of $\displaystyle a$ mod $\displaystyle m$ and $\displaystyle r$ be order of $\displaystyle a$ mod $\displaystyle n$. Then it means $\displaystyle a^k\equiv 1(\bmod m)$ and $\displaystyle a^r\equiv 1(\bmod n)$. But since $\displaystyle m|n$ it means $\displaystyle a^r\equiv 1(\bmod m)$. Since $\displaystyle k$ is the order mod $\displaystyle m$ it means $\displaystyle k|r$.
    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: Dec 14th 2011, 09:32 AM
  2. Order of a Group, Order of an Element
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Nov 15th 2010, 06:28 PM
  3. Order of a Group, Order of an Element
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: Nov 15th 2010, 06:02 PM
  4. Order of element
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: Nov 4th 2009, 04:10 PM
  5. Element with odd order
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Sep 9th 2007, 10:20 PM

Search Tags


/mathhelpforum @mathhelpforum