- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学与计算科学学院 §1.1 等价关系与集合的分类 等价关系 集合的分类 集合的等价 关系与分类 * * 一、等价关系 元素的一个条件.如果对 中任意一个有序元素对 的一个关系(relation).如果 与 满足条件 ,则称 与 有关系 ,记作 ;否则 称 与无关系 .关 系 也称为二元关系. ,我们总能确定 与 是否满足条件 ,就称 是 定义1.1.1 设 是一个非空集合, 是关于 的 例1 设 是一个非空集合, 的所有子集组成的 集合记为 .因为对 的任意两个子集 , , 或 有且仅有一个成立,所以集合的包含关系“ ” 是 的一个关系.进一步讨论可以发,这个关系还 具有下面两条性质: (1) 反身性,即对 的任一子集 ,有 ; (2) 传递性, 即对 的任意子集 , , , 如果 , ,则有 . 例2 在整数集 中, 规定 .因为 这个关系也具有反身性和传递性. 例3 在整数集 中, 规定 ( 即 与 互 素). 因为 与 有且仅有一个成立, 所 以是 的一个关系.这个关系既不满足反身性也不满 足传递性, 但却满足所谓的对称性, 即对任意两个整数 ,由 ,可推出 . 与 有且仅有一个成立, 所以“|”是 的一个关系. 定义1.1.2 设 是 非空集合的一个关系, 如 果 满足 (E1) 反身性, 即对任意的 , 有 ; (E2)对称性, 即若 , 则 ; (E3) 传递性, 即若 ,且 ,则 . 则 称是 的一个等价关系(equivalence relation), 并且如果 ,则称 等价于 ,记作 . 定义1.1.3 如果~是集合 的一个等价关系, 对 , 令 称子集 为 的一个等价类 (equivalence class) . 的全体等价类的集合称为集合 在等价关系下的商集 (quotient set), 记作 . 例4 易知, 三角形的全等,相似, 数域 上 阶方 阵的等,相似,相合等都是等价关系, 而例1,例2,例3及 本节开头所述的关系都不是等价关系. 例5 设 是正整数, 在整数集 中, 规定 这个关系为同余关系 (congruence relation) , 并记作 (2) 若 , 则 ; (3) 若 , 有 , 则 . 与 等价当且仅当 与 被 除有相同的余数, 因此称 所以 是 的一个等价关系,显然 (1)对任意整数 , 则 (读作“ 同余于 , 模 ”).整数的同余关 系及其性质是初等数论的基础 二、集合的分类 定义1.1.4 如果非空集合 表成若干个两两不 相交的非空子集的并, 则称这些子集为集合 的一种 分类 (partition),其中每个子集称为一个类 (class). 如果 的子集族 构成 的一种分类,则记作 例6 设 为数域 上全体 阶方阵的集合,令 表示所有秩为 的 阶方阵构成的子集. (1) ; (2) . 所以 是 的一种分类. 例7 是整数集 的一 种分类. 于 ,且 , 同一元素在两个子集中重复出现, 例8 对实数集 , 令子集 , .由 所以 不是 的一种分类. 三、集合的等价关系与集合的分类这两个概念之间 联系 定理1.1.1 集合 的任何一
您可能关注的文档
- 过敏性紫癜-重庆市儿童医院课件2009.ppt
- 过新年第一课时.ppt
- 过秦论精简版.ppt
- 过而能改善莫大焉 (2).ppt
- 迈向全民医保的路径与条件:以珠海为例.ppt
- 迎考2013:提升语言技巧写好作文 (2).ppt
- 运动与氧运输系统.ppt
- 运动学基础总论.ppt
- 运动传导通路.ppt
- 运动幅符合和构件表示方法.ppt
- 财务管理专业 企业并购财务风险分析与防范分析研究——以阿里巴巴并购网易考拉为例.docx
- 财务管理专业 企业并购的财务风险管理研究分析-以美的并购库卡为例.docx
- 财务管理专业 沃尔玛存货管理问题研究分析.docx
- 财务管理专业 福安药业财务风险分析及防范策略分析研究.docx
- 财务管理专业 白象公司成本管理研究分析.docx
- 财务管理专业 云南白药股份有限公司营运资金管理研究分析.docx
- 工商管理专业 中通快递培正站点服务质量评价研究分析.doc
- 房山区良乡地区洗车行业管理现状的调查报告分析研究 公共管理专业.docx
- 第二单元文化传承与创新 测试练习题.doc
- 必修2第一章第三节化学键四星题.doc
文档评论(0)