浅谈整数整出.docVIP

浅谈整数整除 赵荣胜 摘 要：对于一个整数是否是已知整数的倍数，我们传统的方法是用除以已知整数，用它们相除的余数进行判断，若余数为零则是的倍数，若余数为零，则不是的倍数，然而我们可以用同余的方法来找到一个数，使与模同余，通过判断是否是的倍数来判断是否是的倍数。 关键词：倍数 整除 同余 整数整除问题是数论研究的中心问题之一。我们知道整数集是一个数环而不是一个数域，在整数集中，乘法，加法，减法都是封闭的，而除法则不然，对于两个整数，B，是否也为整数，这是我们要探讨的问题，很明显，当且仅当为的倍数时为整数，那么对于一个固定的整数，当满足什么条件是是A的倍数呢？我们先引出整除的概念. 定义1 对于整数和非零整数，如果存在整数，使得等式 成立，则称能整除或能被整除，记为。此时，又称是的倍数，是的因数或约数。如果这样的整数不存在，则称不能整除或不能被整除。 对此，我们容易得出以下几条性质： 性质1 有，若；若，有，|0。 性质2 若|，则，，。 性质3 若，，则。 性质4 若，则，。 性质5 已知，，，且，，则。 推论 ，，，，则，，，，，。 的任何倍数为，而由性质知，整数的整除性与符号无关，所以我们在研究时只研究正整数的整除性，只研究某一个正整数A的正整数所具有的特征，即：只研究一个正整数是已知正整数的倍数的充分必要条件。 在这里，我们要认识在正整数中非常重要的一类数—素数。 定义 一个大于的整数，如果它只能被和及它本身和其相反数整除的话，我们就把这个数称着素数。否则称为合数。 对于每一个正整数，它总能跟一些素数建立关系。我们有以下算术基本定理： 定理 任何大于的整数，都能唯一的分解为有限个素数的的有序乘积。即：任一个大于1的整数，必存在素数，，，使得 ，。 并且这种分解是唯一的。这个定理可以为判断一些非素数的整出时提供一些帮组。 并且对于整数的整除，我们还有一个更重要的定理：带余除法定理： 定理（带余除法定理） 若,是两个整数，其中，则存在唯一的整数,使得 ， 此外，我们还会经常用到这样一个定理： 定理 设是任意三个不为零的整数，已知，则的充要条件是 。 以上是我们介绍的整除，素数，算术基本定理，带余除法等内容都是数论中非常重要的定理定义，它们将在我们接下来的学习中起重要作用，我们接下来的研究也是以以上理论为基础建立的。 对于任意一个正整数M，我我们总是可以将它唯一的表示为以下形式 其中，，，，，，，，，，，，，，。且。也就是说，这种表示方法是唯一的。也就是说，对于任一个固定的正整数M我们就有数组，，，）与之对应。 现在我们思考一个问题，对于一个固定的正整数A，当M具有什么样的特征时它能被A整除，能成为A的倍数？例如A=3时。 例 设是一个大于的整数，当具有什么特征是能被整除？ 解：首先我们将表示为以下形式 = 我们知道这样的表示方法是唯一的，对于一个固定的M我们就能得出固定的数组。 然而我们有 ， ， 所以 = 而，由定理知 . 即：一个正整数是的倍数的充要条件是这个正整数的各位数加起来是的倍数。 对于例的结论我们在生活中经常会用到，给我们对于我们的计算判断提供了方便。其实对于一个固定的整数，我们给出任一个整数，我们要判断是不是的倍数，我们都可以应用同样的方法得出这样一个充要条件来判断，下面就给出这种一般方法。 对于一个固定的正整数，我们知道是个有理数，即：是有限小数或无限循环小数。 当为有限小数时，设=，其中，，，，，，，，，且，这样的表示是唯一的。对于这样的A我们容易得出当时，，我们只用A|。 而，有定理3 可得A|M的充要条件为 。　 当为无限循环小数时，,这里的，，，，，，，，均属于，，，，，，，，，且为有限数，，，为自然数,均为正整数。 这样我们就知道用去除以，会依次得余数，，，，，，，，,我们就可以把M分解为这样的形式 这里的L属于正整数，于是我们得出M是A的倍数的充要条件为是A的倍数。 由以上分析，我们就得出了怎样求任一个整数M是固定整数A的倍数的充要条件。我们来看几个例题。 例 对正整数M=，，，，，，，且，求是的倍数的充要条件。 解：，属于第一种类型，我们将M写成 而，所以 即：个位数为偶数的正整数是的倍数。 例 对正整数M=，，，，，，，求是的倍数的充要条件。 解：，是一个循环小数，且从第一为就开始以为单位循环，而除的余数为，所以用去除的余数也为单位循环，即：除以所得余数均为，所以可以写作 　　　　　 所以有 即：一个正整数是的倍数的充要条件是这个整数的各位数的和是就的倍数。这跟判断的倍数的方法是相似的。 例　对正整数，，，，，，，求是７的倍数的充要条件。 解：是一个无限循环小数，属于第二种类型