← 返回 Mersenne 主笔记 · 用 Template 2 v2 流程

命题 2 — $M_p$ 大素因子比例下界

深入研究:发散 → 文献 → 研究主体 → 4 类专家评议 → GO/NO-GO 决策

0. 命题陈述

条件命题(GRH + Artin 原根猜想下):对正密度的素数 $p$,$M_p = 2^p - 1$ 存在素因子 $q$ 满足

$$q \;>\; M_p^{1/2 + 1/100}.$$

定位:条件可攻;初步工具椭圆曲线 Frobenius 迹($E: y^2 = x^3 - x$)+ Weil 界 + Chebotarev 密度定理(GRH 版)+ Artin 排除全光滑情形。意义:将 Stewart 1977 的下界 $q \geq p \log p$(趋零比例)提升至固定正常数 $\delta = 1/2 + 1/100$,是文献的明确空白。

1. 发散层:思路探索 + 排名 + 数值哨兵

1.1 五个角度的核心结论

5 个 L1.angle agent 各攻一条路径,每条产出含 status 标记:

1.2 候选思路打分排名

排名候选思路来源 / status可证新颖意义工具总分
1B-main:Chebotarev + large sieve 联合均值论证 — 对 $p \in [P, 2P]$ 平均,用 large sieve 约束"$M_p$ 是 $y$-光滑"的可能性,结合 Kummer 扩张 Frobenius 计数排除正密度的 $p$ 使 $P^+(M_p) \leq M_p^{1/2+\varepsilon}$。角度 B / ok345315
2D-semiprime:$\omega(M_p) = 2$ 半素数情形完全初等 — $q_1 \geq 2p+1$,$q_1 q_2 = M_p$,强制 $q_2 \geq M_p^{1/2}$;因子约束 $q \equiv \pm 1 \pmod 8$, $q = 2kp+1$ 排除 $q_1 \in [M_p^{49/100}, M_p^{1/2}]$,提升至 $q_2 > M_p^{1/2+1/100}$。角度 D / warn433414
3B-Galois:Kummer 扩张 Galois 群结构 + Linnik 型下界(B-main 的无条件辅助分支)角度 B / ok334414
4A-supersingular:超奇异迹 $a_q = 0$ + $p \mid q+1$(Deuring CM 定理),Lang–Trotter 密度角度 A / warn254213
5C-Linnik:算术级数 $q \equiv 1 \pmod p$ 最小元素 + smooth 约束角度 C / ok(部分)323412
6E-Baker:Stewart 2013 精细化($p$-adic 线性型 + Baker/Yu)—— 多项式 vs 指数量级鸿沟角度 E / FAIL123410
7C-Artin 直接:2 是 $q$ 原根 ⟹ 大因子 — 逻辑矛盾,路径死亡角度 C / FAIL11226
8C-Dickman:光滑数启发式 $\rho(u)$ 反证 — $\rho(2) \approx 0.307$,模型不合法角度 C / FAIL11215

1.3 推荐攻克目标(前 3 名评语)

#1 — B-main(15 分):Chebotarev + large sieve 联合均值

唯一具完整攻击框架轮廓的路径。核心想法:把命题 2 从"逐个 $p$"改为"对 $p \in [P, 2P]$ 均值"。若正密度的 $p$ 使 $M_p$ 是 $M_p^{1/2+\varepsilon}$-光滑,对光滑因子计数求和与 large sieve 宽度约束矛盾。Kummer 扩张 $L_p/\mathbb{Q}$ 的 Galois 群 $G = (\mathbb{Z}/p\mathbb{Z})^* \ltimes \mathbb{Z}/p\mathbb{Z}$(阶 $p(p-1)$)给 Frobenius 密度 $1/p$,Lagarias–Odlyzko + Granville–Soundararajan 是潜在桥。

缺口:密度 → 整除性 → 光滑矛盾的末端拼接尚无现成工具,估计需 3–6 月专注工作(GRH 下)。但这是本题唯一无本质障碍的路径。

#2 — D-semiprime(14 分):半素数 $\omega = 2$ 情形完全初等

