Loading ...
Sorry, an error occurred while loading the content.

Re: cyclicity theorem correction

Expand Messages
  • WarrenS
    ... --Richard Brent pointed out this theorem was already shown by Gauss, and it is in D.Shanks: Solved & Unsolved problems, theorem 42 on page 92.
    Message 1 of 2 , Jan 7, 2013
    • 0 Attachment
      > CORRECTED THEOREM
      > is that the residues relatively prime to modulus M
      > form a cyclic multiplicative group if and only if
      > M = 2*p^k or M=p^k or M=2 or M=4,
      > with k>=1 and p = odd prime.

      --Richard Brent pointed out this theorem was already shown by Gauss, and
      it is in D.Shanks: Solved & Unsolved problems, theorem 42 on page 92.
    Your message has been successfully submitted and would be delivered to recipients shortly.