用整除的方法解决问题.docVIP

整 学院 学 术 论 文 题 目: 用整除的方法解决问题 学号： 学校 引言（Introduction）：数学家揭示了美的数学概念和逻辑结构，但是数学美却不象艺术美那样外显，它是美的高级形式，是理论 思维与审美意识交融的产物。一、结构美，在学生的头脑中形成完美的知识结构，这样就为学生学习后面的知识打了坚实的基础。如：将60分解质因数，这种分解法，逐层展示60内部的结构美，层次清楚，操作方便，同时又显现出简洁美。二、语言美，汉语言的叙述极其概括严密、简洁、有序，给读者以美的感受。三、方法美如：整除的定义、质数与合数、质因数、公约数、公倍数的定义，都是在充分观察例子的基础上，然后 给出定义。在分析例子的基础上，归纳得出分解质因数的方法，求最大公约数的方法，求最小公倍数的方法。 ? 尤其精彩的是：借助韦恩图，将自然数乘以2、5、3得到一个新的集合，渗透了集合、逆推、映射思想 ，设置了观察能被2、5、3整除的环境。这样既避免了繁琐的逻辑推理，又便于学生观察、归纳、总结出能被2 、5、3整除的数的特征，是一种很美妙的方法。这既是一种方法美，又是一种形态美。 在数学史上，无论是一个新的数学分支的产生，还是具体给出一个概念的定义，都经历过一个积累经验材 料的时期。从大量观察、实验得来的材料发现其规律，总结出数学定理或新概念，这是数学研究工作中最初步 的然而又是最基本的工作。“数学王子”高斯说过，他的许多发现都是靠归纳法取得的。不完全归纳法虽然不 能作为严密的论证方法，但是它能使我们迅速发现一些数量关系的规律，为我们提供研究方向。素数分布论中 许多著名定理，如素数定理、贝特朗定理、狄里克雷定理等，都是先用不完全归纳法从经验概括出来成为猜想 ，然后再经过严格数学推导，设法给予证明的。当然还有的猜想至今未得到证明，如：? ? 6=3+3， 8=3+5， 10=5+5， 12=5+7，14=7+7， 16=3+13，18=5+13，20=7+13，? ? 22=3+19，24=5+19，26=3+23，28=5+23，? ? ……? ? 由此归纳出可能有：凡是大于4的偶数都是二个奇素数之和，这就是著名的哥德巴赫猜想。这个猜想直到现 在还没有肯定的或否定的答案，我们认为肯定的可能性很大。这个问题现在最好的结果是：每一充分大的偶数 ，都是一个素数及一个不超过二个素数的乘积之和。这是由著名数学家陈景润证明的。? ? 这里需要指出：关于哥德巴赫猜想、费尔马大定理等世界著名难题是不可能只用初等数论方法而得到证明的。 整除是指整数a除以自然数b除得的商正好是整数而余数是零．我们就说a能被b整除（或说b能整除a），记作b|a，读作“b整除a”或“a能被b整除”．它与除尽既有区别又有联系．除尽是指数a除以数b（b≠0）所得的商是整数或有限小数而余数是零时，我们就说a能被b除尽（或说b能除尽a）．因此整除与除尽的区别是，整除只有当被除数、除数以及商都是整数，而余数是零．除尽并不局限于整数范围内，被除数、除数以及商可以是整数，也可以是有限小数，只要余数是零就可以了．它们之间的联系就是整除是除尽的特殊情况．整除的一些性质为： （1）如果a与b都能被c整除，那么a+b与a-b也能被c整除． （2）如果a能被b整除，c是任意整数，那么积ac也能被b整除． （3）如果a同时被b与c整除，并且b与c互质，那么a一定能被积bc整除．反过来也成立． 整除有下列基本性质： 　　①若a｜b，a｜c，则a｜b±c。 　　②若a｜b，则对任意c（0除外），a｜bc。 　　③对任意a，±1｜a，±a｜a。 ④若a｜b，b｜a，则｜a｜＝｜b｜。 对任意整数a，b，b＞0，存在唯一的整数q，r，使a＝bq＋r，其中0≤r＜b，这个事实称为带余除法定理，是整除理论的基础。 　　若c｜a，c｜b，则称c是a，b的公因数。若d是a，b的公因数，且d可被a，b的任意公因数整除则称d是a，b的最大公因数。当d≥0时，d是a，b公因数中最大者。若a，b的最大公因数等于1，则称a，b互素。累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法。又称欧几里得算法。 整除规则第一条（1）：任何数都能被1整除。 　　整除规则第二条（2）：个位上是2、4、6、8、0的数都能被2整除。 　　整除规则第三条（3）：每一位上数字之和能被3整除，那么这个数就能被3整除。 　　整除规则第四条（4）：最后两位能被4整除的数，这个数就能被4整除。 　　整除规则第五条（5）：个位上是0或5的数都能被5整除。 　　整除规则第六条（6）：一个数只要能同时被2和3整除，那么这