已知集合A,B,其中是偏序集,定义BA上的二元关系R如下:(1)证明R为BA上的偏序.(2)给
已知集合A,B,其中是偏序集,定义BA上的二元关系R如下:
(1)证明R为BA上的偏序.
(2)给出<BA,R>存在最大元的充分必要条件和最大元的一般形式.
已知集合A,B,其中是偏序集,定义BA上的二元关系R如下:
(1)证明R为BA上的偏序.
(2)给出<BA,R>存在最大元的充分必要条件和最大元的一般形式.
设(A、≤)是非空有限线序集合,|A|≥2,R是A×A上的关系,根据R的不问定义,指出是拟序集合、偏序集合、线序集合、良序集合,还是其它集合?
对任意、∈AXA,则
设A=I,定义A上的R1,R2,R3如下:
(a)对偏序集合({A/R1,A/R2,A/R3},细分)画出哈斯图。
(b)描述以下各式所诱导的等价关系,它们的秩是什么?
设R是集合S上的关系,S'是S的子集,定义S'.上的关系R'如下:R'=R∩(S'
×S'),确定下述每一断言是真还是假。
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'上的良序关系。
A={1,2,3,4,6,8,12,24},<A,>是偏序集,其中为整除关系.画出<A,>的哈斯图.
设A={1,2,3,4,6,8,9},偏序集S=<A,>,其中为整数关系。
(1)画出S的哈斯图.
(2)找出{4,6}的最大下界和最小上界.
记集合{0,1,2,...,k-1}(k为正整数)为NA定义NA上的模k加运算+k和模k乘运算xk:
其中表示商的整数部分考虑代数结构,向下列集合及集合上的运算是否构成以上3个代数结构的子代数.
(1){0,2}与+6,{0,2}与x6
(2){0,3}与+6,{0,3}与x6
(4){0,1}与+6,{0,1}与x6
(5){0,1,3,5}与+6,{0,1,3,5}与X6