$M_{29}$ 反例揭示对 $\omega \geq 3$ 因子均匀情形真实挑战,但同时证明 $\omega = 2$ 情形可完全初等:$q_1 \geq 2p+1$ 加 $q_1 q_2 = M_p$ 强制 $q_2 \geq M_p^{1/2}$,因子约束 ($q \equiv \pm 1 \pmod 8$, $q = 2kp+1$) 排除危险区间。战略价值:证 "$\omega(M_p) = 2$ 的情形有正密度"将命题降解为可分离子问题。工具完全就绪。

#3 — B-Galois(14 分):Kummer + Linnik,B-main 的无条件支撑

$L_p / \mathbb{Q}$ 判别式 $\log \mathrm{disc} \ll p^2$,Linnik 给第一个满足 Frob 条件的素数 $\leq \exp(Cp^2)$ — 仍是多项式(在 $p$ 意义下指数),距 $M_p^{1/2+\varepsilon}$ 还远。独立价值有限,建议 L2 阶段整合进 B-main 推导。

1.4 数值哨兵:实证下的"正密度"断言

L1.sentinel agent 用 sympy 完整分解 $M_p$($p \leq 127$),统计 $\log P^+(M_p) / \log M_p > 0.51$ 的 $p$ 占比。

样本通过 $> 0.51$总数比例口径
全样本(含 Mersenne 素数)20260.769偏高(Mersenne 素数自动 = 1)
仅合数 $M_p$(honest 指标)8140.571真正反映"典型情形"

失败案例($M_p$ 合数且最大因子比例 $\leq 0.51$):$p = 29, 43, 47, 53, 71, 79$ — 全部属于 $\omega(M_p) = 3$ 情形,三因子大小相近导致最大因子偏小。$\omega = 2$ 情形 5/6 通过(83%)。

Sentinel 判定:warn

合数样本 ratio $= 0.571$ 落在 $[0.2, 0.8]$ 区间,与"正密度"陈述相容不强支持。合数样本 14 个(< 30 阈值),统计代表性不足。需扩展到 $p \leq 300$ 的 Cunningham 完全分解部分才能做有统计力量的判断。

1.5 Coordinator 决策

最终判定:✅ 值得 L2–L3 投入

L2 优先级:(1) B-main GRH 版;(2) D-semiprime 完整初等;(3) B-Galois 作 (1) 支撑;(4) A-supersingular 备选。不再投入 E(Baker)和 C-direct(Artin)。

2. 分析层:arXiv 文献调研

L2.search 跑 12 个 arxiv 查询(5 秒间隔),下载 7 篇 PDF 至 reference_mersenne_research/prop2/papers/。L2.reader 逐篇分析。

2.1 关键论文逐篇分析

1. Stewart 2010 — Divisors of Lucas/Lehmer numbers [本地 PDF] ⭐ 最关键

主定理(无条件):对充分大 $n$,

$$P^+(2^n - 1) \;>\; n \exp\!\left(\frac{\log n}{104 \log\log n}\right).$$

对命题 2 的差距:Stewart 给的是多项式量级 $\sim p \cdot e^{c/\log\log p}$;命题 2 要的是指数量级 $\sim 2^{0.51 p}$。差距 $\sim 2^{0.5p}$ 倍。技术:$p$-adic 对数线性型(Baker 理论),无 GRH,但本质受"$p$-adic 对数阶"限制无法突破多项式壁垒。

2. Sgobba 2021 — Order of reductions divisibility [本地 PDF] ⭐ B-main 工具

主定理(无条件):对数域 $K$,有限生成子群 $G \subset K^\times$,正整数 $m$:

$$\#\{p \leq x : m \mid \mathrm{ord}_p(G)\} \;\sim\; \delta_m \cdot \pi(x)$$

给出精确自然密度 $\delta_m$,全部无条件(含 Theorem 10:cyclotomic-Kummer 扩张无条件 Chebotarev)。

对命题 2 的贡献不含"$M_p$ 有大素因子"陈述,但提供 B-main 所需 Kummer + Chebotarev 工具。$G = \langle 2 \rangle$ 时可控 "$q \equiv 1 \pmod p$ 且 $2$ 是 $q$ 的 $p$ 次剩余"密度。缺桥:从 "$q \mid M_p$" 到 "$q > M_p^{1/2+\varepsilon}$" 的量级跳跃。

