1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Number Theory- arithmetic functions

  1. Apr 14, 2012 #1
    Problem: Show that for each k, the function σk(n)=Ʃd|n dk is multiplicative.

    The attempt at a solution:

    What I know is that I am supposed to use the Lemma which states that if g is a multiplicative function and f(n)=Ʃd|n g(d) for all n, then f is multiplicative. I am just very confused on how to apply this theorem to my problem.
    1. The problem statement, all variables and given/known data

    2. Relevant equations

    3. The attempt at a solution
  2. jcsd
  3. Apr 14, 2012 #2


    User Avatar
    Science Advisor
    Homework Helper

    What would g be in this case?
  4. Apr 14, 2012 #3
    just a function
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook