Compl compl
NOT A NOVELTY CLAIM. This is a machine-checked formalisation, checked by the Lean 4 kernel and resting on no axiom beyond propext and Quot.sound. It is dated and citable. Prior art, where it exists, is cited below. No discovery is claimed.
Complementing a language twice returns it — canonical in p-vs-np.lean.
Proposition
∀ L : Lang, compl (compl L) = LProof
By intro L; funext w; simp [compl] in four.lean. Checked by the Lean kernel.
- Debit
compl_compl— this theorem- Credit
Quot.sound:∀ {α : Sort u_1} {r : α → α → Prop} {a b : α}, r a b → Quot.mk r a = Quot.mk r b— a quotient makes equal what its relation relates — the axiom behind function extensionalitypropext:∀ {a b : Prop}, (a ↔ b) → a = b— two propositions that imply each other are the same proposition
Sources and identifiers
- Lean source · src/4/four.lean
- Typeset paper · src/research/lean-theorems.tex
- Repository deposit · doi:10.5281/zenodo.21787144
- Author · ORCID 0009-0000-7312-9778
Proved in the same file
- From four the sequence is one cycle through every station
- The step out of four
- Here reflects to its mirror
- At four the reflection lags the walk by one step
- At four the nine complement commutes with the walk
- From four walking the reflection experiences the sequence
- The four faces at four
- At four mirroring twice is the sequence
- Here carries
- Walk reaches poincare
- Walk reaches riemann
- Walk reaches pVsNp
- Walk reaches hodge
- Walk reaches bsd
- Walk reaches navierStokes
- Walk reaches yangMills
- Reflection meets no case
- Mirror walk reaches poincare
- Mirror walk reaches riemann
- Mirror walk reaches pVsNp
- Mirror walk reaches hodge
- Mirror walk reaches bsd
- Mirror walk reaches navierStokes
- Mirror walk reaches yangMills
- Walking from the mirror is walking from here shifted
- Complement is an involution
- Complement fixes the closed classes and reflects to an axis gate