3. Engberg–Pollack 2020 [本地 PDF]

GRH + 弱 EHC 下 $\max_{n\leq x}\sum_{p\mid 2^n-1}\frac{1}{p}$ 精确渐近。不含 $P^+(M_p)$ 下界,但技术(GRH + Artin/Hooley)是 B-main 组成部分。

4. Fan–Pollack 2025 [本地 PDF]

GRH 下均匀 Artin 公式:$\pi(x; g) \sim A(g) \pi(x)$ 对所有非平方非 $-1$ 整数 $g$ 一致成立。提供 B-main 所需均匀 Hooley 渐近。不直接给 "$q > M_p^{1/2+\varepsilon}$" 存在性。

5. Ford–Luca–Shparlinski 2007 [本地 PDF]

无条件:$\sum_{n\geq 1} (\log n)^\alpha / P^+(2^n - 1)$ 对 $\alpha < 1/2$ 收敛。证明"几乎所有 $M_n$ 没有太小最大素因子",但量级远低于 $2^{0.51p}$。

次要:Granville 2012 [PDF] + Pomerance 2024 [PDF]

Granville 给 Lucas 序列 primitive 因子存在性(无大小下界)。Pomerance 处理 cyclotomic primes $\Phi_m(2)$。

2.2 命题 2 在文献中的地位

判定:(d) 部分覆盖

2.3 B-main 路径的工具就绪度(基于文献)

组件来源就绪度
Kummer 扩张 $L_p / \mathbb{Q}$ 结构($|G| = p(p-1)$)标准代数数论✓ 完全
无条件 Chebotarev 密度Sgobba 2021 Thm 10✓ 完全
GRH 版有效 Chebotarev 误差Lagarias–Odlyzko 1977✓ 完全
Artin / Hooley 均匀渐近Fan–Pollack 2025✓ 完全
Mersenne 因子倒数和精确渐近Engberg–Pollack 2020✓ 完全(GRH 下)
"光滑性 + Chebotarev 联合矛盾"末端拼接
从因子分布到最大因子大小的提取

2.4 D-semiprime 路径的可证性

"$\omega(M_p) = 2$ 的 $p$ 有正密度"无文献支撑。可能本身就是开放问题。L1 阶段乐观估计("工具完全就绪")需修正 — 可证的是"给定$\omega(M_p) = 2$ 时大因子 $> M_p^{1/2}$"(trivial),但"$\omega(M_p) = 2$ 的频率"是独立的开放问题

2.5 关键非 arXiv 文献

2.6 是否继续 L3?

Coordinator 决策

L2 verdict = (d) 部分覆盖。命题 2 既未证也未反驳,B-main 工具集已就绪 75%(关键 Kummer-Chebotarev 模块由 Sgobba 2021 提供,无条件版!),但核心末端拼接(光滑+大因子)无文献

建议继续 L3 研究主体。但要点:

3. 执行层:研究主体(数值 / 证明 / 对手 / 文献核实)

L3 派出 6 个 agent 并行:1 数值扩展、2 prover(B-main + D-semiprime)、1 advocate(实时对手)、2 lit-integrator(Sgobba 和 Stewart 精确核实)。所有人都标记了 gap 或 challenge。

3.1 数值扩展(L3.numerical)

把 L1.sentinel 的 14 合数样本扩展到 $p \leq 200$ 的 28 个完整分解(嵌入 Cunningham / factordb 数据),加 6 个部分下界。

统计L1 ($p \leq 127$)L3 ($p \leq 200$)
合数完整样本1428
通过 $> 0.51$ 比例0.571 (8/14)0.679 (19/28)
全样本(含 Mersenne 素数)0.7690.696
主导结构模式 — 决定通过率的是 $\omega$ 不是 $p$

密度支持:正密度 $\geq 0.5$ 实证支持;正密度 $\geq 0.7$ 未支持关键开放子问题:$\{p : M_p \text{ 半素数}\}$ 是否在素数中正密度?

3.2 形式化证明草稿(L3.prover)

