2自然数序数理论135.pptVIP

自然数的序数理论 序数理论 皮亚诺从“集合”、“后继”及“1是自然数”这3个原始概念和4条公理（即皮亚诺系统）出发，运用公理化方法建立自然数的序(顺序）数理论。 1．皮亚诺公理 定义6：一个非空集合N的元素叫做自然数， 如果N元素间有一个基本关系后继/，并满足下列公理： （1）1∈N，对任意a∈N，a/≠1。 （2）对a∈N，有唯一的后继元素a/， （即a=b→a/=b/）。 （3）1以外的任何元素，只能是一个元素的后继元素（即a/=b/→a=b）。 （4）（归纳公理）若集合M是自然数集N的子集，且10 1∈M；20 a∈M→a/∈M，则M=N。 选取适当的记号（习惯上用阿拉伯数码及十进位记数法）表示自然数，得自然数列 1，1+=2，(1+)+=3，3+=4，…… 数学归纳法的标准形式（也称第一数学归纳法） 设P(n)是关于自然数n的命题，若 10(奠基)P(n)在n=1时成立； 20(归纳)在P(k)（k是任意自然数）成立的假定下可以推出P(k+1)成立， 则P(n)对一切自然数n都成立。 证明思路：设集合M是使P(n)成立的所有自然数n组成的集合，证M=N即可。？？ 2.自然数运算：加法和乘法的归纳定义 定义7：加法定义：(1)设a∈N，则a+1=a/； (2)设a，b∈N，则a+b/=(a+b)/， a+b叫做a和b的和。a和b叫做加数。 定义8 ：乘法定义：(1)设