Results 1 to 2 of 2

Math Help - Multiplicative functions

  1. #1
    Newbie
    Joined
    Feb 2013
    From
    Home
    Posts
    18
    Thanks
    2

    Multiplicative functions

    Hi everyone,

    I'm stuck on these two problems on multiplicative functions. I've tried numerous things but I haven't found anything that works so far. Can anyone help?

    1. Prove that if n=p^a q^b where q,p are prime and a,b larger than or equal to 1, then \sigma(n) <2n.
    2. Prove that
    \sum _{d|n} \frac{\mu^2 (d)}{\phi(d)} = \frac{n}{\phi (n)}

    Here the sigma function is the sum of the divisors, phi is the euler phi function.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Feb 2013
    From
    Home
    Posts
    18
    Thanks
    2

    Re: Multiplicative functions

    Ah nevermind, I solved them
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. multiplicative functions
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: August 4th 2012, 06:22 PM
  2. Multiplicative Arithmetic Functions
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 3rd 2009, 07:47 PM
  3. [SOLVED] Squarefree and Multiplicative Functions
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: December 13th 2008, 08:31 PM
  4. multiplicative
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 18th 2008, 07:22 PM
  5. Number Theory - Multiplicative Functions
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: August 9th 2007, 09:09 AM

Search Tags


/mathhelpforum @mathhelpforum