在X上的关系R,T满足对称性,若R与T的复合运算属于T与R的复合运算,证明R等于T

R={(1,2),(2,3),(3,2),(3,3)} 试求 r(R),s(R)与(R) 可用图示法: 2.5两种常用的關系 2.5.1次序关系 三种次序关系:偏序关系、 线性次序关系、 拟序关系 ?偏序关系—满足自反性的次序关系,即满足自反性、反对称性及传递性。 ?拟序关系—满足反自反性的次序关系,即满足反自反性、反对称性及传递性 ?线性次序关系—所有元素均能顺序排列的偏序关系。 第2章 关系 1.偏序 定义2.10:偏序关系:集合S上的关系R是自反的、反对称的又是传递的,则称R在S上是偏序的或称R是S上的偏序关系并可记以(S,R)可用符号:“?”表示偏序。 例:集合S所组成的幂集?(S)上的关系:“?”是自反 的、反对称及传递的,故它是偏序的它可记为:(?(S),?)。 第2章 关系 例:(Z,?)的哈斯图可见图2.11(a) 最大元素:{a,b,c} 最小元素:? 极大元素:{a,b,c} 极小元素:? 第2章 关系 定义2.12:上界、上确界、下界、下确界:设有(X,?)且集合Y?X,有x?X: (1)对每个y??Y均有y??x,则称x是Y的上界; (2)对每个y??Y均有x?y?,则称x是Y的下界; (3)x?X是Y的上界且对每个Y的上界x?均有x?x?,则称x是Y的上确界(即Y的最小上界);

我要回帖

更多关于 T—X 的文章

 

随机推荐