离散数学版屈婉玲(答案).docVIP

《离散数学1-5章》练习题答案 第2，3章(数理逻辑) 1.答：（2），（3），（4） 2.答：（2），（3），（4），（5），（6） 3.答：（1） 是，T （2） 是，F （3） 不是 （4） 是，T （5） 不是 （6） 不是 4.答：（4） 5.答：P ，QP 6.答：P(x)( (yR(y) 7.答：(x(R(x)Q(x)) 8、 c、P→(P(Q→P)) 解：P→(P(Q→P)) P(P(QP)) PP 1 (主合取范式) m0 m1m2 m3 （主析取范式） d、P(P(Q(QR))) 解：P(P(Q(QR))) P(P(Q(QR))) PQR M0 (主合取范式) m1 m2m3 m4 m5m6 m7 (主析取范式) 9、 b、P→(Q→R)，R→(Q→S) = P→(Q→S) 证明： （1） P 附加前提 （2） Q 附加前提 （3） P→(Q→R) 前提 （4） Q→R （1），（3）假言推理 （5） R （2），（4）假言推理 （6） R→(Q→S) 前提 （7） Q→S （5），（6）假言推理 （8） S （2），（7）假言推理 d、PQ，QR，RS P 证明、 (1) P 附加前提 （2） PQ 前提 （3） Q （1），（2）假言推理 （4） QR 前提 (5) R （3），（4）析取三段论 (6 ) RS 前提 （7） R （6）化简 （8） RR 矛盾（5），（7）合取 所以该推理正确 10.写出(x(F(x)(G(x))(((xF(x) ( (xG(x))的前束范式。 解：原式( (x((F(x)(G(x))(((((x)F(x) ( ((x)G(x)) ( (((x)((F(x)(G(x)) (((((x)F(x) ( ((x)G(x)) ( ((x)((F(x)( ( G(x)) (G(x)) ( ((x) (F(x) ( ((x)((F(x) (G(x)) ( ((x) (F(x) ( ((x)((F(x) (G(x)) ( ((y) (F(y) ( ((x) ((y) (F(x) (G(x) ( (F(y)) （集合论部分） 1、答：(4) 2.答：32 3.答：（3） 4. 答：（4） 5.答：（2），（4） 6、设Ａ，Ｂ，Ｃ是三个集合，证明： a、A (B－C)＝(AB)－(AC) 证明： (AB)－(AC)= (AB)(（AC）=(AB) （(A(C） =(AB(A)(AB(C)= AB(C=A（B(C） =A（B-C） b、(A－B)(A－C)=A－(BC) 证明： (A-B)(A-C)=(A(B)(A(C) =A ((B (C) =A(（BC）= A-(BC) （二元关系部分） 1、答：（1）R={1,1,4,2} (2) R={1,1,2,4} 2.答：RR ={〈1,1〉，〈1,3〉，〈2,2〉，〈2,4〉} R-1 =｛〈2,1〉，〈1,2〉，〈3,2〉，〈4,3〉｝ 3.答：R={1,1,2,2,3,3,4,4,5,5,6,6,1,2,1,3,1,4, 1,5,1,6,2,4,2,6,3,6} 4. 答：R的关系矩阵= R的关系矩阵= 5、解： （1）R={2,1,3,1,2,3};MR=;它是反自反的、反对称的、传递的； （2）R={1,2,2,1,1,3,3,1,2,3,3,2};MR=;它是反自反的、对称的； （3）R={1,2,2,1,1,3,3,3};MR=;它既不是自反的、也不是反自反的、也不是对称的、也不是反对称的、也不是传递的。 6、解： R诱导的划分为{{1,5},{2,4},{3,6}}。 7．画出下列集合关于整除关系的哈斯图. (1){1, 2, 3, 4, 6, 8, 12, 24}. (2){1,2,…..,9}. 并指出它的极小元，最小元，极大元，最大元。 在图（1）极小元，最小元是1，极大元，最大元是2