离散数学课习题答案.docVIP

1.3.1习题1.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}。 解： {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}解： 设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，证明：(1)A?B当且仅当?(A)? ?(B)；(2)?(A)??(B)??(A?B)；(3)?(A)??(B)=?(A?B)；(4)?(A-B) ?(?(A)-?(B)) ?{?}。举例说明：?(A)∪?(B)≠?( A∪B)证明：(1)证明：必要性，任取x??(A)，则x?A。由于A?B，故x?B，从而x??(B)，于是?(A)? ?(B)。充分性，任取x?A，知{x}?A，于是有{x}??(A)。由于?(A)? ?(B)，故{x}??(B)，由此知x?B，也就是A?B。（2）证明：任取X??(A)∪?(B)，则X??(A)或X??(B)∴ X?A或X?B∴ X?(A∪B)∴ X??(A∪B)所以?(A)∪?(B) ? ?( A∪B) （3）证明： 先证?(A)∩?(B) ? ?( A∩B)任取X??(A)∩?(B)，则X??(A)且X??(B)∴ X?A且X?B∴ X? A∩B∴ X??( A∩B)所以?(A)∩?(B) ? ?( A∩B)再证?( A∩B) ? ?(A)∩?(B)任取Y??(A∩B)，则Y? A∩B∴ Y?A且Y?B∴ Y??(A)且Y??(B)∴ Y??(A)∩?(B)所以?( A∩B) ? ?(A)∩?(B)故?(A)∩?(B) = ?( A∩B)得证。 举例：A={1}，B={a}则?(A)={ ?，{1}}，?(B)={ ?，{a}}?(A)∪?(B) = { ?，{1}，{a}}A∪B={1，a}?( A∪B)={ ?，{1}，{a}，{1，a}}可见{1，a}??( A∪B)，{1，a}??(A)∪?(B)所以?(A)∪?(B)≠?( A∪B) (4)对任意的集合x，若x=?，则x??( A-B) 且x?(?( A) -?( B))∪{?}。若x??，则x??( A-B)当且仅当x? ( A-B)当且仅当x? A?x?B当且仅当x??( A) ?x??( B) 当且仅当x?(?(A)-?(B))。综上所述，可知?(A-B) ?(?(A)-?(B)) ?{?}。4.设A,B,C为任意三个集合，下列各式对否？并证明你的结论。（1）若A?B且B?C，则A?C；（2）若A?B且B?C，则A?C；（3）若A?B且B?C，则A?C；（4）若A?B且B?C，则A?C。解：（1）正确；（2）不正确，举一个反例即可；（3）不正确，举一个反例即可；（4）不正确，举一个反例即可。1.3.1习题1.2解答3.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 证明： （1）先证(R?S)-1? S-1?R-1，对任意(x，y) ?(R?S)-1，则(y，x) ?(R?S)，则存在a?A，满足(y，a) ?R且(a，x) ?S，那么(x，a) ?S-1且(a，y) ?R-1，所以(x，y) ? S-1?R-1，因此(R?S)-1? S-1?R-1；再证S-1?R-1 ?(R?S)-1，对任意(x，y) ? S-1?R-1，则存在a?A，满足(x，a) ?S-1且(a，y) ?R-1，所以(y，a) ?R且(a，x) ?S，所以(y，x) ?(R?S)，所以(x，y) ?(R?S)-1，因此S-1?R-1 ?(R?S)-1。 （2）先证(R-1)-1? R，对任意(x，y) ?(R-1)-1，则(y，x) ? R-1，则(x，y) ? R，所以(R