Scifaro

中文

Erdős-Kac 定理的信息论证明

信息论 2025-05-13 v3 math.IT

作者: Aidan Rocke

在 arXiv 上查看 ↗ PDF ↗

摘要

本文中我们表明,Erdős-Kac 定理——非正式地表述为非常大整数的素因子个数收敛于正态分布——可通过算法信息论得到一种优雅的证明。

关键词

Erdős-Kac 定理算法信息论正态分布素因子

引用

@article{arxiv.2202.11694,
  title  = {An information-theoretic proof of the Erd\H{o}s-Kac theorem},
  author = {Aidan Rocke},
  journal= {arXiv preprint arXiv:2202.11694},
  year   = {2025}
}

备注

There is an error in this paper that is addressed in arXiv:2308.10817