集合运算与二元关系性质.pdfVIP

第5课：集合（参页）

1.(((A(B-C))A)(B-(B-A)))(C-A)

=((A(B-(B-A)))(C-A)（吸收律）

=((A(BA))(C-A)（差运算定义）

=A(C-A)（吸收律）

=（差运算定义）

2.证明：用反证法，假设BC，则存在元素x，满足xB但xC，或者xC但xB。不妨设

xB但xC，此时只有以下两种情况：

（1）xA：此时xAB，但xAC，与AB=AC。

（2）xA：此时xAC，但xAB，与AB=AC。

可见假设不成立，B=C。

第6课：二元关系（做题页）

1.设A={1，2，3}，R是P(A)上的二元关系，且R={a,b|ab}。则R是否满足自反性，

反自反性，对称性，称性，传递性5个性质？说明理由。

2.已知R是集合A上的反自反和对称的关系，并且R不是空关系，证明R不是传递的