离散数学习题解答试卷及答案.docxVIP

离散数学习题解答试卷及答案

考试时间：______分钟总分：______分姓名：______

一、

设集合A={1,2,3,4,5,6},B={x|x是正偶数且x≤10},C={x|x是小于10的质数}。请问：

1.写出集合B和C。

2.求集合A与B的交集A∩B。

3.求集合A与C的并集A∪C。

4.判断7是否属于集合(A∩B)∪C。说明理由。

二、

写出下列命题的否定形式，并判断否定后的命题是真是假。

1.对于所有的整数n，n2≥0。

2.存在一个实数x，使得x2+1=0。

三、

给定命题公式P:今天下雨，Q:我出门。用自然语言或逻辑连接词写出下列复合命题，并说明其含义：

1.P∧Q

2.P∨Q

3.?P

4.P→Q

5.Q←P

四、

设函数f:?→?定义为f(n)=n+1。证明f是一个函数。

五、

设集合A={1,2,3}，B={a,b}。求从A到B的所有函数的个数。并给出其中任意三个函数的具体例子。

六、

设集合A={1,2,3,4}，定义关系R={(1,2),(2,3),(3,4),(4,1)}。

1