证明题1.用等值演算法证明下列等值式：（1）┐(PQ)(P∨Q)∧┐(P∧Q)（2）(P∧┐Q)∨(┐P∧Q)(P∨Q)∧┐(P∧Q)证明：（1）┐(PQ)┐((P→Q)∧(Q→P))┐((┐P∨Q)∧(┐Q∨P))(P∧┐Q...

离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。离散数学以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元...

1、试证明集合等式A (BC)=(AB)  (AC)．证明：设S=A∩(B∪C)，T=(A∩B)∪(A∩C)，若x∈S，则x∈A且x∈B∪C，即 x∈A且x∈B 或 x∈A且x∈C，也即x∈A∩B 或 x∈A∩C ，即 x∈T，所以S...

五、证明题1．设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图G中的奇数度顶点个数相等． 证明：设GV,E，V,E．则E是由n阶无向完全图Kn的边删去E所得到的．所以对...

离散数学课件作业第一部分 集合论第一章集合的基本概念和运算1-1 设集合 A ={1，{2}，a，4，3}，下面命题为真是[ B ]A．2 ∈A；B．1 ∈ A；C．5 ∈A；D．{2}  A。1-2 A,B,C 为任意集合，则...

离散数学试题（A卷答案）一、（10分）（1）证明(PQ)∧(QR)(PR) （2）求(P∨Q)R的主析取范式与主合取范式，并写出其相应的成真赋值和成假赋值。 解：（1）因为((PQ)∧(QR))(PR) ((P∨Q)∧(...

第一章数学语言与证明方法例1 设E={ x | x是北京某大学学生}, A,B,C,D是E的子集, A= { x | x是北京人},B= { x | x是走读生}, C= { x | x是数学系学生},D= { x | ...

离散数学离散数学(Discrete mathematics)是数学的几个分支的总称，以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数无穷个元素；因此它充...

一、听力部分1—5 ACACB6—10 ABCBC11—15 ACABC16—20 CABAA二、单选21—25 ABBCC26—30 DBACC31—35 DCCDB三、完形填空36—40 BACCD41—45 AABAB四、阅读理解4...

一．解答题（共10小题） 1．已知：如图，∠A=∠F，∠C=∠D．求证：BD∥CE．2．如图，已知∠1+∠C=180°，∠B=∠C，试说明：AD∥BC．3．已知：如图，若∠B=35°，∠CDF=145°，问AB与CE是否平行，请说明理由．分...