大学《离散数学》试题及答案(一).docxVIP

PAGE / NUMPAGES 大学《离散数学》试题及答案 一、证明题（10分） 1)( P∧( Q∧R))∨(Q∧R)∨(P∧R) R 证明: 左端 ( P∧ Q∧R)∨((Q∨P)∧R) (( P∧ Q)∧R))∨((Q∨P)∧R) ( (P∨Q)∧R)∨((Q∨P)∧R) ( (P∨Q)∨(Q∨P))∧R ( (P∨Q)∨(P∨Q))∧R T∧R(置换) R 2) x(A(x) B(x)) xA(x) xB(x) 证明 ： x(A(x) B(x)) x( A(x)∨B(x)) x A(x)∨ xB(x) xA(x)∨ xB(x) xA(x) xB(x) 二、求命题公式(P∨(Q∧R))