全關係

在數學中,集合X上的一個二元關係R全關係(),若其滿足:「對所有屬於Xaba关系到bb关系到a。」

可用符號表示为:
:\forall a, b \in X,\ a R b \lor b R a

上述性質一般也稱為完全性()。

實例
實數集上的「小于等于」是一個全關係,而「嚴格小于」則不是。

整除不是一個全關係,因為整数6和8都不能整除對方。

特性
完全性蘊涵自反性。

滿足傳遞性的全關係是弱序關係。滿足完全性的偏序關係是全序關係。

评论 (0)

  • 还没有评论,来抢沙发吧。