人教数学a版培训手册之四十初等数论初步简介.doc

“初等数论初步”简介? 三、费马小定理和欧拉定理　　　　　　　　　　　　　　约1.5课时 四、一次同余方程　　　　　? 　　　　　　　　　　　　　约1课时 五、拉格朗日插值法和孙子定理　　　　　　　　　　　? 　约1课时 六、弃九验算法　　　　　　　　　　　　　　　　　　　约0.5课时 第三讲　一次不定方程 　　　　　　　　　　　? 　　　　　　约3课时 一、二元一次不定方程　　　　　　　　　　　　　　　　　约1课时 二、二元一次不定方程的特解　　　? 　　　　　　　　　　约1课时 三、多元一次不定方程　　　　　　　? 　　　　　　　　　约1课时 第四讲　数论在密码中的应用　 　　　　　　　　　　　　　　约2课时 一、信息的加密与去密　　　　　　　　　　　　　　　　 约1课时 二、大数分解和公开密约　　　　　　　　　　　　　　　　约1课时 学习总结报告　　　　　　　　　　　　　　　　　　　?????? 约1课时 本专题的知识结构如下： 1．初等数论中有许多知识和问题是比较通俗易懂的。许多学生在小学就学习了整数的分解、素数和整除性的简单知识。少数学生在中学阶段为参加数学竞赛的需要，通过课外活动进一步学习了同余和不定方程的初步知识。但是，初等数论中不少问题，说起来容易，做起来很难。因此，有些教师和学生可能认为本专题的学习太难，不愿意去教和学。事实上，本专题学习的目的不是训练学生去做初等数论的难题，为数学竞赛服务，而是介绍初等数论中最基本的概念、方法和思想，使学生对初等数论及其应用有一个初步的认识，通过介绍初等数论的一些历史背景知识（如历史人物和历史名题），开阔学生的眼界，同时了解我国古代数学家在初等数学研究方面取得的一些重要成就，增强民族自豪感。 ? 2．整数的整除理论是初等数论的基础，其中心内容是最大公因数与最小公倍数理论，最基本、最重要的结果是算术基本定理。带余除法是建立整数的整除理论的一个重要工具。辗转相除法（也称Euclid算法）是初等数论中最重要的方法之一，它由有限次带余除法构成，利用它不仅可以证明最大公因数的如下重要性质：（a, b）= ax + by，还可以给出最大公因数（a, b）和x, y的有效算法。利用上式，我们可以证明整除的许多重要性质。在本专题后面求解一次同余方程和简单的一次不定方程时，我们经常要用到辗转相除法。算术基本定理是初等数论的基石，它表明素数是正整数最基本的构成单位。利用算术基本定理，我们可以研究整数的许多重要性质。多项式整除的方法和性质与整数整除的方法和性质完全平行，我们将这部分内容在附录中列出，供学生了解。 3．同余理论是初等数论的核心内容，它是由德国数学家高斯（Gauss）首先提出并系统地进行研究的。同余理论中蕴含大量的数论所特有的思想、概念和方法，它的出现是数论成为一个独立的数学分支的标志。同余、剩余类的概念与性质，以及一次同余方程式同余理论的基本知识，费马（Fermat）小定理和欧拉（Euler）定理是同余理论的两个重要结果，在简化计算和密码学等方面有重要的应用。我国古代数学家在一次同余方程求解方面取得了许多重要成就，比较典型问题如“物不知其数问题”、“韩信点兵问题”，重要方法和结论有“大衍求一术”和“孙子定理”（也称中国剩余定理），这些历史背景知识是学生应当了解的，并且有助于增强学生的民族自豪感和自信心。建立孙子定理的先特解而后求通解的想法与建立拉格郎日（Lagrange）插值公式是一样的，所以在教材中列入了建立朗格朗日插值公式的内容，有助于学生加强有关内容联系的意识。事实上，在学生的后续学习中，经常会用到这种思想方法。作为同余性质的简单应用，我们以乘法为例介绍了检查整数运算错误的一种方法，即弃九验算法。在同余理论中，剩余类的概念和运算是非常抽象的，但它是近世代数中一个很重要的数学模型。剩余类的运算与传统数的运算有许多类似的地方，但也要注意它们之间的区别，我们在教材中通过一些具体的例子来说明这一点。欧拉函数φ(m)是初等数论中的重要函数之一，在欧拉定理的证明和本专题最后一部分“数论在密码中的应用”要用到欧拉函数的表达式，由于其推导较复杂，要用到剩余系的知识，而正文中其它地方并不涉及，我们将相关内容在附录中列出。 5．不定方程是初等数论最古老的一个分支，我国古代数学家对不定方程进行了大量的研究。在公元前1100多年，我国古代数学家商高就提出了“勾广三、股修四、径隅五”的著名论断，它实际上给出了一个三边的长均为整数的直角三角形。大约1500年以前，我国古代的另一位数学家张丘建在他编写的《张丘建算经》里提出并求解了“百钱买百鸡”问题。教材中只讨论了最简单的不定方程——一次不定方程（组），这类不定方程（组）可以用前面介绍的整数的整除理论（辗转向除法）和同余理论（大衍求一术）来求解。教材上首先介