B-main 路径:Chebotarev + large sieve

L3.prover.Bmain 状态:gap

已严格完成

核心 GAP(步骤 3 末端)

$$\sum_{p \leq x} \mathbf{1}[\text{所有 } q \mid M_p, q \leq M_p^{0.51}] \;=\; o(x/\log x)$$

三类技术障碍:

D-semiprime 路径:$\omega(M_p) = 2$ 情形

L3.prover.Dsemiprime 状态:gap

3.3 对手反驳记录(L3.advocate,新增)

7 条反驳尝试,整体判定:challenge(无致命反例,但有真实缺口)
反驳尝试判定
1. Dickman $\rho(2) \approx 0.327$ vs 命题 0.5+不成功 — 启发式预测 67% 通过,实测 57%,相容
2. Sophie-Germain / Wagstaff 结构反例不成功 — SG 因子 $2p+1$ 极小,余因子轻松超 $M_p^{0.51}$
3. $1/100$ 是否 arbitrary部分(非致命)— 应表 "$\forall \varepsilon > 0$ 正密度成立"更准确
4. GRH + Artin 是否够用真挑战 — Hooley 给"2 是 $q$ 原根的密度",命题要"$M_p$ 最大因子 $> M_p^{0.51}$",桥不存在
5. B-main 循环论证检查不成功 — 利用 $p \mid \mathrm{ord}_q(2)$ 的 sieve 无循环
6. D-semiprime 预设开放问题部分成立 — $\omega = 2$ 正密度是 GRH+Artin 下未知
7. $\sum 1/q$ 收敛性 vs large sieve不成功 — 发散不破坏命题

3.4 文献核实记录(L3.lit-integrator,新增)

L3.lit.Sgobba 修正 L2 的乐观评估

逐字核实 Sgobba 2021 Theorem 1 + Theorem 10。Sgobba 给出 $\#\{p \leq x : m \mid \mathrm{ord}_p(G)\} \sim \delta_m \pi(x)$(无条件)。但:

L2 reader 把 Sgobba 标为"B-main 工具就绪"是过度乐观

L3.lit.Stewart 确认指数差距不可弥合

Stewart 2010 给 $P^+(M_p) > p \cdot \exp(\log p / 104 \log\log p)$ — 多项式量级 $p^{1+o(1)}$。命题 2 要 $2^{0.51 p}$ — 指数。差距 $\sim 2^{0.51 p}/p^{1+o(1)}$,每增 1 个 $p$ 差距乘以 $2^{0.51}$。

常数 104 来自 Yu 1989 的 $p$-adic Baker 精度,理论下限 $14e^2 \approx 103.3$,本质受限。Murata–Pomerance(GRH)只到 $n^{4/3}/\log\log n$,仍多项式。无任何已知条件框架(GRH、abc、Lehmer Mahler 度量)能给指数下界 $P^+(M_p) > 2^{cp}$。

3.5 程序与 run log

3.6 L3 阶段综合判定

Coordinator 决策:proceed L4 但承认严重缺口

L3 没有 kill(无反例 + 框架可写),但所有路径都标记 gap 或 challenge:

下一步:L4 4 类专家审稿做最终判定。

4. 审核层:4 类专家评议

L4 派出 4 类资深专家并行审稿。投票结果触发 v2 kill switch 规则(≥3 票重大缺陷)。

4.1 解析专家(L4.analyst)— REJECT

L4.analyst 关注 GRH 论证的有效性、L 函数估计、large sieve 应用。核心结论:

4.2 代数专家(L4.algebraist)— FIXABLE(代数层)/ 但承认分析层 gap

4.3 数值专家(L4.numerist)— WEAK(弱支持)

4.4 对手专家最终评议(L4.advocate)— REJECT + 建议 KILL

4.5 综合判定 — KILL switch 触发

v2 Kill Switch 触发

4 票汇总:3 票 "reject"(analyst, advocate)+ "reject 隐含" (algebraist 的"分析层 gap 未解" + numerist 的"弱"),按 v2 规则 ≥ 3 票"重大缺陷不可修复" → KILL

命题 2 现有陈述不能继续投入

