yin1.3-映 射_new.ppt

若b?B，则由B的定义知，b??(b)=B,即b?B，矛盾。 若b?Ｂ, 因为?(b) =Ｂ, 所以b??(b)，于是由Ｂ的定义知，b?B，矛盾。 因此，在Ａ与2Ａ之间不能建立1-1映射。 连续统问题 根据定理1.3.8，我们可以构造基数任意大的集合。如|R||2R| …… 按照基数的大小可排为： 0, 1, 2, …, n, …, ?0, ?1,?2 …… 是否存在集合S，使得 ?0 |S| ?1 即能否找到一实数集的子集，它是不可数集合，但又不能与实数集合建立一一对应。 连续统问题 1900年，第二届国际数学大会在巴黎召开，20世纪国际数学界的头号巨人德国数学家Hilbert(希尔伯特，1862-1943)提出了23个基本问题，几乎指导了一个世纪，现只解决了一半。第一个问题就是如何证明集合论中的连续统假设。 连续统假设是数学中最基本的问题，近百年来一直是数理逻辑的中心问题之一，也是集合论最难的问题之一，经过许多著名数学家的不懈努力，已取得了重大进展： 1930年，德国Godel给出了连续统假设与选择公理是相容的，从而证明了连续统假设不成立是不可能的。 1963年，24岁的美国Cohen证明了选择公理与连续统假设是相互独立的，从而给出了：证明连续统假设成立是不可能的。 由此得到，在我们所使用的公理系统中，连续统假设是不能判定的。 连续统问题 本章总结 1、集合 掌握子集(空集、全集)、幂集；基本运算(定律) 集合间关系：包含、相等 2、关系 ①掌握关系定义，二元关系，特殊关系，逆关系5条性质，关系乘积 ②了解关系闭包 ③掌握等价关系，等价类，商集，划分和等价关系一一对应 本章总结 ④掌握部分序（偏序）关系，最大（小）元、极大（小）元，上下界，Hasse图 3、映射 ①掌握1-1映射（单射、满射），逆映射，映射的复合 ②掌握可数集合定义及判定方法 ③了解实数集合不可数，一个集合与其幂集不能建立1-1映射。 3.设?是集合M到集合N内的映射，证明对M的任意子集A，B，有?( A∩B) ? ? (A)∩? (B)，举例说明：?( A∩B) = ? (A)∩? (B)不成立。 证明：对任意y??(A∩B) ?N，则存在y的原象x，使得?(x)=y，因y??( A∩B)，所以x?A∩B，即x?A并且x?B，所以有y??(A)且y??(B)，即y?? (A)∩? (B)，故?( A∩B) ? ? (A)∩? (B)。 例：设M={1，2，3，4}，A={1，2，3}，B={2，3，4} ?：1?a 2?b 3?c 4?a则?( A∩B)= ?( {2，3})={b，c} ? (A)∩? (B)= {a，b，c}∩{a，b，c}={a，b，c} 4.设?是集合M到集合N内的映射，A是N的子集，M中所有在?下映射到A中的元素集合称为A的逆象集，记为?-1 (A)，若A，B是N的任意子集，求证：?-1 ( A∩B) = ? -1 (A)∩?-1 (B)。 证明：先证?-1 ( A∩B) ? ? -1 (A)∩?-1 (B) 对任意x??-1 ( A∩B)，则?(x)?A∩B，所以?(x)?A且 ?(x)?B，那么x??-1 (A)且x??-1 (B)，即x?? -1 (A)∩?-1 (B)，故?-1 ( A∩B) ? ? -1 (A)∩?-1 (B) 再证? -1 (A)∩?-1 (B) ??-1 ( A∩B) 对任意x?? -1 (A)∩?-1 (B)，则x??-1 (A)且x??-1 (B)，所以?(x) ? A且?(x)? B，即?(x) ? A∩B，所以x??-1 (A∩B)，故? -1 (A)∩?-1 (B) ??-1 ( A∩B) 因此，?-1 ( A∩B) = ? -1 (A)∩?-1 (B)。 综合思考题 设A表示工人的集合,B表示工作的集合. 设R1 表示A到B的二元关系: R1={(a,b)?a?A,b?B, a分配去做工作b}. 设R2表示A到A的二元关系: R2={(a1,a2)?a1,a2?A,a1和a2不能友好相处}. 请你用R1和R2表示关系 R,使得xRy表示 x,y分配去做 同样工作且能友好相处. 因为R1是A到B的二元关系,故R1-1表示B到A的二元关系, 则R1?R1-1表示从A到A的二元关系,即由分配做同一样工作的两个人构成的序偶的全体.因此R=R1?R1-1-R2 * 解释：一、 A的所有元素必须都有映像；但B中不要求每个元素都有原像；二、可以A中的多个元素对应b中的一个元素；但不允许A中的一个元素对应b中的多个元素； * 映射的乘