《离散数学》（01110、01210）作业题（1章）.docVIP

《离散数学》复习题 1 1.设p，q和r为真，求命题（pⅤq）Λ的真假值。 2.写出命题Ⅴ（pⅤ）真值表。 3.用文字表述命题pΛ（Ⅴr），令 p：我选饭店管理课 q：我选娱乐管理课 r：我选通俗文化课 4.设a，b，c是数，将下面的陈述表为符号形式 ab或（bc且ac） 令 p:ab q:bc r:ac 5.把命题“小李的离散数学得A的必要条件是努力学习”重新叙述成为条件命题的形式。 6.写出习题5的命题的逆命题和逆反式。 7.设p为真，q和r为假，求下面命题真假值。 （pⅤq） 8.使用习题4中的定义，把下面命题的陈述写为符号形式 如（ac或bc），则bc。 9.下面的陈述是命题吗？解释之。 该队赢得1996年NBA的冠军。 10.习题9中的陈述是命题函数吗？解释之。 令P（n）代表陈述： n和n+2素数 在习题11，12中，把陈述用文字表述，并确定其为真或假。 11.对于所有的正整数n，P（n）。 12.对于有些正整数n，P（n）。 13.用反证法证明，若四个队进行七场比赛，则必有两个队至少比赛两场。 14.区别名词，公理和定义。 15.一个直接证明和反证法有什么差别？ 16.确定下面的论证是否有效。 pqⅤr pⅤ rⅤq ———— q 17.找出一个和（pⅤq）r等价的由子句的合取组成的表达式。 18.找出一个和（pⅤ）s等价的由子句的合取组成的表达式。 19.用归结证明 Ⅴq Ⅴ pⅤ ———— 20.用归结法和反证法重新证明习题19。 用数学归纳法证明习题21-24中的式子对所有正整数为真。 21.2+4+…+2n=n（n+1） 22.22+42+…+（2n）2=2n（n+1）（2n+1）/3 23.++…+=1- 24.2n+11+(n+1)2n 《离散数学》复习题 2 1．设A={1，2，3，4，5，6，7}，B={x|x为一偶整数}，C={2，3，4，5，6}，求（A∩B）-C。 2．设X为一集合且|X|=8，P（X）有多少元素？X有多少真子集？ 3．设A∪B=B，A和B间有什么关系？ 4．集合{3，2，2}和{x|x为一整数且1x3}相等吗?解释之. 5．序列a定义为an=2n+2,求 (a) a6 (b) (c) (d)一个公式,表示在a中取第奇数个元素(从第一个开始)子序列。 6．在和 中，把下标i改为k，此处i=k+2 7．令 bn= （a）求b5和b10 （b）求代表bn的公式 （c）b是增序列吗？ （d）b是减序列吗？ 8．令=ccddc和= c3d2，求 （a） （b） （c）|| （d）|| 9．把二进制为十进制。 10．把十进制数430写为二进制和16进制。 11．把二进制数11001和101001相加。 12．把16进制数C39写为十进制。 习题13，14定义正整数集合上的关系，确定它是否自反的？对称的？反对称的？传递的？是不是偏序？ 13．若2整除x+y，则（x，y）∈R 14．若3整除x+y，则（x，y）∈R 15．在{1，2，3，4}，给出一个自反的，不是反对称的，也不是传递的关系的例子。 16．设R是X上的一个对称和传递的，但不是自反的关系，设|X|2。在X上定义关系： =XX-R， 下面的陈述中，那一个一定为真？对于为假的陈述，给出反例。 （a）是自反的。 （b）是对称的。 （c）不是反对称的。 （d）是传递的。 17．关系{（1，1），（1，2），（2，2），（4，4），（2，1），（3，3）}是{1，2，3，4}上的等价关系吗？解释之。 18．给出{1，2，3，4}上的等价关系 {（1，1），（2，2），（3，3），（4，4），（1，2），（2，1），（3，4），（4，3）}， 求包含3的等价类[3]。一共有多少个等价类？ 19．求{a，b，c，d，e}上的，其等价类为{a}，{b，c，d}，{c} 的等价关系，表为序偶的集合。 20．令R是8比特串的集合上的关系，定义为：如串s1和s2中的0的个数相同就有s1Rs2 。 证明R是一个等价关系。 它有多少个等价类？ 对每个等价类，列出一个元素。 习题21-24中的关系是 R1={（1，x），（2，x），（2，y），（3，y）} R2={（x，a），（x，b），（y，a），（y，b）} 21．求关系R1的，对应次序为1，2，3；x，y的矩阵A1。 22．求关系R2的，对应次序为x，y；a，b，c的矩阵A2。 23．求矩阵乘积A1A2 。 24．用习题23的结果求关系R1R2的矩阵。 在习题25-28中，使用表2.7.1（见教材第98页）和表2.7.2（见教材第