Results 1 to 2 of 2

Math Help - Phi function

  1. #1
    Member
    Joined
    May 2008
    Posts
    140

    Phi function

    Let p and q be distinct primes and m,n integers.

    What relationships hold for

    phi(p^m*q^n)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Gamma's Avatar
    Joined
    Dec 2008
    From
    Iowa City, IA
    Posts
    517
    I assume phi is the Euler totient function.
    For any integers m and n, \phi(m\cdot n)=\phi(m)\cdot \phi(n)
    For any power of a prime p, \phi(p^k)=p^{k-1}(p-1)

    Think you can take it from there?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 20
    Last Post: November 27th 2012, 05:28 AM
  2. Replies: 0
    Last Post: October 19th 2011, 04:49 AM
  3. Replies: 4
    Last Post: October 27th 2010, 05:41 AM
  4. Replies: 3
    Last Post: September 14th 2010, 02:46 PM
  5. Replies: 2
    Last Post: September 2nd 2010, 10:28 AM

Search Tags


/mathhelpforum @mathhelpforum