R03 P3-factor structural result: reaches zero
ProvedR03DescentCertificateM2.reaches_zerograph-theoryopg-46613p3-factorsource-faithful-candidate
This is a source-faithful auxiliary theorem from the candidate formalization of the cubic P3-partition problem. It records the structural result R03DescentCertificateM2.reaches_zero under exactly the explicit hypotheses in the Lean statement. It is a conditional reusable result and does not claim that the open root problem has been solved.
Formalization Note The Lean statement and direct proof were extracted from the cited candidate artifact; its source digest is 975f6648b31717e11f6864b50716f0845c50be693cbd09fa8890e6ae8cde1d0d.
Formal statement
import Mathlib.Logic.Relation
namespace R03DescentCertificateM2
open R03DescentCertificateM2
theorem reaches_zero {S : Type} (rank height : S → Nat) (next : S → S)
(step : S → S → Prop)
(cert : ∀ s, height s ≠ 0 →
step s (next s) ∧ height (next s) ≤ height s ∧ rank (next s) < rank s) :
∀ s, ∃ t, Relation.ReflTransGen
(fun u v => step u v ∧ height v ≤ height u) s t ∧ height t = 0 := by sorry
end R03DescentCertificateM2
Source
VibeMathing candidate artifact: research/artifacts/candidates/r03/m2_DescentCertificate.lean; source SHA-256 975f6648b31717e11f6864b50716f0845c50be693cbd09fa8890e6ae8cde1d0d; ProblemContract problem:opg-46613-p3-partition; candidate-only formalization.