初等代数 第一章 自然数.pdfVIP

                    第一章 自 然 数 自然数是人们日常生活中应用最多的数，也是人类认识最早的数 系.根据实际的生活经验，人们发现自然数具有两方面的意义：一是 用来计数（解决多少的问题）；二是用来排序（解决是第几的问题）. 由此，数学上形成了两种自然数理论：基数理论和序数理论.本章首 先概述自然数的两种理论，说明每一种理论是怎样定义自然数及其运 算与顺序的；然后，用自然数的理论研究数学归纳法。 §1.1 自然数的基数理论 一、自然数的定义 集合等价 ：设有两个集合 A 与 B，如果集合 A 与集合 B 的元素之 间，可以建立一一对应关系，这时就称集合 A与 B 等价，记作A～B. 集合的等价是一种等价关系.根据集合的等价关系，就可以将所 有集合进行分类，把彼此等价的集合归为同一类，并且给每个等价类 一个标记.称其为基数或势。可以建立一一对应的集合的共性就是他 们具有相同的基数或势。 有限集与无限集：如果一个集合不能和它的任意一个真子集之间 建立一一映射（即同构），就称该集合为有限集；如果一个集合可以 和它的某个真子集同构，则该集合就是无限集。   1    例如，下面几类彼此等价的集合的基数相等： }； （1）{张三}～{王五}～{a}～{ （2）{甲，乙}～{天，地}～{a,b}～{ }; ,{}  (3){ 甲，乙，丙}～{张三，李四，王五}～ {a,b,c}～   }}. { ,{ },{ ,{}  这时，我们就很方便的得到了自然数的定义， 定义 1 有限集的基数叫做自然数. 特别地，空集的基数叫做 0. 集合 A 的基数记作A . 只含有一个元素的集合{}（该类等价集合的代表，以下同此）， 它的基数记作 1；  }，得到集合{ }，它的基数 在集合{ }中添加一个元素{ ,{}  记作 2； 在 集 合 {,{}  } 中 添 加 一 个 元 素 {,{}  } ， 得 到 集 合   }}，它的基数记作 3； { ,{ },{,{ } …… 从而我们就得到了自然数，并把由它们组成的集合称为自然数 集，通常记为 N. 二、 自然数的大小顺序 定义 2 如果有限集 A，B的基数分别为 a,b，集A , B 分别是 A、 B 的真子集： （1） 若 A～B，则称 a等于 b，记作 a=b； 2    （2） 若 A～B B，则称 a小于 b，记作 a＜b； （3） 若 AA ～B，则称 a大于 b，记作 a＞b. 利用集合的知识，容易得到自然数顺序关系的以下性质. 定理 1 自然数的相等关系具有反身性、对称性与传递性，则 （1） 对任何 有 a=a. a N  , （2） 对任何 a=b b=a. a, b N,  （3） 对任何 a=b,b=ca=c. a b c, N, ,  定理 2 自然数的顺序关系具有对逆性、传递性与全序性， （1） 对任何 a＞bb＜a. a