第三讲集合与映射-上海财经大学.PDFVIP

第三讲 集合与映射 梁治安 数学学院 上海财经大学 集合与映射是数学中两个核心概念。 集合：有穷集 无穷集 （Cantor 1845~1918 ） 两个集合等势，也叫“基数”，即含有相同 个数的元素。 集合论的“等势性”原理是康托为了给现代分析 学构建理论和逻辑基础而准备的。 极限理论让微积分变得完善，集合论让数学变得稳固 康托的“集合论”。 按现代数学观点，数学各分支的研究对象或者 本身是带有某种特定结构的集合，如群、环、拓扑 空间，或者是可以通过集合来定义的（如自然数、 实数、函数）。从这个意义上说，集合论可以说是 整个现代数学的基础。  映射：两个集合中元素的对应。 这两个集合可以是同一个集合。  从函数论的观点：函数、泛函、算子  从代数学的观点：映射、变换、置换、同态、 同构等  从几何学的观点：投射、同胚（拓扑学） 数学中所有的运算都可以看做映射  置换 i i i 是1，2，,n的一个排列。 1 2 n  逆序数 (i i i ) 1 2 n  一个有趣的应用 “十五子戏” 3 8 5 11 1 2 3 4 15 7 1 4 5 6 7 8 对 换 2 13 9 12 9 10 11 12 14 10 6 13 14 15 问题：是否可以经过有限次相邻移动把第一个图变 成第二个图？  运算 一个集合A 中的所有运算都可以用变换集合 到自身的映射来描述。比如实数集R 中的加法：对 于任意两个实数x , y 有唯一的实数与它们对应， 记作x  y ，即  :x ,y x y 在抽象的代数系统中，通常是用映射来定义运算 的，如 《线性代数》中线性空间的加法和数乘运算。  变换 1. {三角形}集合中的相似“变换” 2. {n阶方阵}集合中的“相似变换”、“合同变换”， “等价变换” 3. {m ×n矩阵}集合中的“等价变换” 4. {无限阶可导函数}集合中的“求导”变换、 “和”、“差”、“积” 5. {收敛级数}集合中的“加法” 关于到外的映射定义。  函数 1. 一元函数，多元函数 2. 复变函数 3. 多目标函数 4. 集值函数  泛函 1. {直线段}集合中元素的长度 2. {三角形}集合中元素的面积 3. C[a,b] 中元素的“长度” 4. 最优控制问题 5. 变分法问题 Dedekind ， （1831—1916） 6. {所有人}集合中人的“高度” 7. 戴德金无理数定义  集合的运算 1.并集：A ∪B 2.交集：A∩B 3.补集：X-A 4. De Morgen律 A (B C)