您的位置首页百科知识

一族集合的德摩根公式的证明

一族集合的德摩根公式的证明

先证明:Cu(A∪B)=CuA∩CuB设x属于慎让镇Cu(A∪B), 则x属于u却不属于A∪B 所宽粗以x属于u却不属于A,也不属于B, 故x属于CuA和CuB, 故X属于CuA∩CuB, 反过来,式子仍然成立。再滑携证明:Cu(A∩B)=CuA∪CuB(利用:A=Cu(CuA)集合A的补集的补集还是集合A)等价于证明:(A∩B)=Cu(CuA∪CuB)令CuA=M,CuB=N,则A=CuM,B=CuN则上式可化为:CuM∩CuN=Cu(M∪N)即转化为第一种情况的证明