预序关系(简称预序,又称先序,preorder)、在
数学中,是一类接近于
偏序关系的二元关系,但仅满足
自反性和
传递性而不满足反对称性。偏序的大多数理论均可扩展到预序。
同时满足反对称性(若 a b 且 b a,则 a = b)的预序为
偏序。
另一方面,如果一个预序满足对称性(若a b,则b a),则为
等价关系。
将预序集的等价元素等同起来,可得到由该预序集所导出的偏序集。具体过程如下:定义预序集 X 上的等价关系 ,使得 a b
当且仅当 a b 且 b a。定义所得
商集 (所有 的
等价类构成的集合)上的序关系 ,使得[x] [y] 当且仅当 x y。由 的构造可知, 的定义与所选等价类的代表元素无关,故上述定义明确。易证该关系为一偏序。