连续统的势-Read.ppt

第 四 章 4.1 函数的概念 函数定义 函数与关系 函数相等 特殊函数: 入射 满射 双射 函数的概念 任何两个集合 X 和 Y , f 是 X 到 Y 的 一个关系，若对每个 x ? X, 有唯一 y ? Y 使得x,y ? f, 称关系 f 为函数(映射), 记作 函数的概念 在x,y ? f 中, 判断下列关系哪个构成函数 函数与关系 函数的定义域是X, 而不是X 的 某个真子集； 一个 x 只能对应于唯一的 y ； X ? Y 的子集并不都能成为 X 到 Y 的函数。 (例) 例 X={a,b,c}, Y={0,1} X?Y={a,0,b,0,c,0,a,1,b,1,c,1 |P(X?Y)|=26, 但只有 23 个子集定义为 X 到 Y 的函数. 函数相等 设函数 f: A ? B、 g: C ? D,如果A=C , B=D , 且对于所有 x? A 和 x? C有 f(x) = g(x) , 则称函数 f 和 g相等，记作 f = g 。 例 函数 f(x) = (x2 -1)/(x+1), g(x) =x-1, 请判断函数 f 和 g是否相等。 特殊的函数 例 定理 令 X 和 Y 是有限集，若 X 和 Y 的元素个数相同，即| X | = | Y |，则 f: X ? Y是入射的，当且仅当它是一个满射。 4.2 逆函数和复合函数 逆函数 复合函数 4.4 基数的概念 自然数集合 一一对应 等势 有(无)限集合 基数 4.5 可数集与不可数集 定 义 定 理 连续统的势 定理:R不可数 连续统的势 4.6 基数的比较 定 义 定 理 连续统假设 即 2 1 2 1 A + - ￡ 1+8u -1+ + - ? 1+8u ? 是自然数,故取 整数部分 由 可知 是可数的 证明: N ? N 是可数集, } , , , { 互质 且 n m N n m n m S ? = 是可数的. 令 是双射的,故 是可数集. 定理: 有理数的全体组成的集合是可数集. 定理:Q可数集 定理: 全体实数构成的集合 R是不可数的. 证明: 双射函数 因此,R ~ S . 令 定理:R不可数 证S是不可数集, 则R也必为 不可数集. (用反证法) 假设S是可数的, 则S 必可表示为: S = {S1 , S2 , S3 , ...}, Si为(0,1)间的任一实数. 设 S1=0.a11 a12 a13 ...a1n … S2=0.a21 a22 a23 ...a2n … … 构造实数 r =0.b1b2b3 ...bn ... bj={ 5 ajj? 5 6 ajj= 5 j = 1,2, … 定义 给定集合 A的后继集为 ? } { A A A = + ,若 为 , 则 可写成如下形式 自然数集合 可简记为 若命名集合 为0,则 {f} = {0} = 1 0 = = + + f }} { , { 1 = {0,1} = 2 = + f f }}} = {0,1,2} = 3 { , { }, { , { 2 = + f f f f 一个集合 的名 L 得到自然数集合 自然数集合 自然数集合 (n -1)+ ={0,1,2,. . . n -1} = n L G.Peano公理 (其中 ) 2) 若 则 }) { ( n n n è = + 3) 若 一子集 具有性质 若 有 则 自然数集合 自然数集合 若自然数集合N 的子集 S 中有数 0 , 且每个属于它的数 n 都有自己的后继数n+, 则子集S 中就包含全体自然数. 满足公理1)和 2)的最小集合是自然数集合N. 极小性 对应 例: 3 是从观察许多只含三个元素的集合的共同特点加以抽象概括出来的. 被观察集合的元素可与集合{f ,{f},{f {f}}}中的元素一一对应 定义 给定集合P 与Q , 若对P 中每个不同元素与 Q 中每个不同元素,可分别两两成对,则我们说 P 的元素与 Q 的元素间存在一一对应. 一一对应 例: P ={a, b, c} 与 Q ={1, 2, 3} P ={1, 3, 5, … , 2n-1, ...} 与