离散数学(集合论)课后总结.docVIP

第三章 集合论基础 1、设A={a,{a},{a,b},{{a,b},c}}判断下面命题的真值。 ⑴ {a}∈A T ⑵ (({a}( A) F ⑶ c∈A F ⑷ {a}({{a,b},c} F ⑸ {{a}}(A T ⑹ {a,b}∈{{a,b},c} T ⑺ {{a,b}}(A T ⑻ {a,b}({{a,b},c} F ⑼ {c}({{a,b},c} T ⑽ ({c}(A)((a∈Φ) T 2、证明空集是唯一的。（性质1：对于任何集合A，都有Φ(A。） 证明：假设有两个空集Φ1 、Φ2 ，则 因为Φ1是空集，则由性质1得 Φ1 (Φ2 。 因为Φ2是空集，则由性质1得 Φ2 (Φ1 。 所以Φ1=Φ2 。 3、设A={Φ},B=P(P(A)).问：(这道题要求知道幂集合的概念) a)是否Φ∈B?是否Φ(B? b)是否{Φ}∈B? 是否{Φ}(B? c)是否{{Φ}}∈B? 是否{{Φ}}(B? 解：设A={Φ}， B=P(P(A)) P(A)= {Φ,{Φ}} 在求P(P(A))时，一些同学对集合{Φ,{Φ}}难理解，实际上你就将{Φ,{Φ}}中的元素分别看成Φ=a ,{Φ}=b, 于是{Φ,{Φ}}={a,b} B=