形成性考核册--电大 离散数学 形成性考核册 作业(一)答案.doc

1离散数学形成性考核作业 离散数学形成性考核作业离散数学形成性考核作业 离散数学形成性考核作业（ （（ （一 一一 一） ）） ） 集合论部分 集合论部分集合论部分 集合论部分 本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第一 次作业，大家要认真及时地完成集合论部分的形考作业，字迹工整，抄写题目，解答题有解 答过程。 第1章 集合及其运算 1．用列举法表示 “大于2而小于等于9的整数” 集合． 解：{3，4，5，6，7，8，9} 2．用描述法表示 “小于5的非负整数集合” 集合． 解：} 50{Nnnn∈且 3．写出集合B={1, {2, 3 }}的全部子集． 解：集合B={1, {2, 3 }}的全部子集为： }}. 3,2{,1{}},3,2{{},1{,φ 4．求集合A={? ?,{}}的幂集． 解：A={? ?,{}}的幂集为， 是子集的集合。 题是求集合的幂集，，应把子集列举出来；题是求集合的全部子集：注意43][ }}}{,{}},{{},{,{2)(φ φφφφ==AAP 5．设集合A={{a }, a }，命题：{a }?P (A) 是否正确，说明理由． 解：{a }?P (A) 不正确。因为P(A)是A的幂集，是由A的子集组成的集合。{a }既是 A的元素又是A的子集，应有{a }∈P (A) 。 6．设ABC ==={,,},{,,},{,,},123135246求 (1)A B∩ (2)ABC∪∪ (3)C - A (4)AB ⊕ 解：(1)A B∩={1，3}； (2)ABC∪∪={1，2，3，4，5，6}； (3)C -A ={4，6}； (4)AB ⊕={2，5} 7．化简集合表示式：((A∪B )∩B) - A∪B． 解： φ=∪?=∪?∩∪BABBABBA))(( 8．设A, B, C是三个任意集合，试证： A - (B∪C ) = (A - B ) - C． C BACABAA CABAACBAACBA? ?=∩?∩?= ∩∪∩?=∪∩?=∪?) ()()( ))()(()()(解： 2 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}，那么下列命题中错误的是（ C、D ）． 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 )． )()( }3,,3,{ }4,,3,,4,,3,{}3,,2,,1,,3,,2,,1,{ )()( };3,,3,{}3{},{ CABACBA ba bbaabbbaaa CABA babaCBA× ∩×=∩×????=????????∩????????????= ×∩×? ???=×=∩×）（由上面可知， ）（解： 2．对任意三个集合A, B和C，若A×B?A×C ，是否一定有B?C？为什么？ 。 ，但是，有，，，，又如， 。，也有，有，，，例如， 。解：不一定有 CBCABACBA CBCABACBA CB ?×?×=== ?×?×=== ? }2{}432{ }32{}2{}1{ φ 3．对任意三个集合A, B和C，试证 若A×B = A×C，且A≠?，则B = C． 。 ）得）、（由（ 。所以，有，得到而 使，存在因为）对任意（ 。所以，有，得到而 使，存在因为）对任意证明：（ CB BCCcCAcaCABA CAcaAaACc CBCbCAbaCABA BAbaAaABb = ?∈×∈??×=× ×∈??∈≠∈ ?∈×∈??×=× ×∈??∈≠∈ 21 ,, ,,,,2 ,, ,,,,1φ φ 4．写出从集合A = {a，b，c }到集合B = {1}的所有二元关系． }. 1,,1,{},1,,1,{},1,,1,{ }1,{},1,{},1,{}1,,1,,1,{ 82BA }1,,1,,1,{}1{},,{1 3???????????? ???????????? = ??????=×=××c bcaba cbacba cbacbaBA ，以及，全关系空关系 个上的所有二元关系共有到