当前位置:文档之家› 离散作业_集合与关系

离散作业_集合与关系

离散作业_集合与关系

2015离散作业1

集合与关系

1.写出下列集合的表达式

(1)所有一元一次方程的解组成的集合;

(2)举例分别写出集合A ,B ,C ,使得A ∈B ,B ∈C ,且A ?C 。

2. 确定以下各式的值:

(1)Φ?{Φ} (2){Φ}?{Φ}

(3){Φ,{Φ}}-Φ (4) {Φ,{Φ}}-{Φ}

(5){Φ,{Φ}}-{{Φ}}

3. 求下列集合的幂集。

⑴ {{1,{2,3}}} (2){ Φ,{ Φ}} (3)P(P(Φ))

4. 分别写出下面三个文氏图中的阴影部分表示的公式。

① ② ③

5.判断下列各式哪个成立,若成立,请给出证明,否则举出反例:

(1)()()()B C A A B A C ?⊕=?⊕?

(2)()()()B C A A B A C ?⊕=?⊕?

6. 证明以下等式

(1) (A-B )-C=A-(B ?C)

(2) (A-B )-C= (A-C)-(B-C)

离散数学作业答案

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月19日前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值是 1 . 2.设P :他生病了,Q :他出差了.R :我同意他不参加学习. 则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为 (PQ)R . 3.含有三个命题变项P ,Q ,R 的命题公式PQ 的主析取范式是 (PQR) (PQR) . 4.设P(x):x 是人,Q(x):x 去上课,则命题“有人去上课.” 可符号化为 (x)(P(x) →Q(x)) . 5.设个体域D ={a, b},那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) A(b)) (B(a) B(b)) . 6.设个体域D ={1, 2, 3},A(x)为“x 大于3”,则谓词公式(x)A(x) 的真值为 . 7.谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 . 8.谓词命题公式(x)(P(x) Q(x) R(x ,y))中的约束变元为 X . 三、公式翻译题 1.请将语句“今天是天晴”翻译成命题公式. 1.解:设P :今天是天晴; 则 P . 2.请将语句“小王去旅游,小李也去旅游.”翻译成命题公式. 解:设P :小王去旅游,Q :小李去旅游, 则 PQ . 3.请将语句“如果明天天下雪,那么我就去滑雪”翻译成命题公式. 解:设P:明天天下雪 。 Q:我去滑雪 则 P Q . 4.请将语句“他去旅游,仅当他有时间.”翻译成命题公式. 7.解:设 P :他去旅游,Q :他有时间, 则 P Q . 5.请将语句 “有人不去工作”翻译成谓词公式. 11.解:设P(x):x 是人,Q(x):x 去工作,

应用离散数学-集合与关系

集合与关系《应用离散数学》 第3章 21世纪高等教育计算机规划教材

目录 3.1 集合及其运算 3.2 二元关系及其运算3.3 二元关系的性质与闭包3.4 等价关系与划分 3.5 偏序关系与拓扑排序3.6 函 数 3.7 集合的等势与基数3.8 多元关系及其应用

集合是现代数学中最重要的基本概念之一,数学概念的建立由于使用了集合而变得完善并且统一起来。集合论已成为现代各个数学分支的基础,同时还渗透到各个科学技术领域,成为不可缺少的数学工具和表达语言。对于计算机科学工作者来说,集合论也是必备的基础知识,它在开关理论、形式语言、编译原理等领域中有着广泛的应用。 本章首先介绍集合及其运算,然后介绍二元关系及其关系矩阵和关系图,二元关系的运算、二元关系的性质、二元关系的闭包,等价关系与划分、函数,最后介绍多元关系及其在数据库中的应用等。

3.1 集合及其运算 3.1.1 基本概念 集合是数学中最基本的概念之一,如同几何中的点、线、面等概念一样,是不能用其他概念精确定义的原始概念。集合是什么呢?直观地说,把一些东西汇集到一起组成一个整体就叫做集合,而这些东西就是这个集合的元素或叫成员。 例3.1 (1)一个班级里的全体学生构成一个集合。 (2)平面上的所有点构成一个集合。 (3)方程 的实数解构成一个集合。 (4)自然数的全体(包含0)构成一个集合,用N表示。 (5)整数的全体构成一个集合,用Z表示。 (6)有理数的全体构成一个集合,用Q表示。 (7)实数的全体构成一个集合,用R表示。

(8)复数的全体构成一个集合,用C表示。 (9)正整数集合Z+,正有理数集合Q+,正实数集合R+。(10)非零整数集合Z*,非零有理数集合Q*,非零实数集合R*。(11)所有n 阶(n≥2)实矩阵构成一个集合,用M n(R)表示,即

