Main Page | Report this Page
 
   
Science Forum Index  »  Mathematics Forum  »  (Z/p^nZ)*
Page 1 of 1    
Author Message
Hubert
Posted: Thu Dec 18, 2003 2:27 am
Guest
If p is a prime number, it is well know that (Z/pZ)* (the group of
unities of Z/pZ))is a cyclic group.

But it's also true that (Z/p^nZ)* is also a cyclic group when p<>2.
I've looked for a proof with google baut I cannot find the correct key word.

Maibe it's possible to prove directly tnat X^k=1 has at most k
solutions in Z/p^nZ to copy the usual proof but that seems difficult.

Any hefp ?
Robin Chapman
Posted: Thu Dec 18, 2003 4:11 am
Guest
Hubert wrote:

Quote:
If p is a prime number, it is well know that (Z/pZ)* (the group of
unities of Z/pZ))is a cyclic group.

But it's also true that (Z/p^nZ)* is also a cyclic group when p<>2.
I've looked for a proof with google baut I cannot find the correct key
word.

Yes. The buzzword is "primitive root".

--
Robin Chapman, www.maths.ex.ac.uk/~rjc/rjc.html
"Needless to say, I had the last laugh."
Alan Partridge, _Bouncing Back_ (14 times)
Hubert
Posted: Thu Dec 18, 2003 5:34 am
Guest
Thanks a lot, that works.
For example

http://pma106.math.cuhk.edu.hk/Mat3080/MAT3080.htm


Robin Chapman a écrit:
Quote:
Hubert wrote:


If p is a prime number, it is well know that (Z/pZ)* (the group of
unities of Z/pZ))is a cyclic group.

But it's also true that (Z/p^nZ)* is also a cyclic group when p<>2.
I've looked for a proof with google baut I cannot find the correct key
word.


Yes. The buzzword is "primitive root".
JHS
Posted: Thu Dec 18, 2003 9:39 pm
Guest
You can also find the proof in many textbooks, for example Ireland and
Rosen.

Of course, the correct statement is that (Z/p^nZ)^* is cyclic for all
ODD primes. It is not cyclic for even prime(s). Indeed, one has

(Z/2^nZ)^* = C(2) x C(2^{n-2}) for n >= 2,

where C(k) is a cyclic group of order k.

Going back to odd primes, people frequently take the limit as n goes
to infinity to get the p-adic integers Z_p. The unit group Z_p^* of
Z_p is topologically cyclic, i.e., there is an element g whose powers
are dense in Z_p^*.

One final comment. Let U be the subgroup of (Z/p^nZ)^* that consists
of elements c that are congruent to 1 modulo p. Then not only is U
cyclic, there is a natural isomorphism provided by the logarithm map.
The idea is to map

U ----> pZ/p^nZ, 1+p*t ---> log(1+p*t),

where the logarithm is defined using the Taylor series and is reduced
modulo p^n. This also works for the p-adic integers. (And when using
p=2, you need to take the units that are congruent to 1 modulo 8 to
make it work.)

JHS

Hubert <hubert.quatreville@wanadoo.fr> wrote in message news:<3FE182D0.7000009@wanadoo.fr>...
Quote:
Thanks a lot, that works.
For example

http://pma106.math.cuhk.edu.hk/Mat3080/MAT3080.htm


Robin Chapman a écrit:
Hubert wrote:


If p is a prime number, it is well know that (Z/pZ)* (the group of
unities of Z/pZ))is a cyclic group.

But it's also true that (Z/p^nZ)* is also a cyclic group when p<>2.
I've looked for a proof with google baut I cannot find the correct key
word.


Yes. The buzzword is "primitive root".
fishfry
Posted: Thu Dec 18, 2003 10:15 pm
Guest
In article <c5a11011.0312181839.b0ee414@posting.google.com>,
jhsntru@yahoo.com (JHS) wrote:

Quote:
You can also find the proof in many textbooks, for example Ireland and
Rosen.

Of course, the correct statement is that (Z/p^nZ)^* is cyclic for all
ODD primes. It is not cyclic for even prime(s). Indeed, one has

(Z/2^nZ)^* = C(2) x C(2^{n-2}) for n >= 2,

where C(k) is a cyclic group of order k.

Going back to odd primes, people frequently take the limit as n goes
to infinity to get the p-adic integers Z_p. The unit group Z_p^* of
Z_p is topologically cyclic, i.e., there is an element g whose powers
are dense in Z_p^*.

