离散数学证明题:设A,B为任意集合,符号P(A)表示A幂集,求证P(A)∩P(B)=P(A∩B)

用命题演算法证明。。。。。在线等
2025-03-10 20:02:14
推荐回答(1个)
回答1:

x∈P(A)∩P(B) <=> x∈P(A)∩ x∈P(B) <=> (x包含于A)且(x包含于B) <=> x包含于(A∩B) <=> x∈P(A∩B)。
所以,P(A)∩P(B)=P(A∩B)。
其中的“包含于”符号难输入,自行改写吧。