集合().pptVIP

3.4集合的覆盖与划分 定理3.4.1 设A=?A1，A2，…，Ar?与B=?B1，B2，…，Bs?是C的两种划分，则集合X=?Ai∩Bj | i=1,…,r，j=1,…,s，Ai∩Bj≠??也是C的划分。证明: ⑴先证 Ai∩Bj ?C 由A，B是C的划分知，Ai ?C，Bj ?C，所以Ai∩Bj ?C。 ⑵再证: (A1∩B1)∪(A1∩B2)∪…∪(A1∩Bs )∪ (A2∩B1)∪(A2∩B2)∪…∪(A2∩Bs )∪ … (Ar∩B1)∪(Ar∩B2)∪…∪(Ar∩Bs ) =(A1∩(B1∪B2∪…∪Bs ))∪… ∪(Ar∩(B1∪B2∪…∪Bs )) =(A1∪A2∪…∪Ar)∩(B1∪B2∪…∪Bs ) =C∩C =C 3.4集合的覆盖与划分 ∪ ∪A i∩Bj=C r s i＝1 j=1 ⑶最后证X中的元素是两两互不相交的。 在X中取任意两个不同元素，Ai∩Bh与Aj∩Bk，分三种情况讨论： ①设 i≠j，h=k