回 帖 发 新 帖 刷新版面

主题:如何证明(AUB)n(~AUC)=(AnC)U(~AnB)

如何证明 (AUB)n(~AUC)=(AnC)U(~AnB),其中U代表并,n代表交,~代表补

我只证明了 ~[(AUB)n(~AUC)]U[(AnC)U(~AnB)]=E,(E表示全集),如何证明~[(AUB)n(~AUC)]n[(AnC)U(~AnB)]=o,(o表示空集)

回复列表 (共13个回复)

11 楼

没事看看离散数学吧!!!
  左边(AuB)n(~AuC)=~(AuB)u~(~AuC)      德。摩根律
   得(~An~B)u(An~C)
而(~An~B)=AuB
化简得AuBu(An~C)
所以得(AuBuA)n(AuBu~C)    分配律
得(AuB)n(Bu~C)
=Bu(An~C)

右边同理按照离散数学中的这些定理可以化简成和左边化简后的式子,如果没有以外不会出错的!!

12 楼

(A∪B)∩('A∪C)=(A∩C)∪('A∩B)
左边=(A∪B)∩('A∪C)
    =[A∩('A∪C)]∪[B∩('A∪C)]
    =[(A∩'A)∪(A∩C)]∪[(B∩'A)∪(B∩C)]
    =[O∪(A∩C)]∪[B∩'A]∪[B∩C]
    =(A∩C)∪[B∩('A∪C)]
    =[(A∩C)∪('A∩B)]∪[B∩C]
    再证明[B∩C]属于[(A∩C)∪('A∩B)]

13 楼

(B∩C)=(B∩C)∩E
      =(B∩C)∩(A∪'A)
      =[(B∩C)∩A]∪[(B∩C)∩'A]
      =(B∩C∩A)∪(B∩C∩'A)
其中(B∩C∩A)属于(C∩A)
    (B∩C∩'A)属于(B∩'A)
所以左边=[(A∩C)∪('A∩B)]∪[B∩C]=(A∩C)∪('A∩B)
高中生的证明,完毕

我来回复

您尚未登录,请登录后再回复。点此登录或注册