Results 1 to 6 of 6

Math Help - List elements of order 10

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

    List elements of order 10

    List all elements of Z_{40} with order 10.

    My solution: By a theorem, I know that the unique subgroup of order 10 is <40/10> = <4> = {0,4,8,12,16,20,24,28,32,36>

    So are those the answers?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,820
    Thanks
    317
    Awards
    1
    Quote Originally Posted by tttcomrader View Post
    List all elements of Z_{40} with order 10.

    My solution: By a theorem, I know that the unique subgroup of order 10 is <40/10> = <4> = {0,4,8,12,16,20,24,28,32,36>

    So are those the answers?
    Think about it. It has to have ten members and it has to be closed and it has to include 0. That's going to be awfully hard to do with a different subset than the one you listed.

    That's the only one.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by tttcomrader View Post
    List all elements of Z_{40} with order 10.

    My solution: By a theorem, I know that the unique subgroup of order 10 is <40/10> = <4> = {0,4,8,12,16,20,24,28,32,36>

    So are those the answers?
    Suppose k is an element of Z_{40} of order 10, then:

    <br />
10k \equiv 0 \mod 40<br />

    or there exists a \lambda \in \bold{N} such that:

    <br />
10k=\lambda 40<br />

    which imples that k is a multiple of 4.

    But not all multiples of 4 are of order 10, for example 8 is of order 5.

    RonL
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Given G=\mathbb{Z}_{40} if a\in G then \mbox{ord}(a) = \frac{40}{\gcd(a,40)}. You can take it from here.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member
    Joined
    Mar 2006
    Posts
    705
    Thanks
    2
    So does that means the elements are {4,12,28,36}?

    But I use a theorem in the book, in which says ord(a^k) = n/gcd(k,n).

    Then I get k = 1, 3, 7, 9.

    So shouldn't the answers be {4, 4^3, 4^7, 4^9}?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by tttcomrader View Post
    So does that means the elements are {4,12,28,36}?

    But I use a theorem in the book, in which says ord(a^k) = n/gcd(k,n).

    Then I get k = 1, 3, 7, 9.

    So shouldn't the answers be {4, 4^3, 4^7, 4^9}?
    So what I posted (theorem) is basically the same.

    So we have \mbox{ord}(a) = \frac{40}{\gcd(a,40)}.

    Since we have the order 10. Thus, \gcd(a,40)=10. Now find all such so that this is 10.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of Elements of Order 4
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: April 26th 2011, 12:35 AM
  2. list the elements in set
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 17th 2010, 04:57 PM
  3. list the elements in sets.
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 16th 2010, 09:54 AM
  4. order of elements
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 27th 2007, 07:56 PM
  5. List in ascending order
    Posted in the Algebra Forum
    Replies: 2
    Last Post: January 31st 2007, 01:59 AM

Search Tags


/mathhelpforum @mathhelpforum