Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Number of generators

  1. Apr 30, 2007 #1
    Let p be a prime number. Find the number of generators of the cyclic group Z_(p^r), where r is an integer >=1.

    A small hint, please?
     
  2. jcsd
  3. Apr 30, 2007 #2

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    What do you know about generators of cyclic groups?
     
  4. May 1, 2007 #3
    Well, the generators are those which are relatively prime to p^r.
     
  5. May 1, 2007 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    And don't you know an algorithm for computing how many integers in the range [0, n] are relatively prime to any number n?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Number of generators
  1. Generating prime numbers (Replies: 12)

  2. Random Number Generator (Replies: 126)

Loading...