离散数学参考资料.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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)

cai + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档