电大离散数学作业3答案(集合论部分)

第二部分集合、矩阵、关系和函数集合论是处理集合，函数和关系的数学理论。

集合包括最基本的数学概念，例如集合，元素和成员关系。

在大多数现代数学公式中，集合论提供了一种描述数学对象的语言。

集合可用来表示数及其运算，还可表示和处理非数值计算，如数据间关系的描述等。

集合论，逻辑和一阶逻辑构成了数学公理化的基础。

同时，函数和关系是基于集合的映射，它们是满足某些属性的特殊集合。

接下来，我们将在两个单独的章节中介绍它们。

集和矩阵将在第3章中介绍，而关系和函数将在第4章中介绍。

第三章集合和矩阵3.1 集合3.1.1 集合概念集合没有确定的概念。

一般地，我们把研究的对象统称为元素；把一些元素组成的总体叫做集合，也简称集。

通常用大写英文字母表示集合。

例如，N代表是自然数集合，Z代表是整数集合，R代表是实数集合。

用小写英文字母表示集合内元素。

若元素a是集合A的一个元素，则表示为a A∈，读作元素a属于集合A；若元素a不是集合A的一个元素，则表示为a A∉，读作a不属于集合A。

集合分为有限集合和无限集合两种，下面给出定义。

表示集合方法有列举法和描述法两种方式，下面分别介绍。

1. 列举法当集合是有限集合时，可以列出集合的所有元素，用逗号隔开各元素，并用花括号把所有元素括起来。

这种表述方式为列举法。

例如：S1={a, b, c, d, e, f}，S2={a, b, b, c, d, e, f}，S3={ d, e, a, b, c, f}上述三个集合S1、S2和S3是相同集合，尽管有重复元素。

且集合元素之间没有次序关系。

一个集合可以作为另个集合的元素。

例如，S1={a, b,{ c, d, e, f }}集合S1包含元素a, b和{ c, d, e, f }。

因为{ c, d, e, f }是集合S1中的元素，故可记为：{}∈。

,,,c d e f A以上给出的集合实例都是有限集合。

当集合是无限集合时，无法列出集合的所有元素，可先列出一部分元素，若剩余元素与已给出元素存在一定规律，那剩余元素的一般形式很明显可用省略号表示。

离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年11月7日前完成并上交任课教师（不收电子稿）。

并在03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。

一、填空题1．设集合{1,2,3},{1,2}==，则P(A)-P(B )= {{3}，{1,3}，{2,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⋂x∈>y且=且∈<{B,,xAyAyBx}则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}yyx∈=<>∈x,,x,2{ByA那么R－1＝{<6,3>,<8,4>}5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是没有任何性质．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素{<c,b>,<d,c>}，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A，y∈A, x+y =10}，则R的自反闭包为{<1,1>,<2,2>} ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1,1>,<2,2>,<3,3> 等元素．10．设集合A={1, 2}，B={a, b}，那么集合A到B的双射函数是{<1, a >, <2, b >}或{<1, b >, <2, a >} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则(1) R是自反的关系；(2) R是对称的关系．（1）错误。

电大离散数学作业答案3-7合集离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次.内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习.基本上是按照考试的题型（除单项选择题外）安排练习题目.目的是通过综合性书面作业.使同学自己检验学习成果.找出掌握的薄弱知识点.重点复习.争取尽快掌握。

本次形考书面作业是第一次作业.大家要认真及时地完成集合论部分的综合练习作业。

一、填空题1．设集合{1,2,3},{1,2}A B==.则P(A)-P(B )={{3}.{1,3}.{2,3}.{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的二元关系.},,{BAyxByAxyxR⋂∈∈∈><=且且则R的有序对集合为 {<2, 2>.<2, 3>.<3, 2>}.<3,3> ．4．设集合A={1, 2, 3, 4 }.B={6, 8, 12}. A到B的二元关系R＝},,2,{ByAxxyyx∈∈=><那么R－1＝ {<6,3>,<8,4>}5．设集合A=｛a, b, c, d｝.A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}.则R具有的性质是没有任何性质．6．设集合A=｛a, b, c, d｝.A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}.若在R中再增加两个元素{<c,b>,<d,c>} .则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系.则R1∪R2.R1∩R2.R1-R2中自反关系有 2个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A.y∈A, x+y =10}.则R的自反闭包为 {<1,1>,<2,2>} ．9．设R是集合A上的等价关系.且1 , 2 , 3是A中的元素.则R中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设A={1.2}.B={a.b}.C={3.4.5}.从A到B的函数f ={<1, a>, <2, b>}.从B 到C 的函数g ={< a .4>, < b .3>}.则Ran(g ︒ f )= {3,4} ．二、判断说明题（判断下列各题.并说明理由．）1．若集合A = {1.2.3}上的二元关系R={<1, 1>.<2, 2>.<1, 2>}.则(1) R 是自反的关系； (2) R 是对称的关系．（1） 错误。

