下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
离散数学形成性考核作业(一)
参照答案
第1章集合及其运算
1.用列举法表达“不小于2而不不小于等于9的整数”集合.
{3,4,5,6,7,8,91o
2.用描述法表达“不不小于5的非负整数集合”集合.
{XIxezA0^x<5}o
3.写出集合8二{1,{2,3}}的所有子集.
{},{",{{2,3}},{1,{2,3}}。
4.求集合A={0,{0}}的幕集.
①,{◎},{{◎}},{©,{①}}。
5.设集合从={{。},。},命题:{〃}qP(A)与否对的,阐明理由.
错误。P(A)中无元素a。
6.设-={1,2,3},8=[1,3»5},。={2,4,6},求
(l)Ac/?(2)/ALJ/?LJC
(3)C-A(4)A㊉B
(1){3};(2){1,2,3,4,5,6};(3){4,6};(4){2,5}。
7.化简集合表达式:((AU8)C8)-AU艮
((AUB)AB)-AUB=(B-A)UB=(BD〜A)UB=B。
8.设人£。是三个任意集合,试证:A-(BUC)=(A-B)-C.
A-(BUC)=API〜(BUC)=An〜BPI〜C=(A-B)-Co
9.填写集合{4,9}三{9,10,4)之间的关系.
10.设集合A-{2,《{3},4},那么下列命题中错误的是(A).
A.B,{a,4,{3}}cAC.[a}QAD.0cA
11.设8二{伍},3,4,2},那么下列命题中错误的是(B).
A.{a}eBB.{2,{a},3,4}C.{a}q8D.{0}qB
第2章关系与函数
1.设集合A={a,b},B={1,2,3},C={3,4},求Ax(BCC),(AxB)C(AxC),
并验证AK(6CC)=(AK6)C(AKC).
AX(Bnc)={a,b}X{3)={<a,3>,<b,3>};
(AXB)Cl(AXC)={<a,1>,<a,2>,<a,3>,<b,1>,<b,2>,<b,3»n
{<a,3>,<a,4>,<b,3><b,4>}={<a,3>,<b,3>}
验证了AX(BnC)=(AXB)n(AXC)o
2.对•任意三个集合48和C,若AxBqAxC,与否一定有BqC?为何?
当A是空集时,不一定有BqC。
当A不是空集时,一定有BqC。
xWA,y£B,<x,y>EAXB,<x,y>EAXC»y£C。即BcC0
3.对任意二个集合4,3和C',试证若4xB=AxC,且AW0,则4二C'.
xGA,yEB,<x,y>EAXB,<x,y>GAXC,y£C。即B=C;
同理:CcB,B=Co
4.写出从集合4={a,仇c}到集合B={1}的所有二元关系.
❿,{<a,1>},{<b,1>},{<c,1>},{<a,1>,<b,1»,{<b,1>,<c,1>}»
{<c,1>,<a,1>}{<a,1>,<b,1>,<c,1>}。
5.设集合A=(1,2,3,4,5,6},R是A上的二元关系,R={<aJ)>\a.beA,且
。+3=6}写出R的集合表达式.
{<1,5>,<5,1>,<2,4>,<4,2>,<3,3»。
6.设R从集合A={口,b,c,d}到8={1,2,3}的二元关系,写出关系
R=[<a,1>,<a,3>,<b,2>,<c,2>,的关系矩阵,并画出关系图.
101
010
MR=
011
000
7.设集合A={a",c"},A上的二元关系
/?={<«,/?>,<b,d>f<c,c>,
S=<<a.c>,<b.d>.<d.b>><cl.d>}.
求RUS,RCS,RS,~(RUS),R㊉S.
RUS={<a,b>,<a,c>,<b,d>,<c,c>,<c,d>,<d,b>,vd,d>};
Rns={<b,d>};
R-S={<a,b>,<c,c>,<c,d>>};
〜(RUS)={〈a,a>,<a,d>,<b,a>,<b,b>,<b,c>,<c,a>,<c,b>,
<d,a>,<d,c>};
R©S={<a,b>»<a,c>,<c,c>,<c,d>,<d>b>,<d>d>};
8.设集合A={1,2},B={a,b.c},。={a4},R是从A到B的二元关系,S是从B
到C的二元关系,且次-<1,b>v2,CA},S-{<a,p>,vb、fi>\,
用关系矩阵求出复合关系RS.
01
11001
MR.s=MR•Ms=01
00100
00
R•S={<1,p>}
9.设集合A={1,2,3,4}上的二元关系
/?={<!,1>,<2,2>,<3,1>,<3,3>,<3,4>,<4,3>»<4,4>},
判断我具有哪几种性质?
自反性、对称性、传递性。
10.设集合A={〃",c,d}上的二元关系
R={<a,a>»<a,b>,<b,b>,<c,d>}>
求r(/?),s(R),t(R).
r(R)={(a,a),(a,b),<b,b><c,c>,<c,d),<d,d)};
s(R)={(a,a),<:a,b),<b,a)<b,b>,<c,d),<d,c)|;
t(R)={〈a,a>,〈a,b),<b,b)(c,d)}。
II.设集合A={a,4c,d},R,5是人上的二元关系,且
K={<a,a>,<a,b>,<b,a>,<b,b>,<c,c>,<c,(!>,<d,c>,<d,d>]
S={<a,b>,<b,a>,<a,c>,<c,a>,<b,c>,<c,b>,<a,a>,<b,b>,<c,c>}
试画出R和S的关系图,并判断它们与否为等价关系,若是等价关系,则求出4中各元素
的等价类及商集.
R是等价关系,A/R={[a],[cj)oS不是等价关系。
12.图1.1所示两个偏序集<4,R>的哈斯图,试分别写出集合A和偏序关系R的集
合体现式.
图1.1题12哈斯图
A={a,b,c,d,e,f,g}。
R={<a,b>,<a,c>,<a,d>,<a,e>,<a,f>,<a,g>,
<b,d>>vb,e>,<c,f>,<c,g>}UIA<>
S={<a,b>,<a,c>,<a,d>,<a,e>,<a,f>,<(1,f>,<e,f>}UIAO
13.画出各偏序集〈人的哈斯图,并指出集合A的最大元、最小元、极大元和极
小元.其中:A={a.b.c,d.e}.
<!={<«,/?>,<a,c>,<a,d>,<a,e>,<b,e>,<c,e>,<d,e>]^JIA;
集合A的最大元e、最小元a、极大元e和极小元a。
14.下列函数中,哪些是满射的?那些是单射的?那些是双射的?
⑴力:R-R,力&)=/+1;
0,。为奇数
⑵JA:N-^{0,1|,/(«)=i
1,。为偶数
(1)双射;
(2)满射“
15.设集合A={1,2},B={a,b,c],则Ax■={va,1>,va,2>,vb,1>,
vb,2>,Vc»1>,2>}.
16.设集合4={l,2,3,4},A上的二元关系
R={<\,2>,<1,4>,<2,4>,<3,3>},
S={<
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 八年级物理《温度及其测量》导学案教学设计
- 小学五年级劳动“编花篮”教学设计
- 高一物理必修第一册速度变化规律教学设计
- 初中地理八年级上册第四章中国的经济发展大单元教学设计
- 初中八年级生物教学设计:藻类与苔藓蕨类种子植物的类群特征与中考复习策略
- 小学三年级英语 Unit 1 Let's be friends!教学设计
- 小学道德与法治一年级《作息有规律》第一课时教学设计
- 小学五年级英语单元预习教案-阅读与写作
- 小学六年级科学《光》大单元整体教学设计
- 高三地理第五讲西亚地区情境探究教案
- (一模)温州市2027届高三第一次适应性考试英语试卷(含答案解析)
- 2026年社区工作者公开招聘考试试题(含详细答案解析)
- 市政桥梁工程高处作业专项方案
- 原材料进场验收监理细则
- 学院专升本报名工作方案
- 木屋研学设计体系构建与实践
- 世界卫生组织《老年整合照护手册:初级保健中以人为本的评估和路径指南》(第二版)解读
- 2026中国土地二级市场规范化发展路径报告
- 对外投资合作国别(地区)指南 2025 利比里亚
- LY/T 3426-2025直接为林业生产经营服务工程设施用地规范
- 中国马克思主义与当代2024版教材课后思考题答案
评论
0/150
提交评论