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 is invertible iff there is so that . In order to be able to solve this congruence we require that . Thus, we are asking how many elements are there between 1 and 81 that are relatively prime to 81. And this, by definition, is . Now using the formula where is a prime, we find that
Sorry we usually use to mean 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!
okie dokie
yes, the (multiplicative) group denotes the group with the elements of that are relatively prime toAnd so your basically saying that the size of the group is the number of integers less than 81 that are coprime to 81?
yes, "size" and "order" of a group refers to the number of elements in the group. at least in the finite case.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?
TPH's post should answer thatSo 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!