离散数学》试题及答案.docxVIP

一、填空题 1 设集合A,B，其中 A＝{1,2,3},B={1,2},则 A-B＝ ; ?(A)-?(B)＝ . 2.设有限集合 A,|A|=n,则|?(A×A)|= . 设集合A={a,b},B={1,2},则从 A 到 B 的所有映射是 ,其中双射的是 . 已知命题公式 G＝?(P?Q)∧R，则 G 的主析取范式是 . 6 设 A、B 为两个集合,A={1,2,4},B={3,4},则从 A?B＝ ;A?B＝ ;A－B＝ . 设 R 是集合 A 上的等价关系，则 R 所具有的关系的三个特性是 , , . 设命题公式 G＝?(P?(Q?R))，则使公式 G