L4.advocate 提出的"正确版本"

"对正密度 $p$,$P^+(M_p) > p^A$(某固定 $A > 1$)"

多项式阈值,与 Murata–Pomerance(GRH)框架对齐,原则上可达。建议作为命题 2 的修订替代版本。

5. 总结层:4 问 4 答 + GO/NO-GO 决策

一句话现状:KILL(v1 命题)+ weak-GO(v2 修订版)

命题 2 现有陈述(指数下界 $M_p^{1/2 + 1/100}$)被 v2 kill switch 终止。原因:指数 vs 多项式量级鸿沟不可弥合(已知最强工具:GRH 下 $p^{4/3}$,差指数级)。修订建议:将命题改为 $P^+(M_p) > p^A$($A > 1$ 固定,正密度),weak-GO

5.1 是否解决 Mersenne 无穷?

否,且不相关。命题 2 研究的是合数 $M_p$ 的因子结构(最大因子大小),与 Mersenne 素数无穷($\omega(M_p) = 1$ 出现无穷次)逻辑独立。即便命题 2 完整证明,也不蕴含 Mersenne 无穷。

5.2 Gap 在哪一步?

三层独立致命 gap

5.3 发现的新东西

即使 KILL,过程产生 5 项有价值产物
  1. 结构观察:$\omega(M_p) = 2$ 时 $P^+(M_p) > M_p^{1/2}$ 自动成立($17/17$ 通过);$\omega \geq 3$ 时仅 $14\%$ 通过。决定通过率的是 $\omega$,不是 $p$。
  2. Stewart 常数极限:常数 $104$ 来自 Yu 1989 $p$-adic Baker 精度,理论下限 $14e^2 \approx 103.3$ — 已接近 Baker 框架本质上限。
  3. Sgobba 方向区分:将"$p \mid \mathrm{ord}_q(2)$"(弱)与"$\mathrm{ord}_q(2) = p$"(强)的精确区分写出 — 这种区分在 prop2 的执行中第一次显式建立,可独立成 1 段文献评论。
  4. Cunningham 嵌入数据:$p \in \{97, 131, 137, 139, 149, 151, 157, 163, 167\}$ 等的 $M_p$ 完整分解嵌入代码可重用(含 3 个分解的乘积验证通过)。
  5. v2 修订命题:$P^+(M_p) > p^A$ 对正密度 $p$($A > 1$ 固定)— 与 Murata–Pomerance 框架对齐,原则上可达,可作命题 2 的可行替代

5.4 下一步建议

立即(本周)

短期(1 个月)

长期(1–3 月)

5.5 决策:weak-GO(v2 修订版)

最终 verdict

v1 命题(指数阈值 $M_p^{1/2+1/100}$):NO-GO — 超出所有已知工具射程,不是技术问题是量级问题。

v2 修订(多项式阈值 $p^A$,$A > 1$,正密度):weak-GO — 与 GRH 框架接轨,原则上可达,但仍需新工具把 max 提升到 typical。

建议:把 mersenne.html §13.5 命题 2 改写为 v2 版本;如果未来攻命题 2',先用 Template 2 v2 重启流程。

5.6 v2 流程价值评估(与 prop1 v1 对比)

v2 vs v1 — early kill 的真实价值
对比维度prop1(v1,无 kill switch)prop2(v2,有 kill switch)
agent 总数1722
Layer 3 才发现量级问题是(数值实验时)否(L1.sentinel 即标 warn,L3.lit.Stewart 即确认指数差距)
L4 评审耗时1 agent 顺利通过4 agent 多专家投票 → 触发 kill
退出形态一份"否定 + 总结"一份"kill + v2 修订命题 + 精确 gap 定位"
下一步可行性建议放弃命题 1 通向 Mersenne 无穷的方向建议 v2 修订版命题 2',仍然可继续

v2 比 v1 多用 5 个 agent,但产出定位更精确、结论更可操作 — 不仅说"不行",还说"哪里不行 + 怎么改才能行"。这是 v2 设计的核心目标。

决策日志reference_mersenne_research/prop2/decision_log.md 含完整 22 条 agent 状态记录,可作 audit trail。