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?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook