给定一个自然数n和一个自然数函数f(x),定义一个函数g(x)=∑[d|n] f(d)μ(n/d),其中μ(x)是莫比乌斯函数。现在,要求如下:
证明g(x)是一个积性函数。
证明当f(x)=x^k时,有g(x)=∑[d|n]d^kμ(n/d)。
证明当f(x)=1时,有g(x)=φ(x),其中φ(x)是欧拉函数。
证明当f(x)=x时,有g(x)=(n),其中 (n)是n的因子和。
证明当f(x)=【1n】^k(x)时,有g(x)=μ(k)。
证明g(x)是一个积性函数。
证明当f(x)=x^k时,有g(x)=∑[d|n]d^kμ(n/d)。
证明当f(x)=1时,有g(x)=φ(x),其中φ(x)是欧拉函数。
证明当f(x)=x时,有g(x)=(n),其中 (n)是n的因子和。
证明当f(x)=【1n】^k(x)时,有g(x)=μ(k)。