Questions tagged [mobius-function]

Questions on the Möbius function μ(n), an arithmetic function used in number theory.

The Möbius function $\mu(n)$ is defined for positive integers $n$ using their prime factorization. We have $\mu(1)=1$ and if $n>2$, $n=p_1^{a_1}\cdots p_r^{a_r}$, then $$\mu(n)=\begin{cases} 0 &\text{if }n\text{ is not square-free, that is, }a_k>1\text{ for some }k\\ (-1)^r &\text{otherwise.} \end{cases}$$

The Möbius function is multiplicative: if $m$ and $n$ are relatively prime, then

$$\mu(mn) = \mu(m) \mu(n).$$

One particularly important use of the Möbius function is the Möbius-inversion formula, which states that $\mu$ is the Dirichlet inverse of the constant function $1$.

408 questions
2
votes
0 answers

Behaviour of the sum $\sum_{r+s=n}\mu(r)\mu(s)$

I am interested in the large n behaviour of this sum. Every sufficiently large integer can be written as the sum of two square free numbers so this is a well defined question. I conjecture that this grows at most $O(n^{0.5+\epsilon})$ Any useful…
1
vote
1 answer

Moebius function and expansion in sequence $A280194$

For my research interest, I came accross with OEIS sequence A280194 In particular I am interested how is obtained the value $36203$ in the sequence Expansion of: $\frac{1}{1-\sum_{k>=1}{\mu(k)^2\cdot x^k}}$ where $\mu$ is the Moebius function. Let…
Enzo Creti
  • 1
  • 2
  • 18
1
vote
0 answers

How can I compute the Möbius function?

Are there any simple algorithms for computing the Möbius function of any number? The other questions on this topic do not answer this. How do I find the answer without prime factorizing?
0
votes
1 answer

prove that $\sum_{d|n}{|\mu(d)|} = 2^{k}$

Let k be the number of prime factors other than a positive integer n. Prove that $$\sum_{d|n}{|\mu(d)|} = 2^{k}$$ I'm not sure how to approach this problem. Can anyone give me a hint about how to start/approach this proof?
R.R
  • 33
  • 6
0
votes
1 answer

Is there an arithmetic function $\alpha(n)$ such that $\mu(n)=(\alpha*1)(n)$?

I've been looking into finding an arithmetic function $\alpha(n)$ for which its Dirichlet Convolution with the constant function $1$ is the Mobius Function, i.e.$$(\alpha(n)*1)=\mu(n)$$ I do not know if such a function exists, but any help is…
aleden
  • 4,007
0
votes
1 answer

squarefree and square full functions

i knwo that the sum $$ \sum_{n=0}^{\infty} |\mu (n) | f(n) $$ with $ \mu(n) $ is the mobius function will be a sum over all integer except the squares my question is if the sum $$ \sum_{k=1}^{\infty}\sum_{n=0}^{\infty} |\mu (n) | f(n^{2k}) $$ is the…
Jose Garcia
  • 8,506