等价关系习题_第1页
等价关系习题_第2页
等价关系习题_第3页
全文预览已结束

下载本文档

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

文档简介

1、习题十:等价关系与等价类1设和是集合上的等价关系，用例子证明不一定是等价关系。2试问由4个元素组成的有限集上所有的等价关系的个数为多少？3给定集合=1，2，3，4，5，找出上的等价关系，此关系能够产生划分1，2，3，4，5并画出关系图。4设是一个二元关系，设|对于某一c，有且 ，证明若是一个等价关系，则也是一个等价关系。5设正整数的序偶集合，在上定义的二元关系如下：当且仅当，证明是一个等价关系。6设是集合上的对称和传递关系，证明如果对于中的每一个元素a，在中同时也存在一个b，使在之中，则是一个等价关系。7设是非空集合上的等价关系，确定下述各式，哪些是上的等价关系，对不是的提供反例证明。 a)b

2、)c)d)(即的自反闭包)。8设是实数部分非零的全体复数组成的集合，上关系定义为：，证明是等价关系，并给出关系的等价类的几何说明。9设和是非空集合上的划分，并设和是分别由和诱导的等价关系，那么，细分的充要条件是。10设表示上的模等价关系，表示上的模等价关系，证明/细分/当且仅当是的整数倍。11A，B是全集E的子集，各命题及由这些命题构成的集合X如下所示。 ，其中 p: ; q: ; r: ; s: ; t: ; u: ; v: ; w: ; y: ; z: . 又R是X上的命题间的等价关系，求商集X/R（表示A的绝对补集）。12 R为集合X上的二元关系，求（1） R的等价闭包（即包含R的最小的

3、等价关系）；（2） 求。13 设R是集合A上的等价关系，S是A上的对称关系，试问 是否是A上的等价关系？若是，请给出证明；若不是，请具体分析它具有哪些性质，并对不成立的性质举出反例。14设R是A上的二元关系，定义，证明：若R是A上的等价关系，则S也是等价关系，且S=R。15 设R和S是集合A上的关系，证明或否定下面结论：（1） 若R，S是传递的，则传递的充分必要条件是；（2） 若R，S是等价关系，则是等价关系的充分必要条件是。16 知R，S是集合A上等价关系，且商集为：，显然，也是等价关系，先画出有向图，再写出商集。17证明定义在实数集合R上的关系是一个等价关系。18. 设是A上的等价关系，是

4、B上的等价关系，且。关系R满足：当且仅当且。试证明：R是上的等价关系。19. 设N是自然数集合，定义N上的二元关系R： （1） 证明R是一个等价关系；（2） 求关系R的等价类；（3） 试设计一个从N到N的函数,使得由诱导的等价关系就是关系R。20. 设R是集合A上的一个具有传递和自反性质的关系，T是A上的关系，使得 证明T是一个等价关系。21. 设R是集合X上的关系，对所有的来说，如果有和就有，则称关系R是循环关系，试证明：当且仅当R是一个等价关系，R才是自反和循环的。22. 设R是A上的二元关系，是R的逆关系。证明：R是传递的当且仅当是传递的。23. 给定，R是X上关系，其生成矩阵如下。 问：是否为X上等价关系？如是，写出商集，如不是，说明原因。

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论