初等数论初步课程纲要.DOCVIP

《初等数论初步》课程纲要 数学组 陈 言 【课程简介】 初等数论是研究整数的性质和不定方程（组）的整数解的一门学问，它与几何学是最古老的两个数学分支。初等数论中至今仍有许多没有解决的问题，如哥德巴赫（Goldbach）问题，孪生素数猜想，奇完全数的存在性问题等，它们对人类智慧产生了极大挑战。人们在解决一些初等数论问题的过程中所作的贡献，对数论乃至整个数学的发展起了重要的推动作用，产生了一些直接与数学有关的新的重要数学分支。初等数论在计算机科学和信息工程中有许多重大的实际应用。在本专题中，同学们将通过具体的问题，学习初等数论的一些基本知识，如有关整数和整除的知识，用辗转相除法求解一次同余方程（组）和简单的一次不定方程等，初等数论中蕴含的一些思想方法，以及我国古代数学在初等数论的研究方面取得的一些重要成就。 【课程目标】 ?1．通过实例，认识带余除法，理解同余和剩余类的概念及意义，探索剩余类的运算性质（加法和乘法），并且理解它的实际意义。体会剩余类运算与传统数的运算的异同（会出现零因子）。 ?2．理解整除、因数和素数的概念，了解确定素数的方法,如埃拉托斯特尼（Eratoshenes）筛法，知道素数有无穷多个。 ?3．了解十进制表示的整数的整除判别法，探索整数能被3，9，11，7等整除的判别法。会检查整数加法、乘法运算错误的一种方法,如弃九验算法。 ?4．通过实例，探索利用辗转相除法求两个整数的最大公约数的方法，理解互素的概念，并能用辗转相除法证明：若a能整除bc，且a,b互素，则a能整除c。探索公因数和公倍数的性质。了解算术基本定理。 ?5．通过实例，理解一次不定方程的模型，利用辗转相除法求解简单的一次不定方程。并尝试写出算法的程序框图，在条件允许的情况下上机实现。 ?6．通过实例（如物不知其数问题），理解一次同余方程组的模型。 ?7．理解大衍求一术和孙子定理的证明。 ?8．理解费马小定理（当m是素数时，am-1≡1(mod m)）和欧拉定理（aφ(m)≡1(mod m),其中φ(m)是1，2，…，m-1中与m互素的数的个数）及其证明。 ?9．了解数论在密码中的应用——公开密钥。 【课程内容】 第一讲? 整数的整除????????????????? 约5课时 1．整除的概念和性质　 　　　　　　　　　　　　 约2课时 2．最大公因数与最小公倍数 　　　　　　　　　 　约2课时 3．算术基本定理　　　　　　　　　　　　　　　 约1课时 第二讲　同余与同余方程　 　　　　 　 约7课时 ? 1．同余????? 　　　　　　　　　 　　 约1课时 2．剩余类及其运算　　　　　　　　　　　　　　　约2课时 3．费马小定理和欧拉定理　　　　　　　　　　　　约1.5课时 4．一次同余方程　　　　　? 　　　　　　　　　　约1课时 5．拉格朗日插值法和孙子定理　　　　　　　　 　约1课时 6．弃九验算法　　　　　　　　　　　　　　　 　 约0.5课时 第三讲　一次不定方程 　　　　　　　　 约3课时 ? 1．二元一次不定方程　　　　　　　　　　　　　　约1课时 2．二元一次不定方程的特解　　　? 　　　　　　　约1课时 3．多元一次不定方程　　　　　　　? 　　　　　　约1课时 第四讲　数论在密码中的应用　 　　　　 约2课时 ? 1．信息的加密与去密　　　　　　　　　　　　　　 约1课时 2．大数分解和公开密约　　　　　　　　　　　 约1课时 学习总结报告　　　　　　　　　　　　 约1课时 【课程实施】 1．组织形式：每班20-45人，每5人为一个学习探究小组。 2．实施方法：教师讲授、师生讨论、学生自主学习等。 3. 选课对象：高二年级学生 4．课时安排；总课时18节，每周1节，18周完成。 5．教室场地：高二教室一间。 【课程评价】 1．过程性与终结性评价结合 完成一个总结报告。报告应包括三方面的内容：（1）知识的总结。对本专题的整体思路、结构和内容的理解，对其中蕴涵的数学思想方法的认识。（2）拓展。通过查阅资料、调查研究、访问求教、独立思考，对某些内容、某些结果和应用进行拓展和深入。（3）对本专题的感受、体会、看法。 2．课程成果形式：数学考试、小论文、课题研究报告等。 3．课程学分：1学分。