离散数学第三版课后习题答案 VIP专享VIP免费

离散数学第三版课后习题答案【篇一：离散数学(第三版)陈建明,刘国荣课后习题答案】念分析结构思想与推理证明第一部分集合论刘国荣交大电信学院计算机系离散数学习题解答习题一（第一章集合）1.列出下述集合的全部元素：1）a={x|x∈n∧x是偶数∧x＜15}2）b={x|x∈n∧4+x=3}3）c={x|x是十进制的数字}[解]1）a={2，4，6，8，10，12，14}2）b=?3）c={0，1，2，3，4，5，6，7，8，9}2.用谓词法表示下列集合：1）{奇整数集合}2）{小于7的非负整数集合}3）{3，5，7，11，13，17，19，23，29}[解]1）{n?n?i?(?m?i)(n=2m+1)}；2）{n?n?i?n?0?n7}；3）{p?p?n?p2?p30??(?d?n)(d?1?d?p?(?k?n)(p=k?d))}。3.确定下列各命题的真假性：1）???2）?∈?3）??{?}4）?∈{?}5）{a，b}?{a，b，c，{a，b，c}}6）{a,b}∈(a，b，c，{a，b，c})7）{a，b}?{a，b，{{a，b，}}}8）{a，b}∈{a，b，{{a，b，}}}[解]1）真。因为空集是任意集合的子集；2）假。因为空集不含任何元素；3）真。因为空集是任意集合的子集；4）真。因为?是集合{?}的元素；5）真。因为{a，b}是集合{a，b，c，{a，b，c}}的子集；6）假。因为{a,b}不是集合{a，b，c，{a，b，c}}的元素；7）真。因为{a，b}是集合{a，b，{{a，b}}}的子集；8）假。因为{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。[解]1）假。例如a={a}，b={a，b}，c={{a}，{b}}，从而a∈b∧b∈c但a∈c。2）假。例如a={a}，b={a，{a}}，c={{a}，{{a}}}，从而a∈b∧b∈c，但、a∈c。3）假。例如a={a}，b={a，b}，c={{a}，a，b}，从而acb∧b∈c，但a∈c。．5．对任意集合a，b，c，确定下列命题的真假性：1）如果a∈b∧b?c，则a∈c。2）如果a∈b∧b?c，则a?c。3）如果a?b∧b∈c，则a∈c。3）如果a?b∧b∈c，则a?c。[解]1）真。因为b?c??x（x∈b?x∈c），因此a∈b?a∈c。2）假。例如a={a}，b={{a}，{b}}，c={{a}，{b}，{c}}从而a∈b∧b?c，但a?c。3）假。例如a={a}，b={{a，b}}，c={{a，{a，b}}，从而a?b∧b∈c，但a?c。4）假。例如a={a}，b={{a，b}}，c={{a，b}，b}，从而a?b∧b∈c，但a?c。6．求下列集合的幂集：1）{a，b，c}2）{a，{b，c}}3）{?}4）{?，{?}}5）{{a，b}，{a，a，b}，{a，b，a，b}}[解]1）{?，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{a，b，c}}2）{，{a}，{{b，c}}，{a，{a，b}}}3）{?，{?}}4）{?，{?}，{{?}}，{?，{?}}}5）{?，{{a，b}}}7．给定自然数集合n的下列子集：a={1，2，7，8}b={x|x2＜50}c={x|x可以被3整除且0≤x≤30}d={x|x=2k，k∈i∧o≤k≤6}列出下面集合的元素：1）a∪b∪c∪d2）a∩b∩c∩d3）b\（a∪c）4）（a′∩b）∪d[解]因为b={1，2，3，4，5，6，7}，c={3，6，9，12，15，18，21，24，27，30}，d={1，2，4，8，16，32，64，}，故此1）a∪b∪c∪d={1，2，3，4，5，6，7，8，9，12，15，16，18，21，24，27，30，32，64}2）a∩b∩c∩d=?3）b\（a∪c）={4，5}4）（a′∩b）∪d={1，2，3，4，5，6，7，8，16，32，64}8．设a、b、c是集合，证明：1）（a\b）=a\(b\c)2）（a\b）\c=（a\c）\（b\c）3）（a\b）\c=(a\c)\b[证明]1）方法一：（a\b）\c=（a∩b′）∩c′（差集的定义）=a∩（b′∩c′）（交运算的结合律）=a∩（b∪c）′（demorgan律）=a\（b∪c）（差集的定义）方法二：对任一元素x∈（a\b）\c，则x?c，同时，x∈a\b，x∈a，x?b，所以，x∈a，x?b∪c，即x∈a\（b∪c），由此可见（a\b）\c?a\（b∪c）。反之，对任一元素x∈a\（b∪c），则x∈a，且x?b∪c，也就是说x?a，x?b，x?c。所以x∈（a\b）\c，由此可见a\（b∪c）?（a\b）\c。因此a\（b\c）。2）方法一：（a\b）\c=a\（b∪c）（根据1））=a\（c∪b）（并运算交换律）=a\（（c∪b）∩Ⅹ）（0—1律）=a\（（c∪b）∩（c∪c′））（0—1律）=a\（c∪（b∩c′）（分配律）=（a\c）\（b∩c′）（根据1）=（a\c）\（b∩c）（差集的定义）方法二：对任一元素x∈（a\b）\c，可知x∈a，x?b，x?c，x∈a\c。又由x?b，x?b\c，x∈（a\c）\（b\c）\（b\c）。所以（a\b）\...