Questions tagged [multiplicative-function]

This tag is for questions relating to multiplicative functions which are arise most commonly in the field of number theory.

266 questions
Filter by
Sorted by
Tagged with
146 views

• 601
25 views

• 2,085
1 vote
67 views

• 1,096
1 vote
66 views

Necessary and sufficient condition to be completely multiplicative

I want to prove that $f*f=f \tau$ iff $f$ is completely multiplicative. The "if" part was relatively easy, using $f(g*h)=(fg)*(fh)$ and plug $g=h=1$ for all $n$. Juxtaposition is ordinary, ...
• 918
115 views

Let $f:\Bbb{N}\to\Bbb{C}$ denotes the indicator function of squares. Express it in terms of Mobious function $\mu$.

Here $f(n)=\begin{cases} 1\ \text{if } n=m^2\text{ for some }m\in\Bbb{N}\\ 0\ \text{if otherwise} \end{cases}$ This is a multiplicative function. At first I define $g:\Bbb{N}\to\Bbb{C}$ be $g(n)$ to ...
• 3,104
91 views

Fast consecutive prime multiplication

Are there any fast algorithms for multiplying consecutive prime numbers? I found this question about a pattern when multiplying consecutive primes. I was wondering if there is a multiplication ...
236 views

Why is it important that the $p$-adic absolute value satisfy multiplicativity?

I suppose my question is really "why do we require norms in general to satisfy multiplicativity?". I ask this because for the usual absolute value on $\mathbb R$, I never feel like ...
• 8,701
82 views

$f$ is multiplicative $\implies f^{-1}$ is multiplicative. [closed]

Let $f$ be a multiplicative function i.e. $f(mn)=f(m)f(n)$ for all $m,n$ satisfying $\gcd(m,n)=1$ and $f\not\equiv 0$. Define $f^{-1}$ to be the function $g$ such that $f*g=I$ where $I(n)=1$ if $n=1$ ...
• 3,469
1 vote
121 views

Find the values of $f(2)$ for which $f$ cannot be a strictly increasing and completely multiplicative function

I was solving some problems on functional equations especially on multiplicative functions today. I noticed that a strictly increasing completely multiplicative function $f:\mathbb N \to\mathbb N$ ...
• 3,956