中文

随机整数多项式表达式的可除性性质

数论 2023-11-10 v1 概率论

摘要

我们研究集合 {f1(Un(s)),,fm(Un(s))}\{f_1(\mathbf{U}_n^{(s)}),\ldots,f_m(\mathbf{U}_n^{(s)})\} 的可除性性质,其中 f1,,fmf_1,\ldots,f_mZ\mathbb{Z}ss 元多项式,Un(s)\mathbf{U}_n^{(s)} 是从集合 {1,,n}s\{1,\ldots,n\}^s 中均匀随机选取的点,sNs\in\mathbb{N}。我们表明,在 f1,,fmf_1,\ldots, f_m 的温和假设下,该集合的 GCD{\rm GCD} 与适当归一化的 LCM{\rm LCM} 在分布上收敛于几乎必然有限的随机变量。我们的方法基于整数 adele(整数阿代尔)的概念,以及均匀分布于 {1,,n}\{1,\ldots, n\} 收敛到整数 adele 环上 Haar 测度这一已知事实,并结合 Lang-Weil 界。

关键词

引用

@article{arxiv.2311.05369,
  title  = {Divisibility properties of polynomial expressions of random integers},
  author = {Zakhar Kabluchko and Alexander Marynych},
  journal= {arXiv preprint arXiv:2311.05369},
  year   = {2023}
}

备注

22 pages