关于平移幂的最小公倍数
数论
2021-03-16 v1 概率论
摘要
设 为整数。我们证明对 中每个周期序列 ,存在可有效计算的有理数 ,使得当 时,\begin{equation*} \log\operatorname{lcm}(a + s_1, a^2 + s_2, \dots, a^n + s_n) \sim C_\mathbf{s} \cdot \frac{\log a}{\pi^2} \cdot n^2 , \end{equation*} 其中 表示最小公倍数。此外,我们表明若 是 中独立且均匀分布的随机变量序列,则当 时,以概率 有 \begin{equation*} \log\operatorname{lcm}(a + s_1, a^2 + s_2, \dots, a^n + s_n) \sim 6 \operatorname{Li}_2\!\big(\tfrac1{2}\big) \cdot \frac{\log a}{\pi^2} \cdot n^2 , \end{equation*} 其中 为二重对数函数。
引用
@article{arxiv.2103.07967,
title = {On the least common multiple of shifted powers},
author = {Carlo Sanna},
journal= {arXiv preprint arXiv:2103.07967},
year = {2021}
}