设S,T,M为任意集合,判断下列命题的真假。
(1)∅是∅的子集。
(2)如果S∪T=SUM,则T=M。
(3)如果S-T=∅,则S=T。
(4)如果~SUT=E,则ST。
(5)S⊕S=S。
A.重叠性
B.相似性
C.相异性
D.互斥性
设A,B,C为任意的命题公式,证明:等值关系有
(1)自反性:AA。
(2)对称性:若AB,则BA。
(3)传递性:若AB且BC,则AC。
设R1和R2是集合A上的任意关系,证明或否定下列断言:
(a)如果R1和R2都是自反的,那么R1R2是自反的。
(b)如果R1和R2都是反自反的,那么R1R2是反自反的。
(c)如果R1和R2都是对称的,那么R1R2是对称的。
(d)如果R1和R2都是反对称的,那么R1R2是反对称的。
(e)如果R1和R2都是传递的,那么R1R2是传递的。