第一节集合映射.pptVIP

§6.1 集合 映射 高 等 代 数 第一节 集合 映射 * * 第六章 线性空间 Linear Space 集合是数学中最基本的概念之一. 集合是指由 一些确定的对象 (或事物) 汇集成的整体，其中每个 对象叫集合的元素. 通常用大写字母 A，B，X，Y 等表示集合，用 小写字母 a, b, x, y 等表示集合的元素. 如果元素 a 在集合 A 中，就说“a 属于 A”，记作 a ? A ； 一、集合 1. 集合的概念 如果元素 a 不在集合 A 中，就说“a 不属于 A”， 记作 a ? A . 2. 集合的表示法 集合的表示法有两种：列举法和描述法. 3. 空集合 不包含任何元素的集合称为空集合, 记为? . 1) 相等 2) 子集合 4. 两个集合之间的关系 3) 交集 4) 并集 5) 差集 1. 映射的概念 定义1 设 X，Y 是非空集，所谓集合 X 到集合 Y 的一个映射就是指一个法则 ?，它使 X 中每一个 元素 ? 都有 Y 中一个确定的元素 ? 与之对应. 记为 ? (? ) = ? ，或 ? ： ? ? ? . ? 称为 ? 在映射? 下的像，而? 称为 ? 在映射? 下 的一个原像. 二、映射 M 到 M 自身的映射，有时也称为 M 到自身的 变换. 注意： ? 的像是唯一的，但 ? 的原像不一定是 唯一的. 2. 映射的例子 例 1 设 M 是一集合，定义 ? (a) = a ，a ? M . 即 ? 把每个元素映到它自身，称为集合 M 的恒等 映射或单位映射，记为 1M . 例 2 任意一个定义在全体实数上的函数 y = f (x) 都是实数集合到自身的映射. 因此，函数可以认为 是映射的一个特殊情形. 3. 两个映射相等 定义2 设 ?、? 都是集合 M 到 集合 N 的映射， 若对 M 中的每个元素 a 都有 ? (a) = ? (a) 则称它们相等，记为 ? = ? . 4. 映射的乘积 1) 定义 定义3 设 ?、? 分别是集合 A 到 B 和 B 到 C 的两个映射，乘积 ?? 定义为 (?? ) (a) = ? (? (a) ) , a ? A , 即相继施行 ? 和 ? 的结果， ?? 是 A 到 C 的一个 映射. 2) 运算规律 映射的乘法满足结合律. 设 ?、? 、? 分别是 集合 A 到 B，B 到 C，C 到 D，则 ? (?? ) = (?? )? . 注 ◆ 映射的乘法不满足交换律，例如 设 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 )，则称 ? 为单射. (2) ? (X) = Y，即对于任意的 ? ? Y ，存在 ? ? X，使 ? ( ? ) = ? ，则称 ? 为满射. (3) 若映射 ? 既是单射又是满射，则称 ? 为 双射 (或称一一对应) . 对于有限集，两个集合之间存在双射的充分必 要条件是它们所含元素的个数相同. 对无限集就不 一定如此. 有限集到有限集的映射的三种情况，示意图如 下. X Y ? 单射 X Y ? 满射 X Y ? 双射 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 ，