关于伪平方和伪幂
On Pseudosquares and Pseudopowers
摘要:
由Kraitchik和Lehmer引入的$x$ -伪平方是一个正整数$n\equiv1\pmod 8$,它是每个奇素数$p\le x$的二次剩余,但不是平方。利用特征和的界证明了伪平方在相当短的区间内是等分布的。$x$ -基$g$的伪幂是一个正整数,它不是$g$的幂,但对所有素数$p\le x$都是模$p$。巴赫、卢克斯、沙利特和威廉斯指出,对于一个合适的常数$a_g$,最小的这样的数至多是$\exp(a_g x/\log x)$。在戴德金ζ函数的黎曼假设下,条件地证明了$\exp(a_g x\log\log x/\log x)$的一个上界,从而改进了Konyagin等人最近的一个条件指数上界.我们还给出了一个GRH-条件均匀分布的伪权力,这是类似于我们的无条件结果的伪平方。
英文摘要:
Introduced by Kraitchik and Lehmer, an $x$-pseudosquare is a positive integer $n\equiv1\pmod 8$ that is a quadratic residue for each odd prime $p\le x$, yet is not a square. We use bounds of character sums to prove that pseudosquares are equidistributed in fairly short intervals. An $x$-pseudopower to base $g$ is a positive integer which is not a power of $g$ yet is so modulo $p$ for all primes $p\le x$. It is conjectured by Bach, Lukes, Shallit, and Williams that the least such number is at most $\exp(a_g x/\log x)$ for a suitable constant $a_g$. A bound of $\exp(a_g x\log\log x/\log x)$ is proved conditionally on the Riemann Hypothesis for Dedekind zeta functions, thus improving on a recent conditional exponential bound of Konyagin and the present authors. We also give a GRH-conditional equidistribution result for pseudopowers that is analogous to our unconditional result for pseudosquares.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。