2025年高等离散数学课后习题解析与答案汇编_第1页
2025年高等离散数学课后习题解析与答案汇编_第2页
2025年高等离散数学课后习题解析与答案汇编_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

离散数学形成性考核作业(一)

参照答案

第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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论