高等代数 集合与映射.pptVIP

高等代数 集合与映射 高等代数 集合与映射高等代数 集合与映射一、集合二、映射§6.1 集合·映射§6.1 集合 映射 第一页，共28页。 一、集合 二、映射 §6.1 集合·映射 §6.1 集合 映射 第二页，共28页。 一、集合(set) 把一些事物汇集到一起组成的一个整体就叫做集合； 常用大写字母A、B、C 等表示集合； 当a是集合A的元素时，就说a 属于A，记作 ； 当a不是集合A的元素时，就说a不属于A，记作 . 1、定义 组成集合的这些事物称为集合的元素（element）． 用小写字母a、b、c 等表示集合的元素． ☆ §6.1 集合 映射 第三页，共28页。 关于集合没有一个严谨的数学定义，只是有一个描述性的说明．集合论的创始人是19世纪中期德国数学家康托尔（G．Cantor），他把集合描述为：所谓集合是指我们直觉中或思维中确定的，彼此有明确区别的那些事物作为一个整体来考虑的结果；集合中的那些事物就称为集合的元素．即，集合中的元素具有：确定性、互异性、无序性. 注意 §6.1 集合 映射 第四页，共28页。 ☆集合的表示方法一般有两种：描述法、列举法 描述法（description）： 列举法（enumeration）： M＝｛x | x具有性质P｝ M＝｛a1，a2，…，an｝ 把构成集合的全部元素一一列举出来. 给出这个集合的元素所具有的特征性质. §6.1 集合 映射 第五页，共28页。 例1 例2 N＝ ， 2Z＝ 例3 ☆ 空集：不含任何元素的集合，记为 ． 注意 ≠ 约定： 空集是任意集合的子集合. §6.1 集合 映射 第六页，共28页。 2、集合间的关系 ☆ 如果B中的每一个元素都是A中的元素，则称B是 　 A的子集（subset），记作　　　 ，（读作B包含 于A）. 当且仅当 ☆ 如果A、B两集合含有完全相同的元素，则称 A与 　 B相等，记作A＝B . A＝B当且仅当 且 §6.1 集合 映射 第七页，共28页。 3、集合间的运算 　交：　 ； 并： ； 显然有， §6.1 集合 映射 第八页，共28页。 二、映射 设M、M′是给定的非空集合，如果有 一个对 应法则σ，通过这个法则σ对于M的每一个元素a， 都有M′中一个确定的元素a′与它对应, 则称 σ为 称 a′为 a 在映射σ下的象（image），而 a称a′在 映射σ下的原象（inverse image），记作σ(a)＝a′ 或 M到M′的映射（mapping），记作 . 　　　　 1、定义 §6.1 集合 映射 第九页，共28页。 1.设映射 , 集合 称之为M在映射σ下的象，通常记作 Imσ． 2. 集合M 到M 自身的映射称为M 的一个变换． 显然， 注意 §6.1 集合 映射 第十页，共28页。 例4　M是一个集合，定义I： I(a)＝a ， 即 I 把 M 上的元素映到它自身，I 是一个映射， 例5 任意一个在实数集R上的函数 y＝f(x) 都是实数集R到自身的映射， 称 I 为 M 上的恒等映射（identity mapping）或 即，函数可以看成是映射的一个特殊情形． 单位映射． §6.1 集合 映射 第十一页，共28页。 2、映射的乘积 设映射 ， (a)＝τ(σ(a))　 即相继施行σ和τ的结果， 是 M 到 M 的一个 映射． 乘积 定义为： §6.1 集合 映射 第十二页，共28页。 1. 对于任意映射 ，有　 2. 设映射 ， 有 注意 §6.1 集合 映射 第十三页，共28页。 3、映射的性质 设映射 （1）若 ，即对于任意 ，均存在 （surjection）或称 σ为映上（onto）的； ，使 　　 　，则称 σ 是M到M′的一个满射 §6.1 集合 映射 第十四页，共28页。 （3）若σ既是单射，又