《同余理论在数学竞赛中的应用》毕业学术论文.docVIP

PINGDINGSHAN UNIVERSITY 毕业论文(设计) 题 目： 院(系)： 数学与信息科学学院 专业年级： 数学与应用数学09级专升本 姓 名： 学 号： 093030106 指导教师： 硕士 月3日 PINGDINGSHAN UNIVERSITY Thesis (design) Subject: The Application of Coresidual In the IMO college: Mathematics and Information Science Major and Grade: Mathematics and Applied Mathematics， Grade 2009 Name: Li Shuo No．: Advisor: Master Li Wen March3， 20  中文摘要 本文主要就同余的起源与在数学竞赛中解题方面的应用做一些基础研究．第一，分析同余理论在数学竞赛中的重要地位．第二，介绍同余的定义及性质，分析孙子定理和费马定理在解题方面的应用．第三，精细剖析解题思路以及应用，并系统阐明各类应用的解题技巧． 同余理论、数学竞赛、解题方法 Abstract This paper researches the origin of the theory of coresidual and it’s application in IMO．First，analyses the important status of coresidual in IMOSecond，introduces the basic definitions and related theorems ．Third，analyses the way to solve problems and expounds the methods to solve problems． Key words：the coresidual，the international math olympia，the methods to solve problems 目录 1．前言 1 2．同余的基本理论知识 2 2.1 同余的定义和性质 2 2.2 剩余类和完全剩余系 3 2.3 孙子定理和费马小定理 4 3．同余理论在数学竞赛中应用 10 3.1 分类法 10 3.2 特殊化法 12 3.3 数学归纳法 15 3.4 奇偶分析法 18 3.5 构造法 20 3.6 枚举法 21 3.7 反证法 23 参考文献 25 致 谢 26  1．在世界上，以数学为内容的竞赛有着悠久的历史：古希腊时就有解几何难题的比赛；我国战国时期齐威王与大将田忌的赛马，实是一种对策论思想的比赛；16世纪在意大利有过关于口吃者塔塔利亚求解三次方程的激烈竞争；17世纪，不少数学家喜欢提出一些问题向其他数学家挑战，法国的费尔马就是其中的佼佼者，他所提出的费尔马大定理向人类的智慧挑战了300年；18世纪，法国曾经进行过独立的数学比赛；19世纪，法国科学院以悬赏的方法征求对数学难题的解答，常常获得一些重要的数学发现．无论国内还是国外，在数学竞赛活动中都出现了一些优秀的数学人才．随着时代的发展，数学竞赛本身也出现了很多的改革，尤其是1959 年在罗马尼亚成功举行的第一届国际数学奥林匹克（IMO），揭开了国际范围的数学竞赛活动的序幕，为各国数学优秀生同场竞技提供了一个宽广的舞台．数学竞赛近10年的迅猛发展使之成为一门特殊的数学学科——竞赛数学．，如果加上需要用到一点数论知识去解的题，那所占比重就更大了．而同余又是初等数论的一个重要知识组成部分．研究同余理论在数学竞赛中的应用有利于知识的系统化，并对教育活动与教学研究起到了巩固基础、发散思维的作用．现阶段的同余在数学竞赛中的研究已经达到了一定高度，虽然对于同余的定理与解题已趋于系统化，可是对解题方法与在数学竞赛中的应用尚不完备，因此，研究同余理论在数学竞赛中的应用有着一定的地位． 2．同余的基本理论知识 2．1同余的定义和性质 定义：给定正整数，把它叫做模．如果用去除任意两个整数与所得的余数相同，我们就说对模同余，或称与同余，记为；若所得余数不相同