离散数学复习题3页.doc

离散数学复习题1.设S = 2，a，3，4，R =a，3，4，1，指出下面的写法哪些是对的，哪些是错的？aS,aR,a,4,3S,a,1,3,4R,R=S,aS,aR,R,aRE,S,R,3,4。2 写出下面集合的幂集合a，b，1，X，Y，Z解： 设A=a，b，则(A)= ，a，b，a，b；设B=1，则(B)= ，1，1，；设C=X，Y，Z，则(C)= ，X，Y，Z，X，Y ，X，Z ， Y， Z ，X，Y，Z；3.设A,B,C 为任意三个集合，下列各式对否？并证明你的结论。（1）若AB 且BC，则AC；（2）若AB 且BC，则AC；（3）若AB 且BC，则AC；（4）若AB 且BC，则AC。解：（1）正确；（2）不正确，举一个反例即可；（3）不正确，举一个反例即可；（