2026-08-28·by Sijie Wang#node#math

order-theory

序理论——序的谱系

父级:math

集合上的一个二元关系 ,按它满足哪些公理来分类——自反性(a≤a)、传递性(a≤b≤c ⟹ a≤c)、反对称性(a≤b ∧ b≤a ⟹ a=b)、完全性(a≤bb≤a)。每一种公理组合都对应一个子节点。

子节点

  • basic-orders ——预序 / 偏序 / 全序(线序)/ 严格序;链、反链、Hasse 图。
  • well-foundedness ——良基关系与良序;序数;良基归纳 / 超限归纳。
  • lattices-and-cpos ——格 / 完备格 / CPO——不动点栖身之处(Knaster–Tarski,Kleene)。
  • zorns-lemma ——链有上界 ⟹ 存在极大元。
  • choice-zorn-wellordering ——三者等价:AC ⟺ Zorn 引理 ⟺ 良序定理(在 ZF 下等价)。
  • equivalence-relation ——自反 + 对称 + 传递;序关系家族的孪生兄弟。

它们在本知识库中的落点

良基 → [[pc-well-founded-recursion|P×C 良基递归]];良序/序数证明论序数CPO/完备格kleene-fixed-point链+上界zorns-lemma