Results 1 to 2 of 2

Math Help - Inverse of Euler's Phi Function

  1. #1
    Junior Member
    Joined
    May 2009
    Posts
    36

    Inverse of Euler's Phi Function

    I was reading the book Introduction to Analytic Number Theory of Apostol and found something strange. On page 37, which says that the inverse of Euler's totient function is:

    \varphi^{-1}(n)=\sum_{d|n}d\mu(d) or \varphi^{-1}(n)=\prod_{p|n}(1-p)

    But look this example:

    \varphi(12)=4

    and

    \varphi^{-1}(4)\neq 12 if we use the formula above.

    Book Download: 4shared.com - document sharing - download Introduction To Analytic Number Theory - Apostol.pdf
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by streethot View Post
    I was reading the book Introduction to Analytic Number Theory of Apostol and found something strange. On page 37, which says that the inverse of Euler's totient function is:

    \varphi^{-1}(n)=\sum_{d|n}d\mu(d) or \varphi^{-1}(n)=\prod_{p|n}(1-p)

    But look this example:

    \varphi(12)=4

    and

    \varphi^{-1}(4)\neq 12 if we use the formula above.

    Book Download: 4shared.com - document sharing - download Introduction To Analytic Number Theory - Apostol.pdf

    Ah, this is a nice example why it is not a good idea to read in the middle of the a book without knowing what's been treated before: they're talking there (page 37 in Apostol's book ) about inverses wrt to Dirichlet's Multiplication, NOT usual inverses of bijective functions (which should be obvious also because the Euler's Totient Functions is far from being bijective).
    Begin at page 29 reading about Dirichlet's product and its main properties. It's very beautiful stuff.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euler's Phi Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 5th 2009, 04:52 AM
  2. euler phi-function
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 29th 2009, 08:42 PM
  3. Again, phi euler function
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: January 22nd 2009, 12:35 PM
  4. inverse tangent series (euler's derivaiton)
    Posted in the Calculus Forum
    Replies: 3
    Last Post: November 26th 2008, 08:56 AM
  5. Euler Phi Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 12th 2008, 02:54 PM

Search Tags


/mathhelpforum @mathhelpforum