conjunt ordenat

m
Matemàtiques

Conjunt X proveït d’una relació d’ordre ≤.

Si la relació d’ordre és parcial, el conjunt OOO X ,≤OOO és parcialment ordenat i, si és total, és totalment ordenat. Una relació d’ordre és parcial si compleix les propietats reflexiva: xx , transitiva; si xy i yz , aleshores xz i antisimètrica: si xy i yx , aleshores x = y . I és total quan és parcial i, a més, tota parella d’elements és comparable: qualssevol que siguin x , y , xy o yx .