离散数学形考任务3集合论部分概念及性质本文档将介绍离散数学形考任务3中集合论部分的概念及性质。

以下是相关内容：集合的定义集合是由一些确定的、互不相同的元素组成的整体。

集合中的元素可以是任何事物，如数字、字母、符号等。

一般使用大写字母表示集合，元素用小写字母表示，并用大括号{}将元素括起来。

集合的性质1. 互异性：集合中的元素是互不相同的，即集合中的每个元素只出现一次。

2. 无序性：集合中的元素没有先后之分，元素的排列顺序不影响集合本身。

3. 确定性：一个元素要么属于集合，要么不属于集合，不存在中间状态。

4. 外延性：两个集合中的元素完全相同，则这两个集合相等。

5. 空集：不包含任何元素的集合称为空集，用符号{}或∅表示。

集合的运算1. 并集：将两个集合中的所有元素合并在一起，形成一个新的集合。

用符号∪表示。

例如，A∪B表示集合A和集合B的并集。

2. 交集：两个集合中共同拥有的元素组成的集合。

用符号∩表示。

例如，A∩B表示集合A和集合B的交集。

3. 差集：从一个集合中排除掉与另一个集合中相同的元素，得到的新集合。

用符号-表示。

例如，A-B表示集合A和集合B的差集。

4. 补集：相对于全集U，集合A在全集U中未包含的元素组成的集合。

用符号A'表示。

例如，A'表示集合A的补集。

应用举例1. 假设有两个集合A = {1, 2, 3}和B = {2, 3, 4}，则A∪B = {1, 2, 3, 4}，A∩B = {2, 3}，A-B = {1}。

2. 如果全集U是整数集，A = {x | x > 0}表示大于0的整数集合，补集A' = {x | x ≤ 0}。

以上是离散数学形考任务3集合论部分的概念及性质。

希望本文档能对您有所帮助！。

第一章集合论基础1.设S = {2，a，{3}，4}，R ={{a}，3，4，1}，指出下面的写法哪些是对的，哪些是错的？{a}∈S,{a}∈R,{a,4,{3}}⊆S,{{a},1,3,4}⊂R,R=S,{a}⊆S,{a}⊆R,φ⊆R,φ⊆{{a}}⊆R⊆E,{φ}⊆S,φ∈R,φ⊆{{3},4}。

解：{a}∈S ，{a}∈R ，{a，4，{3}} ⊆ S ，{{a}，1，3，4 } ⊂ R ，R = S ，{a}⊆S ，{a}⊆ R ，φ⊆ R ，φ⊆ {{a}} ⊆ R ⊆ E ，{φ} ⊆ S ，φ∈R ，φ⊆ {{3}，4 } 2写出下面集合的幂集合{a，{b}}，{1，φ}，{X，Y，Z}解：设A={a，{b}}，则ρ(A)={ φ，{a}，{{b}}，{a，{b}}}；设B={1，φ}，则ρ(B)= { φ，{1}，{φ}，{1，φ}}；设C={X，Y，Z}，则ρ(C)= { φ，{X}，{Y}，{Z}，{X，Y }，{X，Z }，{ Y，Z }，{X，Y，Z}}；3对任意集合A，B，证明：(1)A⊆B当且仅当ρ(A)⊆ρ(B)；(2)ρ(A)⋃ρ(B)⊆ρ(A⋃B)；(3)ρ(A)⋂ρ(B)=ρ(A⋂B)；(4)ρ(A-B) ⊆(ρ(A)-ρ(B)) ⋃{φ}。

