浅谈中学竞赛数学中的整除问题毕业论文.docVIP

本科生毕业论文 浅谈中学竞赛数学中的整除问题 二级学院 ： 数学与计算科学学院 专 业 ： 数学与应用数学 年 级 ： 学 号 ： 作者姓名 ： 指导教师 ： 完成日期 ： 目录 1 引言 1 2 整除的整除性定义及其性质 2 2.1 整除的定义 2 2.2 整除的性质 2 3 竞赛数学中整除问题的解法 2 3.1 尾除法 2 3.1.1 能被或整除的数 3 3.2 位数和除法 4 3.2.1 能被3或9整除的数 4 3.3 位数和差法 5 3.3.1 能被11整除的数 5 3.4 结合法 5 3.4.1 尾除法与位数和除法相结合 5 3.4.2 尾除法与位数和差法相结合 6 3.4.3 位数和除法与位数和差法相结合 6 3.4.4 尾除法、位数和除法与位数和差法相结合 6 3.5 因式分解法 6 3.6 连续整数之积法 8 3.7 数学归纳法 8 4 整除问题在数学竞赛中的典型例题解 10 5 结束语 13 参考文献 15 浅谈中学竞赛数学中的整除问题 摘 要：本文在中学竞赛数学与整除问题的关系解的基础上，归纳出解决这类问题的一般方法，并结合竞赛原题解，最后得出归纳性总结． 关键词：竞赛数学；中学；整除 Divisible Problems in Middle School Math Competitions Abstract：his paper, analysis the relationship between middle school mathematics competition and the divisibility problem, summarizes the common method to solve this problem, combined with analysis of the competition the original question. Finally the induction summary is obtained. Key words: mathematical competition; middle school; division 1 引言 随着数学竞赛的发展，数学竞赛逐渐形成一门的数学学科竞赛数学，也奥林匹克数学．高等数学下放到初等数学中去，用初等数学的语言来表述高等数学的问题，初等数学方法解决问题，这竞赛数学的任务．研究数的规律，是整数性质的数学分支是数论的一个最古老的分支．它以算术方法为主要研究方法，主要内容有整数的整除理论、不定方程、同余式等．是两个整数，其中, 若存在整数使得, 则称整除，记作．反之，则称不整除，记作． 2.2 整除的性质 (1) (传递性)若，，则； (2) 若，，则对任意的整数有．更一般地，若都被b整除，则对任意整数有． (3) 若且，则； (4) 若，当时，则； (5) 设是质数，若，则存在使得； (6) (带余除法)对任意整数且，则存在唯一整数和，使得 ，． 于是，． 3 竞赛数学中整除问题的解法 3.1 尾除法 定义２　观察整数的尾数,如果它的尾数能被另一个整数整除,那么这个数就能被这个数整除,这种方法叫做尾除法． 3.1.1 能被或整除的数 定理1　设是正整数，若，则． 证 设，则 ，， 又因为，则 ． 所以 ，　　　　　　　　　　　　　（１） 故 ． 　　设，则 ，， 由（１）可得 ． 定理2　设是正整数，若，则． 证 与定理1证明类似． 例1 1590能被2整除吗？ 解 ,又，所以． 例２ 129840能被8整除吗？ 解 ,又，所以． 例３ 6540能被5整除吗？ 解 ,又，所以． 例４ 201375能被125整除吗？ 解 ,又，所以． 3.2 位数和除法 定义３ 用被乘数各位上的数之和除以除数来判断整除的方法，叫做位数和除法． 3.2.1 能被3或9整除的数 定理３　设．若或，则或． 证 设. 因为对任意的自然数， ， 所以 ． 又　 ， 则． 同理可得　． 例５ 2013能被3整除吗？ 解 因为, 所以． 例６ 84963能被9整除吗？ 解 ，又，所以． 注　为了使判断更加便捷,几个数相加时可以用“弃三六九法”或“弃九法”．“弃三六九法”就是在判断能否被3整除的相加口算中,遇见3、6、9的数舍去不加．“弃九法”就是在判断能否被9整除的相加口算中,遇见9或相加为9的数舍去不加． 例７ 3692013能被3整除吗？ 解 (3、6和9都舍去不加)，又,所以． 3.3 位数和差法 定义４ 用被除数奇偶数位上数的和作差来判断整除的方法, 叫做位数和差法． 3.3.1 能被1