
离散数学的一道证明题目:设A、B、C是任意集合,证明:(A并B=A并C)合取(A交B=A交C)可推出B=C.
3个回答
展开全部
任取b 属于 B 则:
1.若b 属于 A =》 b属于 A交B =》 b属于 A交C =》b属于C
2.若b 不属于A =》b属于 A并B =》 b属于 A并C,又b不属于A =》 b属于 C
又1,2可知 B 是 C的子集。
同理可证 C 是 B的子集。 因此B=C,得证。
1.若b 属于 A =》 b属于 A交B =》 b属于 A交C =》b属于C
2.若b 不属于A =》b属于 A并B =》 b属于 A并C,又b不属于A =》 b属于 C
又1,2可知 B 是 C的子集。
同理可证 C 是 B的子集。 因此B=C,得证。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询