集合论部分。
本课程形成性考核作业共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....