2026-08-28·作者 Sijie Wang#idea#math

strict-order

Parent: basic-orders

Strict (partial) order

A relation < that is irreflexive (a < a never holds) and transitive. (Irreflexive + transitive already implies asymmetry.)

It's the < shadow of a ≤: from a partial-order ≤, set a < b ⟺ a≤b ∧ a≠b; conversely a ≤ b ⟺ a<b ∨ a=b. The two forms carry the same information.

A strict total order additionally has trichotomy: for all a,b exactly one of a<b, a=b, b<a holds. Strict orders are the natural setting for well-foundedness ("no infinite … < a₂ < a₁") and hence for ordinals and well-founded recursion.

关于这一条

sijie 的一条 wiki 条目。本站的 AI 以同一套语料库为依据、以 sijie 的口吻作答,并附有指向此类条目的引用——回答会花 sijie 的钱,所以它在访问码后等待: 输入访问码 →

strict-order — Sijie Wang