第6章 无限集合.pptVIP

在第三章中，我们把基数简单地看作集合元素的个数，这对于有限集来说是没有问题的，但对于无限集而言，“元素的个数”这个概念是没有意义的。那么两个集合的“大小”相同的确切含义是什么呢？ 6.1 集合的势 定义 6.1 设有集合A，B，如果存在一个双射f： A→B， 则说集合A和B有相同的基数， 记作|A|＝|B|， 或者说A与B等势， 记作A~B。 如果A，B是有限集合， 则A~B当且仅当A和B中元素的个数相等。 由定义知， 要证明两集合A和B等势， 只要找到一个函数f： A→B， 使f是双射即可。 【例6.1】已知自然数集N和集合 M＝｛x|x＝10n∧n∈N｝， 证明N~M。 证明 定义函数f： N→M， f(n)＝10n。 显然f是满射。 任取n1， n2∈N， 且n1≠n2， 若f(n1)＝f(n2)， 则 f(n1)－f(n2)＝10n1－10n2＝10(n1－n2)＝0 即n1＝n2， 这与题设矛盾。 所以 f是单射。 综上N～M。 所以 n1＝n2， 矛盾。 假设n1， n2同为奇数， 有n1＋n2＝1。 而n1， n2≥1， 所以n1＋n2≠1， 矛盾。 因此任取n1， n2∈N， n1≠n2时, 必有f(n1)≠f(n2)， 即f是单射。 综上N~I。 定义 6. 2 若集合A与集合Nn＝｛1， 2， …， n｝等势, 则称集合A是有限集， 且说A的基数|A|＝n， 否则称A为无 限集。 无限集和有限集的本质区别由下面两个定理指出。 定理 6.1 一个有限集合不能与其任一真子集等势。 定理 6.2 任一无限集必与其某个真子集等势。 例如， 在例１中M ? N， 但M～N；在例２中 N ? I， 但N～I。 定义 6.3 不能与其任一真子集等势的集合叫做有限集， 能与某一真子集等势的集合叫做无限集。 6.2 可数集 在无限集中最基本的是与自然数集N等势的集合。 定义 6. 4 如果集合A～N， 则称A是可列集， 其基数记为и0 （读作“阿列夫零”）,通常有限集和可列集称为可数集 ，不是可数集的无限集合称为不可数集。 ?定理 6.3 集合A是可列集iff A的全部元素 可以排成一个无穷序列 a1， a2， …， an， …的形式。 必要性： 若A可列,则有双射f： N→A。 令an＝f(n)， 则A可写成a1， a2， …， an， …的形式。 充分性： 若A可排成a1， a2， …， an， …的形式， 则将A的元素an与自然数下标n 对应， 即有双射 f： A→N为 f＝｛(an， n)|an∈A∧n∈N｝ 所以 A可列。 该定理说明，一个能用自然数编号的无限集是可列集。 定理 6.4 (1) 任何无限集必含有可列子集。 (2) 可列集的无限子集仍为可列集。 (3) 有限个可列集的并集仍是可列集。 证明 (1) 设A为无限集， 则A≠ ? ， 在A中任取一元素作为a1， 因为 A－｛a1｝≠ ? ， 则可在集合A－｛a1｝中任取一元素作为a2。 因为 A无限， 所以 A－｛a1， a2｝≠ ? ， 又可在集合A－｛a1， a2｝中任取一元素作为a3。 因为 A无限， 所以这种取法可以无限地继续下去。 按取出元素的先后次序得到集合A*为 A*＝｛a1， a2， a3， …｝A 由定理 6.3 知， A*可列。 证明（2） 设S是可列集，S中的元素可以排成：a0,a1,a2,a3,a4,…，设B是S的任一无限子集，它的元素也是S的元素，并且一定可以排成：a0k ,a 1k ,a 2k ,a 3k , a 4k ,…,所以B是可列集。 证明 （3）设S1={a0,a1,a2