arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0311483math.NT
收藏

a^k+b^k的素除子的渐近精确算法

Asymptotically exact heuristics for prime divisors of a^k+b^k

Pieter Moree

摘要:

令N_{a,b}(x)计算素数p<=x的个数,其中p除以a^k+b^k,其中k>=1。众所周知,对于某个有理数c(a,b),N_{a,b}(x)的渐近增长类似于c(a,b)x/log x,该有理数c(a,b)以相当复杂的方式依赖于a和b。本文提出了一个求解N_{a,b}(x)的简单启发式公式,并证明了它是渐近精确的,即具有与N_{a,b}(x)相同的渐近性质.与Ramanujan和和字符和的连接进行了讨论。

英文摘要:

Let N_{a,b}(x) count the number of primes p<=x with p dividing a^k+b^k for some k>=1. It is known that asymptotically N_{a,b}(x) grows like c(a,b)x/log x for some rational number c(a,b) that depends in a rather intricate way on a and b. A simple heuristic formula for N_{a,b}(x) is proposed and it is proved that it is asymptotically exact, i.e. has the same asymptotic behaviour as N_{a,b}(x). Connections with Ramanujan sums and character sums are discussed.

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

↑