南京邮电大学离散数学考试复习重点精讲_第1页
南京邮电大学离散数学考试复习重点精讲_第2页
南京邮电大学离散数学考试复习重点精讲_第3页
南京邮电大学离散数学考试复习重点精讲_第4页
南京邮电大学离散数学考试复习重点精讲_第5页
已阅读5页,还剩19页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、南京邮电大学离散数学考试复南京邮电大学离散数学考试复习重点精讲习重点精讲PQRab设 表示命题“天下雪”, 表示命题“我将去镇上”,表示命题“我有时间”。以符号形式写出下列命题:) 如果天不下雪和我有时间,那么我将去镇上。) 我将去镇上,仅当我有时间。aPRQ (b) 1QR 2RQ 3RQ 解:( ) ()( )仅当表示必要条件,有:(本题正确答案)( )当表示充分条件,有:( )当且仅当表示充要条件,有:求公式(PQ)(QR)的主析取范式( ( )( ),( ( )( ), ( )x P xQ xx Q xR xx R x 前提:( )x P x 结论:( ( )( ),( ( )( ),

2、( ) ( )x P xQ xx Q xR xx R xx P x 证明:1(1)( ) (2)( ) (1)(3)( ( )( ) (4) ( )( ) (3)(5)( )( ) (4) (6) ( ) (2)(5)(7)( ( )x R xPR cESx Q xR xPQ cR cUSR cQ cTQ cTx P x 证法 :( ) (8) ( )( ) (7)(9) ( )( ) (8)(10)( ) (6)(9)(11)( ) (10)Q xPP cQ cUSQ cP cTP cTx P xEG 设A=-1,0,1,R=,是A上的二元关系,求关系的三种闭包运算自反闭包:r(R)=,,,;对称闭包:s(R)= ,;传递闭包:t(R)= ,。运算*的单位元是 0,零元是 -1,元素2的逆元是,*a ba babab设,定义 上的运算 :则运算*的单位元是 ?,零元是 ?,元素2的逆元是 ?设设是一个代数系统,是一个代数系统,a*b=a+b+1,试证明,试证明是群是群ab bc cd de ea ab bc cd de e( (a a) )钻石格钻石格( (b b) )五角格五角格设有

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论