数论与基础.docVIP

数论与基础 数论就是研究整数性质的一门理论。整数的基本元素是素数，所以，数论的本质是对素数性质的研究。2000年前，欧几里得证明了有无穷个素数。既然有无穷个，就一定有一个表示所有素数的素数通项公式，或者叫素数普遍公式。它是和平面几何学同样历史悠久的学科。高斯誉之为“数学中的皇冠”，按照研究方法的难易程度来看，数论大致上可以分为初等数论（古典数论）和高等数论（近代数论）。 初等数论主要包括整除理论、同余理论、连分数理论。它的研究方法本质上说，就是利用整数环的整除性质。初等数论也可以理解为用初等数学方法研究的数论。其中最高的成就包括高斯的“二次互反律”等。 高等数论则包括了更为深刻的数学研究工具。它大致包括代数数论、解析数论、算术代数几何等等。 初等数论主要就是研究整数环的整除理论及同余理论。此外它也包括了连分数理论和少许不定方程的问题。本质上说，初等数论的研究手段局限在整除性质上。 初等数论中经典的结论包括算术基本定理、欧几里得的质数无限证明、中国剩余定理、欧拉定理（其特例是费马小定理）、高斯的二次互逆律，勾股方程的商高定理、佩尔方程的连分数求解法等等。 自然数 1、用以计量事物的件数或表示事物次序的数。即用数码0，1，2，3，4，……所表示的数。表示物体个数的数叫自然数，自然数由0开始，一个接一个组成一个无穷的集合。零和正整数统称为自然数。 2