A recursive relation and some statistical properties for Möbius function

zbMATH Open1397.11011arXiv1608.04606MaRDI QIDQ2960928FDOQ2960928

Authors: Rong Qiang Wei 

Publication date: 17 February 2017

Abstract: An elementary recursive relation for M$ddotmathrmo$bius function $mu(n)$ is introduced by two simple ways. With this recursive relation, $mu(n)$ can be calculated without directly knowing the factorization of the $n$. $mu(1)simmu(2imes10^7)$ are calculated recursively one by one. Based on these $2imes10^7$ samples, the empirical probabilities of $mu(n)$ of taking $-1$, 0, and 1 in classic statistics are calculated and compared with the theoretical probabilities in number theory. The numerical consistency between these two kinds of probability show that $mu(n)$ could be seen as an independent random sequence when $n$ is large. The expectation and variance of the $mu(n)$ are $0$ and $6n/p{i}^2$, respectively. Furthermore, we show that any conjecture of the Mertens type is false in probability sense, and present an upper bound for cumulative sums of $mu(n)$ with a certain probability.

Full work available at URL: https://arxiv.org/abs/1608.04606

Recommendations

• Recursive formulas related to the summation of the Möbius function
• Statistical properties of the Moebius function
• Fonction sommatoire de la fonction de Möbius 1. Majorations expérimentales
• The Möbius function in short intervals.
• Computing the Summation of the Möbius Function

zbMATH Keywords

recursive relationMertens conjectureprobability senseMöbius function

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Calculation of integer sequences (11Y55) Analytic computations (11Y35) Values of arithmetic functions; tables (11Y70)

Cited In (3)

• Recursive formulas related to the summation of the Möbius function
• Statistical properties of the Moebius function
• Summing \(\mu(n)\): a faster elementary algorithm

This page was built for publication: A recursive relation and some statistical properties for Möbius function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2960928)