arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.16397math.NT
收藏

Carmichael 数与 $p-1$ 的最小公倍数

Carmichael numbers and least common multiples of $p-1$

Thomas Wright

AI总结:

本文研究固定 $GCD[p_i-1]$ 的 Carmichael 数计数,在等差数列首素数强猜想下证明任意偶数 $\nu$ 对应数量的下界,突破标准构造中 $K$ 随 $n$ 增长的限制。

摘要:

对于素因子为 $p_1,\cdots,p_m$ 的 Carmichael 数 $n$,定义 $$K=GCD[p_1-1,\cdots,p_m-1],$$ 并令 $C_\nu(X)$ 表示不超过 $X$ 且满足 $K=\nu$ 的 Carmichael 数个数。在关于等差数列中首个素数的一个强猜想假设下,我们证明:对任意偶自然数 $\nu$,$$C_\nu(X)\geq X^{1-(2+o(1))\frac{\log\log\log \log X}{\log\log\log X}}.$$这不同于通常要求 $K$ 随 $n$ 增长的 Carmichael 数标准构造。

英文摘要:

For a Carmichael number $n$ with prime factors $p_1,\cdots,p_m$, define $$K=GCD[p_1-1,\cdots,p_m-1],$$ and let $C_ν(X)$ denote the number of Carmichael numbers up to $X$ such that $K=ν$. Assuming a strong conjecture on the first prime in an arithmetic progression, we prove that for any even natural number $ν$, $$C_ν(X)\geq X^{1-(2+o(1))\frac{\log\log\log \log X}{\log\log\log X}}.$$ This is a departure from standard constructions of Carmichael numbers, which generally require $K$ to grow along with $n$.

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

↑