One final comment. Let U be the subgroup of (Z/p^nZ)^* that consists
of elements c that are congruent to 1 modulo p. Then not only is U
cyclic, there is a natural isomorphism provided by the logarithm map.
The idea is to map

U ----> pZ/p^nZ, 1+p*t ---> log(1+p*t),

where the logarithm is defined using the Taylor series and is reduced
modulo p^n. This also works for the p-adic integers. (And when using
p=2, you need to take the units that are congruent to 1 modulo 8 to
make it work.)

JHS

Hubert <hubert.quatreville@wanadoo.fr> wrote in message
news:<3FE182D0.7000009@wanadoo.fr>...
Thanks a lot, that works.
For example

http://pma106.math.cuhk.edu.hk/Mat3080/MAT3080.htm


Robin Chapman a écrit:
Hubert wrote:


If p is a prime number, it is well know that (Z/pZ)* (the group of
unities of Z/pZ))is a cyclic group.

But it's also true that (Z/p^nZ)* is also a cyclic group when p<>2.
I've looked for a proof with google baut I cannot find the correct key
word.


Yes. The buzzword is "primitive root".


This post confused the hell out of me till I realized that JHS is not
JSH.
JHS
Posted: Fri Dec 19, 2003 7:09 am
Guest
Quote:
fishfry <BLOCKSPAMfishfry@your-mailbox.com> wrote in message >news:<BLOCKSPAMfishfry-FCCDFF.19150518122003@netnews.attbi.com>...
This post confused the hell out of me till I realized that JHS is not
JSH.

Sorry about that. I started posting using my initials, and then later
realized that there was a "JSH" whose posts are "controversial"
(trying to be tactful here). So I guess I should use some other nom de
plume. Hmmm.... Does anyone else post using JoeS?

Anyway, I'm hoping that your "confusion" was due to the fact that the
post actually makes sense, and not to any problem with the math
content in the post. I'm actually a math prof and thought that the OP
might find this stuff interesting. (I also wanted to point out the
noncyclicity when p=2, which I've seen catch people before.)

JoeS

Quote:
In article <c5a11011.0312181839.b0ee414@posting.google.com>,
jhsntru@yahoo.com (JHS) wrote:

You can also find the proof in many textbooks, for example Ireland and
Rosen.

Of course, the correct statement is that (Z/p^nZ)^* is cyclic for all
ODD primes. It is not cyclic for even prime(s). Indeed, one has

(Z/2^nZ)^* = C(2) x C(2^{n-2}) for n >= 2,

where C(k) is a cyclic group of order k.

Going back to odd primes, people frequently take the limit as n goes
to infinity to get the p-adic integers Z_p. The unit group Z_p^* of
Z_p is topologically cyclic, i.e., there is an element g whose powers
are dense in Z_p^*.

One final comment. Let U be the subgroup of (Z/p^nZ)^* that consists
of elements c that are congruent to 1 modulo p. Then not only is U
cyclic, there is a natural isomorphism provided by the logarithm map.
The idea is to map

U ----> pZ/p^nZ, 1+p*t ---> log(1+p*t),

where the logarithm is defined using the Taylor series and is reduced
modulo p^n. This also works for the p-adic integers. (And when using
p=2, you need to take the units that are congruent to 1 modulo 8 to
make it work.)

JHS

Hubert <hubert.quatreville@wanadoo.fr> wrote in message
news:<3FE182D0.7000009@wanadoo.fr>...
Thanks a lot, that works.
For example

http://pma106.math.cuhk.edu.hk/Mat3080/MAT3080.htm


Robin Chapman a écrit:
Hubert wrote:


If p is a prime number, it is well know that (Z/pZ)* (the group of
unities of Z/pZ))is a cyclic group.

But it's also true that (Z/p^nZ)* is also a cyclic group when p<>2.
I've looked for a proof with google baut I cannot find the correct key
word.


Yes. The buzzword is "primitive root".


This post confused the hell out of me till I realized that JHS is not
JSH.
fishfry
Posted: Fri Dec 19, 2003 2:36 pm
Guest
In article <c5a11011.0312190409.3f6568ed@posting.google.com>,
jhsntru@yahoo.com (JHS) wrote:


Quote:
Anyway, I'm hoping that your "confusion" was due to the fact that the
post actually makes sense, and not to any problem with the math
content in the post.

Yes exactly. I started reading and was surprised that JSH suddenly
seemed to have learned some mathematics.
 
Page 1 of 1       All times are GMT - 5 Hours
The time now is Fri Oct 10, 2008 9:23 pm