4
$\开始组$

两个相对素数整数$a$$>$$2$和$b$$>$$2$,让$(a,b)[{n}]$表示所有素数$p$,这些素数要么是$1$\mod a$,要么是$1$$\modb$,$p$相对于ab是素数($n$表示该集合中的第$n$个素数,如果定义了)。

能证明$(a,b)[{n}]$(到无穷大)中所有连续素数的乘积在某一点上是$1$\pmod{ab}$吗?

换句话说,在$(a,b)[{n}]$到无穷大的乘积中,所有素数都不是$1$\pmod{ab}$。

设$P(a,b)$是最小素数$P$,使得$(a,b)[{n}]<=P$中所有素数$x$的乘积为$1$\pmod{ab}$。

例如,$P(3,4)=19$,因为素数$\le 19$的乘积等于$1$$\pmod3$和或相对素数为$12$的$1$$\ pmod4$是$1$\pmod{12}$。

前三个最小的对,$P(3,4)=19$,$P。

$(3, 4)$

$5*7*13*17*19$$=$1$\pmod{12}$

$(3, 5)$

$7*11*13*19*31*37*41*43*61*67*71*73*79*97*101*103$$=$1$$\pmod{15}$

$(3, 7)$

13*19*29*31*37*43*61*67*71*73*79*97*103*109*113*127*139*151*157*163*181*193*197*199*211*223*229*239*241*271*281*283$$=$1$\pmod{21}$

$\端组$
  • $\开始组$ “非此即彼”的提法是不吉利的。为什么不直接使用“or”?这包括满足这两个条件的可能性。 $\端组$
    – 彼得
    2017年3月2日11:05
  • $\开始组$ 证明可能非常困难,但我的程序经过痛苦的长时间计算(没有一丝曙光)后的结果证明了这个猜想可能是真的。当然,我所达到的极限并不是很高,但至少对于高达$(99/100)$的对来说,这个猜想是正确的。 $\端组$
    – 彼得
    2017年3月2日21:39
  • $\开始组$ 我完成了$1\le a<b\le 200$的验证。因此,如果这对中较大的成员不超过200美元,我们总是达到1美元$ $\端组$
    – 彼得
    2017年3月2日22:49

1答案1

重置为默认值
2
+50
$\开始组$

没有答案,但我在PARI/GP中编程了一个函数$q(a,b)$,并用$1\lea<b\le100$检查了互质对($a,b$)。此范围内的最大素数出现在对$(77,97)$中。

这是16403311美元。

我将继续搜索。

我真的不知道如何证明我们最终总能得到所需的等价性,但由于$(a,b)$是互质,中国余数定理可能会有所帮助。

$\端组$
2
  • $\开始组$ 对于$$(73199)$这对,我们必须等到最优惠的$123947947$。我停止了这个程序,因为它需要很多时间,所以直到对$(199200)$的范围还没有完成。 $\端组$
    – 彼得
    2017年3月2日18:39
  • $\开始组$ 对于这对$(149/197)$,我们必须等到价格达到203578619$。我目前的搜索结果是$a=161$(按字典顺序排列),因此范围高达$(199/200)$不会再花太长时间。但负责此类任务的专家Dana Jacobsen肯定会发现实现运行得更快! $\端组$
    – 彼得
    2017年3月2日21:49

你必须登录来回答这个问题。

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