Erdős-Kac 定理的一个推广
数论
2020-11-03 v1 概率论
摘要
给定 n∈N,令 ω(n) 表示 n 的不同素因子个数,令 Z 表示标准正态变量,令 Pn 表示 {1,…,n} 上的均匀分布。Erd\H{o}s-Kac 定理指出 Pn(m≤n:ω(m)−loglogn≤x(loglogn)1/2)→P(Z≤x) 当 n→∞;即,若 N(n) 是 {1,…,n} 上的均匀变量,则 ω(N(n)) 当 n→∞ 时渐近正态分布,其均值与方差均等于 loglogn。本文的贡献是通过考虑均匀概率质量 n1 的扰动,将 Erd\H{o}s-Kac 定理推广到更大一类随机变量。记 Pn 为 {1,…,n} 上的概率分布,由 Pn(i)=n1+εi,n 给出。通过对 εi,n 施加一些约束,给出了充分条件以得出 Pn(m≤n:ω(m)−loglogn≤x(loglogn)1/2)→P(Z≤x) 当 n→∞. 主要结果将被应用于证明:具有 Harmonic(n) 分布或 Zipf(n,s) 分布的正整数其不同素因子个数当 n→∞(以及对于 Zipf 变量当 s→1 时)也趋于正态分布 N(loglogn,loglogn)。
引用
@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