(完整版)离散数学作业答案一

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、 数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外) 安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1 .命题公式P (Q P)的真值是T或1 ______ . 2?设P:他生病了,Q:他出差了. R:我同意他不参加学习.则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为(P V Q)-R 3. ____________________________________________________________ 含有三个命题变项P,Q,R的命题公式P Q的主析取范式是__________________ _(P Q R) (P Q R)_ 4. 设P(x): x是人,Q(x): x去上课,则命题“有人去上课.” 可符号化为— x(P(x) Q(x))_ 5. 设个体域D = {a, b},那么谓词公式xA(x) yB(y)消去量词后的等值式为 (A(a) A(b)) (B(a) B(b))_ 6 .设个体域D = {1,2, 3},A(x)为“x大于3”,则谓词公式(x)A(x)的真值为F 或0 ________________ . 7.谓词命题公式(x)((A(x) B(x)) C(y))中的自由变元为 ________ . 8 .谓词命题公式(x)(P(x) Q(x) R(x,y))中的约束变元为x _______ . 三、公式翻译题 1 .请将语句“今天是天晴”翻译成命题公式

《集合间的基本关系》教学设计(精品)

集合间的基本关系 (一)教学目标; 1.知识与技能 (1)理解集合的包含和相等的关系. (2)了解使用Venn图表示集合及其关系. (3)掌握包含和相等的有关术语、符号,并会使用它们表达集合之间的关系. 2.过程与方法 (1)通过类比两个实数之间的大小关系,探究两个集合之间的关系. (2)通过实例分析,获知两个集合间的包含与相等关系,然后给出定义. (3)从自然语言,符号语言,图形语言三个方面理解包含关系及相关的概念. 3.情感、态度与价值观 应用类比思想,在探究两个集合的包含和相等关系的过程中,培养学习的辨证思想,提高学生用数学的思维方式去认识世界,尝试解决问题的能力. (二)教学重点与难点 重点:子集的概念;难点:元素与子集,即属于与包含之间的区别. (三)教学方法 在从实践到理论,从具体到抽象,从特殊到一般的原则下,一方面注意利用生活实例,引入集合的包含关系. 从而形成子集、真子集、相等集合等概念. 另一方面注意几何直观的应用,即Venn图形象直观地表示、理解集合的包含关系,子集、真子集、集合相等概念及有关性质. (四)教学过程

图表示为: =2}. }.

备选训练题 例1 能满足关系{a ,b }?{a ,b ,c ,d ,e }的集合的数目是( A ) A .8个 B .6个 C .4个 D .3个 【解析】由关系式知集合A 中必须含有元素a ,b ,且为{a ,b ,c ,d ,e }的子集,所以A 中元素就是在a ,b 元素基础上,把{c ,d ,e }的子集中元素加上即可,故A = {a ,b },A = {a , b , c },A = {a ,b , d },A = {a ,b , e },A = {a ,b ,c ,d },A = {a ,b ,c ,e },A = {a ,b ,d ,e },A = {a ,b ,c ,d ,e },共8个,故应选A. 例2 已知A = {0,1}且B = {x |x A ?},求B . 【解析】集合A 的子集共有4个,它们分别是:?,{0},{1},{0,1}. 由题意可知B = {?,{0},{1},{0,1}}. 例3 设集合A = {x – y ,x + y ,xy },B = {x 2 + y 2,x 2 – y 2,0},且A = B ,求实数x 和y 的值及集合A 、B . 【解析】∵A = B ,0∈B ,∴0∈A . 若x + y = 0或x – y = 0,则x 2 – y 2 = 0,这样集合B = {x 2 + y 2,0,0},根据集合元素的互异性知:x + y ≠0,x – y ≠0. ∴22 220 xy x y x y x y x y =?? -=-??+=+? (I ) 或22 220xy x y x y x y x y =?? -=+??+=-? (II ) 由(I )得:00x y =?? =?或01x y =??=?或1 0x y =??=? 由(II )得:00x y =?? =?或01x y =??=-?或1 0x y =??=? ∴当x = 0,y = 0时,x – y = 0,故舍去. 当x = 1,y = 0时,x – y = x + y = 1,故也舍去. ∴01x y =?? =?或0 1x y =??=-? , ∴A = B = {0,1,–1}. 例4 设A = {x | x 2 – 8x + 15 = 0},B = {x | ax – 1 = 0},若B A ?,求实数a 组成的集合,并写出它的所有非空真子集. 【解析】A = {3,5},∵B A ?,所以

离散数学期末试卷A卷及答案

