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

发布 2022-07-10 10:06:28 阅读 9748

集合论部分。

本课程形成性考核作业共4次,内容由**电大确定、统一布置。本次形考作业是第一次作业,大家要认真及时地完成集合论部分的形考作业,字迹工整,抄写题目,解答题有解答过程。

第1章集合及其运算。

1.用列举法表示 “大于2而小于等于9的整数” 集合.

2.用描述法表示 “小于5的非负整数集合” 集合.

3.写出集合b=}的全部子集.

4.求集合a={}的幂集.

5.设集合a=, a },命题:p(a) 是否正确,说明理由. 6.设求。

(3)c - a4)

7.化简集合表示式:((ab ) b) -ab.

8.设a, b, c是三个任意集合,试证: a - bc ) a - b ) c.

9.填写集合之间的关系.

10.设集合a = 4},那么下列命题中错误的是( )

a.a b.}a c.a d. a

11.设b = 3, 4, 2},那么下列命题中错误的是( )

a.b b., 3, 4}b c.b d.{}b

第2章关系与函数。

1.设集合a = b = c = 求 a (bc),(ab) (ac ) 并验证a (bc ) ab) (ac ).

2.对任意三个集合a, b和c,若abac,是否一定有bc?为什么?

3.对任意三个集合a, b和c,试证若ab = ac,且a,则b = c.

4.写出从集合a = 到集合b = 的所有二元关系.

5.设集合a = r是a上的二元关系,r =

写出r的集合表示式.

6.设r从集合a = 到b = 的二元关系,写出关系r

r =的关系矩阵,并画出关系图.

7.设集合a=,a上的二元关系。

r =,s =.

求rs,rs,r-s,~(rs),rs .

8.设集合a=,b = c =,r是从a到b的二元关系,s是从b到c的二元关系,且。

r = s= ,用关系矩阵求出复合关系r·s.

9.设集合a=上的二元关系。

r = 判断r具有哪几种性质?

10.设集合a=上的二元关系。

r = 求r (r),s (r),t (r).

11.设集合a = r,s是a上的二元关系,且。

r = s =

试画出r和s的关系图,并判断它们是否为等价关系,若是等价关系,则求出a中各元素的等价类及商集.

12.图1.1所示两个偏序集a,r的哈斯图,试分别写出集合a和偏序关系r的集合表达式.

13.画出各偏序集a, 1的哈斯图,并指出集合a的最大元、最小元、极大元和极小元.其中:a=,1 = ia;

14.下列函数中,哪些是满射的?那些是单射的?那些是双射的?

(1) f1 :r r,f (a) =a3 + 1;

(2) f4 :n ,f (a) =

15.设集合a= ,b = 则b a

16.设集合a = a上的二元关系。

r =,s =,则关系( )

a.rsb.rsc.r - sd.s - r

17.设集合a=上的二元关系r = 则r具有( )

a.自反性b.传递性

c.对称性d.反自反性。

18.设集合a=上的偏序关系的哈斯。

图如图1.2所示.则a的极大元为。

极小元为。19.设r为实数集,函数f:rr,f (a) =a2 +2a - 1,则f 是( )

a.单射而非满射b.满射而非单射

c.双射d.既不是单射也不是满射。

离散数学形成性作业 一

一 单项选择题。1 若集合a 4 则下列表述正确的是 a ab a c ad a 2 设b 3,4,2 那么下列命题中错误的是 a bb 3,4 b c bd b 3 若集合a b 则 a b a,且bab b a,但ba c b a,但bad b a,且ba 4 设集合a 则p a a c 5 设...

离散数学形成性考核作业6答案

1.下列公式成立的为 a.pq pq b.pq pq c.qp p d.p pq q 2.设命题公式g 则使公式g取真值为1的p,q,r赋值分别是 a.0,0,0 b.0,0,1 c.0,1,0 d.1,0,0 3.命题公式 pq q为 a.矛盾式。b.可满足式。c.重言式。d.合取范式。4.下列公...

电大离散数学形成性考核册作业 二 答案

图论部分。本课程形成性考核作业共4次。内容由 电大确定 统一布置。本次形考作业是第二次作业。大家要认真及时地完成图论部分的形考作业。字迹工整。抄写题目。解答题有解答过程。第3章图的基本概念与性质。1 计算出下图2.1的结点数与边数。并说明其满足握手定理 图2.1 习题1的图。2 试分别画出下列图2....