Results 1 to 5 of 5

Math Help - How many elements in a group Z*81?

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    15

    How many elements in a group Z*81?

    The subject says it all. The question is How many elements does the group Z*81 have?

    I'm really not too sure what the question is asking. I know if I laid the table out it'd be 81 x 81, but there would only be the integers from 0 to 80. Does that mean the answer to the question is 80? Or am I missing something here?

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by apsis View Post
    The subject says it all. The question is How many elements does the group Z*81 have?

    I'm really not too sure what the question is asking. I know if I laid the table out it'd be 81 x 81, but there would only be the integers from 0 to 80. Does that mean the answer to the question is 80? Or am I missing something here?

    Thanks!
    you mean \mathbb{Z}_{81}^\times? it has \phi (81) elements
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by apsis View Post
    The subject says it all. The question is How many elements does the group Z*81 have?

    I'm really not too sure what the question is asking. I know if I laid the table out it'd be 81 x 81, but there would only be the integers from 0 to 80. Does that mean the answer to the question is 80? Or am I missing something here?

    Thanks!
    A number 1\leq a \leq 81 is invertible iff there is x so that ax\equiv 1(\bmod 81). In order to be able to solve this congruence we require that \gcd(a,81)=1. Thus, we are asking how many elements are there between 1 and 81 that are relatively prime to 81. And this, by definition, is \phi (81). Now using the formula \phi (p^n) = p^n - p^{n-1} where p is a prime, we find that \phi (81) = \phi (3^4) = 81 - 27 = 54
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Oct 2008
    Posts
    15
    Sorry we usually use \mathbb{Z}_{81}^* to mean \mathbb{Z}_{81}^\times so yes that is what I mean.

    And so your basically saying that the size of the group is the number of integers less than 81 that are coprime to 81?

    Could you explain a little? I'm not really sure what is meant by the size of the group. Like the number of elements that are in the group?

    So if you take all the elements from 0 to 80. And then break them into co-primes, then that gives you the number of elements since other elements are really just results of the combination of those primes?

    Thanks!

    Wasn't fast enough in my response. Thanks guys you rock!
    Last edited by ThePerfectHacker; October 25th 2008 at 08:36 PM.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by apsis View Post
    Sorry we usually use \mathbb{Z}_{81}^* to mean \mathbb{Z}_{81}^\times so yes that is what I mean.
    okie dokie

    And so your basically saying that the size of the group is the number of integers less than 81 that are coprime to 81?
    yes, the (multiplicative) group \mathbb{Z}_n^\times denotes the group with the elements of \mathbb{Z}_n that are relatively prime to n

    Could you explain a little? I'm not really sure what is meant by the size of the group. Like the number of elements that are in the group?
    yes, "size" and "order" of a group refers to the number of elements in the group. at least in the finite case.

    So if you take all the elements from 0 to 80. And then break them into co-primes, then that gives you the number of elements since other elements are really just results of the combination of those primes?

    Thanks!
    TPH's post should answer that
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. a certain group as 12 elements
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 5th 2011, 01:03 PM
  2. Any group of 3 elements is isomorphic to Z3
    Posted in the Advanced Algebra Forum
    Replies: 11
    Last Post: November 2nd 2010, 07:30 AM
  3. Number of elements in a group
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: April 30th 2010, 11:05 PM
  4. Group on Five Elements
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: March 20th 2010, 06:40 AM
  5. Conjugates of elements in a group
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: February 2nd 2010, 04:17 AM

Search Tags


/mathhelpforum @mathhelpforum