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

über diesen eintrag

Einer von sijie's Wiki-Einträgen. Die KI auf dieser Site ist im selben Corpus verankert und antwortet in sijie's Stimme mit Zitaten zurück auf Einträge wie diesen — das Beantworten kostet sijie Geld, daher wartet sie hinter einem Code: zugriffscode eingeben →