Results 1 to 3 of 3
Like Tree2Thanks
  • 1 Post By chiro
  • 1 Post By johng

Thread: Euler's and Möbius function

  1. #1
    Newbie
    Joined
    Nov 2016
    From
    est
    Posts
    9

    Euler's and Möbius function

    How to find all positive integers n: n=\phi(n)+\mu(n)+\tau(n)?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    6,577
    Thanks
    1711

    Re: Euler's and Möbius function

    Hey HelpMe123.

    Can you please show me your working and explain what these variables mean?
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    1,116
    Thanks
    465

    Re: Euler's and Möbius function

    I assume your 3 functions are:
    $\phi(n)$ the number of positive integers less than n that are prime to n
    $\mu(n)$ the Moebius mu function - 1 for square free n with an even number of prime factors, -1 for square free n otherwise and 0 otherwise
    $\tau(n)$ the number of positive divisors of n

    Here's the answer to your question. I verify the easy direction, but leave to you the proof that these are the only values that are fixed points of f. If you need help on this direction, post again.

    Let $f(n)=\phi(n)+\mu(n)+\tau(n)$. Then $f(n)=n$ if and only if $n$ is prime or $n=9$.

    $f(9)=6+0+3=9$ and if $n$ is prime, $f(n)=n-1-1+2=n$
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Möbius transformation
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Dec 4th 2011, 11:59 AM
  2. Euler charateristics of the Möbius strip
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: May 10th 2011, 07:51 AM
  3. Sum of Möbius Function
    Posted in the Math Challenge Problems Forum
    Replies: 4
    Last Post: Dec 29th 2010, 12:37 PM
  4. möbius strip
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: Jun 10th 2010, 01:01 PM
  5. Möbius function and prime numbers
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: Sep 1st 2009, 12:18 PM

Search tags for this page

Click on a term to search for related topics.

/mathhelpforum @mathhelpforum