举例说明：ρ(A)∪ρ(B)≠ρ( A∪B)证明：(1)证明：必要性，任取x∈ρ(A)，则x⊆A。

由于A⊆B，故x⊆B，从而x∈ρ(B)，于是ρ(A)⊆ρ(B)。

充分性，任取x∈A，知{x}⊆A，于是有{x}∈ρ(A)。

由于ρ(A)⊆ρ(B)，故{x}∈ρ(B)，由此知x∈B，也就是A⊆B。

（2）证明：任取X∈ρ(A)∪ρ(B)，则X∈ρ(A)或X∈ρ(B)∴X⊆A或X⊆B∴X⊆(A∪B)∴X∈ρ(A∪B)所以ρ(A)∪ρ(B) ⊆ρ( A∪B)（3）证明：先证ρ(A)∩ρ(B) ⊆ρ( A∩B)任取X∈ρ(A)∩ρ(B)，则X∈ρ(A)且X∈ρ(B)∴X⊆A且X⊆B∴X⊆ A∩B∴X∈ρ( A∩B)所以ρ(A)∩ρ(B) ⊆ρ( A∩B)再证ρ( A∩B) ⊆ρ(A)∩ρ(B)任取Y∈ρ(A∩B)，则Y⊆ A∩B∴Y⊆A且Y⊆B∴Y∈ρ(A)且Y∈ρ(B)∴Y∈ρ(A)∩ρ(B)所以ρ( A∩B) ⊆ρ(A)∩ρ(B)故ρ(A)∩ρ(B) = ρ( A∩B)得证。

精选离散数学作业3离散数学集合论部分形成性考核书面作业一、填空题1．设集合{1,2,3},{1,2}A B ==，则P (A )-P (B )= {{1,2},{2,3},{1,3},{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 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的有序对集合为 {<2,2>,<2,3>,<3,2>,<3,3>} ．4．设集合A ={1, 2, 3, 4 }，B ={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=><那么R －1＝ {<6,3>,<8,4>}5．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , b >, <b , a >, <b , c >, <c , d >}，则R 具有的性质是 反自反性 ．6．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , a >, <b , b >, <b , c >, <c ,d >}，若在R 中再增加两个元素 <c, b>, <d, c> ，则新得到的关系就具有对称性．7．如果R 1和R 2是A 上的自反关系，则R 1∪R 2，R 1∩R 2，R 1-R 2中自反关系有 2 个．8．设A ={1, 2}上的二元关系为R ={<x , y >|x A ，y A , x +y =10}，则R 的自反闭包为 {<1,1>,<2,2>} ．9．设R 是集合A 上的等价关系，且1 , 2 , 3是A 中的元素，则R 中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设集合A ={1, 2}，B ={a , b }，那么集合A 到B 的双射函数是姓 名： 学 号： 得 分： 教师签名：{<1,a>,<2,b>}或{<1,b>,<2,a>} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．解：(1) 结论不成立．因为关系R 要成为自反的，其中缺少元素<3, 3>． (2) 结论不成立．因为关系R 中缺少元素<2, 1>．2．如果R 1和R 2是A 上的自反关系，判断结论：“R -11、R 1∪R 2、R 1∩R 2是自反的” 是否成立？并说明理由． 解：结论成立．因为R 1和R 2是A 上的自反关系，即I A R 1，I A R 2． 由逆关系定义和I A R 1，得I A R 1-1； 由I A R 1，I A R 2，得I A R 1∪R 2，I AR 1R 2．所以，R 1-1、R 1∪R 2、R 1R 2是自反的．3．若偏序集<A ，R >的哈斯图如图一所示，则集合A 的最大元为a ，最小元不存在．解：错误，按照定义，图中不存在最大元和最小元。

国家开放大学电大本科《离散数学》网络课形考任务3作业及答案屐任务3 g选择题题目1 命题公式T。

的主合取范式是()、选择一项：• A、1 PVO^ B、(PVp)A(PVn p)A(i O D n p/\O 题目2 设P：我将去打球，Q：我有时间、命题“我将去打球，仅当我有时间时”符号化为()、选择一项： A、1 PV-1 Q B、 0 —P • C Pt* D、 P — Q 题目3 命题公式 ~ 的主析取范式是()、选择一项： A、 n PVO B pAq C、 PV-i O Di B(x))B (Vx)(、4(x)AB(x))C n (3xX、4(、v)A5(x))D i (Vx)(“Dz 题目6 前提条件FT“1 Q，P的有效结论是()、选择一项： A、 Q B、i P 题目7 命题公式(PVQ)-R的析取范式是()、选择一项： A、 (PVQ)VR B、1 PAn Q)VR 题目8 下列等价公式成立的为()、选择一项： B、“v(PaQ)OQ C、 Qt(PvQ)5Q 人(PvQ)D、 i P人i 题目9 下列等价公式成立的为()、选择一项：A、“八 B、 C、 iQtFQP—Q 下列公式中()为永真式、选择一项： A、i AA-i B —AVB C、B(x)前提引入⑵ A(y)-B(y)US (1)选择一项：对错题目14 含有三个命题变项P，Q，R的命题公式PAQ的主析取范式(PAQAR)V(PAQAnR)、()选择一项：对错题目15 命题公式P-(QVP)的真值是T、() 选择一项：对题目16 命题公式“iPAP的真值是T、()选择一项：对错题目17 谓词公式1 (Vx)P(x)U»Gx)iP(x)成立、()选择一项：对错题目18 命题公式1 (P~Q)的主析取范式是PV-iQ、()选择一项：对错题目19 设个体域D={a, b},则谓词公式(Vx)(A(x)AB(x))消去量词后的等值式为(A(a)/\B(a))/\(A(b)/\B(b))、()选择一项：对错题目20 设个体域D={a, b},那么谓词公式Ox)A(x)V(Vy)B(y)消去量词后的等值式为A(a)VB(b)、() 选择一项：对错。

