初等数论课件--张小东.pptVIP

初等数论多媒体课件建设（四）--同余式张小东 本PPT是以初等数论同余式内容的多媒体课件为切入口介绍了初等数论课程教学中，不断运用多媒体课件进行教学内容，体现了课件建设的好处以及其对数学思想的研究思维的拓展与教学的关系。 (一)课程的作用与任务 “初等数论”课程是中央广播电视大学数学与应用数学专业的一门限选课。数学与应用数学专业的学生学习一些初等数论的基础知识可以加深对数的性质的了解与认识，便于理解和学习与其相关的一些课程。 通过这门课的学习，使学生获得关于同余式的相关基本知识与性质，掌握数论中的最基本的理论和常用的方法，加强他们的理解和解决数学问题的能力，为今后的学习奠定必要的基础。 （二）课程的目的与要求 初等数论同余是研究整数性质的一门学科的重要部分，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍在初等数论同余研究中经常用到的若干基础知识、基本概念、方法和技巧。 通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻近学科的关系。 （三）教学要求 有关定义、定理、性质等概念的内容按“知道、了解和理解”三个层次要求；有关计算、解法、公式和法则等方法的内容按“会、掌握、熟练掌握”三个层次要求。 （四）教学内容 2.1.1同余的定义和基本性质 2.1.2同余式性质 2.2.1剩余类与剩余系 2.2.2剩余类性质 2.2.3剩余系及性质 2.3.1欧拉定理 2.3.2费马定理 3.1一次同余方程 3.2一次同余方程组 2.1.1同余式定义 同余定义：若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为： 　　a≡b（modm）. （*） 　　上式可读作： 　　a同余于b，模m。 　　同余式（*）意味着（我们假设a≥b）： 　　a-b=mk，k是整数，即m｜（a-b）. 　　例如：①15≡365（mod7），因为365-15=350=7×50。 　　②56≡20（mod9），因为56-20=36＝9×4。 　　③90≡0（mod10），因为90-0＝90=10×9。 　　由例③我们得到启发，a可被m整除，可用同余式表示为：a≡0（modm）。 　　例如，表示a是一个偶数，可以写 　　a≡0（mod 2） 　　表示b是一个奇数，可以写 　　b≡1（mod 2） 　　补充定义：若m（a-b），就说a、b对模m不同余，用式子表示是： 　　ab（modm） 　　我们书写同余式的方式，使我们想起等式，而事实上，同余式与等式在其性质上相似.同余式有如下一些性质（其中a、b、c、d是整数，而m是自然数）。 2.1.2同余式性质 性质1：a≡a（mod m），（反身性） 　　这个性质很显然.因为a-a=0=m·0。 　　性质2：若a≡b（mod m），那么b≡a（mod m），（对称性）。 　　性质3：若a≡b（mod m），b≡c（mod m），那么a≡c（mod m），（传递性）。 　　性质4：若a≡b（mod m），c≡d（mod m），那么a±c≡b±d（mod m），（可加减性）。 　　性质5：若a≡b（mod m），c≡d（mod m），那么ac≡bd（mod m）（可乘性）。 　　性质6：若a≡b（mod m），那么an≡bn（mod m），（其中n为自然数）。 　　性质7：若ac≡bc（mod m），（c，m）=1，那么a≡b（mod m），（记号（c，m）表示c与m的最大公约数）。 　　注意同余式性质7的条件（c，m）＝1，否则像普通等式一样，两边约去，就是错的。 　　例如6≡10（mod 4），而35（mod 4），因为（2，4）≠1。 　　请你自己举些例子验证上面的性质。 　　同余是研究自然数的性质的基本概念，是可除性的符号语言。 例题解析 例1 判定288和214对于模37是否同余，74与20呢？ 　　解：∵288-214=74=37×2。 　　∴288≡214（mod37）。 　　∵74-20=54，而3754， 　　∴7420（mod37）。 例2 求乘积418×814×1616除以13所得的余数。 分析 若先求乘积，再求余数，计算量太大.利用同余的性质可以使“大数化小”，减少计算量。 　　解：∵418≡2（mod13）， 　　814≡8（mod13），1616≡4（mod13）， 　　∴ 根据同余的性质5可得： 　　418×814×1616≡2×8×4≡64≡12（mod13）。 　　答：乘积418×814×1616除以13余数是12。 例题解析 例3 求14389除以7的余数。 分析 同余的性质能使“大数化小”，凡求大数的余数问题首先考虑用同余的性质化