《离散数学》试卷(A 卷) 一、 选择题(共5 小题,每题 3 分,共15 分) 1、设A={1,2,3},B={2,3,4,5},C={2,3},则C B A ⊕?)(为(C )。 A 、{1,2} B 、{2,3} C 、{1,4,5} D 、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A 、如果1+2=3,则4+5=9; B 、1+2=3当且仅当4+5≠9。 C 、如果1+2=3,则4+5≠9; D 、1+2=3仅当4+5≠9。 3、个体域为整数集合时,下列公式( C )不是命题。 A 、)*(y y x y x =?? B 、)4*(=??y x y x C 、)*(x y x x =? D 、)2*(=??y x y x 4、全域关系A E 不具有下列哪个性质( B )。 A 、自反性 B 、反自反性 C 、对称性 D 、传递性 5、函数612)(,:+-=→x x f R R f 是( D )。 A 、单射函数 B 、满射函数 C 、既不单射也不满射 D 、双射函数 二、填充题(共 5 小题,每题 3 分,共15 分) 1、设|A|=4,|P(B)|=32,|P(A ?B)|=128,则|A ?B|=??2???.

2、公式)(Q P Q ?∨∧的主合取范式为 。 3、对于公式))()((x Q x P x ∨?,其中)(x P :x=1, )(x Q :x=2,当论域为{0,1,2}时,其真值为???1???。 4、设A ={1,2,3,4},则A 上共有???15????个等价关系。 5、设A ={a ,b ,c },B={1,2},则|B A |= 8 。 三、判断题(对的填T ,错的填F ,共 10 小题,每题 1 分,共计10 分) 1、“这个语句是真的”是真命题。 ( F ) 2、“张刚和小强是同桌。”是复合命题。 ( F ) 3、))(()(r q q p p ∧?∧→?∨是矛盾式。 ( T ) 4、)(T S R T R S R ??????。 ( F ) 5、恒等关系具有自反性,对称性,反对称性,传递性。 ( T ) 6、若f 、g 分别是单射,则g f ?是单射。 ( T ) 7、若g f ?是满射,则g 是满射。 ( F ) 8、若A B ?,则)()(A P B P ?。 ( T ) 9、若R 具有自反性,则1-R 也具有自反性。 ( T ) 10、B A ∈并且B A ?不可以同时成立。 (F ) 四、计算题(共 3 小题,每题 10 分,共30 分) 1、调查260个大学生,获得如下数据:64人选修数学课程,94人选修计算机课程,58人选修商贸课程,28人同时选修数学课程和商贸课程,26人同时选修数学课程和计算机课程,22人同时选修计算机课程和商贸课程,14人同时选修三门课程。问 (1)三门课程都不选的学生有多少? (2)只选修计算机课程的学生有多少?

吉林大学离散数学课后习题答案

第二章命题逻辑 §2.2 主要解题方法 2.2.1 证明命题公式恒真或恒假 主要有如下方法: 方法一.真值表方法。即列出公式的真值表,若表中对应公式所在列的每一取值全为1,这说明该公式在它的所有解释下都是真,因此是恒真的;若表中对应公式所在列的每

一取值全为0,这说明该公式在它的所有解释下都为假,因此是恒假的。 真值表法比较烦琐,但只要认真仔细,不会出错。 例2.2.1 说明G= (P∧Q→R)∧(P→Q)→(P→R)是恒真、恒假还是可满足。 解:该公式的真值表如下: 表2.2.1 由于表2.2.1中对应公式G所在列的每一取值全为1,故

G恒真。 方法二.以基本等价式为基础,通过反复对一个公式的等价代换,使之最后转化为一个恒真式或恒假式,从而实现公式恒真或恒假的证明。 例2.2.2 说明G= ((P→R) ∨? R)→ (? (Q→P) ∧ P)是恒真、恒假还是可满足。 解:由(P→R) ∨? R=?P∨ R∨? R=1,以及 ? (Q→P) ∧ P= ?(?Q∨ P)∧ P = Q∧? P∧ P=0 知,((P→R) ∨? R)→ (? (Q→P) ∧ P)=0,故G恒假。 方法三.设命题公式G含n个原子,若求得G的主析取范式包含所有2n个极小项,则G是恒真的;若求得G的主合取范式包含所有2n个极大项,则G是恒假的。 方法四. 对任给要判定的命题公式G,设其中有原子P1,P2,…,P n,令P1取1值,求G的真值,或为1,或为0,或成为新公式G1且其中只有原子P2,…,P n,再令P1取0值,求G真值,如此继续,到最终只含0或1为止,若最终结果全为1,则公式G恒真,若最终结果全为0,则公式G

安徽大学期末试卷离散数学上卷及参考答案.doc

安徽大学20 09 — 20 10 学年第 1 学期 《离散数学(上)》考试试卷(A 卷) (时间120分钟) 院/系 专业 姓名 学号 题 号 一 二 三 四 五 总分 得 分 一、单选题(每小题2分,共20分) 1. 设A={a,b,c},A 上二元关系R={〈a,a 〉,〈b,b 〉,〈a,c 〉},则关系R 的对称闭包S(R)是( ) A.R ∪I A B.R C.R ∪{〈c,a 〉} D.R ∩I A 2. 设X={a,b,c},I x 是X 上恒等关系,要使I x ∪{〈a,b 〉,〈b,c 〉,〈c,a 〉,〈b,a 〉}∪R 为X 上的等 价关系,R 应取( ) A. {〈c,a 〉,〈a,c 〉} B.{〈c,b 〉,〈b,a 〉} C. {〈c,a 〉,〈b,a 〉} D.{〈a,c 〉,〈c,b 〉} 3. 下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 4. 设解释R 如下:论域D 为实数集,a=0, f(x,y)=x-y, A(x,y):x

慕课 离散数学 电子科技大学 课后习题十 答案

作业参考答案——10-特殊图 1.(a)(c)(d)是欧拉图,(a)(b)(c)(d)(e)可以一笔画,(a)(b)(c)(d)(e)(f)(g)是 哈密顿图。 2.根据给定条件建立一个无向图G=,其中: V={a,b,c,d,e,f,g} E={(u,v)|u,v∈V,且u和v有共同语言} 从而图G如下图所示。 a b c d e f g 将这7个人围圆桌排位,使得每个人都能与他两边的人交谈,就是在图G 中找哈密顿回路,经观察上图可得到两条可能的哈密顿回路,即两种方案:abdfgeca和acbdfgea。 3.证明(法一):根据已知条件,每个结点的度数均为n,则任何两个不相邻 的结点v i,v j的度数之和为2n,而图中总共有2n个结点,即deg(v i)+ deg(v j)?2n,满足哈密顿图的充分条件,从而图中存在一条哈密顿回路,当然,这就说明图G是连通图。 证明(法二):用反证法,假设G不是连通图,设H是G的一个连通分支,由于图G是简单图且每个结点的度数为n,则子图H与G-H中均至少有n+1个结点。所以G的结点数大于等于2n+2,这与G中结点数为2n矛盾。所以假设不成立,从而G是连通图。 4.将n位男士和n位女士分别用结点表示,若某位男士认识某位女士,则在 代表他们的结点之间连一条线,得到一个偶图G,假设它的互补结点子集V1、V2分别表示n位男士和n位女士,由题意可知V1中的每个结点度 1

数至少为2,而V2中的每个结点度数至多为2,从而它满足t条件t=1,因此存在从V1到V2的匹配,故可分配。 5.此平面图具有五个面,如下图所示。 a b c d e f g r1r2 r3 r4 r5 ?r1,边界为abca,D(r1)=3; ?r2,边界为acga,D(r2)=3; ?r3,边界为cegc,D(r3)=3; ?r4,边界为cdec,D(r4)=3; ?r5,边界为abcdefega,D(r5)=8;无限面 6.设该连通简单平面图的面数为r,由欧拉公式可得,6?12+r=2,所以 r=8,其8个面分别设为r1,r2,r3,r4,r5,r6,r7,r8。因是简单图,故每个面至少由3条边围成。只要有一个面是由多于3条边所围成的,那就有所有面的次数之和 8∑ i=1 D(r i)>3×8=24。但是,已知所有面的次数之和等于边数的两倍,即2×12=24。因此每个面只能由3条边围成。 2

1.1.2--集合间的基本关系教案

1.1.2 集合间的基本关系 教学目标分析: 知识目标: 1、理解集合之间包含与相等的含义,能识别给定集合的子集。 2、在具体情景中,了解空集的含义。 过程与方法:从类比两个实数之间的关系入手,联想两个集合之间的关系,从中学会观察、类比、概括和思维方法。 情感目标:通过直观感知、类比联想和抽象概括,让学生体会数学上的规定要讲逻辑顺序,培养学生有条理地思考的习惯和积极探索创新的意识。 重难点分析: 重点:理解子集、真子集、集合相等等。 难点:子集、空集、集合间的关系及应用。 互动探究: 一、课堂探究: 1、情境引入——类比引入 思考:实数有相等关系、大小关系,如55,57,53=<>,等等,类比实数之间的关系,可否拓展到集合之间的关系?任给两个集合,你能否发现每组的前后两个集合的相同元素或不同元素吗?这两个集合有什么关系? 注意:这里可关系两个数学思想,分别是特殊到一般的思想,类比思想 探究一、观察下面几个例子,你能发现两个集合之间的关系吗? (1){1,2,3},{1,2,3,4,5}A B ==; (2)设A 为新华中学高一(2)班全体女生组成的集合,B 为这个班全体学生组成的集合; (3)设{|}={|}C x x D x x =是两条边相等的三角形,是等腰三角形。 可以发现,在(1)中,集合A 中的任何一个元素都是集合B 的元素。这时,我们就说集合A 与集合B 有包含关系。(2)中集合A ,B 也有类似关系。 2、子集的概念:集合A 中任意一个元素都是集合B 的元素,记作B A ?或A B ?。图示如下符号语言:任意x A ∈,都有x B ∈。读作:A 包含于B ,或B 包含A.当集合A 不包含于集合B 时,记作:A B ? 注意:强调子集的记法和读法; 3、关于Venn 图:在数学中,我们经常用平面上封闭的曲线的内部代表集合,这种图称为Venn 图.这样,上述集合A 与B 的包含关系可以用右图表示 自然语言:集合A 是集合B 的子集

离散数学作业答案

第一章 1.假定A是ECNU二年级的学生集合,B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 2.试求: (1)P(φ) (2)P(P(φ)) (3)P(P(P(φ))) 3.在1~200的正整数中,能被3或5整除,但不能被15整除的正整数共有多少个? 能被5整除的有40个, 能被15整除的有13个, ∴能被3或5整除,但不能被15整除的正整数共有 66-13+40-13=80个。 第三章 1.下列语句是命题吗? (1)2是正数吗? (2)x2+x+1=0。 (3)我要上学。 (4)明年2月1日下雨。 (5)如果股票涨了,那么我就赚钱。 2.请用自然语言表达命题(p?→r)∨(q?→r),其中p、q、r为如下命题: p:你得流感了 q:你错过了最后的考试

3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。 4.给出p→(q→s),q,p∨?r?r→s的形式证明。 第四章 1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语,其中C(x)表示x有电脑,F(x,y) 表示x和y是同 班同学,个体域是学校全体学生的集合。 解: 学校的全体学生要么自己有电脑,要么其同班同学有电脑。 2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。 解: ①?xR(x) 前提引入 ②R(e) ①US规则 ③?x(Q(x)→?R(x)) 前提引入 ④Q(e) →?R(e) ③US规则 ⑤?Q (e) ②④析取三段论 ⑥?x(P(x)∨Q(x)) 前提引入 ⑦P(e) ∨Q(e) ⑥US规则 ⑧P(e) ⑤⑦析取三段论 ⑨?x (P(x)) ⑧EG规则 第五章

集合间的基本关系试题(含答案)

一、选择题 1.对于集合A ,B ,“A ?B ”不成立的含义是( ) A . B 是A 的子集 B .A 中的元素都不是B 的元素 C .A 中至少有一个元素不属于B D .B 中至少有一个元素不属于A [答案] C [解析] “A ?B ”成立的含义是集合A 中的任何一个元素都是B 的元素.不成立的含义是A 中至少有一个元素不属于B ,故选C. 2.集合M ={(x ,y )|x +y <0,xy >0},P ={(x ,y )|x <0,y <0}那么( ) A .P M B .M P C .M =P D .M P [答案] C [解析] 由xy >0知x 与y 同号,又x +y <0 ∴x 与y 同为负数 ∴??? x +y <0xy >0等价于????? x <0y <0∴M =P . 3.设集合A ={x |x 2=1},B ={x |x 是不大于3的自然数},A ?C ,B ?C ,则集合C 中元素最少有( ) A .2个 B .4个 C .5个 D .6个 [答案] C [解析] A ={-1,1},B ={0,1,2,3}, ∵A ?C ,B ?C , ∴集合C 中必含有A 与B 的所有元素-1,0,1,2,3,故C 中至少有5个元素. 4.若集合A ={1,3,x },B ={x 2,1}且B ?A ,则满足条件的实数x 的个数是 ( ) A .1 B .2 C .3 D .4 [答案] C

[解析] ∵B ?A ,∴x 2∈A ,又x 2≠1 ∴x 2=3或x 2=x ,∴x =±3或x =0.故选C. 5.已知集合M ={x |y 2=2x ,y ∈R }和集合P ={(x ,y )|y 2=2x ,y ∈R },则两个集合间的关系是( ) A .M P B .P M C .M =P D .M 、P 互不包含 [答案] D [解析] 由于两集合代表元素不同,因此M 与P 互不包含,故选D. 6.集合B ={a ,b ,c },C ={a ,b ,d };集合A 满足A ?B ,A ?C .则满足条件的集合A 的个数是( ) A .8 B .2 C .4 D .1 [答案] C [解析] ∵A ?B ,A ?C ,∴集合A 中的元素只能由a 或b 构成.∴这样的集合共有22=4个. 即:A =?,或A ={a },或A ={b }或A ={a ,b }. 7.设集合M ={x |x =k 2+14,k ∈Z },N ={x |x =k 4+12,k ∈Z },则( ) A .M =N B .M N C .M N D .M 与N 的关系不确定 [答案] B [解析] 解法1:用列举法,令k =-2,-1,0,1,2…可得 M ={…-34,-14,14,34,54…}, N ={…0,14,12,34,1…}, ∴M N ,故选B. 解法2:集合M 的元素为:x =k 2+14=2k +14(k ∈Z ),集合N 的元素为:x =k 4 +12=k +24(k ∈Z ),而2k +1为奇数,k +2为整数,∴M N ,故选B. [点评] 本题解法从分式的结构出发,运用整数的性质方便地获解.注意若

国开放大学离散数学本离散数学作业答案

国开放大学离散数学本离 散数学作业答案 The pony was revised in January 2021

离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档 3. 自备答题纸张,将答题过程手工书写,并拍照上传. 一、填空题

1.设集合{1,2,3},{1,2} ==,则P(A)-P(B )= {{1,2},{2,3},{1,3}, A B {1,2,3}} ,A B= {< 1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3, 2> } . 2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为 1024 . 3.设集合A={0, 1, 2, 3},B={2, 3, 4, 5},R是A到B的二元关系, 则R的有序对集合为 {< 2,2>,<2,3>,<>,<> } .4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系 R=} y x y x∈ ∈ < > = A , , 2 , y {B x 那么R-1= {< 6,3>,<8,4> } . 5.设集合A={a, b, c, d},A上的二元关系R={, , , },则R具有的性质是反自反性. 6.设集合A={a, b, c, d},A上的二元关系R={, , , },若在R中再增加两个元素 , ,则新得到的关系就具有对称性. 7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有2 个.

1.1.2集合间的基本关系练习题

1.1.2集合间的基本关系 一、选择题 1.对于集合A ,B ,“A ?B ”不成立的含义是( ) A . B 是A 的子集 B .A 中的元素都不是B 的元素 C .A 中至少有一个元素不属于B D .B 中至少有一个元素不属于A [答案] C [解析] “A ?B ”成立的含义是集合A 中的任何一个元素都是B 的元素.不成立的含义是A 中至少有一个元素不属于B ,故选C. 2.集合M ={(x ,y )|x +y <0,xy >0},P ={(x ,y )|x <0,y <0}那么( ) A .P M B .M P C .M =P D .M P [答案] C [解析] 由xy >0知x 与y 同号,又x +y <0 ∴x 与y 同为负数 ∴??? x +y <0 xy >0等价于??? x <0 y <0∴M =P . 3.设集合A ={x |x 2=1},B ={x |x 是不大于3的自然数},A ?C ,B ?C ,则集合C 中元素最少有( ) A .2个 B .4个 C .5个 D .6个 [答案] C [解析] A ={-1,1},B ={0,1,2,3}, ∵A ?C ,B ?C , ∴集合C 中必含有A 与B 的所有元素-1,0,1,2,3,故C 中至少有5个元素. 4.若集合A ={1,3,x },B ={x 2,1}且B ?A ,则满足条件的实数x 的个数是( ) A .1 B .2 C .3 D .4 [答案] C [解析] ∵B ?A ,∴x 2∈A ,又x 2≠1 ∴x 2=3或x 2=x ,∴x =±3或x =0.故选C. 5.已知集合M ={x |y 2=2x ,y ∈R }和集合P ={(x ,y )|y 2=2x ,y ∈R },则两个集合间的

大学《离散数学》期末考试试卷及答案-(1)

安徽大学2006-2007学年第1学期 《离散数学》期末考试试卷(A卷) (时间120分钟) 开课院(系、部)姓名学号. 一、选择题(每小题2分,共20分)1.下列语句中,哪个是真命题()A、 4 2= + x; B、我们要努力学习; C、如果ab为奇数,那么a是奇数,或b是偶数; D、如果时间流逝不止,你就可以长生不老。 2.下列命题公式中,永真式的是() A、P Q P→ →) (; B、P P Q∧ → ?) (; C、Q P P? ? ∧) (; D、) (Q P P∨ →。3.在谓词逻辑中,令) (x F表示x是火车;) (y G表示y是汽车;) , (y x L表示x比y快。 命题“并不是所有的火车比所有的汽车快”的符号表示中哪些是正确的()

I.)),()()((y x L y G x F y x →∧??? II.)),()()((y x L y G x F y x ?∧∧?? III. )),()()((y x L y G x F y x ?→∧?? A 、仅I ; B 、仅III ; C 、I 和II ; D 、都不对。 4.下列结论正确的是:( ) A 、若C A B A =,则 C B =; B 、若B A B A ?,则B A =; C 、若C A B A =,则C B =; D 、若B A ?且D C ?,则D B C A ?。 5.设φ=1A ,}{2φ=A ,})({3φρ=A ,)(4φρ=A ,以下命题为假的是( ) A 、42A A ∈; B 、31A A ?; C 、24A A ?; D 、34A A ∈。 6.设R 是集合},,,{d c b a A =上的二元关系, },,,,,,,,,,,{><><><><><><=b d d b a c c a a d d a R 。下列哪些命题为真( ) I.R R ?是对称的 II. R R ?是自反的 III. R R ?不是传递的 A 、仅I ; B 、仅II ; C 、I 和II ; D 、全真。

北京大学2017秋课件作业【离散数学】及答案

2017秋课件作业 第一部分集合论 第一章集合的基本概念和运算 1-1设集合A={{2,3,4},5,1},下面命题为真是(选择题)[A] A.1∈A;B.2∈A;C.3∈A;D.{3,2,1}?A。 1-2A,B,C为任意集合,则他们的共同子集是(选择题)[D] A.C;B.A;C.B;D.?。 1-3设S={N,Z,Q,R},判断下列命题是否正确(是非题) (1)N?Q,Q∈S,则N?S,[错](2)-1∈Z,Z∈S,则-1∈S。[错] 1-4设集合B={4,3}∩?,C={4,3}∩{?},D={3,4,?},E={x│x∈R并且x2-7x+12=0},F={4,?,3,3},试问:集合B与那个集合之间可用等号表示(选择题)[A] A.C; B.D; C.E; D. F. 1-5用列元法表示下列集合:A={x│x∈N且3-x〈3}(选择题)[D] A.N; B.Z; C.Q; D.Z+ 1-6为何说集合的确定具有任意性?(简答题) 答:按研究的问题来确定集合的元素。我们所要研究的问题当然是随意的呗。之所以,集合的定义(就是集合成分的确定)当然带有任意性哪。 第二章二元关系 2-1设A={1,2,3},A上的关系R={〈1,2〉,〈2,1〉}∪IA, 试求:(综合题) (1)domR=?;(2)ranR=?;(3)R的性质。 (4)商集A/R=?(5)A的划分∏=?(6)合成运算(R。R)=? 答:R={<1,2>,<1,3>,<2,3>,<1,1>,<2,2>,<3,3>}; (1)DomR={R中所有有序对的x}={3,2,1}; (2)RanR={R中所有有序对的y}={2,1,3}; (3)R的性质:自反,反对称,传递性质.这时,R不是等价关系。 (4)商集A/R={{1,2,3},{2,3},{3}}。由于R不是等价关系,所以,等价类之间出现交集。这是不允许的。请看下面的划分问题。 (5)A的划分∏={{1,2,3},{2,3},{3}};也由于R不是等价关系,造成划分的荒谬结果:出现交集。试问:让“3”即参加第一组,又参加第二组,她该如何分配呢!!! 所以,关系R必须是等价关系。至于作业中,此两题应说:因为R不是等价关系,此题无解。 2-2设R是正整数集合上的关系,由方程x+3y=12决定,即 R={〈x,y〉│x,y∈Z+且x+3y=12}, 试给出dom(R。R)。(选择题)[B] A.3; B.{3}; C.〈3,3〉; D.{〈3,3〉}。

集合间的基本关系练习题

集合间的基本关系 姓名:__ __________ 一、 选择题 1.集合}{Z x x x A ∈<≤=且30的真子集 的个数为 ( ) A.5 B.6 C.7 D.8 2.已知集合}{{x B x x A =<<-=,21 }1 0< B. B A ? C. A B D. B A 3.已知}13,2,1{2--=a a M ,}3,1{=N ,若a M N M 则且,3?∈的取值为 ( ) A.1 B.4 C.-1或-3 D.-4或1 4.已知集合???∈???==Z k k x x A ,3, = B ? ? ?∈???=Z k k x x ,6,则 ( ) A. A B B. B A C.B A = D. A 与B 关系不确定 5.满足M a ?} {的集合},,,{d c b a M 共 有 ( ) A.6个 B.7个 C.8个 D.15个 6. 已 知 集 {}} {a x x B x x A <=<<=,21,满足 A B ,则 ( ) A.2≥a B. 1≤a C.1≥a D. 2≤a 二、 填空题 1.集合A 中有m 个元素,若在A 中增加一个元素,则它的子集增加的个数为____ 2.设} 1,1{},,3,1{2+-==a a B a A 若 B A ,则a 的取值为__ __________. 3.已知集合{ }1 2==x x P ,集合{x Q = }1=ax ,若P Q ?,则a 的取值______ . 4 设 {}= ==∈B x y y x A R y x ,),(,,? ??=???1),(x y y x , 则B A 间的关系为____ 5.已知集合 }{ {x B x x x A =>-<=,51或}4 +<≤a x a ,若 B A ,则实数a 的 取值范围是____________ 三、 解答题 1. 设 集合}{{ ax x x B x x A -==-=2 ,01} 02=-,若B A ?,求a 的值. 2.若集合{ }==-+=N x x x M ,062 }{0))(2(=--a x x x ,且N M ?,求实数 a 的值.

离散数学期末试卷(A)

离散数学期末试卷(A) XXXX大学XX学院2007 ~2008学年第一学期《离散数学》期末试卷年级专业题号得分适用年级专业:2006级软件工程专业试卷说明:闭卷考试,考试时间120分钟一、单项选择题1.下列语句中只有不是命题。C A.今年元旦会下雪。B.1+1=10。C.嫦娥一号太棒了!D.嫦娥奔月的神话已成为现实。2.p?q 的主合取范式是。 B A.(p?q)?(p??q)B.(p??q)?(?p?q) C.(p?q)?(?p??q)D.(p?q)?(?p?q) 3.与p? q等值的命题公式是。D A.?p?q B.p??q C.p??q D.?p?q 4.在一阶逻辑中使用的量词只有个。B A.1B.2 C.3D.4 5.??xA(x)?。C A.??xA(x) B.?x?A(x) C.?x?A(x)

D.?xA(x) 6.若|A|=4,则|P(A)|=。 C A.4B.8C.16 D.64 7.设A、B、C为任意集合,集合的对称差运算不具有的性质是。 D A.A?B = B?A B.(A?B)?C = B?(A?C) 班级学号一二三姓名____________ 四总分C.A?A = ?D.A?A = A 8.二元关系是。B A.两个集合的笛卡儿积B.序偶的集合C.映射的集合D.以上都不是9.下面关于函数的叙述中正确的是。D A.函数一定是满射B.函数一定是单射C.函数不是满射就单射D.函数是特殊的关系10.半群中的二元运算一定满足=。B A.交换律B.结合律C.分配律D.幂等律11.环中有个二元运算。 B A.一B.二C.三D.四12.群与独异点的区别是。 C A.满足交换律B.满足结

元素与集合之间的基本关系

第一课元素与集合之间的关系 、考点 1、 集合、元素 某些指定的对象集在一起就成为一个集合(常用大写字母表示),其中每一个对 象叫做元素(常用小写字母表示)。 元素三要素:确定性、互异性、无序性。 2、 集合与元素之间的关系 (1) 如果a 是集合A 的元素,就说a 属于A ,记做a A 。 (2) 如果a 不是集合A 的元素,就说a 不属于A ,记做a A 。 3、 集合的表示法:列举法、描述法 4、 集合的分类:空集、有限集、 5、 常用数集 实数集:R 有理数 集: 整数集:Z 自然数集: 正整数集: 6集合与集合之间的关系 7、集合之间的运算 、典型例题 o 无限集 A 、( 0,2 ) B 、[0,2] C {0,2} D 、 {0,1,2} 2、设 P = {1,2,3,4} , Q= {4,5,6,7,8}, 定义 P*Q = {(a , b)|a € 中兀素的个数为( ) A. 4 B .5 C 19 D .20 3、已知集合A={ (x , y ) |x , y 为实数, 且x 2 y 2 1} , B={(: y=x},则 A B 的兀素个数为() A 、0 B 、1 C 、 2 D 、3 4、设集合A x x-a 1, x R , B x x -b 2, x R , 必满足( ) |x , y 为实数,且 B ,则实数a , b a-b a-b 5、已知集合A Rx 2 ,集合 B x R x -m x-2 0 ,且 A B -1, n ,则m 1 已知集合 A={x||x| < 2, x R}, 3 A B P , b € Q a 工 b},贝U P*Q x , y ) 若A a b a b 3 B={x| 、、x w 4, x Z},则 A B=()

离散数学期末试卷

1 / 6 北京工业大学经管学院期末试卷 《离散数学》(A ) 学号 姓名: 成绩 一、单项选择题(每题2分,共18分) 1.令P :今天下雪了,Q :路滑,则命题“虽然今天下雪了,但是路不. 滑”可符号化为( D ) A .P→Q B .P ∨Q C .P ∧Q D .P ∧Q p→q ,蕴涵式,表示假设、条件、“如果,就”。 “→”与此题无关 2. 关于命题变元P 和Q 的极大项M 1表示( C )。 书P1520,此题换作p 、q 更容易理解 A.┐P ∧Q B.┐P ∨Q p ∨┐q 01 1 M 1 ∨┐Q ∧┐Q 3.设R (x ):x 是实数;S ():x 小于y 。用谓词表达下述命题:不存在最小的实数。其中错误的表达式是:( D ) 4.在论域{}中与公式(x ?)A (x )等价的不含存在量词的公式是( B ) A.)b (A )a (A ∧ B. )b (A )a (A ∨ C. )b (A )a (A → D. )a (A )b (A → 5.下列命题公式为重言式的是( C ) A .Q→(P ∧Q ) B .P→(P ∧Q ) C .(P ∧Q )→P D .( P ∨Q )→Q 牢记→真假条件,作为选择题可直接代入0、1,使选项出现1→0,排除。熟练的可直接看出C 不存在1→0的情况 6. 设{1,2,3},{},下列二元关系R 为A 到B 的函数的是( A ) A. {<1>,<2>,<3>} B. {<1>,<2>} C. {<1>,<1>,<2>,<3>} D. {<1>,<2>,<3>,<1>}

2 / 6 7.偏序关系具有性质( D ) 背 A.自反、对称、传递 B.自反、反对称 C.反自反、对称、传递 D.自反、反对称、传递 8.设R 为实数集合,映射:,R R σ→2 ()21,x x x σ=-+-则σ 是( D ). (A) 单射而非满射 (B) 满射而非单射 (C) 双射 (D) 既不是单射也不是满射. 书P96.设函数f :A→B (1)若,则f 是满射的【即值域为B 的全集,在本题中为R ,该二次函数有最高点,不满足】 (2)若对于任何的x 12∈A , x 1≠x 2,都有f(x 1)≠f(x 2),则称f 是单射的【即真正一一对应,甚至不存在一个y 对应多个x 。显然,本题为二次函数,不满足】 (3)若f 既是满射的,又是单射的,则称f 是双射的【本题中两个都不满足,既不是单射也不是满射】 二、填空题(每空2分,共22分) 1.设Q 为有理数集,笛卡尔集×Q ,*是S 上的二元运算,?,∈S, *=<, >, 则*运算的幺元是<1,0>。?∈S, 若a≠0, 则的逆元是<1>。书P123定义 2.在个体域D 中,公式)x (xG ?的真值为假当且仅当某个G(x)的真值为假,公式)x (xG ?的真值为假,当且仅当所有G(x)的真值都为假。 3.给定个体域为整数域,若F (x ):表示x 是偶数,G (x ):表示x 是奇数;那么,)x (G )x ()x (F )x (?∧?是一个 永真式 ;而))x (G )x (F )(x (∧?是一个 永假式 。 4.设{}{}===)R (r ,c ,b ,b ,a R A ,c ,b ,a A 则上的二元关系  {<>,<>,<>,<>,<>,<>} ; s(R)= {<>,<>,<>,<>} 。 书P89、P85. 自反闭包:r(R) = R U R 0 ={<>,<>} U {<>,<>,<>,<>} ={<>,<>,<>,<>,<>,<>} 对称闭包:s(R) = R U R -1 = {<>,<>} U {<>,<>} = {<>,<>,<>,<>} 传递闭包:t(R) = 2 3U…… 5. 设{1,2,3}{},则从X 到Y 的不同的函数共有8个.

相关主题
相关文档 最新文档