ⰋⰗ Ⱂ ⰅⰍⰖⰀⰎⰔ ⰐⰒ ⰕⰘⰅⰐ ⰐⰒ ⰋⰔ ⰗⰋⰘⰅⰄ
NOT A NOVELTY CLAIM. This is a machine-checked formalisation, checked by the Lean 4 kernel and depending on no axiom. It is dated and citable. Prior art, where it exists, is cited below. No discovery is claimed.
ⰕⰘⰅ ⰅⰀⰔⰉ ⰄⰋⰓⰅⰜⰕⰋⰑⰐ, ⰗⰑⰓ ⰅⰂⰅⰓⰉ ⰒⰀⰋⰓ ⰑⰗ ⰜⰎⰀⰔⰔⰅⰔ: ⰋⰗ Ⱂ ⰋⰔ ⰜⰎⰑⰔⰅⰄ ⰖⰐⰄⰅⰓ ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ (σ Ⱂ = Ⱂ) ⰀⰐⰄ Ⱂ = ⰐⰒ, ⰕⰘⰅⰐ ⰐⰒ ⰋⰔ ⰜⰎⰑⰔⰅⰄ ⰖⰐⰄⰅⰓ ⰜⰑⰏⰒⰎⰅⰏⰅⰐⰕ, Ⰻ.Ⰵ. ⰐⰒ = ⰜⰑⰐⰒ. ⰋⰕⰔ ⰜⰑⰐⰕⰓⰀⰒⰑⰔⰋⰕⰋⰂⰅ ⰋⰔ ⰐⰒ ≠ ⰜⰑⰐⰒ ⇒ Ⱂ ≠ ⰐⰒ. ⰐⰑⰕⰘⰋⰐⰃ ⰘⰅⰓⰅ ⰄⰅⰜⰋⰄⰅⰔ ⰂⰘⰅⰕⰘⰅⰓ Ⱂ = ⰐⰒ ⰑⰓ ⰐⰒ = ⰜⰑⰐⰒ.
Proposition
∀ P NP : Class, σ P = P → P = NP → σ NP = NPProof
By intro P NP hP hPNP; subst hPNP; exact hP in p-vs-np.lean. Checked by the Lean kernel.
- Debit
if_p_equals_np_then_np_is_fixed— this theorem- Credit
of_decide_eq_true:∀ {p : Prop} [inst : Decidable p], decide p = true → p— the kernel itself: the statement reduces to true by computation, and the rule that turns that reduction into a proof rests on no axiom
Sources and identifiers
- Lean source · src/4/p-vs-np.lean
- Typeset paper · src/research/lean-theorems.tex
- Repository deposit · doi:10.5281/zenodo.21787144
- Author · ORCID 0009-0000-7312-9778
- Deposit record ·
p-vs-np--if_p_equals_np_then_np_is_fixed