问 题 推荐  收藏
提问:28669912345
级别:幼儿园
来自:河南省

悬赏分:0
回答数:1
浏览数:
已解决的问题 反演律的具体证明方法

反演律的具体证明方法Cu(A∩B)=CuA∪CuB   Cu(A∪B)=CuA∩CuB 请用集合间关系证明
 提问时间:2010-09-04 19:24:57    评论举报
最佳答案此答案已被选择为最佳答案,但并不代表问吧支持或赞同其观点
回答:更上一层楼
级别:高级教员


2010-09-05 08:37:20
来自:山东省临沂市
提示:

德摩根法则

非(p 且 q)=(非 p)或(非 q)

非(p 或 q)=(非 p)且(非 q)


首先要明白:全称量词和存在量词互为对偶:


“对所有x,P(x)皆成立”等价于“不存在x,使P(x)不成立”;


“存在x,使P(x)成立”等价于“并非对所有x,P(x)都不成立”。



非(p 且 q)=(非 p)或(非 q)

左边式子的意思就是,不存在x,使得p(x)和q(x)同时成立,根据全称量词和存在量词互为对偶:
得到对任意x,p(x)不成立或者q(x)不成立,
写成集合语言就是非(p 且 q)=(非 p)或(非 q)


所以就证明了第一个,

第二个根据对偶同理可得
揪错评论举报
提问者对答案的评价:
超过采纳答案期限,代选择
总回答数1,每页15条,当前第1页,共1页