5
$\开始组$

我写了一个程序来计算最小原始根模$p^a美元$哪里$p>2$是质数,通过枚举$克$$2$检查它是否是一个基元根,但我忘了检查$\gcd(g,p)=1$然而,它在所有测试用例中仍然有效。

那么最小的本原根模是真的吗$p^a美元$小于美元$?

我认为这应该是正确的,因为最小的本原根模美元$$O(\log ^6 p)$(假设广义黎曼假设),其比美元$什么时候美元$足够大了。但我不知道如何证明这一点。

$\端组$
4
  • 1
    $\开始组$ 注意,最小的基元根模$p=40487$是$5$,但$5$不是基元根模块$p^2$。另请参见primes.utm.edu/curios/page.php/40487.html $\端组$ 2020年8月7日13:03
  • 5
    $\开始组$ 有$(p-1)\varphi(p-1。假设您的说法是错误的:所有在$1$和$p$之间的基元根mod$p$都不是mod$p^2$基元根,但所有在$p$和$p2$之间的都是。现在,假设$g$低于$p$,那么它的逆$h$mod$p^2$具有相同的属性,因此$1<h<p$。但是,$gh\equiv 1$mod$p^2$是不可能的。 $\端组$ 2020年8月7日14:10
  • 1
    $\开始组$ 哦,第二个$(p-1)\varphi。 $\端组$ 2020年8月7日14:55
  • $\开始组$ 通过@GerryMyerson添加信息-最小的(?)示例一些本原根模$p$不是本原根模块$p^2$似乎是:$14$是本原根模型$29$,但不是模块$29^2$。 $\端组$ 2020年8月15日13:14

1答案1

重置为默认值
5
$\开始组$

这是已知的,请参阅

https://arxiv.org/abs/1908.11497

其中显示了素数的平方。然后从其他基本论点出发,得到更高的权力

$\端组$
2
  • 1
    $\开始组$ 令人惊讶的是,从$p^1$到$p^{0.99}$需要投入多少工作。 $\端组$ 2020年8月7日16:25
  • $\开始组$ 是的,保罗·波拉克(Paul Pollack)有一个很好很简单的论点,可以说没有问题。这可能会在本文的出版版本中提到(《期刊数论》的某个地方) $\端组$
    – 用户156885
    2020年8月7日18:55

您的答案

单击“发布您的答案”,表示您同意我们的服务条款并确认您已阅读我们的隐私政策.

不是你想要的答案吗?浏览标记的其他问题问你自己的问题.