离散数学习题集(十五套)教程.docVIP

离散数学试题与答案试卷一 3、设A={1，2，3}，则A上的二元关系有（ c ）个。 A． 23 ； B． 32 ； C． ； D． 。 5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下 则P（A）/ R=（ d ） A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}； D．{{}，{2}，{2，3}，{{2，3，4}}，{A}} 试卷二试题与答案 设S={a1 ，a2 ，…，a8}，Bi是S的子集，则由B31所表达的子集是 6、设 为普通加法和乘法，则（ a ）是域。 A． B． C． D．= N 。 设R是A上一个二元关系， 试证明若R是A上一个等价关系，则S也是A上的一个等价关系。（9分）  证明 46% 1、（9分） S自反的 ，由R自反，， S对称的 S传递的 由（1）、（2）、（3）得；S是等价关系。 试卷三试题与答案 选择 20% （每小题 2分） 设R和S是P上的关系，P是所有人的集合，，则表示关系 （ a ）。 A、； B、； C、 ； D、。 试卷四试题与答案 选择 25% （每小题 2.5分） 公式的解释I为：个体域D={2}，P(x)：x3, Q(x)：x=4则A的真值