初等数论和中学数学竞赛.ppt

初等数论与中学数学竞赛 数学与统计学院陈国慧  数论概述 人类从学会计数开始就一直和自然数打交道 了,后来由于实践的需要,数的概念进一步扩充, 自然数被叫做正整数,而把它们的相反数叫做负 整数,介于正整数和负整数中间的中性数叫做0 它们合起来叫做整数。(注:现在,自然数的概 念有了改变,包括正整数和0) 对于整数可以施行加、减、乘、除四种运算, 叫做四则运算。其中加法、减法和乘法这三种运 算,在整数范围内可以毫无阻碍地进行。  数论概述 也就是说,任意两个或两个以上的整数相加、相 减、相乘的时候,它们的和、差、积仍然是一个 整数。但整数之间的除法在整数范围内并不一定 能够无阻碍地进行 人们在对整数进行运算的应用和研究中,逐步熟 悉了整数的特性。比如,整数肤浅地划分可分为 两大类一奇数和偶数(通常被称为单数、双数) 深刻地划分可以分为素数,合数,“1”等  数论概述 数论这门学科最初就是从研究整数开始的 所以叫做整数论。后来整数论又进一步发展,就 叫做数论了。确切的说,数论就是一门研究整数 性质的学科。 数论这一数学分支,历史悠久,而且有着强 大的生命力。数论问题叙述简明,“很多数论问 题可以从经验中归纳出来,并且仅用三言两语就 能向一个行外人解释清楚,但要证明它却远非易 事  数论的发展简况 自古以来,数学家对于整数性质的研究一直十分 重视,但是直到十九世纪,这些研究成果还只是 孤立地记载在各个时期的算术著作中,也就是说 还没有形成完整统一的学科。 我国古代,许多著名的数学著作中都有关于数论 内容的论述,比如求最大公约数、勾股数组、某 些不定方程整数解的问题等等。在国外,古希腊 时代的数学家对于数论中一个最基本的问题 整除性问题就有系统的研究,关于质数、合数、 因数、倍数等一系列概念也已经被提出来应用了  后来的各个时代的数学家也都对整数性质的研究 做出过重大的贡献,使数论的基本理论逐步得到 完善。 在整数性质的研究中,人们发现质数是构成正整 数的基本“材料”,要深入研究整数的性质就必 须研究质数的性质。因此关于质数性质的有关问 题,一直受到数学家的关注。 到了十八世纪末,历代数学家积累的关于整数性 质零散的知识已经十分丰富了,把它们整理加工 成为一门系统的学科的条件已经完全成熟了  德国数学家高斯集中前人的大成,写了一本 书叫做《算术探讨》,1800年寄给了法国科学院 但是法国科学院拒绝了高斯的这部杰作,高斯只 好在1801年自己发表了这部著作。这部书开始了 现代数论的新纪元。 在《算术探讨》中,高斯把过去研究整数性质所 用的符号标准化了,把当时现存的定理系统化并 进行了推广,把要研究的问题和已知的方法进行 了分类,还引进了新的方法  数论的基本内容 数论形成了一门独立的学科后,随着数学其他分 支的发展,研究数论的方法也在不断发展。如果 按照研究方法来说,可以分成初等数论、解析数 论、代数数论和几何数论四个部分 初等数论是数论中不求助于其他数学学科的帮助, 只依靠初等的方法来研究整数性质的分支。比如 中国古代有名的“中国剩余定理”,就是初等数 论中很重要的内容  关于“中国剩余定理” 公元4-5世纪之交的《孙子算经》中有一个有 趣的问题:“今有物不知其数,三三数之剩二; 五五数之剩三;七七数之剩二。问:物几何?” 秦九韶对同余方程组进行了系统的理论研究,在 《数书九章》中创立了称之为大衍求一术的一整 套算法,即把上述问题的解法推广至盛誉中外的 中国剩余定理”-孙子定理  解析数论是使用数学分析作为工具来解决数 论问题的分支。数学分析是以函数作为研究对象 的、在极限概念的基础上建立起来的数学学科 用数学分析来解决数论问题是由欧拉奠基的,俄 国数学家车比雪夫等也对它的发展做出过贡献。 解析数论是解决数论中艰深问题的强有力的工具。 比如,对于“质数有无限多个”这个命题,欧拉 给出了解析方法的证明,其中利用了数学分析中 有关无穷级数的若干知识。