- 2
- 0
- 约5.34千字
- 约 30页
- 2019-01-05 发布于浙江
- 举报
注意: 映射的乘法不满足交换律,例如 设 f (x) = sin x , g (x) = x + 1 , 则 g ( f (x) ) = sin x + 1 ; f ( g (x) ) = sin (x + 1) . 故 g f ? f g . 5. 满射、单射、双射 定义4 设 ? 是集合 X 到 Y 的一个映射 , 如果: (1) 对任意的 ?1 , ?2 ? X , 当 ?1 ? ?2 时,?( ?1 ) ? ?( ?2 ),则称 ? 为单射(或称内射 injection) . (2) ? (X) = Y,即对于任意的 ? ? Y ,存在 ? ? X,使 ? ( ? ) = ? ,则称 ? 为满射(或称映上的 surjection) . (3) 若映射 ? 既是单射又是满射,则称 ? 为 双射(或称一一对应,bijection) . 例 8 满射的有: 单射的有: 双射的有: 在 中, 例 1, 2, 4, 6,当 n = 1 时的例 3 ; 例 1,3 ,6 ; 例 1,6 . 显然,对于由有限多个元素组成的集合,即所 谓有限集合来说,两个集合之间存在双射的充分必 要条件是它们所含元素的个数相同. 于是对有限集 合 M 及其子集 M ? ? M,M 与 M ? 就不能建立双射. 对无限集合就不一定如此. 有限集到有限集的映射 的三种情况,可用下图来示意. X Y ? 单射 X Y ? 满射 X Y ? 双射 图 6-4 6. 逆映射 1) 定义 定义5 设 ? 是集合 X 到 Y 的一个映射, ? ? = 1X 和 ? ? = 1Y 如果存在集合 Y 到 X 的一个映射 ?,使 同时成立,则称 ? 是可逆映射(简称 ? 可逆),并 称 ? 为 ? 的逆映射,记作 ? -1 = ? . 定义中 ? 与 ? 的地位是相同的,此时也说 ? 是 可逆的,且 ? -1 = ? . 2) 逆映射的唯一性 如果映射是可逆的,则其逆映射是唯一的. 证明 设 ?1 ,?2 是 ? 的两个逆映射,即 ?1? = ?2? = 1X 且 ? ?1 = ? ?2 = 1Y . 则有 ?1 = ?11Y = ?1 (? ?2 ) = (?1? )?2 = 1X ?2 = ?2 , 故 ? 的逆映射是唯一的. 证毕 3) 映射可逆的条件 集合 X 到 Y 的映射 ? 可逆的充分必条件是 ? 为双射. 证明 先证必要性 设 ? 可逆,即有唯一的 从集合 Y 到 X 的映射 ? ,使 ? ? = 1X 且 ? ? = 1Y , 于是,对任意的 ? ? Y ,有 ? = 1Y ( ? ) = (? ? ) ( ? ) = ? ( ? (? ) ) , 由于? (? ) ? X,故 ? 是满射; 又因为,若 ? ( ?1 ) = ? ( ?2 ) , 则 ?1 = 1X( ?1 ) = ? ( ? ( ?1 ) ) = (? ? ) ( ?1 ) = ? ( ? ( ?2 ) ) = (? ? ) ( ?2 ) = 1X( ?2 ) = ?2 , 故 ? 是单射,从而 ? 是双射. 再证充分性. 设 ? 是双射,对任意的? ? Y , 存在唯一的 ? ? X,使 ? ( ? ) = ? ,于是可定义集 合 Y 到 X 的映射? ,使得 ? ( ? ) = ? ,其中 ? 是 X 中与 ? 一一对应的元素,这样,对任意的 ? ? X , 都有 (? ? ) ( ? ) = ? ( ? ( ? ) ) = ? ( ? ) = ? , 所以, ? ? = 1X . 同样,对任意的 ? ? Y ,都有 (? ? ) ( ? ) = ? (? ( ? ) ) = ? (? ) = ? , 所以, ? ? = 1Y . 因此? 是可逆的. 证毕 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若想结束本堂课, 请单击返回按钮. 本节内容已结束 ! 若
您可能关注的文档
- 城市客运专业考试题5.pdf
- 筹建期纳税申报表填制.pptx
- 初二政治维护财产权课件.ppt
- 初中《道德与法治》简答题解法指导.pptx
- 初中数学二元一次方程组提高题与常考题和培优题(含解析).doc
- 川崎病病案分析课件.ppt
- 唇腭裂儿童的梦想(1000字)作文.doc
- 从近期国内外指南更新看血压管理趋势.pptx
- 从医疗纠纷反思高危择期手术的时机.ppt
- 村医生考试执业考核卫生法规模拟试题及答案.doc
- 2025年全国演出经纪人员资格认定考试试卷带答案(研优卷).docx
- 2025年全国演出经纪人员资格认定考试试卷完整版.docx
- 2025年全国演出经纪人员资格认定考试试题库及完整答案.docx
- 2025年全国演出经纪人员资格认定考试试卷完美版.docx
- 2025年全国演出经纪人员资格认定考试试卷含答案(实用).docx
- 2025年全国演出经纪人员资格认定考试试卷及答案(各地真题).docx
- 2025年下半年内江市部分事业单位公开考试招聘工作人员(240人)备考题库附答案.docx
- 2025年全国演出经纪人员资格认定考试试卷及答案1套.docx
- 2025年下半年四川成都市郫都区面向社会引进公共类事业单位人员2人备考题库最新.docx
- 2025年下半年内江市部分事业单位公开考试招聘工作人员(240人)备考题库附答案.docx
最近下载
- 深度解析(2026)《GBT 6398-2017金属材料 疲劳试验 疲劳裂纹扩展方法》(2026年)深度解析.pptx VIP
- 2025浙江绍兴越城区初升高自主招生数学试卷试题(含答案详解).docx VIP
- 大数据在桥梁结构健康监测中的应用研究.docx VIP
- catti二级笔译日语真题及答案2025.doc VIP
- 电工类本科国网考试注意事项及复习方法 .pdf VIP
- EHS100系列电液伺服使用说明书V1.5.pdf VIP
- 2024年国网北京公司考试真题.docx VIP
- 2025年甘肃省嘉峪关市中考英语试卷.docx
- 补填入党志愿书的参考格式【最新精选】.doc VIP
- JJF(蒙) 119-2025 烷基汞分析仪校准规范.docx VIP
原创力文档

文档评论(0)