下载此文档

等价关系与等价类ppt课件.ppt


文档分类:高等教育 | 页数:约24页 举报非法文档有奖
1/24
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/24 下载此文档
文档列表 文档介绍
3-10等价关系与等价类离散数学*复****自反性(reflexive)定义:设R为定义在集合A上的二元关系,如果对于每个x∈A,都有<x,x>∈R,即xRx,则称二元关系R是自反的。*对称性(symmetric)定义:设R为定义在集合A上的二元关系,如果对于每个x,y∈A,每当<x,y>∈R,就有<y,x>∈R,则称集合A上关系R是对称的。*传递性(transitive)定义:设R为定义在集合A上的二元关系,如果对于任意x,y,z∈A,每当<x,y>∈R且<y,z>∈R,就有<x,z>∈R,称关系R在A上是传递的。*R1是对称的。*R2是自反的、对称的、传递的。*等价关系与等价类的基本概念1等价关系的基本性质2主要内容商集与集合的划分33*一、定义定义1:设R为定义在集合A上的一个关系,若R是自反的,对称的和传递的,则称R为集合A上的等价关系。*例如平面上三角形集合中,三角形的相似关系;同学集合A={a,b,c,d,e,f,g},A中的关系R:住在同一宿舍;同性关系。*例1设T={1,2,3,4},R={<1,1>,<1,4>,<4,1>,<4,4>,<2,2>,<2,3>,<3,2>,<3,3>}。验证R是集合T上的等价关系。*

等价关系与等价类ppt课件 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数24
  • 收藏数0 收藏
  • 顶次数0
  • 上传人相惜
  • 文件大小357 KB
  • 时间2019-12-09