[数学]集合论.ppt

A={1,2,3,4} f 不是轮换。 轮换的运算－复合，也称乘积。 规定：在做轮换的乘积时，先做右边的映射，再做左边 的映射。 例：A={1,2,3} 若 则 简记为(12)(13)=(132) 简记为 (13)(12)=(123) 结论： 轮换乘积满足结合律， 但不满足交换律。 定义(不相交轮换) 设f1=(a1a2 …ar) ,f2=(a1a2…as) 是集合A上的 两个轮换，若{a1,a2,…,ar} ∩{ a1,a2,…,as}= ? , 则称f1和f2是不相交的两个轮换。 结论：不相交轮换乘积既满足结合律， 也满足交换律。 例 (12)是(34)集合A={1,2,3,4}上的不相交的两个轮换 定理：设f是集合A={a1,a2,…,an}上的置换，则 有且仅有一法将f写成A的不相交轮换的乘积。 结论1：集合A(|A|≥2) 上的任一轮换都可以写成对换的乘积. 结论2：任何置换都有一方法将其写成一些对换的乘积. 3.6 无限集合 定义3.6.1 若集合A 与集合{1,2,…,n}(n为正整数) 之间存在双射，则称集合A为有限集，并称A的基数为n；特别, 空集的基数是0；若A不是有限集，则称集合A为无限集。 例如 A={a,b,c,d}为有限集，因为它与集合{1,2,3,4} 存在双射. 若两个集合A和B之间存在双射，则称集合A与集合B有相同的基数或称它们等势，记为A～B。 定义3.6.2 若集合A存在到自身的单射f ，使得f(A) ? A, 则称集合A为无限集，否则称A为有限集。 例： 自然数集合N为无限集。 因为存在单射f：N → N， ?n∈A，f(n)=2n且f(N) ? A. 3.6 无限集合 定义3.6.3 一个集合，如果是有限集，或者它与自然数集合之间存在一个双射，则称此集合为可数集合。不是可数的集合称为不可数集合。 3.6 无限集合 集合的分类： 1. 根据定义 集合 有限集 无限集 : 与 {1,2,…,n} 存在双射 : 找单射f: A→A, 使得f(A) ? A 2. 集合 可数集 不可数集 有限集 可数无限集 : 与N存在双射 集合的分类： 3. 集合 无限集 不可数无限集 有限集 可数无限集 : 与N存在双射 集合的分类： : 与{1,2,…,n}存在双射 关于可数集有下面的命题：1．可数集的子集都是可数集。2．两个可数集的并是可数集。3．可数个可数集的并是可数集。 4. 两个可数集的笛卡尔积是可数集。5．可数个可数集的笛卡尔积仍是可数集。 6. 有理数是可数无限集。 定理3.6.1 设A,B是集合且A是无限集,则 (1) 若从A到B存在单射f，则B也是无限集; (2) A的幂集P(A)是无限集; (3) A∪B是无限集; (4) 若B≠ ?，则A×B是无限集; (5) 若B≠ ?，则由从B到A的全部映射作成的集合AB是无限集。 关于无限集有下面的命题： 证明：只要证明(0,1)区间内的实数不可数就可以了。 若不然，我们可以把(0,1)区间内的数排成一个序列： 0.a11a12a13... 0.a21a22a23... 0.a31a32a33... ... ... ... 我们考虑0.r1r2...rk... (**) 其中 显然,(**)是(0,1)区间内的数，但它却不是所排出的序列中的任何一个数。这种必然会漏排与假设矛盾。因而(0,1)区间内的实数不可数，所以实数集不可数。 定理3.6.3 全体实数组成的集合是不可数集合。 k=1,2,... 定理3.6.4 集合A不能与A的幂集建立双射。 连续统问题 (0,1)是不可数集合,当然[0,1]也是不可数集合。凡 是与不可数集合[0,1]存在双射的集合,把它们的基数一 般记作 (阿列夫),意指连续统[0,1]的势(基数)。实数 集合R,复数集合C的基数都是 。 有限集合的基数是n,可数无限集合的基数是 0,实 数集合的基数是 ,它们满足n 0 。 问题是在 0和 即能否找到一个实数集的子集，它