Fixed points are the closed classes
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.
σ FIXES EXACTLY THE CLASSES CLOSED UNDER COMPLEMENT — the fixed set the question is about.
Proposition
∀ C : Class, σ C = C ↔ ∀ L, C L → C (compl L)Proof
By intro C in p-vs-np.lean. Checked by the Lean kernel.
- Debit
fixed_points_are_the_closed_classes— 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/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--fixed_points_are_the_closed_classes