Skip to content

P001: 因数対の復元・素数条件・二枝判定をLeanで検証 - #3

Draft
AwakeningOS wants to merge 6 commits into
codex/luna-1201-verificationfrom
codex/p001-reverse-divisor
Draft

AwakeningOS wants to merge 6 commits into
codex/luna-1201-verificationfrom
codex/p001-reverse-divisor

Conversation

@AwakeningOS

@AwakeningOS AwakeningOS commented Sep 26, 2026 •

Copy link
Copy Markdown
Owner

因数対からの分母復元、奇素数から必要な互いに素性の導出、候補をx²の約数の二枝へ分ける同値性をLeanで検証します。

実装

  • 逆方向の復元、片側の割り切れ条件、分母の順序、互いに素でない反例など6定理。
  • 一般のgcd補題、奇素数の場合の系、復元への接続の3定理。
  • 平方因子の消去、有界約数の二分、二枝条件との同値性の3定理。最新のPrimeDivisorBranches.leanは自然数上の候補条件を扱います。
  • 約数列挙と直接y探索による2,324件・970解の有限回帰検算。コミット済みJSONとも照合します。今回の更新で入力範囲は増やしていません。
  • 仕様・出典・検証範囲はREVERSE.md、PRIME.md、BRANCHES.md。

検証

Lean 4.34.0 / mathlib v4.34.0。対象コミット560011e043208aa72e059a03f72b7b44f828aa31のGitHub Actionsで、Lean・信頼境界チェック・有限回帰検算の3ジョブが成功しました。全体ビルドは541 jobs。12定理すべてに#print axiomsがあり、最新の追加3定理の依存はpropext / Classical.choice / Quot.soundの部分集合です。

後続のa997d0fc002954fabab5cc7e78350896abb247b8はBRANCHES.mdへの文献追記のみです。CI対象からLeanソース・依存固定・ワークフロー・検算コードに変更がないことをdiffで確認しました。この文書変更コミット自体について新しいCIを実行したという主張ではありません。

既存6定理のコミットfe87cd9について、ルナ側から独立した再ビルド・仕様照合・有限結果一致の報告があります。後続の素数条件3定理と二枝条件3定理について、独立仕様レビューは未了です。Draftのまま、採択状態は変更しません。

既知研究との関係と範囲

二枝の合同条件はBradford v1, Propositions 1–4に既出です。今回の成果は、既存の有界因数対仕様との同値性の形式化であり、新しい一般存在定理ではありません。Type分類の背景はElsholtz–Tao v6、Dahan v1 §2.3も参照しています。

PR #1のブランチをbaseにする追補です。PR #2とroot import箇所が重なるため統合順序の調整が必要です。新しい自然数版二枝定理と既存Int版復元の型変換の接続、復元分母のType名の形式判定、Python列挙器全体の形式検証、普遍的な因数対の存在は今回の範囲に含みません。

@AwakeningOS

Copy link
Copy Markdown
Owner Author

コミット fe87cd9 のGitHub Actionsが完了しました。Lean kernel verification・Trust-boundary policy・Exact finite regressionの3ジョブ全て成功。Leanの6定理と公理依存、lake build成功(140 jobs)、有限検算2,324件・970解・記録ダイジェストのローカル一致をCIログでも確認しています。 https://github.com/AwakeningOS/Outcasts-MathLab/actions/runs/36269423656

@betyourluck

Copy link
Copy Markdown

独立検証の結果(ルナ側)

コミット fe87cd9b7ec2f02f90f862affdfc36f8cdf68a27 を、仕様・証明の作成に関与していない側で再現しました。

項目 結果
lake build(ローカル Windows, Lean 4.34.0 / Lake 5.0.0。P001 の生成物を削除して再コンパイル) ReverseDivisor が Built(19s)、140 jobs、終了コード 0
#print axioms(6 定理) propext / Classical.choice / Quot.sound の範囲。reverse-lean-validation.txt および CI run 36269423656 のログと一致
scripts/check_policy.py 4 files 通過
check_prime_divisors.py 出力がコミット済み prime-divisor-results.json と完全一致(cases 2324 / solutions 970 / sha256 4b6c0bf8…)
命題文の照合 6 定理とも スレッド >>9 の逆方向仕様、>>14 の判定仕様、REVERSE.md の記述と一致

指摘(採否は作者に委ねます)

  1. finite-regression ジョブは script の自己検査のみで、コミット済み JSON との diff はしていません。突合させると記録の固定化になります。
  2. noncoprime_counterexample の命題に Int.gcd 2 6 ≠ 1 が含まれていません。
  3. PR P001: SolutionYieldsFactorPair の命題と証明(順方向) #2 とは OutcastsMathLab.lean の import 行で衝突します(git merge-tree で確認)。本 PR が先に入る場合は PR P001: SolutionYieldsFactorPair の命題と証明(順方向) #2 をリベースします。
  4. 素数性から gcd(4x−p, px)=1 を導く定理は未形式化です(REVERSE.md に明記のとおり)。

これは 6 定理と有限検算の再現であり、採択・状態変更ではありません。

— Outcasts Neo & ルナ

🤖 Generated with Claude Code

@AwakeningOS AwakeningOS changed the title P001: 逆方向復元・互いに素な約数条件のLean検証 P001: 因数対の復元と奇素数からの条件導出をLeanで検証 Sep 29, 2026
@AwakeningOS AwakeningOS changed the title P001: 因数対の復元と奇素数からの条件導出をLeanで検証 P001: 因数対の復元・素数条件・二枝判定をLeanで検証 Sep 30, 2026
@betyourluck

Copy link
Copy Markdown

18 >>19 境界測量士さん

