离散数学期末复习总结计划试卷试题及答案.docxVIP

离散数学习题参考答案 第一章 集合 １．分别用穷举法，描述法写出下列集合 （１） 偶数集合 （２） 36 的正因子集合 （３）自然数中 3 的倍数 （４）大于１的正奇数 (1) E={ ，-6 ，-4 ，-2 ，0，2，4，6， } ={2 i | i I } (2) D= { 1, 2, 3, 4, 6, } = {xo | x|36 } (3) N 3= { 3, 6, 9, ```} = { 3n | n N } (4) A d= {3, 5, 7, 9, ```} = { 2n+1 | n N } ２．确定下列结论正确与否 （１）φ φ × （２）φ ｛φ｝ √ （３）φ φ √ （４）φ ｛φ｝ √ （５）φ ｛ａ｝ × （６）φ ｛ａ｝ √ （７）｛ａ，ｂ｝ ｛ａ，ｂ，ｃ，｛ａ，ｂ，ｃ｝｝× （８）｛ａ，ｂ｝ ｛ａ，ｂ，ｃ，｛ａ，ｂ，ｃ｝｝√ （９）｛ａ，ｂ｝ ｛ａ，ｂ，｛｛ａ，ｂ｝｝｝ × （１０）｛ａ，ｂ｝ ｛ａ，ｂ，｛｛ａ，ｂ｝｝｝ √ ３．写出下列集合的幂集 （１）｛｛ａ｝｝ {φ, {{ a }}} ( 2 ) φ {φ} （３）｛φ，｛φ｝｝ { φ, { φ }, {{  φ}}, {  φ ,{  φ}} } （４）｛φ，ａ，｛ａ，ｂ｝｝ { φ, {a}, {{a,b }}, { φ}, { {a, {a b }}, { φ ,a,{ a, b }} }  φ, a }, {  φ , {a,b }}, （５）Ｐ（Ｐ（φ）） { φ, { φ }, {{  φ}}, {  φ ,{  φ}} } ４．对任意集合Ａ，Ｂ，Ｃ，确定下列结论的正确与否 （１）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ √ （２）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ × （３）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ × （４）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ × ５．对任意集合Ａ，Ｂ，Ｃ，证明 (1) A (B C ) ( A B ) (A C) 差 差 左 A (B C) A (B C)D.M A (B C) 分配 ( A B ) (A C ) 右 (2)A (B C) (A B) (A C) 1) 左 差 (1)的结论 (A B) (A C) A(BC) 差 B) (A C) 右 (A 2)左 差 D .M A(BC) A(BC) 分配 差 (A B) (A C) (AB)(AC)右 (3)A (B C) (A B) (A C) 差 A D .M ( B C ) 左 (B C) A 幂等 (A A) (B C ) 结合 ,交换 (A C ) 右 (A B) (4)( A B)BAB 差 对称差 ((A B) B) ((A B) B) 左 (AB)B 分配 ,结合 ((A B) (B B)) (A (B) B)) 互补 ((A B) U) (A ) 零一 (A B) (A B) 右 (5)( A B ) C A (B C ) 差 结合 左 (AB)C A(BC) D .M A ( B 差 A (B C) C ) (6)(A B ) C (A C) B 左 差 (A B) 结合 (B C ) C A 交换 A (C 结合 C ) B B ) ( A 差 ( A C) B 右 (7)( A B ) C ( A C ) (B C ) (5) 差 右 A (C (B C)) A (C (B C)) 分配 互补 A ((C B) (C C)) A ((C B) U) 零一 A ( C 交换 (B C ) B ) A ( 5) B ) C 左 ( A ６．问在什么条件下，集合Ａ，Ｂ，Ｃ满足下列等式 (1) A ( B C ) (A B) C 左 ( A B) (A C ) 右 若要右 左,须C A (B C), A 时等式成立 (2)A B A 左 右 是显然的 , A A B A B, A B, A B 时等式成立 (3)A  B  B A B B,B  B, B  , 代入原式得  A  , A B 时等式成立 (4)A B B A A B B A ,只能 A B , A B, B A , B A , B 时等式成立 (5)A B A B , 若 B, b B, 当b A , b A B A 矛盾 ; 当b A , b A B A 矛盾 (6)A B A B 右 左是显然的 , A B A A B, A B A B, A B,B A B B A A B 时等式成立 (7)(A B) (A C) A 左  ( A  B)  ( A  C)  A  ( B