若A是关于R的偏序集,下述结论可以不成立的是( ).
A.R满足自反性
B.A中任意两个元素a,b都是可比较的,即有(a,b)∈R或(b,a)∈R
C.R满足传递性
D.R满足反对称性
A.R满足自反性
B.A中任意两个元素a,b都是可比较的,即有(a,b)∈R或(b,a)∈R
C.R满足传递性
D.R满足反对称性
(A,R)是偏序集,A={1,2,3,4,5,6,7,8,9,15,18,24},R是A上的整除关系,试画出R的哈斯图。
已知集合A,B,其中A≠∅,是偏序集,定义BA上的二元关系R如下:
那么R为BA上的偏序。给出<BA,R>存在最大元的充分必要条件和最大元的一般形式。
已知集合A,B,其中是偏序集,定义BA上的二元关系R如下:
(1)证明R为BA上的偏序.
(2)给出<BA,R>存在最大元的充分必要条件和最大元的一般形式.
设为偏序集,在A上定义新的关系S如下:称S为R的对偶关系。
(1)证明:S也是A上的偏序关系。
(2)如果R是整数集合上的小于等于关系,那么S是什么关系?如果R是正整数集合上的整除关系,那么S是什么关系?
(3)偏序集中的极大元、极小元、最大元、最小元之间有什么关系?
设R是集合S上的关系,S'是S的子集,定义S'上的关系R'如下:
R'=R∩(S'XS')
确定下述每一断言的真假:
(a)若R在S上是传递的,那么R'在S'上也是传递的,
(b)若R是S上的偏序,则R'也是S'上的偏序。
(c)若R是S上的拟序,则R'也是S'上的拟序。
(d)若R是S上的线序,则R'也是S'上的线序。
(e)若R是S上的良序,则R'也是S上的良序。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!