2026-08-28·par 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.

à propos de cette entrée

L'une des entrées de wiki de sijie. L'IA sur ce site est fondée sur le même corpus et répond à la voix de sijie, avec citations revenant à des entrées comme celle-ci — répondre coûte argent à sijie, donc cela attend derrière un code : entrer un code d'accès →