离散数学期末复习试题及答案(一) .pdfVIP

离散数学习题参考答案 第一章 集合 １．分别用穷举法，描述法写出下列集合 （１）偶数集合 （２）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, 6, 9, ```} = { 3n | n N } 3  (4) A = {3, 5, 7, 9, ```} = { 2n+1 | n N } d ２．确定下列结论正确与否  （１）φ φ ×  （２）φ ｛φ｝ √  （３）φ φ √  （４）φ ｛φ｝ √  （５）φ ｛ａ｝ ×  （６）φ ｛ａ｝ √  （７）｛ａ，ｂ｝ ｛ａ，ｂ，ｃ，｛ａ，ｂ，ｃ｝｝×  （８）｛ａ，ｂ｝ ｛ａ，ｂ，ｃ，｛ａ，ｂ，ｃ｝｝√  （９）｛ａ，ｂ｝ ｛ａ，ｂ，｛｛ａ，ｂ｝｝｝ ×  （１０）｛ａ，ｂ｝ ｛ａ，ｂ，｛｛ａ，ｂ｝｝｝ √ ３．写出下列集合的幂集 （１）｛｛ａ｝｝ { φ, {{ a }}} ( 2 ) φ {φ} （３）｛φ，｛φ｝｝ {φ, { φ}, {{φ}}, { φ,{ φ}} } （４）｛φ，ａ，｛ａ，ｂ｝｝ { φ, {a}, {{a,b }}, { φ}, { φ, a }, { φ, {a,b }}, {a, {a b }}, { φ,a,{ a, b }} } （５）Ｐ（Ｐ（φ）） {φ, { φ}, {{φ}}, { φ,{ φ}} } ４．对任意集合Ａ，Ｂ，Ｃ，确定下列结论的正确与否    （１）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ √    （２）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ ×    （３）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ ×    （４）若Ａ Ｂ，且Ｂ Ｃ，则Ａ Ｃ × ５．对任意集合Ａ，Ｂ，Ｃ，证明 (1) A (B C) (A B) (A C) 差 差 D.M 左 A (B C) A (B C)