1.1整除的概念及带余除法.docVIP

第一章 整数的可除性 整除性理论是初等数论的基础。本章要介绍带余数除法，辗转相除法，最大公约数，最小公倍数，算术基本定理以及它们的一些应用。 §1整除的概念及带余数除法 一、整除的概念 定义1 设a，b是整数，b ( 0，如果存在整数q，使得 a = bq （1） 成立，则称a能被b整除，a是b的倍数，b是a的约数（因数或除数），并且使用记号b(a；如果不存在整数q使得a = bq成立， 则称a不被b整除，记为 显然每个非零整数a都有约数 (1，(a，称这四个数为a的平凡约数，a的另外的约数称为非平凡约数。 被2整除的整数称为偶数，不被2整除的整数称为奇数。 定理1 下面的结论成立： (ⅰ) b(a ( (b ((a； (ⅱ) c (b，b(a ( c(a； (ⅲ) b(ai，i = 1, 2, …, n ( b(a1q1 ( a2q2 ( … ( anqn，此处qi（i = 1, 2, (, n）是任意的整数； (ⅳ) b(a ( bc(ac，此处c是任意的非零整数； (ⅴ) b(a，a ( 0 (|b|(|a|；b(a且|a||b|( a = 0。 二、带余数除法 定理1(带余数除法) 设a与b是两个整数，b0，q和r，使得 a = bq ( r，0 ( r q及r是唯一的。 定义2：(2)中的q叫做a 被b除所得的不完全商，r叫做a 被b除所得到的余数。 例1 若，且 求 例2 问题：满足的整数解能否全是奇数？为什么？ 例3 找规律判定“300”位于哪个字母的下面 A B C D E F G 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ……. 解：观察可以发现两行7个数组成一组 故300=7×42+6与6同在字母D的下面 例4 除以商为，余数为，则除以商为 ， 余数为 。 例5 某整数除以3余2，除以4余1，该整数除以12，余 ？ 三、整除的特征 从正整数的末位起向左每个数码分为一节，最后剩下若有不足个数码的也为一节，记为 并记----数节和 ----数节代数和 1、设是的约数，则 推论：能被2或5整除的数的特征是：这个数的末一位数能被2或5整除。 推论：能被4或25整除的数的特征是：这个数的末二位数能被4或25整除。 推论：能被8或125整除的数的特征是：这个数的末三位数能被8或125整除。 2、设是的约数，则 推论：能被3或9整除的数的特征是：这个数的各位数字之和能被3或9整除。 例 235476能被9整除？ 3、设是的约数，则 或 推论：能被11整除的数的特征是：这个数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除。 推论：能被7、11、13整除的数的特征是：这个数的末三位数与末三位数以前的数字所组 成的数之差能被7、11、13整除； 4、举例 例1 345750209能被7整除？ 例2 由1、2、3、4、5、6能否组成各位数字不重复的而又能被11整除的六位数？为什么？ 例3 某七位数1993□□□能够同时被2、3、4、5、6、7、8、9整除，求该数。 例4 任何一个三位数顺写两遍，必能被7、11、13整除。 例5 求证： 例6 求证： 例7 若，且 ，求数 例8 有一位小学生错将写成四位数，结果恰有 求数 例9 任取一个六位数乘以234567，用A表示其积各位数字之和, 用B表示A的各位数字之和, 用C表示B的各位数字之和，求C。 例10 某学校买了72台相同的录音机，共花了△679□元。在△□填上合适的数。 例11 下面的这个四十一位数 能被7整除，求数 例12 设，证明：若， 则 证明： 即 而 故 §2 最大公约数与辗转相除法 一、有关概念 1、公因数及个数，总和； 2、最大公约数； 3、互质数； 4、两两互质； 二、辗转相除法 定理1：设是不全为0的整数，且，为整数 则（1）与有相同的公因数；