-
$\开始组$ 启发性地,人们可能会期望有一个常数$k$,这样最小素数最多为$|a|^k$。 不幸的是,我不知道这是否出现在文献中。 我也愿意冒险说$|a|^{2+\epsilon}$可能是正确的界限。 $\端组$ —— 约书亚Z 2021年3月16日12:43 -
$\开始组$ 不使用实质性内容的上限是不可能的。 如果每个非$-1$的整数$a$或一个完美平方都是一个本原根模,至少有一个素数$p$不是费马素数,那么可以显示每个非$-1-$的整数$a$或完美平方是一个无穷多素数的本原根模数,这是Artin本原根猜想的定性形式。 这类似于证明当$(a,m)=1$时,如果至少有一个$p\equiva\bmodm$当$(a,m)=1$时,存在无穷多个素数$p\Equiva\fmodm$。 所以得到一个素数 一般来说 很难! $\端组$ —— 康拉德 2021年3月19日23:11 -
$\开始组$ 这就是我写条件句时的想法。 $\端组$ —— Pi博士 2021年3月20日10:36