复合关系与逆关系资料.pptVIP

推论　 ?0 ??0 = ?0. 定理５　?+n = ?，?+?0 = ? 例1．|N×N| = ?0. 例2．|Q|= ?0. 习题一 1，2，3，4 习题二 1，2，3，5 §3　连续势集 定义1　与实数区间 (0，1) 等势的（或说势为?的）集合称为连续势集. ?称为连续势. 定理1　若? ? ?, 则?+ ? = ?. 证明　不妨设|A| = ?, |B| = ?, A∩B = ?， A～(0，1)，B～C ? (1，2). 由于A∩B = ?，(0，1)∩C = ?， A∪B～(0，1)∪C ? R， |A∪B|≤|R|，又 |R| = |(0，1)| ≤|(A∪B)|， 因此，根据Bernstein定理有 |A∪B| = |R| = ?. A B C 0 1 2 推论　 若?1, ?2, ..., ?n ? ?. 则 ?+ ?1+ ?2+...+ ?n = ?. 定理2　若?1, ?2, ..., ?n , ... ? ?. 则 ?+ ?1+ ?2+...+ ?n +...= ?. 定理3　 ? ?? = ? 推论　 ?n = ? 定理4　由a，b两个符号重复排列所成的无穷序列的全体构成的集合： D =｛(a1，a2，a3，…) | ai∈｛a，b｝，i=1，2，…｝ 具有连续势. 定理５　|2N| = ? (2?0 = ?). 习题三 1，2，3 §4　关于集合论的讨论 (1) Cantor悖论. (2) Russell悖论 (3) Burali-Forti 悖论 第三次数学危机 第一次数学危机, 无理数的发现 第二次数学危机, 微积分的质疑 第三次数学危机, 数学基础 无穷？ 潜无穷，实无穷 E. Zermelo， A. Fraenkel ZF系统 von Neumann，P. Bernays，K. Godel GB系统 无矛盾性不能被证明 * §６　偏序关系与偏序集 定义３　设≤是P上的偏序，如果对任意x，y∈P，总有x≤y或者ｙ≤x，即任何两元素都可比较，那么，称≤为全序关系，简称全序．当≤是全序时，集合〈P，≤〉称为全序集． 定义４　设〈A，≤〉是偏序集．若B?A且〈B，≤〉是全序集，则称B为（偏序集A中的）链． §６　偏序关系与偏序集 定义５　设〈P，≤〉是一个偏序集，a∈P．如果对任意x∈P，均有a≤x，则称a是〈P，≤〉的最小元；如果对任意x∈P均有x≤a，则称a是〈P，≤〉的最大元． 例６　〈P（A），?〉，〈N，≤〉 12 6 2 3 24 36 §６　偏序关系与偏序集 定义６　设〈P，≤〉是一个偏序集，a∈P．如果不存在元素x∈P，使x＜a，则称a为〈P，≤〉的极小元；如果不存在元素x∈P，使a＜x，则称a是〈P，≤〉的极大元。 定理１　设〈P，≤〉是一个偏序集，若P中最大（小）元存在，则必唯一． 定理２　偏序集〈P，≤〉中的最大（小）元，必是唯一极大（小）元． §６　偏序关系与偏序集 定理３　设〈P，≤〉是有限偏序集，若P中存在唯一极大（小）元a，则a必为最大（小）元． 定义7　设〈P，≤〉是偏序集，A ? P，a∈P，如果?x∈A，都有x≤a，称a为A的上界．如果?x∈A，都有a≤x，称a为A的下界． §６　偏序关系与偏序集 定义８　设〈P，≤〉是偏序集，A ? P，若a是A的上界，且对A的任意上界b，有a≤b，则称a为A的最小上界（上确界），若a是A的下界，且对A的任意下界b，有b≤a，则称a为A的最大下界（下确界）．A的最小上界和A的最大下界分别用supA和infA表示． 定理4　设A是偏序集〈P，≤〉的子集，若A的最小上界（最大下界）存在，则必唯一． §６　偏序关系与偏序集 习题六 1，2，4，6，9 §７　函数 定义1　设f是集合A到B的关系，如果对于任意 x∈A，存在唯一的 y∈B 使 〈x，y〉∈f，则称 f 为 A到B 的函数，记为f：A→B． 设f是A到B的函数，〈x，y〉∈f 可记为y＝f（x）或 f：x |→y，y称为f在x点的值，也称y为x在f下的象．相应地，称x为y在f下的原象． §７　函数 例２　设R是实数集合，R+是非负实数集合．令 f1＝｛〈x，x2〉| x∈R｝ f2＝｛〈x2，x〉| x∈R｝ 则f1是R到R+的函数，f2不是R+到R的函数 函数,确立了一个对应规则,也叫对应\映射． §７　函数 以后将常使用以下两种形式来定义函数 （i）　令f：A→B