Crab Research
返回结果列表
组合数学

Rado 方程 x + by = bz 的距离对刻画:纯内核 Lean 4 形式化

A Kernel-Pure Lean 4 Formalization of the Distance Pair Characterization for the Rado Equation x + by = bz

工作论文 · Zenodo首次公开

研究概述

在 Lean 中形式化对应 Rado 阈值方向的距离对机制,并明确保留解析级联假设。

原文摘要(英文)

For integers b ≥ 2 and k ≥ 1, the multicolor Rado number R_k(b) for the equation x + by = bz is the least positive integer n such that every k-coloring of {1, ..., n} contains a monochromatic solution. The bound R_k(b) ≥ b^k holds for all (b, k) via the b-adic valuation coloring, and equality is known for all b ≥ 2 at k ≤ 2, for b ∈ {3, ..., 15} at k = 3, and for b ∈ {3, 4, 5} at k = 4. We present a Lean 4 formalization, depending only on the standard kernel axioms (propext, Classical.choice, Quot.sound), of the analytic mechanism underlying the matching direction R_k(b) ≤ b^k. The central object is the Distance Pair Property DPP(b, k), a predicate on (b, k) stating that every color class in any valid mono-free k-coloring of {1, ..., b^k - 1} contains a pair at distance b^(k-1). We formalize three contributions: (i) DPP(b, k) ⟹ R_k(b) ≤ b^k, via a pigeonhole argument on a window partition of {1, ..., 2b^(k-1)}; (ii) a cascade engine deriving the matching direction by induction from a single per-level hypothesis CCH(b, k) (cascade compression); and (iii) the equivalence CCH(b, k) ⟺ R_k(b) ≤ b^k at each level (modulo the prior level), which clarifies that the cascade hypothesis is not analytically independent of its conclusion but is in exact correspondence with the conjectured threshold mechanism. All formalized results are kernel-pure; SAT-verified key lemmas used in the companion combinatorics paper are isolated as named hypotheses and play no role in the analytic chain presented here.

公开摘要来源

MathematicsCombinatoricsRado numbersRamsey theoryLean 4formal verificationDistance Pair Propertythreshold conjecturekernel-pureSAT solvingb-adic valuation

数学审核

内部定稿

内部定稿(Paper Close)表示该工作在公开前已完成整理和内部审核,并以工作论文形式发布。请将它作为普通学术预印本来阅读和讨论;后续检查或讨论仍可能带来更正。它不表示已经完成完整形式化或经过外部同行评审。

审核标准
返回结果列表
返回 数学