arXiv++ Combinatorics

An elementary recursive relation for M$\ddot{\mathrm{o}}$bius function $μ(n)$ is introduced by two simple ways. With this recursive relation, $μ(n)$ can be calculated without directly knowing the factorization of the $n$. $μ(1) \sim μ(2 \times 10^7) $ are calculated recursively one by one. Based on these $2\times 10^7$ samples, the empirical probabilities of $μ(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 $μ(n)$ could be seen as an independent random sequence when $n$ is large. The expectation and variance of the $μ(n)$ are $0$ and $6 n/ π^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 $μ(n)$ with a certain probability.