电大离散数学作业答案3-7合集离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年11月7日前完成并上交任课教师（不收电子稿）。

并在03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。

一、填空题1．设集合{1,2,3},{1,2}A B ==，则P(A)-P(B )= {{3}，{1,3}，{2,3}，{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 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且 则R 的有序对集合为 {<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=>< 那么R －1＝ {<6,3>,<8,4>}5．设集合A=｛a, b, c, d ｝，A 上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R 具有的性质是 没有任何性质 ．6．设集合A=｛a, b, c, d ｝，A 上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R 中再增加两个元素 {<c,b>,<d,c>} ，则新得到的关系就具有对称性．7．如果R 1和R 2是A 上的自反关系，则R 1∪R 2，R 1∩R 2，R 1-R 2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x ∈A ，y ∈A, x+y =10}，则R 的自反闭包为 {<1,1>,<2,2>} ．9．设R 是集合A 上的等价关系，且1 , 2 , 3是A 中的元素，则R 中至少包含 <1,1>,<2,2>,<3,3> 等元素．姓 名： 学 号： 得 分： 教师签名：10．设A ={1，2}，B ={a ，b }，C ={3，4，5}，从A 到B 的函数f ={<1, a >, <2, b >}，从B 到C 的函数g ={< a ，4>, < b ，3>}，则Ran(g ︒ f )= {3,4} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．（1） 错误。

离散数学形成性考核作业〔三〕集合论与图论综合练习本课程形成性考核作业共4次，内容由中心电大确定、统一布置。

本次形考作业是第三次作业，大伙儿要认真及时地完成图论局部的形考作业，字迹工整，抄写题目，解答题有解答过程。

一、单项选择题1．假设集合A ＝{2，a ，{a }，4}，那么以下表述正确的选项是(B)． A ．{a ，{a }}∈A B ．{a }⊆A C ．{2}∈A D ．∅∈A2．设B ={{2},3,4,2}，那么以下命题中错误的选项是〔B 〕．A ．{2}∈B B ．{2,{2},3,4}⊂BC ．{2}⊂BD ．{2,{2}}⊂B3．假设集合A ={a ，b ，{1，2}}，B ={1，2}，那么〔B 〕． A ．B ⊂A ，且B ∈A B ．B ∈A ，但B ⊄A C ．B ⊂A ，但B ∉A D ．B ⊄A ，且B ∉A4．设集合A ={1,a }，那么P (A )=(C)． A ．{{1},{a }}B ．{∅,{1},{a }}C ．{∅,{1},{a },{1,a }}D ．{{1},{a },{1,a }}5．设集合A ={1，2，3，4，5，6}上的二元关系R ={<a ,b >⎢a ,b ∈A ,且a +b =8}，那么R 具有的性质为〔B 〕． A ．自反的B ．对称的C ．对称和传递的D ．反自反和传递的6．设集合A ={1，2，3，4，5}，B ={1，2，3}，R 从A 到B 的二元关系，R ={<a ,b >⎢a ∈A ，b ∈B 且1=-b a } 那么R 具有的性质为〔〕．A ．自反的B ．对称的C ．传递的D ．反自反的[注重]：此题有误！自反性、反自反性、对称性、反对称性以及传递性指 某一个集合上的二元关系的性质。

7．设集合A ={1,2,3,4}上的二元关系R ={<1,1>，<2,2>，<2,3>，<4,4>}，S ={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}， 那么S 是R 的〔C 〕闭包．A ．自反B ．传递C ．对称D ．以上都不对8．非空集合A 上的二元关系R ，满足(A)，那么称R 是等价关系． A ．自反性，对称性和传递性B ．反自反性，对称性和传递性 C ．反自反性，反对称性和传递性 D ．自反性，反对称性和传递性9．设集合A ={a ,b }，那么A 上的二元关系R={<a ,a >，<b ,b >}是A 上的(C)关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系10．设集合A ={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,假设A 的子集B ={3,4,5}， 那么元素3为B 的〔C 〕．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对11．设函数f ：R →R ，f (a )=2a +1；g ：R →R ，g (a )=a 2．那么〔C 〕有反函数． A ．g •f B ．f •g C ．f D ．g12．设图G 的邻接矩阵为 那么G 的边数为(D)． A ．5B ．6C ．3D ．413．以下数组中，能构成无向图的度数列的数组是(C)． A ．(1,1,2,3)B ．(1,2,3,4,5)C ．(2,2,2,2)D ．(1,3,3) 14．设图G ＝<V ,E >，那么以下结论成立的是(C)． A ．deg(V )=2∣E ∣B ．deg(V )=∣E ∣C ．E v Vv 2)deg(=∑∈D ．E v Vv =∑∈)deg(解；C 为握手定理。

离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．设集合{1,2,3},{1,2}A B==，则P(A)-P(B )={{1,2},{2,3},{1,3},{1,2,3}} ，A⨯B={{1,2},{2,3},{1,3},{1,2,3}} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为1024 ．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，∈xyR⋂<且=且>∈∈{B,,xAyAyBx}则R的有序对集合为{{1,2},{2,3},{1,3},{1,2,3}} ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}yyx∈=<>∈A2,x,,xy{B那么R－1＝{{1,2},{2,3},{1,3},{1,2,3}} ．5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是反自反性．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c,b>,<d,c>，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A，y∈A, x+y =10}，则R的自反闭包为{<1,1>,<2,2>} ．9．设R 是集合A 上的等价关系，且1 , 2 , 3是A 中的元素，则R 中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设A ={1，2}，B ={a ，b }，C ={3，4，5}，从A 到B 的函数f ={<1, a >, <2, b >}，从B 到C 的函数g ={< a ，4>, < b ，3>}，则Ran(g ︒ f )= {4，3} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．解：(1) 结论不成立．因为关系R 要成为自反的，其中缺少元素<3, 3>． (2) 结论不成立．因为关系R 中缺少元素<2, 1>2．设A ={1，2，3}，R ={<1，1>, <2，2>, <1，2> ，<2，1>}，则R 是等价关系．解：不是等价关系因为3是A 的一个元素，由于<3,3>不在R 中，R 不具有自反性，等价关系R 必须有（对A 中任意元素a, R 含<a,a>），所以R 不是A 上的等价关系！3．若偏序集<A ，R >的哈斯图如图一所示，则集合A 的最大元为a ，最小元不存在．解：错误，按照定义，图中不存在最大元和最小元οο ο ο a b c d 图一ο ο ο ge f hο4．设集合A ={1, 2, 3, 4}，B ={2, 4, 6, 8}，，判断下列关系f 是否构成函数f ：B A →，并说明理由．(1) f ={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}； (2) f ={<1, 6>, <3, 4>, <2, 2>}； (3) f ={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}．解：(1) 不构成函数，因为它的定义域Dom(f)≠A(2) 也不构成函数，因为它的定义域Dom(f)≠A(3) 构成函数，首先它的定义域Dom(f) ={1, 2, 3, 4}= A ，其次对于A 中的每一个元素a ，在B 中都有一个唯一的元素b ，使<a,b>∈f三、计算题1．设}4,2{},5,2,1{},4,1{},5,4,3,2,1{====C B A E ，求：(1) (A ⋂B )⋃~C ； (2) (A ⋃B )- (B ⋂A ) (3) P (A )－P (C )； (4) A ⊕B ． 解：（1）(A ⋂B )⋃~C={1}⋃{1,3,5}={1,3,5}（2）(A ⋃B )- (B ⋂A ) = {1,2,4,5}-{1}={2,4,5} （3）P (A ) = {，{1}，{4}，{1,4}}P (C ) = {，{2}，{4}，{2,4}}P (A )－P (C )={{1}，{1,4}}（4） A ⊕B = (A ⋃B )- (B ⋂A )={2,4,5}2．设A ={{1},{2},1,2}，B ={1,2,{1,2}}，试计算（1）（A -B ）； （2）（A ∩B ）； （3）A ×B ． 解：（1）（A -B ）={{1},{2}}φφ（2）（A ∩B ）={1,2} （3）A ×B ={<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1,{1,2}>,<2,1>,<2,2>,<2,{1,2}>}3．设A ={1，2，3，4，5}，R ={<x ，y >|x ∈A ，y ∈A 且x +y ≤4}，S ={<x ，y >|x ∈A ，y ∈A 且x +y <0}，试求R ，S ，R ∙S ，S ∙R ，R -1，S -1，r (S )，s (R )．解：R={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S=R ∙S= S ∙R=R -1={<1,1>,<2,1>,<3,1>,<1,2>,<2,2>,<1,3>} S -1 =r (S )={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s (R )={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}4．设A ={1, 2, 3, 4, 5, 6, 7, 8}，R 是A 上的整除关系，B ={2, 4, 6}． (1) 写出关系R 的表示式； (2 )画出关系R 的哈斯图； (3) 求出集合B 的最大元、最小元．解：(1) R={<1,1>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<1,7>,<1,8>,<2,2>,<2,4>,<2,6>,<2,8>,<3,3>,<3,6>,<4,4>,<4,8>,<5,5>,<6,6>,<7,7>,<8,8>}(2) (3) 集合B 没有最大元，最小元是2.φφφφ四、证明题1．试证明集合等式：A ⋃ (B ⋂C )=(A ⋃B ) ⋂ (A ⋃C )．解：设，若x ∈A ⋃ (B ⋂C )，则x ∈A 或x ∈B ⋂C 即x ∈A 或x ∈B 且x ∈A 或x ∈C 即x ∈A ⋃B 且x ∈A ⋃C 即x ∈T=(A ⋃B ) ⋂ (A ⋃C )所以A ⋃ (B ⋂C )(A ⋃B ) ⋂ (A ⋃C )反之 若x ∈(A ⋃B ) ⋂ (A ⋃C )，则x ∈A ⋃B 且x ∈A ⋃C即x ∈A 或x ∈B 且x ∈A 或x ∈C 即x ∈A 或x ∈B ⋂C 即x ∈A ⋃ (B ⋂C )所以(A ⋃B ) ⋂ (A ⋃C )A ⋃ (B ⋂C ) 因此A ⋃ (B ⋂C )=(A ⋃B ) ⋂ (A ⋃C )2．试证明集合等式A ⋂ (B ⋃C )=(A ⋂B ) ⋃ (A ⋂C )．解：设S=A ⋂ (B ⋃C ),T = (A ⋂B ) ⋃ (A ⋂C ) 若x ∈S ，则x ∈A 且x ∈B ⋃C 即x ∈A 且x ∈B 或x ∈A 且x ∈C ，也即x ∈A ⋂B 或x ∈A ⋂C 即x ∈T 所以S T 反之，若x ∈T ，则x ∈A ⋂B 或x ∈A ⋂C 即x ∈A 且x ∈B 或x ∈A 且x ∈C也即x ∈A 且x ∈B ⋃C 即x ∈S 所以T S 因此T=S.3．对任意三个集合A , B 和C ，试证明：若A B = A C ，且A ，则B = C ．解：设x ∈A ，y ∈B,则<x,y>∈AxB,因为AxB = AxC ，故<x,y>∈AxC,则y ∈C ， 所以B C ，⊆⊆⊆⊆⊆设x ∈A ，z ∈C ，则<x,z>∈ZxB,因为AxB = AxC ，故<x,z>∈AxB,则z ∈B 所以C B 故得 A=B4．试证明：若R 与S 是集合A 上的自反关系，则R ∩S 也是集合A 上的自反关系．解：R 1和R 2 是自反的，x ∈A ，<x ，x>∈R 2, 则<x ，x>∈R 1∩R 2 ， 所以是R 1∩R 2自反的。

第3次作业一、填空题（本大题共20分，共10小题，每小题2分）1.是否可以画出一个简单的无向图，使得各点度数与一下序列一致。

（T or F ）(1) 2, 2, 2, 2, 2, 2 ；() (2) 2, 2, 3, 4, 5, 6 ；() (3)1, 2, 3, 4, 4, 5； ; () 2. 4.用列元法表示下列集合A 二｛x|xGNllxJW9｝,则可表示为（）。

5.设 X={a, b, c, d},Y={l,2, 3, 4, 5},且有 f={<a, 1>, <b, 3>, <c, 4>, <d, 4» ,则 dom f 为( )、R_f 为 和 f (x)为( )。

6.判断下列命题正确与否：（1）正整数集N 上的小于等于关系是良序关系。

（）（2）In 二｛1,2,…,n ｝上的小于等于关系是良序关系。

（）（3）整数集Z 和实数集R 上的小于等于关系是良序关系。

（）7.在根树中，若从Vi 到Vj 可达, 则称Vi 是Vj 的 Vj 是Vi 的3.设A 二{a, b), B= {1, 2, 3},判断下列集合是否是A 到B 的函数。

F_l = {F_2={F_3={ F 4二{〈a, 1〉， <a, 1), 〈3,1〉， 〈b,2〉 <b, 1) 3,2}，在由n个元素组成的集合上，可以有( )种不同的二元关系？若集合A,B的元数分别为|A|=m, |B|=n,试问从A到8有( )种不同的二元关系？设R_1和R_2是集合A上的二元关系，试判断下列命题是否正确?(1)rfRi U R2) = l'CRJ U r(R2)(2)s(R】U Rj = s(Rj U sR)(3)t(R】U R2) = URJ U t(R?)()()()9.设R_1和R_2是非空集合A上的等价关系，下列各式哪些是A上的等价关系? 哪些不是A上的等价关系？举例说明：(1)AXA-R_1；() ⑵ R_l-R_2；()⑶ R_「2；( ) (4)r(R_l-R_2)；()⑸R_1・R_2 ()10.对下述论断判断正确与否，在相应括号中键入“Y”或“N” o设A={2, 3, 6, 12, 24, 36}, A上的整除关系是一偏序关系，用表示。

离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共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＝}yyx∈∈>=<x2,,,{BAyx那么R－1＝{< 6，3>，<8，4> } ．5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是反自反性．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c,b> ,<d,c> ，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{< 1,1>，<，2，2} ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1,1>，<>，<> 等元素．10．设A={1，2}，B={a，b}，C={3，4，5}，从A到B的函数f ={<1, a>, <2, b>}，从B到C的函数g={< a，4>, < b，3>}，则Ran(g f)= {<1, a>, <2, b>} or {<1, b>, <2,a>} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则(1) R是自反的关系；(2) R是对称的关系．解：(1)结论不成立．因为关系R要成为自反的，其中缺少元素<3,3>．(2)结论不成立．因为关系R中缺少元素<2,1>2．设A={1，2，3}，R={<1，1>, <2，2>, <1，2> ，<2，1>}，则R是等价关系．不是等价关系。