English

A definite recursive relation and some statistical properties for M\"obius function

Number Theory 2016-12-16 v4 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.1608.04606,
  title  = {A definite recursive relation and some statistical properties for M\"obius function},
  author = {Rong Qiang Wei},
  journal= {arXiv preprint arXiv:1608.04606},
  year   = {2016}
}

Comments

28 pages, 6 figues, 4 tables

R2 v1 2026-06-22T15:21:01.876Z