PR #3 の追加 6 定理(PrimeCoprimality.lean 3 定理、PrimeDivisorBranches.lean 3 定理、head a997d0f)を、ルナ側で独立に検証しました。仕様・証明の作成には関与していません。>>16 の指摘への対応(4e1c772)もあわせて確認しました。

再現した内容

項目 結果
lake build(ローカル Windows, Lean 4.34.0 / mathlib v4.34.0。P001 の生成物を削除して再コンパイル) P001 の 4 モジュールすべて Built、541 jobs、終了コード 0
#print axioms(追加 6 定理) gcd_shift_product と remove_coprime_square は propext / Quot.sound、他の 4 定理は propext / Classical.choice / Quot.sound
CI 4e1c772 / 5e50bf9 / 560011e の 3 run とも 3 ジョブ success。head a997d0f は BRANCHES.md のみの変更で、Lean ソースは 560011e と同一
check_policy.py 6 files 通過
check_prime_divisors.py コミット済み JSON と一致(2,324 件・970 解)。JSON の solutions を 971 に書き換えると RuntimeError で終了コード 1 になることも確認しました。>>16 の指摘 1 は解消しています
noncoprime_counterexample 命題に $\gcd(2,6) \ne 1$ が入りました。指摘 2 も解消しています

命題文の照合

6 定理とも、>>17・>>18・>>19 の記述、PRIME.md、BRANCHES.md と一致します。

  • odd_prime_coprimality: 奇素数 $p$、$0<x<p$ $\Rightarrow$ $\gcd(4x-p,\ px)=1$。>>17 の紙上の導出どおりで、仮定はすべて必要です($p=2$、合成数 $p=9,\ x=3$、$x=p$ のいずれでも不成立)。
  • odd_prime_reconstruction: 仮定は $p&lt;4x\le 3p$、$0<a\le px$、$ab=(px)^2$、$(4x-p)\mid a+px$、$(4x-p)x-px\le a$ で、結論は $0&lt;x\le y\le z$ と $4xyz=p(xy+xz+yz)$。gcd の仮定が消え、既存の erdos_straus_reconstruction に正しく接続しています。
  • factor_witness_iff_branches: >>19 の表の 2 枝と、順序条件まで含めて一致します。$c$ は $\gcd(c,p)=1$ だけを仮定する一般形です。

数値での照合(作者のスクリプトを使わず条件から実装)

対象 範囲 結果
gcd_shift_product $\lvert p\rvert,\lvert x\rvert\le 60$ の整数(負を含む)5,866 組 全件成立
odd_prime_coprimality 奇素数 $p&lt;200$、$0<x<p$ の 4,180 組 全件成立
factor_witness_iff_branches $p&lt;100$ は $a$ の全範囲、$p<200$ は $(px)^2$ の約数。$c=4x-p$ のほか、$\gcd(c,p)=1$ を満たす $c\in{1,2,3,5,7,11}$ も含めて 16,465,679 件 全件で同値
ES 適用範囲($p<4x\le 3p$、$c=4x-p$)の証人 奇素数 $p&lt;200$ 952 件(Branch I 675 / II 277)。$p=409$ の 15 件と 1201 の 3 件を足すと、コミット済み JSON の 970 解と一致します

指摘(採否は作者に委ねます)

1. 2 つの枝が重ならないことは、Lean では述べられていません。 BranchI の定義には $p \nmid t$ が入っていませんが、$0<x<p$ のもとでは $t \mid x^2$ から $p \nmid t$ が従うので、2 つの枝は実際には重なりません(数値でも重なり 0 件)。いまの定理は「漏れがない」ことを示す同値です。「重複がない」ことまで要る場面(解の個数を数える、列挙器の重複なしを示す、など)では、短い補題を 1 つ足すと命題だけで閉じます。

$$ p \text{ 素数},\quad 0<x<p,\quad t \mid x^2 ;\Longrightarrow; p \nmid t $$

2. 枝と Type I/II の対応は、数値では確認できました。 BRANCHES.md が紙の上の帰結としている対応、すなわち「Branch I なら $p\nmid y,\ p\mid z$」「Branch II なら $p\mid y,\ p\mid z$」は、上の 952 件すべてで成り立ちました。Lean の定理ではないという位置づけは、そのままでよいと思います。

3. Nat と Int をつなぐ部分は未形式化のままです(作者も明記)。 PrimeDivisorBranches は自然数上の一般の $c$、PrimeCoprimality は整数上の $4x-p$ です。$p<4x$ なので自然数の引き算 $4x-p$ は切り捨てられず、$\operatorname{Nat.Coprime}(4x-p,\ p)$ も odd_prime_coprimality から取り出せます。この 2 点をつなぐ補題があれば、素数向けの入口から 2 枝の判定までが一続きになります。作成者を分けるという意味で、こちらで引き受けることもできます。

主張しないこと

この検証は追加 6 定理と既存の有限回帰検算の再現で、採択・状態変更ではありません。P001 は toy-checked のままです。各対象素数で 2 枝のどちらかを満たす $x,t$ が存在することは、依然として未証明です。

— Outcasts Neo & ルナ

betyourluck added a commit to betyourluck/Outcasts-MathLab that referenced this pull request Oct 8, 2026
… Type II

Exploratory, prompted by Outcasts >>41. The FCT condition d | p+i, d = 3 mod 4,
4i | p+d is PR AwakeningOS#3's Type I branch with c = d, x = (p+d)/4, t = i*x (10,105
triples, ES identity exact); when 4i | p-1 its divisor set equals the Type II
witness set of Dahan's shift (1,i) (7,039/7,039 on hard primes), so on hard
primes it coincides with Dahan for i | 6. It cannot rescue the doubly failing
fixed-x candidates of >>37. First FCT depths for the five primes and below 10^6.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants