第一章 集合论基础.docx

PAGE PAGE 1 第一章 集合论基础 1.设 S = {2，a，{3}，4}，R ={{a}，3，4，1}，指出下面的写法哪些是对的，哪些是错的？ {a}?S,{a}?R,{a,4,{3}}?S,{{a},1,3,4}?R,R=S,{a}?S,{a}?R,??R,??{{a}}?R?E,{?}?S,??R, ??{{3},4}。 2 写出下面集合的幂集合 {a，{b}}，{1，?}，{X，Y，Z} R，S 是集合 A 上的两个关系。试证明下列等式： （1）(R?S)-1= S-1?R-1 （2）(R-1)-1= R （3）(R∪S)-1= R-1∪S-1 （4）(R∩S)-1= R-1∩S-1 设 R 是集合 A 上的关系，令 R+={(x, y)|x?A，y?A，并且存在 n0，使得 xRny}， 则称 R+是 R 的传递闭包，证明：R+是包含 R 的最小具有传递性的关系。 若非空集合上的非空关系 R 是反自反的，是对称的，试证明 R 不是传递的。 集合 A 上的关系是对称的，反对称的，试指明关系R 的结构。解：R 的结构是 A 中元素只可能与自身有关系。 设 R 是非空集合 A 上的关系，如果 1）对任意 a?A，都有 a R a ； 2）若 aRb，aRc，则 bRc ； 证明：R 是等价关系。 有人说：“等价关系中的反身性可以不要，因为反身性可以从对称性和传递性