东北大学离散数学试卷及答案.doc

、填空20%（每小题2分） 1、P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 ;“虽然你努力了，但还是失败了”的翻译为 2、论域D={1,2},指定谓词P P(1,1) P(1,2) P(2,1) P(2,2) T T F F 则公式xyP（y,x）真值为。 2、设S={ai,a2,…，as},Bi是S的子集，则由由所表达的子集是 3、设A={2,3,4,5,6}上的二元关系R{x,y|xyx是质数}, （列举法）。 R的关系矩阵Mr= 5、设A={1,2,3},则A上既不是对称的又不是反对称的关系R= A上既是对称的又是反对称的关系R= 6、设代数系统A,*,其中A={a,b