素数的立方体

本周的Riddler经典是关于质数的问题。

考虑一个有八个顶点或角的立方体。假设我给每个顶点指定一个质数。“面和”是我将六个面中的一个面上的四个质数相加得到的值。

你能找到八个不同的素数并将它们排列在一个立方体上,使六个面和都相等吗?

额外学分:你能找到另一组八个不同的素数,它们可以类似地排列在立方体的顶点上吗?你还能找到多少?

额外额外学分:其他四个柏拉图立体图也有同样的困惑。

这是我的解决方案:
[显示解决方案]

关于“素数立方体”的五点思考

  1. 研究关于算术级数的Dirichlets定理。它解决了你的问题,即是否有无限多的解决方案

    1. 你能详细说明一下吗?Dirichlet定理说,对于任何$a$,$b$互素,都有无穷多个形式为$a+nb$的素数。例如,有无限多$4+3n$形式的素数。

      Dirichlet定理告诉我,有些算术级数包含无穷多个素数,但它并没有告诉我有无穷多个素数的算术级数,这是我保证问题有无限多个解决方案所需要的。

        1. 你说得对!我记错了那两个结果。一个比另一个更现代,尽管它们听起来很相似。但是的,假设存在格林道定理,那么我们可以在算术级数中取8个素数的序列,将前4个素数设为xs,将后4个素值设为ys。使用这些算术级数可以减少用0,…,7标记立方体顶点的问题,这要简单得多!在绿道那里有无穷多这样的进展,所以我们确实得到无穷多的解。但我觉得很好,你发现了一些小规模的例子,其中的规律性比你从我的解中得到的少

  2. 十二面体要比这简单得多,尽管我的方法没有给出无限多的解(这需要证明素数k元组猜想)。基本上:

    (1) 选择成员为$p\geq 7$的素数5元组。你可以把它做成你想要的大小,但如果是较小的起始素数,计算可能会更容易。这些素数是$(a,b,c,d,e)$。

    (2) 使用您最喜欢的编程语言查找并行元组,即具有相同差异的质数5元组,偏移$n$。取前四个,*偏移量*是$(f,g,h,i)$,其中$j=0$。

    我还没有做过彻底的搜索,但我找到的最小的解决方案是$(a,b,c,d,e,f,g,h,I)=(11,31,41,61,71,12,42,96348)$,其中419$是最高的素数。我认为可能有较小的,虽然可能不太多。

    (希望我是对的,您的页面解释了MathML或类似的东西,否则看起来会很奇怪。)

留下回复

您的电子邮件地址将不会被发布。 已标记必填字段*