初等数论1自然数的序数理论与基数理论.pptVIP

* 初等数学专题研究 第一讲 自然数的基数理论与序数理论 1.1、自然数的基数理论 1.2、自然数的序数理论 第一讲 自然数的基数理论与序数理论 1.1、自然数的基数理论 一、自然数的概念 1、集合的对等 自然数的基数理论以集合论的基本概念为基础。在集合论中，如果集合A和B的元素之间可以建立一一对应关系，就称集合A与B对等，记作A∽B 集合的对等是一种等价关系，即对等关系满足 （1）反身性：A∽A； （2）对称性：A∽B，则B∽A； （3）传递性：若A∽B，B∽C，那么A∽C 定义1：如果一个集合能与自己的一个真子集对等，这样的集合叫无限集；否则叫做有限集 2、集合的基数 定义2：如果两个集合A、B对等，我们称这两个集合具 有相同的基数，集合A的基数记为 若 则规定集合A的基数不小于集合B的基数 即 定义3：有限集的基数叫做自然数 3、冯·诺伊曼的自然数体系 定义4：设φ表示空集，规定集合φ的基数为0，即 其余的自然数按下列规则构造： ………………………… 依照上述规则，全体自然数就构造出来： 0，1，2，……，n，…… 4、自然数的大小 定义5：设A、B是两个集合，C是集合A的真子集， 如果B∽C，则称 按照这个定义，自然数有下列大小关系 全体自然数作成的集合叫做自然数集，用N表示 即 二、自然数的四则运算 定义6：设A、B是两个有限集，并且 (由所有不属于C但属于A的元素作成的集合） 则称集合 的基数是集合A与B的基数的和，记为 1、自然数的加减法 定义7：设A、B是两个有限集，并且 集合C是集合A中与B对等的子集， 用符号 表示集合C在集合A中的余集 则称集合 的基数是 与 的差，记为 定理1：自然数的加法满足结合律和交换律，即对于任意 有 （1） (a+b)+c = a+(b+c) （2） a+b = b+a （证明略） 2、自然数的乘除法 定义8：设A、B是两个有限集，由集合A、B作成的 的基数 笛卡尔直积 叫做 与 的乘积，记为 定理2：自然数的乘法满足下列算律，即对于任意 有 结合律 交换律 乘法对加法的分配率 证明略 定义9：对于两个自然数a、b，如果存在自然数c使 则称c是a除以b的商，记为 1.2、自然数的序数理论 一、自然数的皮亚诺公理 定义10：设N是非空集合，集合N的元素间有一个基本 关系叫“后继”（ 用符号“ˊ”表示），并且这个集合以及 这个关系满足下面五条公理: （1） （2）对任意 （3）对任意 有且仅有唯一的后继元 即 （4）除1外，N的任何一个元素只能是一个元素的后继， （5）（归纳公理）对于N的任何一个子集M，如果满足 那么这个集合的元素叫做自然数。 即 二、序数理论下的自然数四则运算 定义11：设 定义 对于 定义 其中的 叫做加数， 叫做它们的和。 1、加法 这个定义实质上给出了加法的具体步骤。 例1：求3+7 解：按定义11 如此一步一步做下去，直到 定理3：自然数的加法满足结合律和交换律，即对于任意 有 （1） (a+b)+c = a+(b+c) （2） a+b = b+a （证明略） 2、自然数的大小 则称a小于b，记为 也称b大于a，记为 在这个定义下，任何两个自然数都可以比较大小（顺序）。 如果存在 使 定义12：对于 也就是说，自然数的大小关系具有三歧性： 证明从略 定理4：任意两个自然数a、b，下面三个关系成立且 只成立一个： 除了三歧性之外，这种顺序还有反对称性和传递性的特点； 则 若 若 （或 ），则 （或 ）。 在这种大小顺序下，自然数的加法满足加法单调律： 定理5：设 是三个自然数， （2）若 那么 （3）若 那么 那么 （1）若 推论：设 是四个自然数，并且 定理6：设 是三个自然数， （2）若 那么 （或 ），那么 （或 ）。 自然数的加法还满足加法消去律： 那么 （1）若 （3）若 那么 使 成立的自然数c叫做a减b的差 3、减法 当 时，必存在自然数c，使 记为 定理7：对于任意两个自然数 定义12 对于任意两个自然数 并且 4、乘法 （2）设 定义 定义 定义13：（1）设 例2：求 解 跟基数理论一样，可以证明，自然数的乘法满足结合律、 交换律、乘法对加法的分配率，限于时限，这里不再累述 、 定义14：对于任意两个自然数 如果存在自然数c，使 那么c叫做a被b除得的商，记作 5、除法 三、自然数集的性质 性质8：自然数集是全序集。 这条性质是说，任何两个自然数都可以在运算的意义下 比较大小。 性质9：自然数集具有阿基米德性质（即对任何两个 自然数a，b，一定存在自然数 c，使 性质10：自然数集具有离散性（即对任何两个相邻自