初等数论在中学数学竞赛中的应用.pdfVIP

浅谈整除理论在中学数学竞赛中的应用 福建师范大学数学与计算机科学学院.数学与应用数学. 邱建萍.105012011097 【摘要】 随着数学竞赛的发展 已逐渐形成一门特殊的数学学科-竞赛数学 也可称为奥林匹克数学.将高等数学下 放到初等数学中去 用初等数学的语言来表述高等数学的问题 并用初等数学方法来解决这些问题 这就 是竞赛数学的任务.初等数论是研究数的规律，特别是整数性质的数学分支.是数论的一个最古老的分支. 它以算术方法为主要研究方法，主要内容有整数的整除理论、不定方程、同余式等.本文主要探索整除理 论在中学竞赛数学中的应用. 【关键词】 数学竞赛, 整除理论, 应用, 无穷递降法 【正文】 数学竞赛的开展导致了竞赛数学的诞生，竞赛数学的的主要内容也主要是中学教材，乃至小 学教材的内容.涵盖了初等代数 初等数论 几何 组合数学等.竞赛往往是针对中学生的数 学活动，目的在于培养更多的数学人才，早发现早培养.数学竞赛的主要内容也离不开中学 课本，来源于课本.而这些知识都是学生容易掌握的，不是超出学生学习能力范围的，这样 的竞赛是对学生有利.在这些知识中，初等数论是很重要的，因为它不需要太多的数学基础， 也不要太多的其它数学分支.由于这种特性，数论常常成为了竞赛数学的重点.初等数论就是 研究数的性质，特别是整数的性质.是数论的一个最古老的分支.它以算术方法为主要研究方 法，主要内容有整数的整除理论、不定方程、同余式等.随着数学竞赛的发展，已逐渐形成 一门特殊的数学学科-竞赛数学，也可称为奥林匹克数学.将高等数学下放到初等数学中去， 用初等数学的语言来表述高等数学的问题，并用初等数学方法来解决这些问题，这就是竞赛 数学的任务.本文主要探索整除理论在中学数学竞赛中的应用. 1. 中学竞赛数学中的数论问题与初等数论的联系. 竞赛数学的问题甚至解法的背景往往来源于某些高等数学.数学就其方法而言，大体上可以 分成分析与代数，即连续数学与离散数学.很多国际数学奥林匹克的试题来自数沦、组合分 析、近世代数、组合几何、函数方程等.其中的数论知识部分，就是来源于初等数论的概念 与性质. 因此，初等数论与竞赛数学中的数论问题是一般与特殊的关系；是系统与分支的关系；是理 论与应用的关系. 因为这些关系，竞赛数学首先要学习初等数论的基本概念和性质.例如整除的概念和性质： 在高中数学竞赛中如果不加特殊说明，我们所涉及的数都是整数，所采用的字母也表示整数. 定义1.1 设 是给定的数， ，若存在整数 ，使得c 则称 整除 ，记作b|a ，并称 是a ab, b0 abc b a b 的一个约数(因子)，称 是 的一个倍数，如果不存在上述 ，则称 不能整除 记作 . a b c b a b†a 由整除的定义，容易推出以下性质： (1)若 且 ，则 (传递性质)； b|c c|a b|a (2)若 且 ，则 即为某一整数倍数的整数之集关于加、减运算封闭.若反复运 b|a b|c b|(ac) 用这一性质，易知 及 ，则对于任意的整数 有 .更一般，若 都 b|a b|c uv, b|(aucv) a,a ,,a 1 2 n n 是 的倍数，则b|(aaa).或者a|b ，则a| cb 其中cZi, 1,2,,n； b 1 2 n i  i i i