中文

Erdős-Kac 定理的一个推广

数论 2020-11-03 v1 概率论

摘要

给定 nNn\in\mathbb{N},令 ω(n)\omega\left(n\right) 表示 nn 的不同素因子个数,令 ZZ 表示标准正态变量,令 PnP_{n} 表示 {1,,n}\left\{ 1,\ldots,n\right\} 上的均匀分布。Erd\H{o}s-Kac 定理指出 Pn(mn:ω(m)loglognx(loglogn)1/2)P(Zx)P_{n}\left(m\le n:\omega\left(m\right)-\log\log n\le x\left(\log\log n\right)^{1/2}\right)\to\mathbb{P}\left(Z\le x\right)nn\to\infty;即,若 N(n)N\left(n\right){1,,n}\lbrace 1,\ldots,n \rbrace 上的均匀变量,则 ω(N(n))\omega\left(N\left(n\right)\right)nn\to \infty 时渐近正态分布,其均值与方差均等于 loglogn\log \log n。本文的贡献是通过考虑均匀概率质量 1n\frac{1}{n} 的扰动,将 Erd\H{o}s-Kac 定理推广到更大一类随机变量。记 Pn\mathbb{P}_{n}{1,,n}\left\{ 1,\ldots,n\right\} 上的概率分布,由 Pn(i)=1n+εi,n\mathbb{P}_{n}\left(i\right)=\frac{1}{n}+\varepsilon_{i,n} 给出。通过对 εi,n\varepsilon_{i,n} 施加一些约束,给出了充分条件以得出 Pn(mn:ω(m)loglognx(loglogn)1/2)P(Zx)\mathbb{P}_{n}\left(m\le n:\omega\left(m\right)-\log\log n\le x\left(\log\log n\right)^{1/2}\right) \to \mathbb{P}\left(Z\le x\right)n.n\to\infty. 主要结果将被应用于证明:具有 Harmonic(n)\left(n\right) 分布或 Zipf(n,s)\left(n,s\right) 分布的正整数其不同素因子个数当 nn\to\infty(以及对于 Zipf 变量当 s1s\to1 时)也趋于正态分布 N(loglogn,loglogn)\mathcal{N}\left(\log\log n,\log\log n\right)

关键词

引用

@article{arxiv.2011.00152,
  title  = {A Generalization of the Erd\H{o}s-Kac Theorem},
  author = {Joseph Squillace},
  journal= {arXiv preprint arXiv:2011.00152},
  year   = {2020}
}

备注

1 figure