标签：#概率数论

爱尔特希-卡茨定理

在数论中，埃尔德什-卡茨定理（），以埃尔德什·帕尔和马克·卡茨命名，也被称为概率数论的“基本定理”。该定理指出，如果 \omega(n) 是整数 n 的不同素因子个数，那么，粗略地说， : \frac{\omega(n) - \ln\ln n}{\sqrt{\ln\ln n}} 的概率分布收敛于标准正态分布。（\omega(n) 是整数数列线上大全中的数列 A001221。）这是哈代—拉马努金定理的推广，后者指出 \omega(n) 的…