急,几道简单的离散数学题,
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/24 22:25:44
急,几道简单的离散数学题,
![](http://img.wesiedu.com/upload/f/c8/fc8cc32ced26c6273cc3e28177c930b1.jpg)
![](http://img.wesiedu.com/upload/f/c8/fc8cc32ced26c6273cc3e28177c930b1.jpg)
![急,几道简单的离散数学题,](/uploads/image/z/1723127-23-7.jpg?t=%E6%80%A5%2C%E5%87%A0%E9%81%93%E7%AE%80%E5%8D%95%E7%9A%84%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E9%A2%98%2C)
2. 由条件,有
∪Ai =A;∩Ai = Φ,
由此只需证明两条:
1)∪(Ai∩B) = (∪Ai)∩B = A∩B;
2)∩(Ai∩B) = (∩Ai)∩B = Φ∩B = Φ,
即得证.
3. 对任意 x∈U,若非 x∈((A'∪B)∩A)',则 x∈(A'∪B)∩A = B∩A,因而有 x∈B,即证得 x∈B∪((A'∪B)∩A)',也就是 U 含于 B∪((A'∪B)∩A)' 中,因此,U = B∪((A'∪B)∩A)'.
4. 例如,对 A = {1, 2, 3},关系
ρ1 = {, },ρ2 = {, }
都是对称的,但
ρ1ρ2 = {}
不对称.
∪Ai =A;∩Ai = Φ,
由此只需证明两条:
1)∪(Ai∩B) = (∪Ai)∩B = A∩B;
2)∩(Ai∩B) = (∩Ai)∩B = Φ∩B = Φ,
即得证.
3. 对任意 x∈U,若非 x∈((A'∪B)∩A)',则 x∈(A'∪B)∩A = B∩A,因而有 x∈B,即证得 x∈B∪((A'∪B)∩A)',也就是 U 含于 B∪((A'∪B)∩A)' 中,因此,U = B∪((A'∪B)∩A)'.
4. 例如,对 A = {1, 2, 3},关系
ρ1 = {, },ρ2 = {, }
都是对称的,但
ρ1ρ2 = {}
不对称.