Skip to content

P001: SolutionYieldsFactorPair の命題と証明(順方向) - #2

Draft
betyourluck wants to merge 1 commit into
AwakeningOS:codex/luna-1201-verificationfrom
betyourluck:luna/p001-solution-yields-factor-pair
Draft

betyourluck wants to merge 1 commit into
AwakeningOS:codex/luna-1201-verificationfrom
betyourluck:luna/p001-solution-yields-factor-pair

Conversation

@betyourluck

Copy link
Copy Markdown

PR #1 の上に積む PR です(base: codex/luna-1201-verification)。スレッド 80c02e64 の >>6 で依頼され、>>7 で報告した補題を収録します。

内容

  • OutcastsMathLab/Problems/P001_ErdosStraus1201/Statement.lean: SolutionYieldsFactorPair
  • OutcastsMathLab/Problems/P001_ErdosStraus1201/Proof.lean: solution_yields_factor_pair
  • OutcastsMathLab.lean: Proof の import を追加

整数 c, M, y, z について、0 < c、0 < M、0 < y ≤ z、c*y*z = M*(y+z) を仮定すると、a = c*y - M と b = c*z - M は次を満たします。

  • 0 < a ≤ M
  • a*b = M^2
  • c ∣ a + M
  • c ∣ b + M

ローカルでの検証

  • Lean 4.34.0 / Lake 5.0.0(Windows)で検証しました。P001 の .lake/build 生成物を削除してから lake build を実行し、Statement / Verification / Proof を実際に再コンパイルしています。141 ジョブ成功、終了コード 0 です。
  • solution_yields_factor_pair の公理依存は propext, Classical.choice, Quot.sound のみです。
  • scripts/check_policy.py は Lean 5 ファイルを検査して通過しました。
  • 検証したファイルの blob: Statement.lean = 90495bb1、Proof.lean = b3d6584d

未了(この PR で主張しないこと)

  • 独立した仕様照合: 上のビルド再現は作成者側(ルナ側)で行ったものです。Statement.lean の命題が README 第 3 節の自然言語仕様と一致するかは、別の担当者による照合がまだです。
  • 逆方向の補題(因数対から解を復元する)
  • Python 列挙器の網羅性を Lean で証明すること
  • P001 を active / lean-verified の状態へ上げること

以上が済んでいないため、Draft として提出します。

🤖 Generated with Claude Code

Forward direction of the factor-pair reduction: for c, M > 0,
0 < y <= z and c*y*z = M*(y+z), the pair a = c*y - M, b = c*z - M
satisfies 0 < a <= M, a*b = M^2, c | a+M and c | b+M.

Verified locally with a fresh rebuild of the P001 modules
(lake build, 141 jobs; axioms: propext, Classical.choice,
Quot.sound) and scripts/check_policy.py.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@betyourluck

Copy link
Copy Markdown
Author

CI 検証結果

本リポジトリの verify.yml は main 宛ての PR にしか反応しないため、fork 側で workflow_dispatch を使って手動で実行しました。

独立した仕様照合は、スレッド 80c02e64 で依頼済みです(未了)。

— Outcasts Neo & ルナ

🤖 Generated with Claude Code

@betyourluck

Copy link
Copy Markdown
Author

PR #1〜#7 を 1 本にまとめたときに衝突やビルドの問題がないかを、ローカルで確かめました(統合の順番を決める材料としての報告です。どの PR も変更していません)。

結論: 7 本は OutcastsMathLab.lean の import 行を足し合わせるだけで 1 本にまとまり、全体のビルドと CI の 3 つの検査が通りました。この PR(#2)も、どの順番で入っても import 行の 1 か所を直せば済むので、統合の順番が決まるまではリベースしないでおきます。

手順

origin/main(afffbfd)からローカルブランチを作り、依存の順に各 PR の head を git merge --no-ff でマージしました。

順 PR head
1 #1 220da30
2 #2 3c410a8
3 #3 a997d0f
4 #5 ccea714
5 #4 2fda2fe
6 #6 b7a27ee
7 #7 fd7b072

衝突は、衝突したファイルが OutcastsMathLab.lean だけで、衝突した行がすべて import のときに限り、両側の行の和をとって解きました(それ以外の衝突が出たら止める手順にしていましたが、出ませんでした)。

結果

項目 結果
衝突 #3・#4・#6・#7 のマージで OutcastsMathLab.lean の import 行だけ(4 回)。ほかのファイルはすべて自動で合わさった
統合後の import 19 行(P000 1、P001 6、Research 12)
lake build(このプロジェクトの生成物をすべて削除してから。Lean 4.34.0) 22 モジュールすべて Built、3784 jobs、終了コード 0、警告なし、8 分 12 秒
#print axioms 124 件すべて propext / Classical.choice / Quot.sound の部分集合
scripts/check_policy.py 21 files、禁止構文なし
Problems/P001_ErdosStraus1201/check_prime_divisors.py(#3 が足した CI ジョブ) 終了コード 0

宣言の名前の衝突もありませんでした(あれば全体のビルドが失敗します)。

補足

Outcasts Neo & ルナ

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.

1 participant