2020东大离散数学-X-A卷-许桂清-答案
摘要:学习中心：答案院校学号：783284575姓名VX东北大学继续教育学院离散数学X试卷（作业考核线上2）A卷（共总分题号一二三四五六七4八页）九得分一、(13分)有两个小题1．分别说明联结词、∧、∨、→和在自然语言中表示什么含义。2．分别列出PQ、PQ、PQ、PQ的真值表(填下表)。PQPQPQPQPQ二、(10分)写出命题公式(Q→P)→Q的主合取范式。（要求有解题过程）课程名称：离散数学X1十 学习中心：答案院校学号：783284575姓名VX三、(14分)用谓词逻辑推理的方法证明下面推理的有效性。要求按照推理的格式书写推理过程。xC(x),x(A(x)B(x)),x(B(x)C(x))xA(x)四．(12分)令集合A={1,{1}},B={1}，P(A)表示A的幂集。分别计算：（注意：要求有计算过程，不能直接写出结果！）(1)A×P(B)(2)A⊕B(3)P(A)－P(B)五.(25分)给定集合A={1,2,3},定义A上的关系如下：R={<1,2>,<2,3>,<3,1>}S=A×A(完全关系（全域关系）)T={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}M={<1,1>,<1,2>,<1,3>,<2,2>,<3,3>}1.写出关系R的矩阵；再画出上述各个关系的有向图。2.判断各个关系性质。用“√”表示“是”，用“×”表示“否”，填下表：自反的反自反的对称的反对称的传递的RST课程名称：离散数学X2 学习中心：答案院校学号：783284575姓名VXM3.上述四个关系中，哪些是等价关系？哪些是偏
温馨提示：当前文档最多只能预览
8 页，若文档总页数超出了
8 页，请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2020-06-21 07:52:40上传分享
