1-1集合映射技术方案.ppt

近世代数 第一章 基本概念 §1 集合、映射、代数运算 一、集合 定义1：若干个（有限或无限多个）固定事物的 全体叫做一个集合（简称集）。集合中的每个事物 叫做这个集合的元素（简称元）。 例1：应用数学级的全体学生组成一个集。而每个 学生为这个集中的元素。 定义2：没有元素的集合叫做空集，空集是任一 集合的子集。 (一)集合的要素：确定性、相异性、无序性。 例2：“由我院胖子组成的集合”这不能组成一个 集合。（违反了确定性） 例3：集合中的元素要求两两互异。即： ｛1，2，2，3｝=｛1，2，3｝。 (二) 集合表示： 习惯上用大写拉丁字母A，B，C…表示 集合，用小写拉丁字母a，b，c…表示集合 中的元素。 若a是集合A中的元素，则记为 2. 描述法 （三）集合的蕴含（包含） 定义3：若集B中每个元素都属于集A，则 称B是A的子集，记为 （四）集合的运算 1. 集合的并： （四）集合的运算 6.集合的卡氏积： 对上述集合运算，可以得到一批基本公式： 二、映射： 则 例 定理1. 设 是集合X到集合Y的一个映射. 则 是X到Y的一个双射,当且仅当 为”双方单值”, 即 对X中每个元素在Y中只有一个象,且对于Y中每个元素在X中有且只有一个逆象. 证: 定理2. 设X与Y是两个有限集合且 ,则X到Y的映射 是满射当且仅当 是单射. 推论: 如果X与Y是两个所含元素个数相等的有限集合,则X到Y的映射 是双射当且仅当 是满(单)射. 定理3. 含n个元素的任意集合共有n!个双射变换. 三. 代数运算 例1 1、普通加法、减法与乘法都是整数集、有理数集、实数集和复数集的代数运算。 2、普通减法不是正整数集的代数运算。 例2 法则 不是整数集的代数运算。 例3 法则 都是整数集的代数运算。 例4 变换的运算 1、变换的乘法：设M是任意一个非空集合，用T（M）表示M的全体变换的集合。任取 ，则根据映射合成知，乘积 也是M的一个变换故 。我们乘其为变换的乘法。它是T（M）的一个代数运算。 2、恒等变换：一般用 来表示。恒等变换起着数1在数的普通乘法中相同的作用。 运算表 在A和B都是有限集的时候,一个A×B到D 的代数运算常用一个表来表示. 　　阿贝尔 简介 　　翻开近世数学的教科书和专门著作，阿贝尔这个名字是屡见不鲜的：阿贝尔积分、阿贝尔函数、阿贝尔积分方程、阿贝尔群、阿贝尔级数、阿贝尔部分和公式、阿贝尔基本定理、阿贝尔极限定理、阿贝尔可和性，等等。很少几个数学家能使自己的名字同近世数学中这么多的概念和定理联系在一起。然而这位卓越的数学家却是一个命途多舛的早夭者，只活了短短的27年。尤其可悲的是，在他生前，社会并没有给他的才能和成果以公正的承认。 生平 　　尼耳期．亨利克．阿贝尔（N.H.Abel，1802－1829）1802年8月出生于挪威的一个农村。他很早变显示了数学方面的才华。16岁那年，他遇到了一个能赏识其才能的老师霍姆伯（Holmboe）介绍他阅读牛顿、欧拉、拉格朗日、高斯的著作。大师们不同凡响的创造性方法和成果，一下子开阔了阿贝尔的视野，把他的精神提升到一个崭新的境界，他很快被推进到当时数学研究的前沿阵地。后来他感慨地在笔记中写下这样的话：“要想在数学上取得进展，就应该阅读大师的而不是他们的门徒的著作”。 表示集合通常有三种方法： 否则记为 1. 枚举法（列举法）： 例4：A=｛1，2，3，4｝， B=｛1，2，3，…，100｝。 3. 绘图法：用文氏图（ 可形象地表现出集合的特征及集合之间的关系。 ） 否则说B不是A的子集，记为 定义4：若B是A的子集,且至少有一个A 的元素不属于B,则说B是A的真子集;否则,B 不是A的真子集. 定义5：若集合A和B含有完全一样的元素， 那么称A与B相等，记为A=B. 2. 集合的交： 3. 集合的差： 4. 集合在全集内的补： 5. 集合的布尔和（对称差）： 中的元素可看成由A和B坐标轴所张成的平面 上的点。 卡氏积的推广： 定义6：设X与Y是两个集合. 如果一个法则 它对于X中的每个元素x在Y中都有一个唯一确定的元素y与它对应则称 为集合X到Y的一个映射. Remark: 1. 对于每一个X中的元素都必须有确定的象; 2. X中相等的元素的象必须相等, 亦即X中每个元素的象是唯一的; 3. X中每个元素的象必须属于Y. 定义