急,几道简单的离散数学题,

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/29 21:26:42
急,几道简单的离散数学题,

急,几道简单的离散数学题,
急,几道简单的离散数学题,
 

急,几道简单的离散数学题,
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 = {}
不对称.