离散数学集合论部分形成性考核书面作业2.docxVIP

离散数学集合论部分形成性考核书面作业2 离散数学集合论部分形成性考核书面作业2 离散数学集合论部分形成性考核书面作业2 失散数学会合论部分形成性考 核书面作业 2 答案 ★ 形成性查核 作业 ★ 失散数学作业 2  姓 名： 学 号： 得 分： 教师署名： 失散数学会合论部分形成性查核书面作业 本课程形成性查核书面作业共 3 次，内容主要分别是会合论部分、 图论部分、数理逻辑部分的综合练习， 基本上是依据考试的题型 （除单项选择题外） 安排演习题目，目的是经过综合性书面作业， 使同学自己查验学习成就， 找出掌握的单薄知识点，要点复习，争取赶快掌握。本次形考书面作业是第一次作业，大家要 仔细实时地达成会合论部分的综合练习作业。 一、填空题 1．设会合 A { 1, 2, 3}, B { 1, 2} ，则 P(A)- P(B )= {{3}, {1,2,3}, {1, 3 }, {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 x A且y B且x, y A B} 则 R 的有序对会合为 {2, 2 ， 2, 3，3, 2} ， 3, 3 ． 4．设会合 A={1, 2, 3, 4 }，B={6, 8, 12}， A 到 B 的二元关系 R＝ { x, y y 2x, x A, y B} 那么 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 是对称的关系． 0 ★ 形成性查核 作业 ★ R 不是自反关系，由于没有有序对 3,3. R 不是对称关系，由于没有有序对 2,1 2．假如 1 2 是 A 上的自反关系，判断结论：“ -1112 1 2 R 和 R R 、R ∪R 、R ∩R 是自反的” 能否建立？并说明原因． 解：建立． 和 R 是 A 上的自反关系，即 I A R ，IA R。 由于 R 1 2 1 2 由逆关系定义和 I A 1 - 1 1 ； R，得IA R 由IA R，IA R ，得 IA R ∪R ，IA R R。 1 2 1 2 1 2 所以， R - 1 、R ∪R 、R R 是自反的。 1 1 2 1 2 3．若偏序集 A， R的哈斯图如图一所示， a b c g 则会合 A 的最大元为 a，最小元不存在． 错误． 会合 A 的最大元不存在， a 是极大元．  d h e f 图 4．设会合 A={1, 2, 3, 4}，B={2, 4, 6, 8} ，，判断以下关系 f 能否组成函数 f： 1 ★ 形成性查核 作业 ★ A B ，并说明原因． (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) f 不可以组成函数． 由于 A 中的元素 3 在 f 中没有出现． (2) f 不可以组成函数． 由于 A 中的元素 4 在 f 中没有出现． f 能够组成函数． 由于 f 的定义域就是 A，且 A 中的每一个元素都有 B 中的独一一个元 素与其对应，