You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

关于存在素数p满足p+1被给定有限素数集合中所有元素整除的问题咨询

关于存在素数p满足p+1被给定有限素数集合中所有元素整除的问题咨询

我遇到了一个数论相关的问题,想在这里请教各位:

给定一个有限的素数集合$P$,是否存在某个素数$p$,使得对于任意$\ell\in P$,都有$\ell \mid (p+1)$?

举几个例子说明:

  • 当$P={2,3,7}$时,我们可以取$p=41$。这时候$(\prod_{\ell\in P}\ell)-1$本身就是素数,所以很容易找到符合条件的$p$。
  • 就算乘积减1不是素数的情况,比如$P={5,7}$,我们可以取$p=f\cdot(\prod_{\ell\in P}\ell)-1$,这里取$f=4$的话,$p=139$,也满足所有$\ell\in P$都整除$p+1$的要求。

我的猜想和困惑:

我觉得应该存在反例,也就是存在某个有限素数集合$P$,找不到这样的素数$p$,但找出这样的反例难度很大。比如我已经找到一个素数$p$:
826791736418446924644415105270960270928927659729776400179861442336062222833458285859
它的$p+1$包含了所有不超过200的素数作为因子。

我现在特别想搞清楚的是当$P_{\le B}:={\ell|\ell \le B,~ \ell~ {\rm 是素数 }}$(其中$B$是某个整数)时的情况,希望各位能给我一些思路或者解答。

备注:内容来源于stack exchange,提问作者Roy

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.20 11:09:30