自然数(英文:Natural Number)也称非负整数,即

0,1,2,3…
,用字母N表示由全体自然数构成的集合。自然数在数学上的严格定义基于两种等价的理论,序数理论和基数理论。

本页面主要目录有关于自然数的:定义、符号表示、历史发展、性质、分类、衍生概念、应用等介绍

中文名

自然数

外文名

Natural number

别名

非负整数

提出时间

1889年严格定义

发明者

G. Peano和G. Cantor

表达式

N={0,1,2,3,……}

应用领域

基数性、序数性、运算功能

所属学科

数学

代表符号

N

简介

序数理论的定义基于Peano公理,指自然数集N满足归纳公理的条件:

N

的任一子集若包含1且若包含任一元素
a
则必包含
a+1
,那么它必是整个集合
N
。基数理论则源于集合论,是把一个数等价于它前面的元素组成的集合,则自然数集满足无穷公理:一定有这样的集合
N
,它包含空集且集合中任一元素和它的后继均在集合中,这样的
N
称为自然数集。

自然数概念的发展长久而渐进。人们在生活中萌生了数的概念,古埃及人创造了象形文字记录十进制数的方法,毕达哥拉斯学派对数字的抽象概念进行了系统的研究。进入19世纪,对数学理论的公理化严密化是重要内容,意大利数学家朱塞佩·皮亚诺和德国数学家格奥尔格·康托尔在自然数的严格定义上做出贡献。

自然数可分为奇数和偶数、素数和合数。自然数具有加法、乘法和顺序的一系列性质。最小自然数原理和最大自然数原理是自然数在数论中的重要结论。

自然数的基数性、序数性和运算是其主要的应用。除此之外,自然数对集合论、数论的构建有着无可替代的作用,对计算机技术也有一系列应用。

定义

自然数的严格定义基于两种理论:意大利数学家朱塞佩·皮亚诺(意大利语:Giuseppe Peano)的序数理论和德国数学家格奥尔格·康托尔(德语:Georg Ferdinand Ludwig Philipp Cantor)的基数理论。

序数理论

皮亚诺公理

设

自然数

自然数

自然数

自然数作为名词第一次出现是1763年在威廉·爱默生(英文:William Emerson)写的《增量法》(英文:The method of increments)中。在1771年的《大英百科全书》(英文:Encyclopaedia Britannica)中收录了自然数,并被定义为数字1,2,3,4,5等。

时间来到19世纪,代数这门科学逐渐在力学、物理学以及数学本身的广泛应用,这迫使人们对代数进行更深层次的架构,提高数学基础逻辑的严密性。法国数学家亨利·庞加莱(法语:Henri Poincaré)推动了公理化的进程。自然数的现代定义应运而生。自然数的严格定义分为两类,一种是序数理论,一种是基数理论。前者是由美国哲学家查尔斯·桑德斯·皮尔斯(英文:Charles Sanders Peirce)引入,德国数学家尤利乌斯·威廉·理查德·戴德金(德语:Julius Wilhelm Richard Dedekind)完善,朱塞佩·皮亚诺进一步探索得出。后者则基于集合论。1874 年,康托尔发表了第一篇关于集合论的论文《论一切实代数数的一个性质》(英文:On a characteristic property of all real algebraic numbers),标志着集合论正式诞生。一开始人们对自然数集的定义是不严密的,最终导致了罗素悖论等一众悖论的诞生。随着集合公理化的发展,悖论也随之消失,自然数集的集合论定义也重新严密了起来。基于集合论的构建大概有三种方法。一种是1908年德国数学家恩斯特·弗里德里希·费狄南·策梅洛(德语:Ernst Friedrich Ferdinand Zermelo)提出的逐次构造单元集方案,一种是美籍匈牙利数学家约翰·冯·诺依曼(匈牙利语:John von Neumann)提出的较小自然数集的方案,还有一种是集合论的后继封闭下的归纳集方案。人们一般应用最后一种归纳集方案作为自然数的基数理论表达方式。

性质

需要说明的是,以下介绍的性质中,自然数集都默认不包含0。如果包含0,也就是将皮亚诺公理的

自然数

自然数

事实上归纳公理和下面的非后继元素原理等价:设

自然数

应用

基础数学

初等数学

自然数可作数列排列。从1加到

自然数

的数列累加和为:
自然数
。

数论

研究自然数的问题是数论之始,自然数本身就是数论的概念,对自然数集的研究是数论的基本内容,比如自然数集上的加法和乘法定义。自然数为整数、整除、同余等概念奠定了基础,比如整数集是由自然数集加入负整数扩展而来的。

集合论

对自然数严密的定义推动了集合论的发展。集合论中也有不少概念和自然数有关,比如自然数集的势是

自然数

等。

生产生活

日常生活

自然数最简单的应用就是计数,比如这里有四个苹果。其次也有定序的作用,比如这是第四个苹果。

计算机技术

自然数编码可用于遗传算法的优化等方面。比如针对并行测试任务调度复杂难以优化的问题,可以提出一种基于自然数遗传算法的任务调度优化算法。这种算法将并行测试任务调度转化为对串行测试任务序列的搜索,并引进自然数编码遗传算法搜索最优解或近似最优解,提高了搜索的效率。

注释

[a]

任意一个

[b]

初等数学简称初数,是指通常在小学或中学阶段所教的数学内容,与高等数学相对。

[c]

数论,是纯粹数学的分支之一,主要研究整数的性质。

[d]

集合论,是数学的一个基本的分支学科,研究对象是一般集合。