Results 1 to 2 of 2

Math Help - Euler function phi(n) using the Moubilus function

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    24

    Cool Euler function phi(n) using the Moubilus function

    Hi,
    How can I do that?
    Express Euler function phi(n) using the Moubilus function miu(n)
    Thank you!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by bamby View Post
    Hi,
    How can I do that?
    Express Euler function phi(n) using the Moubilus function miu(n)
    Thank you!
    Consider the group \mathbb{Z}_n. Every element has order a divisor of n. Also if d|n then the number of elements that has order d is \phi (d). Therefore, we have that \sum_{d|n}\phi (d) = n.

    Since this is true for all n\geq 1 by Mobius inversion formula we see that, \phi (n) = n\left( \sum_{d|n} \frac{\mu (d)}{d} \right).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euler's phi-function.
    Posted in the Math Challenge Problems Forum
    Replies: 5
    Last Post: October 5th 2010, 11:37 AM
  2. Euler Function phi(n)
    Posted in the Number Theory Forum
    Replies: 22
    Last Post: May 29th 2010, 08:29 AM
  3. Euler phi-Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 11th 2009, 07:11 PM
  4. Euler's Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 27th 2008, 03:52 PM
  5. Help with euler-phi function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 1st 2007, 07:42 PM

Search Tags


/mathhelpforum @mathhelpforum