离散数学复习资料和试题
集合论
1. 集合与集合之间的关系, 元素与集合之间的关系
1．判别下列各题是否正确：
（1）{1，2}{1，2，3，{1，2，3}}         正确
（2）{p，q，r}{ p，q，r ，{ p，q，r }}     正确
2．设有集合Ａ＝｛a,b,c｝，为空集，则｛a｝Ａ
3．设 S1=，S2={}，S3=ρ({})，S3=ρ()，则： S2 ∈S4 为假命题
2. 幂集：ρ（A）就是集合 A 中子集所组成的集合
求下列集合的幂集：
（1）{a，{a}}={，{a}，{{a}}，{a，{a}}}
（2）{，a，{a}}={，{}，{a}，{{a}}，{，a}，{，{a}}，{a，{a}}，{，a，{a}}}

3. 集合的运算：10 组集合恒等式：
                       6
                    23
1） 交换率：A∪B=B∪A；A∩B=B∩A
                  89
2） 结合律：A∪（B∪C）=（A∪B）∪C；A∩（B∩C）=（A∩B）∩C
3） 分配律：A ...