在离散数学中如何证明:(A⊕B)⊕C=A⊕(B⊕C)
答案:2 悬赏:30 手机版
解决时间 2021-02-28 17:55
- 提问者网友:太高姿态
- 2021-02-28 12:32
在离散数学中如何证明:(A⊕B)⊕C=A⊕(B⊕C)
最佳答案
- 五星知识达人网友:迷人又混蛋
- 2021-02-28 14:05
一般采用 互相包含的方法
证明 假设 对任意的 a 属于 (A⊕B)⊕C 则 a 也属于 A⊕(B⊕C)。
同时 再证明 对任意的 b 属于 A⊕(B⊕C) 则 b 也属于(A⊕B)⊕C 。
这里 主要是看⊕定义是什么。追问设A,B是任意的两个集合,把所有属于A,但是不属于B,或者属于B,但是不属于A的元素的集合称为A与B 的对称差集和,记作A⊕B =(A-B)UB-A)追答A⊕B =(A-B)U(B-A) = AUB - A交B
所以
(A⊕B)⊕C = (A⊕B)UC - A⊕B交C
= (AUB - A交B)UC - (AUB - A交B)交C
= AUBUC - A交BUC - AUB交C + A交B交C
= AUBUC - AUB交C - A交BUC + A交B交C
= AU(BUC - B交C) - A交(BUC - B交C)
= AU(B⊕C) - A交(B⊕C)
= A⊕(B⊕C)
证明 假设 对任意的 a 属于 (A⊕B)⊕C 则 a 也属于 A⊕(B⊕C)。
同时 再证明 对任意的 b 属于 A⊕(B⊕C) 则 b 也属于(A⊕B)⊕C 。
这里 主要是看⊕定义是什么。追问设A,B是任意的两个集合,把所有属于A,但是不属于B,或者属于B,但是不属于A的元素的集合称为A与B 的对称差集和,记作A⊕B =(A-B)UB-A)追答A⊕B =(A-B)U(B-A) = AUB - A交B
所以
(A⊕B)⊕C = (A⊕B)UC - A⊕B交C
= (AUB - A交B)UC - (AUB - A交B)交C
= AUBUC - A交BUC - AUB交C + A交B交C
= AUBUC - AUB交C - A交BUC + A交B交C
= AU(BUC - B交C) - A交(BUC - B交C)
= AU(B⊕C) - A交(B⊕C)
= A⊕(B⊕C)
全部回答
- 1楼网友:舍身薄凉客
- 2021-02-28 15:11
⊕是对称差:那么A⊕B=(A-B)并(B-A)
根据这个公式展开,用分配律和结合律,再还原就行了
根据这个公式展开,用分配律和结合律,再还原就行了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