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

最大素除子函数的常用值

Popular values of the largest prime divisor function

Nathan McNew

摘要:

我们考虑整数的最大素除子在区间$[2,x]$中的分布,并特别研究了这种分布的模式,即最常出现在这个列表中的素数。除了给这种模式的渐近公式$x$趋于无穷大,我们看看这些素数的集合,对于一些值的$x$,最经常出现的整数的最大素除子的间隔$[2,x]$。我们发现许多素数从来没有这个性质。我们比较了一组“流行的素数”,这些素数在某些时候的模式,其他有趣的子集的素数。最后,我们将开发的技术应用到一个类似的问题,这是在分析的因式分解算法。

英文摘要:

We consider the distribution of the largest prime divisor of the integers in the interval $[2,x]$, and investigate in particular the mode of this distribution, the prime number(s) which show up most often in this list. In addition to giving an asymptotic formula for this mode as $x$ tends to infinity, we look at the set of those prime numbers which, for some value of $x$, occur most frequently as the largest prime divisor of the integers in the interval $[2,x]$. We find that many prime numbers never have this property. We compare the set of "popular primes," those primes which are at some point the mode, to other interesting subsets of the prime numbers. Finally, we apply the techniques developed to a similar problem which arises in the analysis of factoring algorithms.

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

↑