- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[理学]图论第七章
* 第七章 代数结构预备知识 7.1 集合与映射 定义1 设 和 是给定的两个集合, 如果有一个 规则 ,使对任意一个元素 , 在 中有唯一 的元素 与之对应,则称 是 到 的一个映射。 记作 和 , 称为 的定义域, 称为 的值域, 称为 的象, 称为 的原像。 例1 设 为一个非空集合。 是 到 的一个映射,称为 上的恒等映射 或单位映射。 定义2 两个映射 , 当且仅当 ,且对任意 , 都有 ,称 和 是相等的映射, 记为 。 3. 若 既是单射又是满射, 则称它是 到 的双射。 定义3 设 是 到 的一个映射。 1. 若对任意 , 都有 , 称 是 到 的单射。 2. 若 ,则称 是 到 的满射。 定义4 设 是三个集合,有两个映射: ,则由 和 可确定一个 到 的映射 , 称 为 与 的合成,记作 ,亦即 映射的合成一般不满足交换律,但满足结合律。 因此 中的恒等映射,则 定理1 设 是 到 的映射, 和 分别是 与 是可逆映射。 定义5 设两个映射 ,若 成立,则称 是左可逆映射, 是 右可逆映射,并称 是 的左逆映射, 是 的 右逆映射。又若 也成立,则称 和 都 定理2 到 的映射 是左可逆的充要条件是 为单射, 是右可逆的充要条件是 为满射。 推论: 是可逆映射, 当且仅当 是双射。 定理3 设 是 到 的映射,且 , 则 。 7.2 等价关系 当 时, 说 与 没有 关系, 记作 。 定义1 集合 和 的笛卡尔积 的任一子集 称为 与 之间的一个二元关系,它的元素 是有序对 ,记为 ,其中 。 则称 是 上的等价关系。用符号~表示。 定义2 设 是集合上的二元关系,如果 1. 对所有的 , 都有 ,即 具有自反性; 2. 对所有的 , 若 ,则 , 即 具有 对称性; 3. 对所有的 ,若 ,则 , 即 具有传递性。 其中 是该等价类 的一个代表元。 这样,对任一元素 ,所有与 有关系 的 元素构成一个集合,称之为 的一个等价类, 记作 ,即 ~ 依据等价关系的定义,等价类 具有以下性质: 1. 2. 若 ,则 。 ~ 3. 若 且 ,则 。 ~ ,若非 ,则有 。 定理1 设~是 上的一个等价关系, 对任意元素 定理2 设 是 上由等价关系~确定 的全部等价类,那么 常用记号 表示 , 并称之为 关于~的商集。 等价类的集合, 称为等价类族 记为 ~ 例1 设 是非负整数集合, 是一个 正整数,令 是 中的模 同余关系。则 显然 是等价关系,因此 定理3 集合 的一个划分可以确定 的一个 等价关系。 定理4 设 是 到 的一个满射,则 可以确定 的
您可能关注的文档
最近下载
- 《厂区道路安全》课件.pptx VIP
- 人教版道德与法治八年级下册《第三单元 人民当家作主》大单元整体教学设计[2022课标].docx
- 2025年驻马店职业技术学院单招职业适应性测试题库必考题.docx VIP
- 电子采矿许可证样式、编目要求.docx VIP
- 第5章大数据促进医疗和健康.pptx VIP
- 2024年深圳市高三年级第二次调研(二模) 英语试卷(含答案)原卷.pdf
- 2024年国家安全知识竞赛试题及答案(1-250题).doc
- 食醋生产卫生规范.pptx
- 历史论述题常见观点及论述范例2023~2024学年统编版七年级历史下册.docx VIP
- 2025铁岭师范高等专科学校单招数学模拟试题(附答案解析) 完整版2025.pdf VIP
文档评论(0)