?

Free Version

Upgrade subject to access all content

Moderate

Completely Multiplicative Functions : Find Equivalent Condition

NUMTH-LCBLFC

An arithmetic function $f$ is multiplicative if $f(mn)=f(m)f(n)$ for coprime $m$, $n$. We say that an arithmetic function $g$ is completely multiplicative if:

$$g(mn)=g(m)g(n)$$

...for all $m$, $n$. Let $\mathbb{P}$ be the set of all prime numbers.

Suppose that a multiplicative function $f$ satisfies the following property:

There is an integer $N$ and an arithmetic function $g$ such that for all $n\in \mathbb{N}$, we have:

$$ f(n)=n^N \prod_{p|n, \ p\in \mathbb{P}} g(p) $$

Find a necessary and sufficient condition for $f$ to be completely multiplicative.

A

$g(p)$ is $0$ or $1$ for any $p\in\mathbb{P}$.

B

$g$ is a constant function on $\mathbb{P}$, and the constant is $0$ or $1$.

C

$g(n)$ is $0$ or $1$ for any $n\in\mathbb{N}$.

D

$g$ is a multiplicative function.

E

$g$ is a completely multiplicative function.