离散数学试卷及答案2.docVIP

填空 20% （每空 2分） 设 f，g是自然数集N上的函数， 则 。 设A={a，b，c}，A上二元关系R={ a, a , a, b , a, c , c, c} , 则s（R）= 。 A={1，2，3，4，5，6}，A上二元关系，则用列举法 T= ； T的关系图为 ； T具有 性质。 集合的幂集= 。 P，Q真值为0 ；R，S真值为1。则的真值为 。 的主合取范式为 。 设 P（x）：x是素数， E(x)：x 是偶数，O(x)：x是奇数 N (x,y)：x可以整数y。则谓词 的自然语言是