- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学参考资料.doc
一、证明题(10分)
1)((P∨Q)∧(((P∧((Q∨(R)))∨((P∧(Q)∨((P∧(R)(T
证明: 左端(((P∨Q)∧(P∨(Q∧R)))∨(((P∨Q)∧(P∨R))(摩根律)
( ((P∨Q)∧(P∨Q)∧(P∨R))∨(((P∨Q)∧(P∨R))(分配律)
( ((P∨Q)∧(P∨R))∨(((P∨Q)∧(P∨R)) (等幂律)
(T(代入)
2)(x(P(x)(Q(x))∧(xP(x)((x(P(x)∧Q(x))
证明:(x(P(x)(Q(x))∧(xP(x)((x((P(x)(Q(x)∧P(x))
((x(((P(x)∨Q(x)∧P(x))
((x(P(x)∧Q(x))((xP(x)∧(xQ(x)
((x(P(x)∧Q(x))
二、求命题公式((P(Q)((P∨(Q) 的主析取范式和主合取范式(10分)。
解:((P(Q)((P∨(Q)((((P(Q)∨(P∨(Q)
(((P∨Q)∨(P∨(Q)
(((P∧(Q)∨(P∨(Q)
(((P∨P∨(Q)∧((Q∨P∨(Q)
((P∨(Q)(M1
(m0∨m2∨m3
三、推理证明题(10分)
1)(P((Q(S))∧((R∨P)∧Q(R(S
证明:(1)R 附加前提
(2)(R∨P P
(3)P T(1)(2),I
(4)P((Q(S) P
(5)Q(S T(3)(4),I
(6)Q P
(7)S T(5)(6),I
(8)R(S CP
2) (x(P(x)∨Q(x)),(x(P(x)((x Q(x)
证明:(1)(x(P(x) P
(2)(P(c) T(1),US
(3)(x(P(x)∨Q(x)) P
(4)P(c)∨Q(c) T(3),US
(5)Q(c) T(2)(4),I
(6)(x Q(x) T(5),EG
五、已知A、B、C是三个集合,证明A∩(B∪C)=(A∩B)∪(A∩C) (10分)。
证明:∵x( A∩(B∪C)( x( A∧x((B∪C)
( x( A∧(x(B∨x(C)
(( x( A∧x(B)∨(x( A∧x(C)
( x((A∩B)∨x( A∩C
( x((A∩B)∪(A∩C)
∴A∩(B∪C)=(A∩B)∪(A∩C)
六、A={ x1,x2,x y1,y2x1,,x2,,x3,},求其关系矩阵及关系图(10分)。
解:关系矩阵为
七、设R={2,1,2,5,2,4,3,4,4,4,5,2r(R)、s(R)和t(R),并作出它们及R的关系图(15分)。
解:r(R)={2,1,2,5,2,4,3,4,4,4,5,21,,,,,,,,}
s(R)={2,1,2,5,2,4,3,4,4,4,5,21,2,4,2,4,3}
R2=R5={2,2,2,4,3,4,4,4,5,1,5,5,5,4}
R3={2,1,2,5,2,4,3,4,4,4,5,2,5,4}
R4={2,2,2,4,3,4,4,4,5,1,5,5,5,4}
t(R)={2,1,2,5,2,4,3,4,4,4,5,2,2,2,5,1,5,4,5,5}
A1,A2,…,An}是集合A的一个划分,定义R={a,b|a、b∈Ai,I=1,2,…,n},则R是A上的等价关系(15分)。
证明:(a∈A必有i使得a∈Ai,由定义知aRa,故R自反。
(a,b∈A,若aRb ,则a,b∈Ai,即b,a∈Ai,所以bRa,故R对称。
(a,b,c∈A,若aRb 且bRc,则a,b∈Ai及b,c∈Aj。因为i≠j时Ai∩Aj=(,故i=j,即a,b,c∈Ai,所以aRc,故R传递。
总之R是A上的等价关系。
九、若f:A→B是双射,则f-1:B→A是双射(15分)。
证明:对任意的x∈A,因为f是从A到B的函数,故存在y∈B,使x,yf,y,xf-1。,fx∈A,若存在y1,y2B,使得y1,xf-1且y2,xf-1,x,y1f且x,y2f。因为f是函数,则y1=y2。所以,f-1是单射。
因此f-1是双射。
二、求命题公式(P∨(Q∧R))((P∧Q∧R)的主析取范式和主合取范式(10分)。
证明:(P∨(Q∧R))((P∧Q∧R)(((P∨(Q∧R))∨(P∧Q∧R))
(((P∧((Q∨(R))(P∧Q∧R)
(((P∧(Q)∨((P∧(R))∨(P∧Q∧R)
(((P∧(Q∧R)∨((P∧(Q∧(R)∨((P∧Q∧(R))∨((P∧(Q∧(R))∨(P∧Q∧R)
(m0∨m1∨m2∨m7
(M3∨M4∨M5∨M6
四、某班有25名学生,其中14人会打篮球,
文档评论(0)