离散数学一三四作业答案.pdfVIP

离散数学形成性考核作业 参考答案 作业一 第 1 章 集合及其运算 1．用列举法表示 “大于 2 而小于等于 9 的整数” 集合． {3,4,5,6,7,8,9} 。 2．用描述法表示 “小于 5 的非负整数集合” 集合． {x ∣x ∈Z ∧0 ≤x≤ 5} 。 3．写出集合 B={1, {2, 3 }} 的全部子集． { } ，{1} ，{{2, 3 }} ，{1, {2, 3 }} 。 4 ．求集合 A={ ,{ } } 的幂集． Φ，{ Φ} ，{{ Φ}} ，{ Φ，{ Φ}} 。 5．设集合 A={{ a }, a } ，命题： { a } P(A ) 是否正确，说明理由． 错误。 P(A) 中无元素 a。 6．设 A { 1,2 ,3}, B { 1,3,5}, C { 2 ,4,6}, 求 (1) A B (2) A B C (3)C - A (4) A B （1）{3} ；（2 ）{1 ，2 ，3，4，5 ，6} ；（3）{4 ，6} ；（4 ）{2 ，5} 。 7．化简集合表示式： ((A B ) B) - A B ． ((A ∪B ) ∩ B) - A ∪B = （ B- A ）∪ B = （B ∩～ A ）∪ B = B 。 8．设 A, B, C 是三个任意集合，试证： A - ( B C ) = (A - B ) - C ． A -(B ∪C) = A ∩～(B ∪C) = A ∩～ B∩～C = ( A - B) –C。 9．填写集合 {4, 9 } {9, 10, 4} 之间的关系． 10．设集合 A = {2, a, {3}, 4} ，那么下列命题中错误的是（ A ）． A ．{ a} A B ．{ a, 4, {3}} A C ．{ a} A D ． A 11．设 B = { { a}, 3, 4, 2} ，那么下列命题中错误的是（ B ）． A ．{ a} B B ．{2, { a}, 3, 4} B C ．{ a} B D ．{ } B 第 2 章 关系与函数 1．设集合 A = { a, b} ，B = {1, 2, 3} ，C = {3, 4} ，求 A (B C) ，(A B) (A C ) ， 并验证 A (B C ) = ( A B) (A C ) ． A ×(B ∩C ) = {a, b} ×{3} = {a,3,b,3} ； （A ×B ）∩（ A ×C ）= {a,1,a,2,a,3,b,1,b,2,b,3} ∩ {a,3,a,4,b,3b,4} ={a,3,b,3} 验证了 A ×(B ∩C ) = （A ×B）∩（ A ×C ）。 2．对任意三个集合 A, B 和 C，若 A B A C ，是否一定有 B C ？为什么？ 当 A 是空集时，不一定有 B C 。 当 A 不是空集时，一定有 B C 。 x ∈A，y ∈B ，x,y ∈A×B， x,y ∈A×C， y ∈C。即 B C 。 1 3．对任