arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.11694cs.ITmath.IT
收藏

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

An information-theoretic proof of the Erdős-Kac theorem

Aidan Rocke

AI总结:

本文利用算法信息论为Erdős-Kac定理提供了一个简洁的证明,该定理表明大整数的素因子个数趋于正态分布。

摘要:

本文展示了Erdős-Kac定理——该定理非正式地表述为:非常大整数的素因子个数收敛于正态分布——可以通过算法信息论给出一个简洁的证明。

英文摘要:

In this article we show that the Erdős-Kac theorem, which informally states that the number of prime divisors of very large integers converges to a normal distribution, has an elegant proof via Algorithmic Information Theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