where
for distinct primes pi
g(n) = 1 if n = 1 or n =for distinct primes pi
and g(n) = 0 otherwise
Assumeand g are multiplicative.
a) Prove that g is the inverse ofunder the Dirichlet convolution operation.
b) Letbe the summatory function of
. Prove that
if n is a perfect square and 0 otherwise
c) Define a collection of arithmetic functionsas follows:
for
Prove thatis multiplicative for all
and show that for any prime p and
,
if
![]()
and 0 if k > m
I'm given a hint for (c)... Use mathematical induction


LinkBack URL
About LinkBacks