主题
Search

双峰


对于一个整数 n>=2,令 lpf(n) 表示 n最小素因子。一对数对 整数 (x,y) 被称为双峰,如果

1. x<y,

2. lpf(x)=lpf(y),

3. 对于所有 zx<z<y 意味着 lpf(z)<lpf(x)

最小素因子函数的折线图类似于锯齿状的山脉地形。就这种地形而言,双峰由两座高度相等的山峰组成,它们之间没有高度相等或更高的山峰。用 p=lpf(x)=lpf(y) 表示双峰 (x,y) 的高度。根据最小素因子函数的定义,p 必须是素数

称两个双峰 (x,y) 之间的距离为

 s=y-x.
(1)

那么 s 必须是 p偶数倍;也就是说,s=kp 其中 k偶数。一个 s=kp 的双峰被称为 kp-双峰。因此,我们可以谈论 2p-双峰、4p-双峰等等。一个 kp-双峰完全由 kpx 指定,由此我们可以轻松计算出 y=x+kp

kp-双峰的集合是周期性的,周期为 q=p#,其中 p#p素数阶乘。也就是说,如果 (x,y) 是一个 kp-双峰,那么 (x+q,y+q) 也是。kp-基本双峰是一个在基本周期 [0,q) 内具有 x 的双峰。kp-基本双峰的集合关于基本周期对称;也就是说,如果 (x,y)[0,q) 上的双峰,那么 (q-y,q-x) 也是。

David Wilson (私人交流,1997 年 2 月 10 日) 首次提出了双峰的存在性问题。Wilson 已经私下表明高度为 p<=13 的双峰不太可能存在,但未能完全排除它们的存在。当天晚些时候,John H. Conway、Johan de Jong、Derek Smith 和 Manjul Bhargava 合作发现了第一个双峰。在黑板上研究了两个小时后,他们发现 p=113 承认 2p-双峰

 x=126972592296404970720882679404584182254788131,
(2)

这解决了存在性问题。此后不久,Fred Helenius 发现了较小的 2p-双峰,其中 p=89

 x=9503844926749390990454854843625839.
(3)

现在的重点转移到寻找承认 2p-双峰的最小素数 p。1997 年 2 月 12 日,Fred Helenius 发现了 p=71,它承认 240 个基本 2p-双峰,其中最小的是

 x=7310131732015251470110369.
(4)

Helenius 的结果得到了 Dan Hoey 的证实,后者还计算了 2p-最小双峰 L(2p)2p-基本双峰的数量 N(2p),对于 p=73、79 和 83。他的结果总结在下表中 (OEIS A009190)。

pL(2p)N(2p)
717310131732015251470110369240
73206151931717613279911006140296
793756800873017263196139951164440
8363162544523845001735449216625240

高度为 p=732p-双峰是已知最小的双峰。Wilson 发现了最小的已知 4p-双峰,其中 p=1327,以及另一个非常大的 4p-双峰,其中 p=3203。Richard Schroeppel 指出,后一个双峰位于其基本周期的高端,并且其在基本周期 [0,p#) 内的反射较小。

关于双峰,仍然存在许多未解决的问题,例如:

1. 最小的双峰是什么 (最小的 n)?

2. 承认 4p-双峰的最小素数 p 是什么?

3. 6p-双峰是否存在?

4. 正如 Conway 所论证的那样,双峰的跨度是否存在上限?

5. 令 p<q<r素数。如果 pr 各自承认 kp-双峰,那么 q 是否必然承认 kp-双峰?


参见

安德里卡的猜想, 除数函数, 最小公倍数, 最小素因子

使用 Wolfram|Alpha 探索

参考文献

Sloane, N. J. A. 序列 A009190,收录于“整数序列在线百科全书”。

在 Wolfram|Alpha 上被引用

双峰

引用为

Weisstein, Eric W. “双峰”。来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TwinPeaks.html

主题分类