当前位置：文档之家› 第24讲整数的整除性

第24讲整数的整除性

第二十四讲* 整数的整除性

整数的整除性问题，是数论中的最基本问题，也是国内外数学竞赛中最常出现的内容之一．由于整数性质的论证是具体、严格、富有技巧，它既容易使学生接受，又是培养学生逻辑思维和推理能力的一个有效课题，因此，了解一些整数的性质和整除性问题的解法是很有必要的．

1．整除的基本概念与性质

所谓整除，就是一个整数被另一个整数除尽，其数学定义如下．

定义设a，b是整数，b≠0．如果有一个整数q，使得a=bq，那么称a能被b 整除，或称b整除a，并记作b｜a．如果不存在这样的整数q，使得a=bq，则称a 不能被b整除，或称b不整除a，记作b a．

关于整数的整除，有如下一些基本性质：

性质1若b｜a，c｜b，则c｜a．

性质2若c｜a，c｜b，则c｜(a±b)．

性质3若c｜a，c b，则c(a±b)．

性质4若b｜a，d｜c，则bd｜ac．

性质5若a=b＋c，且m｜a，m｜b，则m｜c．

性质6若b｜a，c｜a，则[b，c]｜a(此处[b，c]为b，c的最小公倍数)．特别地，当(b，c)=1时，bc｜a(此处(b，c)为b，c的最大公约数)．

性质7若c｜ab，且(c，a)=1，则c｜b．特别地，若p是质数，且p｜ab，则p｜a或p｜b．

性质8若a≠b，n是自然数，则(a-b)｜(a n-b n)．

性质9若a≠-b，n是正偶数，则(a＋b)｜(a n-b n)．

性质10若a≠-b，n是正奇数，则(a＋b)｜(a n＋b n)．

2．证明整除的基本方法

证明整除常用下列几种方法：(1)利用基本性质法；(2)分解因式法；(3)按模分类法；(4)反证法．下面举例说明．

例1证明：三个连续奇数的平方和加1，能被12整除，但不能被24整除．

分析要证明一个数能被12整除但不能被24整除，只需证明此数等于12乘上一个奇数即可．

证设三个连续的奇数分别为2n-1，2n＋1，2n+3(其中n是整数)，于是

(2n-1)2+(2n+1)2+(2n+3)2＋1

=12(n2＋n＋1)．

所以

12｜[(2n-1)2＋(2n＋1)2＋(2n＋3)2]．

又n2+n＋1=n(n＋1)+1，而n，n+1是相邻的两个整数，必定一奇一偶，所以n(n+1)是偶数，从而n2＋n+1是奇数，故

24 [(2n-1)2+(2n+1)2＋(2n＋3)2]．

例2若x，y为整数，且2x+3y，9x＋5y之一能被17整除，那么另一个也能被17整除．

证设u=2x＋3y，v=9x＋5y．若17｜u，从上面两式中消去y，得

3v-5u=17x．①

所以 17｜3v．

因为(17，3)=1，所以17｜v，即17｜9x＋5y．

若17｜v，同样从①式可知17｜5u．因为(17，5)=1，所以17｜u，即17｜2x ＋3y．

q＞1．求pq的值．

解若p=q，则

不是整数，所以p≠q．不妨设p＜q，于是

是整数，所以p只能为3，从而q=5．所以

pq=3×5=15．

例4试求出两两互质的不同的三个自然数x，y，z，使得其中任意两个的和能被第三个数整除．

分析题中有三个未知数，我们设法得到一些方程，然后从中解出这些未知数．

最小的一个：

y｜(y＋2x)，所以y｜2x，于是

数两两互质，所以x=1．

所求的三个数为1，2，3．

例5设n是奇数，求证：

60｜6n-3n-2n-1．

分析因为60=22×3×5，22，3，5是两两互质的，所以由性质6，只需证明22，3，5能被6n-3n-2n-1整除即可．对于幂的形式，我们常常利用性质8～性质10，其本质是因式分解．

证 60=22×3×5．由于n是奇数，利用性质8和性质10，有

22｜6n-2n，22｜3n＋1，

所以

22｜6n-2n-3n-1， 3｜6n-3n， 3｜2n+1，

所以

3｜6n-3n-2n-1，5｜6n-1，5｜3n+2n，

所以

5｜6n-1-3n-2n．

由于22，3，5两两互质，所以

60｜6n-3n-2n-1．

我们通常把整数分成奇数和偶数两类，即被2除余数为0的是偶数，余数为1的是奇数．偶数常用2k表示，奇数常用2k+1表示，其实这就是按模2分类．又如，一个整数a被3除时，余数只能是0，1，2这三种可能，因此，全体整数可以分为3k，3k＋1，3k＋2这三类形式，这是按模3分类．有时为了解题方便，还常把整数按模4、模5、模6、模8等分类，但这要具体问题具体处理．

例6若整数a不被2和3整除，求证：24｜(a2-1)．

分析因为a既不能被2整除，也不能被3整除，所以，按模2分类与按模3

分类都是不合适的．较好的想法是按模6分类，把整数分成6k，6k＋1，6k＋2，6k ＋3，6k＋4，6k＋5这六类．由于6k，6k＋2，6k＋4是2的倍数，6k＋3是3的倍

专题02 数的整除性

专题02 数的整除性阅读与思考设a，b是整数，b≠0，如果一个整数q使得等式a=bq成立，那么称a能被b整除，或称 b整除a，记作b|a，又称b为a的约数，而a称为b的倍数．解与整数的整除相关问题常用到以下知识： 1．数的整除性常见特征： ①若整数a的个位数是偶数，则2|a； ②若整数a的个位数是0或5，则5|a； ③若整数a的各位数字之和是3(或9)的倍数，则3|a(或9|a)； ④若整数a的末二位数是4(或25)的倍数，则4|a(或25|a)； ⑤若整数a的末三位数是8(或125)的倍数，则8|a(或125|a)； ⑥若整数a的奇数位数字和与偶数位数字和的差是11的倍数，则11|a． 2．整除的基本性质设a，b，c都是整数，有： ①若a|b，b|c，则a|c； ②若c|a，c|b，则c|(a±b)； ③若b|a，c|a，则[b，c]|a； ④若b|a，c|a，且b与c互质，则bc|a； ⑤若a|bc，且a与c互质，则a|b．特别地，若质数p|bc，则必有p|b或p|c．例题与求解【例1】在1，2，3，…，2 000这2 000个自然数中，有_______个自然数能同时被2和3整除，而且不能被5整除． (“五羊杯”竞赛试题) 解题思想：自然数n能同时被2和3整除，则n能被6整除，从中剔除能被5整除的数，即为所求．【例2】已知a，b是正整数(a＞b)，对于以下两个结论： ①在a＋b，ab，a－b这三个数中必有2的倍数； ②在a＋b，ab，a－b这三个数中必有3的倍数．其中( ) A．只有①正确B．只有②正确 C．①，②都正确D．①，②都不正确 (江苏省竞赛试题) 解题思想：举例验证，或按剩余类深入讨论证明．

1.1 整数的整除

第一章数论初步 1.1 整数的整除【知识精讲】 1.整除的定义：设a，b是两个整数,且b≠0,如果存在一个整数q,使等式a=bq成立,则称a能被b整除或b整除a，记作b︱a，又称b是a的约数，a是b的倍数.若d不能整除a，则记作d?a，如2|6，4?6. 显然，１能整除任意整数，任意整数都能整除0. ±）称为它2．最大公约数的定义：设a，b不全为零，同时整除a，b的整数（如1 a,不全为零，故同时整除a，b的整数只有有限多个，其中最大的一个们的公约数，因b 称为a，b的最大公约数，用符号（a，b）表示.显然，最大公约数是一个正整数. ±）时，则称a与b互素（互质）. 当（a，b）＝1（即a，b的公约数只有1 若a与b互素，则存在两个整数s，t，使得as＋bt＝1. 3.最小公倍数的定义：设a，b是两个非零整数，一个同时为a，b倍数的整数称为它们的公倍数，a，b的公倍数有无穷多个，这其中最小的一个正数称为a，b的最小公倍数，记作[a，b]. 显然a与b的任一公倍数都是[a，b]的倍数. 4．质数与合数（1）正整数分为三类： ①单位数1； ②质数（素数）：一个大于1的正整数，如果它的正因数只有1和它本身，则称为质（素）数； ③如果一个正整数有大于1而小于其本身的因数，则称这个正整数为合数. (2)100以内的质数有25个，即2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97. (3)偶质数只有2. (4)质数有无穷多个. p|或（a，p）＝1. (5) 若p是质数，a为任一整数，则必有a 5.整除的性质:设a，b，c均为非零整数.

沪教版(五四制)六年级数学上册第一章数的整除讲义

整除一、整数： 0???????? 整整自然正整负数数数数二、整除（1）整数．．a 除以整数．．b （b ≠0），商是整数．．，余数是0，我们说a 能被b 整除。（2） a 除以b ＝b 除a ＝a 被b 除．（★解题中，全部化成：“a 被b 整除”模型）三、除尽：（1）数a 除以数b ，商是整数．．或有限小数．．．．。我们说a 能被b 除尽。（★只看商）（2）整除一定能除尽，除尽不一定能整除。【例 1】 (1)下列说法正确的是（） A 、一个整数，不是正整数，就是负整数； B 、0不是自然数； C 、1是最小的自然数； D 、0既不是正整数，也不是负整数；（2）最小的正整数是 _________，最大的正整数 __________ 最小的负整数是 _________，最大的负整数 __________ 最小的非负整数是，最大的非正整数是___________ 最小的自然数是 _________ 第一讲数的整除

【例 2】【基础】下列说法正确的是（） A 、24能被5整除 B 、16能整除8 C 、4能被36整除 D 、15能整除75 【提高】a 能整除28，则a 一定是（） A 、28、56等等这些28的整数倍的数 B 、4或7 C 、2、4、7、14或28 D 、1、2、4、7、14或28 【尖子】根据下列各除式商的情况，将各除式的编号填入相应的横线上： ①19÷4 ②40÷3 ③ 6.4÷1.6 ④ 52÷13 ⑤30÷7 ⑥17÷68 ⑦2÷3 除尽：____________________ 整除：___________________ 除不尽：__________________ 四、整除的特征：（1）能被2整除的数的末位是：0，2，4，6，8. 能被5整除的数的末位是：0、5 能同时被2、5整除的数的末位是0 （★看：末位）（2）能被 3整除：各数位之和能被3整除. 能被9整除，：各数位之和能被9整整除（★看：各数位之和）（3）能被2整除的整数叫偶数，不能被2整除的整数叫奇数. 【例 3】【基础】（1）正整数中，最小的奇数是__________；最小的偶数是_________；（2）能被2整数的最大2位数是，最小的两位数是（3）能被5整数的最大的两位偶数是，最小的两位奇数是_____ （4）能同时被2、5整除的最大的两位数是，最小两位数是______ 【提高】（1） 237至少加上，所得的数才能同时被2、5整除；（2） 488至少减少，所得的数才能同时被2、5整除. （3）521至少加上，所得的数才能同时被2、3、5整除. 偶数+偶数=偶数奇数+偶数=奇数奇数+奇数=偶数偶数×偶数=偶数奇数×偶数=偶数奇数×奇数=奇数性质：

整数的整除性

整数的整除性竞赛讲座02 －．的有关概念、性质整除的定义：对于两个整数a、d，若存在一个整数p，使得成立，则称d整除a，或a被d整除，记作d|a。若d不能整除a，则记作da，如2|6，46。性质）若b|a，则b|，且对任意的非零整数有b|a ）若a|b，b|a，则|a|=|b|; ）若b|a，c|b，则c|a ）若b|ac，而=1=1表示a、b互质，则b|c；）若b|ac，而b为质数，则b|a，或b|c；）若c|a，c|b，则c|，其中、n为任意整数例1x，y，z均为整数，若11｜，求证：11｜。证明∵4+3=11 而11｜11, 且11｜, ∴11｜4 又=1 ∴11｜.

整除性问题的证明方法利用数的整除性特征例2设72｜的值。解72=8×9，且=1，所以只需讨论8、9都整除的值。若8｜，则8｜，由除法可得ｂ＝２。若9｜，则9｜，得a=3。利用连续整数之积的性质 ①任意两个连续整数之积必定是一个奇数与一个偶数之一积，因此一定可被2整除。 ②任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数，所以它们之积一定可以被2整除，也可被3整除，所以也可以被2×3=6整除。这个性质可以推广到任意个整数连续之积。例3证明：对任何整数n都为整数，且用3除时余2。证明 ∵为连续二整数的积,必可被2整除. ∴对任何整数n均为整数, ∵为整数,即原式为整数. 又∵ n、2n+1、2n+2为三个连续整数，其积必是3的倍数，而2与3互质， ∴是能被3整除的整数.

故被3除时余2. 例4一整数a若不能被2和3整除，则a2+23必能被24整除. 证明∵a2+23=+24，只需证a2-1可以被24整除即可. ∵2.∴a为奇数.设a=2+1, 则a2-1=2-1=42+4=4. ∵、+1为二个连续整数，故必能被2整除， ∴8|4，即8|. 又∵，a，为三个连续整数，其积必被3整除，即3|a=a，∵3a，∴3|.3与8互质,∴24|,即a2+23能被24整除. 利用整数的奇偶性下面我们应用第三讲介绍的整数奇偶性的有关知识来解几个整数问题. 例5求证:不存在这样的整数a、b、c、d使： a?b?c?d-a=① a?b?c?d-b=② a?b?c?d-c=③ a?b?c?d-d=④ 证明由①，a=. ∵右端是奇数，∴左端a为奇数，bcd-1为奇数. 同理,由②、③、④知b、c、d必为奇数，那么bcd为奇数，bcd-1必为偶数，则a必为偶数，与①式右端为奇数

整数的整除特征

整数的整除特征 1.尾系的整除特征（1）2、5：末一位能被2、5整除：个位是0、2、4、6、8的数能被2整除；个位是0和5的数能被5整除。（2）4、25：末两位能被4、25整除：如1764、123456能被4整除；17850、98765475能被25整除。（3）8、125：末三位能被8、125整除：如1760、123456能被8整除；27750、98765625能被125整除。推而广之，末n位能被2n、5n整除。 2.和系的整除特征：从末位（右）→首位（左）（1）3、9：一位一截，各位的数字和能被3（或9）整除：如8649→8＋6＋4＋9＝27，能被3或9整除；还可以采用更方便的弃3（9）法，如987654321，3、6、9、1＋2、4＋5、8＋7都是3的倍数可以弃去，和是0，所以987654321可以被3整除。采用弃9法，弃去1＋8、2＋7、3＋6、4＋5、9，和是0，所以987654321可以被9整除。（2）11、33、99：两位一截，数段和能被11、33、99整除：如260535→26＋5＋35＝66，66÷11＝6，66÷33＝2，66÷99＝0 ┅ 99，所以260535能被11和33整除，但不能被99整除；3.差系的整除特征：从末位（右）→首位（左）（1）11：奇偶位差法：一位一截，奇位数字之和与偶位数字之和的差能被11整除。如110220→奇数段0＋2＋1＝3，偶数段2＋0＋1＝3，3－3＝0，0能被11整除，所以110220能被11整除。（2）7、11、13：三位一截，这个整数的奇数位上的数字之和与偶数位上的数字之和的差能被7、11、13整除：如1121876→1┆121┆876，奇数段的和是876＋1＝877，偶数段是121，它们的差是877－121＝756，用这个差除以7、11、13：756÷7=108，756÷11=68....8，756÷13=58...2，所以1121876能被7整除，1121876除以11余8，1121876除以13余2。是11的倍数。注意：如果出现不够减的情况，则奇数位加上7、11、13（或它们的倍数）后再减。如654333→654┆333，差654－333＝321不够减，333可以加上11的30倍再减，333＋330－654＝9，即余数是9。如果用奇偶位差法，奇数位的和是3＋3＋5＝11，偶数位的和是6＋4＋3＝13，11减13不够减，这时奇数位的和加上11再减偶数位的和：11＋11－13＝9，即余数是9。

数的整除性讲解(一)(通用)

第4讲数的整除性（一）我们在三年级已经学习了能被2，3，5整除的数的特征，这一讲我们将讨论整除的性质，并讲解能被4，8，9整除的数的特征。数的整除具有如下性质：性质1 如果甲数能被乙数整除，乙数能被丙数整除，那么甲数一定能被丙数整除。例如，48能被16整除，16能被8整除，那么48一定能被8整除。性质2 如果两个数都能被一个自然数整除，那么这两个数的和与差也一定能被这个自然数整除。例如，21与15都能被3整除，那么21＋15及21-15都能被3整除。性质3 如果一个数能分别被两个互质的自然数整除，那么这个数一定能被这两个互质的自然数的乘积整除。例如，126能被9整除，又能被7整除，且9与7互质，那么126能被9×7＝63整除。利用上面关于整除的性质，我们可以解决许多与整除有关的问题。为了进一步学习数的整除性，我们把学过的和将要学习的一些整除的数字特征列出来：（1）一个数的个位数字如果是0，2，4，6，8中的一个，那么这个数就能被2整除。（2）一个数的个位数字如果是0或5，那么这个数就能被5整除。（3）一个数各个数位上的数字之和如果能被3整除，那么这个数就能被3整除。（4）一个数的末两位数如果能被4（或25）整除，那么这个数就能被4（或25）整除。（5）一个数的末三位数如果能被8（或125）整除，那么这个数就能被8（或125）整除。（6）一个数各个数位上的数字之和如果能被9整除，那么这个数就能被9整除。其中（1）（2）（3）是三年级学过的内容，（4）（5）（6）是本讲要学习的内容。因为100能被4（或25）整除，所以由整除的性质1知，整百的数都能被4（或25）整除。因为任何自然数都能分成一个整百的数与这个数的后两位数之和，所以由整除的性质2知，只要这个数的后两位数能被4（或25）整除，这个数就能被4（或25）整除。这就证明了（4）。类似地可以证明（5）。（6）的正确性，我们用一个具体的数来说明一般性的证明方法。

整数的整除小故事讲课稿

整数的整除小故事今天下午备课时偶然想到一个小故事，顺手写了下来，赶紧就发出来了。。。有一天，小7遇见9，说：“兄弟”。 9是个傲慢的家伙，对小7说：“谁和你是兄弟，叫你乱叫”，就把小7揍了一顿，小7就哭着回家了，第二天9遇到11和13炫耀说：“我昨天把小7揍了一顿，嘿嘿”。 11和13二话没说，抓住9狂扁一顿，扁完之后，9愤愤的说：“你们为什么扁我”。 11和13说：“别以为你和我们是连续的就和我们亲近，再敢欺负我们的兄弟小7，有你吃的”。 9还是不明白，小7为什么比他与11和13更加亲近。过了几天，11出去玩，在一条小溪边远远的看到了正在喝水的37和9 99，11平素就是个精明透顶的人，悄悄的转身退到草丛里躲了起来，打算等37和999走了之后再出来。可是，过了一会，13大大咧咧哼着歌就走过来了，也就被37和999注意到了，他们不动声色，等到13走到河边时，就把13拦住了，13这时也就看到了他们，13似乎忘记了前天狂扁9的事情了，就问：“你们为什么要拦住我的去路呢？ 37和999笑着说，为什么，我们的表弟9上次被你和11扁了一顿，难道你忘记了？ 13纳闷的说：“怎么9是你们的亲戚呢？”

13一边说，一边飞快的往回跑，37和999在后面紧追不舍。说时迟，那时快，就在这时，27飞身而至，挡在了13的面前。 13心里已经害怕到了极点，因为999功力之深厚，远近闻名，但看起来却毫无惧色，虽然明知自己免不了一顿扁。笑嘻嘻的站在三人中间，霎时，战云密布，一股煞气，笼罩在数字山庄。 11看到13要吃亏，就暗暗给7发了短信，然后跑出来，同13站在了一起，13看到11来了，心里多少踏实了一些，7收到11的短信，深感999功利深厚，虽然自己知道7,11,13可以幻化出摩天大阵，但这次也是凶多吉少，所以想到了和平解决这件事情，也就想到了99，就拉着99一起跑来。河边的对峙，也引起了9的注意，所以9也跑了过来这是河边局势：一边是9，37，999 一边是7，11，13，99 999功力深厚，所以光芒四射。这时，99说话了，由于99与两个家族的特殊关系以及他的地位，99这时是最有说话资格的了 99说：“你们两家都是我的亲戚，我还是希望你们能和睦相处” 99咳了一声接着说：“这件事情的起因是由于脾气暴躁的9引起的，当然11家族的处理办法也不合理，所以，9，你出来，向小7陪个礼，道个歉，11和13，你也出来，你们不要以为武力就可以解决一切，向9到个歉”

四年级数学数的整除性练习题1

第6讲数的整除性（二）这一讲主要讲能被11整除的数的特征。一个数从右边数起，第1，3，5，…位称为奇数位，第2，4，6，…位称为偶数位。也就是说，个位、百位、万位……是奇数位，十位、千位、十万位……是偶数位。例如9位数768325419中，奇数位与偶数位如下图所示：能被11整除的数的特征：一个数的奇数位上的数字之和与偶数位上的数字之和的差（大数减小数）如果能被11整除，那么这个数就能被11整除。例1判断七位数1839673能否被11整除。分析与解：奇数位上的数字之和为1＋3＋6＋3=13，偶数位上的数字之和为8＋9＋7=24，因为24-13=11能被11整除，所以1839673能被11整除。根据能被11整除的数的特征，也能求出一个数除以11的余数。一个数除以11的余数，与它的奇数位上的数字之和减去偶数位上的数字之和所得的差除以11的余数相同。如果奇数位上的数字之和小于偶数位上的数字之和，那么应在奇数位上的数字之和上再增加11的整数倍，使其大于偶数位上的数字之和。例2 求下列各数除以11的余数：（1）41873；（2）296738185。分析与解：（1）[（4＋8＋3）－（1＋7）]÷11 =7÷11＝0……7，所以41873除以11的余数是7。（2）奇数位之和为2＋6＋3＋1＋5=17，偶数位之和为9＋7＋8＋8＝32。因为17＜32，所以应给17增加11的整数倍，使其大于32。（17+11×2）-32＝7，

所以296738185除以11的余数是7。需要说明的是，当奇数位数字之和远远小于偶数位数字之和时，为了计算方便，也可以用偶数位数字之和减去奇数位数字之和，再除以11，所得余数与11的差即为所求。如上题（2）中，（32-17）÷11＝1……4，所求余数是11-4=7。例3求除以11的余数。分析与解：奇数位是101个1，偶数位是100个9。（9×100-1×101）÷11 =799÷11=72……7， 11-7=4，所求余数是4。例3还有其它简捷解法，例如每个“19”奇偶数位上的数字相差9-1 ＝8，奇数位上的数字和与偶数位上的数字和相差8×99=8×9×11，能被11整除。所以例3相当于求最后三位数191除以11的余数。例4用3，3，7，7四个数码能排出哪些能被11整除的四位数？解：只要奇数位和偶数位上各有一个3和一个7即可。有3377，3773，7337，7733。例5用1～9九个数码组成能被11整除的没有重复数字的最大九位数。分析与解：最大的没有重复数字的九位数是987654321，由（9＋7＋5＋3＋1）-（8＋6＋4＋2）＝5 知，987654321不能被11整除。为了保证这个数尽可能大，我们尽量调整低位数字，只要使奇数位的数字和增加3（偶数位的数字和自然就减少3），奇数位的数字之和与偶数位的数字之和的差就变为5＋3×2=11，这个数就能被11整除。调整“4321”，只要4调到奇数位，1调到偶数位，奇数位就比原来增大3，就可达到目的。此时，4，3在奇数位，2，1在偶数位，后四位最大是2413。所求数为987652413。例6 六位数能被99整除，求A和B。

整数与整除的基本性质一

第一讲整数与整除的基本性质（一）一、整数基本知识：关于自然数：1、有最小的自然数1；2、自然数的个数是无限的，不存在最大的自然数；3、两个自然数的和与积仍是自然数；4、两个自然数的差与商不一定是自然数。关于整数：1整数的个数是无限的，既没有最小的整数，也没有最大的整数；2、两个整数的和、差、积仍是整数，两个整数的商不一定是整数。十进制整数的表示方法正整数可以用0，1，2，3，4，5，6，7，8，9十个数字中的一个或若干个组成一个排列表示，如67表示7106+?,四位数1254可以写成41051021012 3+?+?+?,同样地用字母表示的两位数ab b a +?=10,三位数f e d def +?+?=10102, n 位整数表示为121a a a a n n n --，（其中a i 是0，1，2，3，4，5，6，7，8，9中的某个数字，i= n , n – 1,…,2,1,其中a n 0≠）并且.1010 1211121a a a a a a a n n n n n n n ++?+?=----- 经典例题：例1、用0、1、2、...、9这10个数字组成两个三位数和一个四位数，每个数字只用一次，要求它们的和是一个奇数，并且尽可能地小，那么这两个三位数及这个四位数的和是（） )A 1995 )B 1683 )C 1579 )D 1401 解：为使和最小，四位数的千位应该是1，百位上的数为0，两个三位数上的百位应分别为2和3；若三个数十位上的数分别是4、5、6，则个位上的数分别是7、8、9，但7+8+9=18是个偶数，这与其和为奇数矛盾，故应调整为三个十位上的数应安排为4、5、7，个位分别为6、8、9，6+8+9为奇数，1046+258+379=1683，选 )B 例2、一个两位数，用它的个位、十位上的两个数之和的3倍减去2-，仍得原数，这个两位数是（） )A 26 )B 28 )C 36 )D 38 解：设这个两位数为ab ，由题意，得b a b a +=++102)(3， 227+=∴b a 即 )1(27+=b a 由于)1(2+b 为偶数，∴a 必须为偶数，排

整数(整除)性问题

整数（整除）性问题【探究拓展】探究1：（1）已知二项式) 1 n x ，其中n ∈N ，且20123≤≤n ，在其二项展开式中，若存在连续三项的二项式．．．系数成等差数列，问这样的n 共有多少个？解：连续三项的二项式系数分别为1-k n C 、k n C 、1+k n C （11-≤≤n k ），由题意 112+-+=k n k n k n C C C ，依组合数的定义展开并整理得024)14(22=-++-k n k n ，故 2 9 8142,1+±+= k k n ，则 2)12(98+=+m k 2 22-+=?m m k ，代入整理得 2)1(21-+=m n ，222-=m n ，1936442=Θ，2025452=，故n 的取值为2442-， 2432-，…，232-，共42个（将所求参数求出，根据整数性质加以研究，尽量出现分式、根式等形式）（2）已知)1 31 1(3 1+- =n T n ，问是否存在正整数m ，n ，且1＜m ＜n ，使得 T 1，T m ，T n 成等比数列？若存在，求出m ，n 的值，若不存在，说明理由？解：∴31)1311(3 1<+- =n T n 1 3+= n n n T ∴1 3,411+= =m m T T m ，31n n T n =+ ∵n m T T T ,,1成等比数列．∴ 1211341)13( 2<+=+n n m m ，所以?? ? ??+∈2321,232-1m 又∵m 为正整数且2≥m ，∴2=m ，n ＝16，且1

数的整除的特性(五年级)

第四讲：数论初步（二） ——整除问题一、训练目标知识传递：掌握和拓展数的整除特征，根据整除特征灵活应用。能力强化：分析能力、观察能力、综合能力、判断能力、推算能力。思想方法：假设思想、对应思想、排除思想、尝试思想、重叠思想。二、知识与方法归纳 1、熟悉并掌握 2、 3、5、9的倍数的特征。 2、一个数的末两位数能4或25整除，这个数就一定能被4或25整除。（4×25=100）。（8×125=1000。） 3、一个数的末三位数能被8或125整除。那么这个数就能被8或25整除。 4、一个数的末三位数与末三位以前的数字组成的数的差分别能被7、11、13整除，这个数就能被7、11、13整除。另外，一个数奇数位上的数字和与偶数位上的数字和的差（差（7×11×13=1001。）等于0比较常见）能被11整除，这个数就能被11整除。（很常用，请牢记。） 5、如果两个数都能被同一个数整除，那么这两个数的和或差也能被这个数整除。即如果ca，c︱b，则c︱（a+b）或c︱（a-b）。 6、如果一个数能被另一个数整除，那么这个数的整倍数也一定能被另一个数整除。即如果c︱a，b是整数，则c︱ab。 7、如果一个数能被第二个数整除，第二个数又能被第三个数整除，那么，第一个数也能被第三个数整除。即如果a︱b，b︱c，则a︱c。 8、如果一个数能同时被另外两个数整除，而且这两个数互质，那么这一个数一寂能被另外两个数的积整除。即如果a︱c，b︱c，且a、b互质，则ab︱c。三、经典例题例1、七位数83□534□能被88整除，两个□中所填数字之和是。解：答：。例2、在358后面补上三个数字，组成一个六位数，使它分别能被3、4、5整除，符合这些条件的六位数中，最小的一个是多少？解：

第26讲整数整除的概念和性质

第二十六讲整数整除的概念和性质对于整数和不为零的整数b，总存在整数m，n使得a＝bm+n(0≤n

(初中数学)数的整除性精选题练习及答案

（初中数学）数的整除性精选题练习及答案阅读与思考设a，b是整数，b≠0，如果一个整数q使得等式a=bq成立，那么称a能被b整除，或称b整除a，记作b|a，又称b为a的约数，而a称为b的倍数．解与整数的整除相关问题常用到以下知识：1．数的整除性常见特征： ①若整数a的个位数是偶数，则2|a； ②若整数a的个位数是0或5，则5|a； ③若整数a的各位数字之和是3(或9)的倍数，则3|a(或9|a)； ④若整数a的末二位数是4(或25)的倍数，则4|a(或25|a)； ⑤若整数a的末三位数是8(或125)的倍数，则8|a(或125|a)； ⑥若整数a的奇数位数字和与偶数位数字和的差是11的倍数，则11|a． 2．整除的基本性质设a，b，c都是整数，有： ①若a|b，b|c，则a|c； ②若c|a，c|b，则c|(a±b)； ③若b|a，c|a，则[b，c]|a； ④若b|a，c|a，且b与c互质，则bc|a； ⑤若a|bc，且a与c互质，则a|b．特别地，若质数p|bc，则必有p|b或p|c．例题与求解【例1】在1，2，3，…，2 000这2 000个自然数中，有_______个自然数能同时被2和3整除，而且不能被5整除． (“五羊杯”竞赛试题) 解题思想：自然数n能同时被2和3整除，则n能被6整除，从中剔除能被5整除的数，即为所求．【例2】已知a，b是正整数(a＞b)，对于以下两个结论： ①在a＋b，ab，a－b这三个数中必有2的倍数； ②在a＋b，ab，a－b这三个数中必有3的倍数．其中( ) A．只有①正确B．只有②正确 C．①，②都正确D．①，②都不正确(江苏省竞赛试题)解题思想：举例验证，或按剩余类深入讨论证明． ab能被198整除，求a，b的值．(江苏省竞赛试题) 【例3】已知整数13456 ab能被9，11整除，运用整除的相关特性建立a，b的等式，解题思想：198=2×9×11，整数13456 求出a，b的值．【例4】已知a，b，c都是整数，当代数式7a＋2b＋3c的值能被13整除时，那么代数式5a＋7b－22c的值是否一定能被13整除，为什么？

整数和整除的意义

整数和整除 __________________________________________________________________________________ __________________________________________________________________________________ 1．理解并掌握整数、整除的概念； 2．理解并掌握因数和倍数的意义，了解因数和倍数相互依存的关系； 3．知道一个数的因数和倍数的求法。

1.整数（1）零和正整数统称为自然数；（2）正整数、零、负整数，统称为整数。正整数自然数整数零负整数思考题：(1)是否有最小的自然数？ (2)是否有最大的正整数和最小的正整数？最大的负整数和最小的负整数呢？ (3)有多少个自然数？正整数？负整数？ 2.整除：整数a除以整数b，如果除得的商正好是整数而没有余数，我们就说a能被b整除，或者说b能整除a. 例如：24÷2＝12，我们就说24能被2整除，或者说2能整除24. 注意整除的条件：（1）除数、被除数都是整数；（2）被除数除以除数，商是整数而且余数为0. 3.除尽与整除（1）相同点：除尽与整除，都没有余数；除尽中包含整除；（2）不同点：整除中被除数、除数和商都是整数，余数为零；除尽中被除数、除数和商不一定是整数，余数为零. 4.因数和倍数：整数a能被整数b整除，a就叫做b的倍数，b就叫做a的因数（或约数）注意：因数和倍数是相互依存的，不能单独存在, 5.一个整数的因数中最小的因数是1，最大的因数是它本身. 6.一个整数没有最大的倍数，而最小的倍数是它本身.

6、第六讲：数的整除性(二)

第6讲数的整除性（二）特殊的数——1001。因为1001=7×11×13，所以凡是1001的整数倍的数都能被7，11和13整除。例2 判断306371能否被7整除？能否被13整除？例3 已知10□8971能被13整除，求□中的数。例4说明12位数abbaabbaabba一定是3、7、13的倍数。例5 如果41位数55……5□99……9能被7整除，那么中间方格内的数字是几？︸︸ 20个 20个判断一个数能否被27或37整除的方法：对于任何一个自然数，从个位开始，每三位为一节将其分成若干节，然后将每一节上的数连加，如果所得的和能被27（或37）整除，那么这个数一定能被27（或37）整除；否则，这个数就不能被27（或37）整除。例6 判断下列各数能否被27或37整除：（1）2673135；（2）8990615496。判断一个数能否被个位是9的数整除的方法：为了叙述方便，将个位是9的数记为 k9（= 10k+9），其中k为自然数。对于任意一个自然数，去掉这个数的个位数后，再加上个位数的（k+1）倍。连续进行这一变换。如果最终所得的结果等于k9，那么这个数能被k9整除；否则，这个数就不能被k9整除。例7 （1）判断18937能否被29整除；（2）判断296416与37289能否被59整除。练习6 1.下列各数哪些能被7整除？哪些能被13整除？ 88205， 167128， 250894， 396500，675696， 796842，805532， 75778885。 2.六位数175□62是13的倍数。□中的数字是几？ 3、已知七位数132A679是7的倍数，求A？ 4、六位数ababab能否被7和13整除？ 5、12位数aabbaabbaabb能否被7和13整除？ 6、33……3□88……8能被13整除，求中间□中的数？ 20个 20个 7.九位数8765□4321能被21整除，求中间□中的数。 8.在下列各数中，哪些能被27整除？哪些能被37整除？ 1861026， 1884924， 2175683， 2560437，11159126，131313555，266117778。 9.在下列各数中，哪些能被19整除？哪些能被79整除？ 55119， 55537， 62899， 71258，186637，872231，5381717。

整数的整除性与同余(教案)

整数的整除性与同余（教案）教学内容整除与同余教学目标 1 让学生初步学习整除与同余的概念及基本性质; 2 能够简单的应用整除与同余的知识处理一些初等数论问题. 教学过程一、整数的整除性 1、整除的定义：对于两个整数a 、b （b ≠0），若存在一个整数m ，使得b m a ?=成立，则称b 整除a ，或a 被b 整除，记作b|a. 2、整除的性质 1）若b|a,则对于任意非0整数m 有bm|am; 2) 若b|a ，c|b ，则c|a 3) 若b|ac ，而（a ，b ）=1（（a ，b ）=1表示a 、b 互质，则b|c ； 4) 若b|ac ，而b 为质数，则b|a ，或b|c ； 5) 若c|a ，c|b ，则c|（ma+nb ），其中m 、n 为任意整数（这一性质还可以推广到更多项的和） 6）连续整数之积的性质任意两个连续整数之积必定是一个奇数与一个偶数之一积，因此一定可被2整除；任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数，所以它们之积一定可以被2整除，也可被3整除，所以也可以被2×3=6整除例1 （1987年北京初二数学竞赛题）x ，y ，z 均为整数，若11｜（7x+2y-5z ），求证：11｜（3x-7y+12z ）。证明∵4(3x -7y+12z)+3(7x+2y-5z)=11(3x-2y+3z) 而 11｜11(3x-2y+3z),且 11｜(7x+2y-5z),∴ 11｜4(3x-7y+12z)又 (11,4)=1 ∴ 11｜(3x-7y+12z) 例2（1980年加拿大竞赛题）设72｜b 679a 试求a,b 的值。解：∵72=8×9，且（8，9）=1，∴只需讨论8、9都整除b 679a 时a,b 的值。若8｜b 679a ，则8｜b 79，由除法可得ｂ＝２若9｜b 679a ，则9｜（a+6+7+9+2），得a=3 例3（1956年北京竞赛题）证明：1n 2 1n 23n 23-++对任何整数n 都为整数，且用3除时余2。

小六数学第9讲：整除和位值原理(教师版)

第九讲整除和位值原理整除问题整除是我们很早接触的一个概念，对于它的性质我们也比较熟悉，不过它在题目表现出来的很大的灵活性和很强的技巧性，仍然是值得我们不断学习和思考的．下面我们先回顾一下相关知识： 1.整除的概念 b ，如果a÷b=c，即整数a除以整数b，得到的商是整数c且 a，b，c为整数，且0 没有余数，那么称作n能被b整除，或者是说b能整除a，记作；否则，称为a不能被b整除，或是说b不能整除n．如果整数a能够被整数b整除，则a叫做b的倍数，b叫做a 的约数． 2.整除的基本性质 ①如果a，b都能够被c整除，那么它们的和与差也能够被c整除．即：如果，那么 ②如果b与c的积能整除a，那么b与c都能整除a．即：如果，那么 ③如果c能整除b，b能整除a，那么c能整除a．即：如果 ④如果b，c都能够整除，且b与c互质，那么b与c的乘积能整除a．即： 3.数的整除特征 ①能被2整除的数的特征：个位数字是0，2，4，6，8； ②能被3(或9)整除的数的特征：各位的数字之和能够被3(或9)整除； ③能被4(或25)整除的数的特征：末两位数能够被4(或25)整除； ④能被5整除的数的特征：个位数字是0或5；

⑤能被7(或11、13)整除的数的特征：一个整数的末三位与末三位以前的数字所组成的数之⑥差能够被7(或1、11、13)整除； ⑦能被8(或125)整除的数的特征：末三位数能够被8(或125)整除； ⑧能被11整除的数的特征：奇数位上的数字之和与偶数位上的数字之和的差能够被11整除． 4.位值原理同一个数字，由于它在所写的数里的位置不同，所表示的数也不同。也就是说，每一个数字除了本身的值以外，还有一个“位置值”。例如“5”，写在个位上，就表示5个一；写在十位上，就表示5个十；写在百位上，就表示5个百；等等。这种把数字和数位结合起来表示数的原则，称为写数的位值原理。用阿拉伯数字和位值原理，可以表示出一切整数。例如，926表示9个百，2个十，6个一，即926=9×100+2×10+6。根据问题的需要，有时我们也用字母代替阿拉伯数字表示数，如：abc 表示a 个百，b 个十，c 个一。其中a 可以是1～9中的数码，但不能是0，b 和c 是0～9中的数码。 5.位值原理的表达形式以三位数为例：100101abc a b c =?+?+? abc 上面的横线表示这是用位值原理表示的一个数，用以区别abc a b c =?? 1.理解整除的概念，会用整除的性质解决有关问题。 2.理解位值原理的含义，能区分位值原理与字母乘法的区别。 3.掌握整除的性质，并熟练应用被2、3、4、5、8、9、11整除的数的特征。例1：证明：当a c >时，abc cba -必是9的倍数。分析：abc 与cba 的数字顺序恰好相反，我们称cba 与abc 互为反序数，互为反序数的两个数之差必能被9整除。

数的整除性规律

数的整除性规律【能被2或5整除的数的特征】一个数的末位能被2或5整除，这个数就能被2或5 整除【能被3或9整除的数的特征】一个数，当且仅当它的各个数位上的数字之和能被3 和9整除时，这个数便能被3或9整除。例如，1248621各位上的数字之和是1+2+4+8+6+2+1=24 3|24，则3|1248621。又如，372681各位上的数字之和是3+7+2+6+8+1=27 9|27，则9|372681。【能被4或25整除的数的特征】一个数，当且仅当它的末两位数能被4或25整除时，这个数便能被4或25整除。例如， 173824的末两位数为24，4|24，则4|173824。 43586775的末两位数为75，25|75，则25|43586775。【能被8或125整除的数的特征】一个数，当且仅当它的末三位数字为0，或者末三位数能被8或125整除时，这个数便能被8或125整除。例如， 32178000的末三位数字为0，则这个数能被8整除，也能够被125整除。 3569824的末三位数为824，8|824，则8|3569824。 214813750的末三位数为750，125|750，则125|214813750。【能被7、11、13整除的数的特征】一个数，当且仅当它的末三位数字所表示的数，与末三位以前的数字所表示的数的差(大减小的差)能被7、11、13整除时，这个数就能被7、11、13整除。

例如，75523的末三位数为523，末三位以前的数字所表示的数是75，523-75=448，448÷7=64，即7|448，则7|75523。又如，1095874的末三位数为874，末三位以前的数字所表示的数是1095，1095-874=221，221÷13=17，即13|221，则13|1095874。再如，868967的末三位数为967，末三位以前的数字所表示的数是868，967-868=99，99÷11=9，即11|99，则11|868967。此外，能被11整除的数的特征，还可以这样叙述：一个数，当且仅当它的奇数位上数字之和，与偶数位上数字之和的差(大减小)能被11整除时，则这个数便能被11整除。例如，4239235的奇数位上的数字之和为4+3+2+5=14，偶数位上数字之和为2+9+3=14，二者之差为14-14=0，0÷11=0，即11|0，则11|4239235。

整数与整除

【知识点1】 1、整数和整除的意义整除：整数a除以整数b，如果除得的商是整数而余数为零，就说a能被b整除；或者说b能整除a。注意整除的条件：(1)除数、被除数都是整数； (2)被除数除以除数，商是整数而且余数为零。 2、自然数和整数零和正整数统称为自然数．正整数．零和负整数统称为整数. 3.除尽没有余数 4.整除与除尽相同点：都没有余数；除尽中包含整除不同点：整除中，被除数、除数和商都是整数，余数为0；除尽中，被除数、除数和商不一定是整数，余数为0. 【典型例题1】试证明“三个连续的正整数之和能被3整除”。【基本习题限时训练1】 1、下列算式中表示整除的算式是（）（A）9÷18＝0.5 （B）6÷2＝3 （C）15÷4＝3……3 （D）0.9÷0.3＝3 2、下列各组数中，均为自然数的是（）（A）1.1，1.2，1.3 （B）-1，-2，-3 （C）2 3，3 4 ，4 5 （D）2，4，6 3、下列说法正确的是……………………………………………（）

（A）最小的整数是0 （B）最小的正整数是1 （C）没有最大的负整数（D）最小的自然数是1 4、判断：（1）零是整数，但不是自然数；（2）-1是最大的负整数；（3）3248 ÷=，则4能被32整除；（4）整数中没有最大的数，也没有最小的数。 5、13、24、57、88四个数中能被2整除的数有哪几个？ 6、正整数36能被正整数a整除，写出所有符合条件的正整数a。【拓展题1】 1、三个连续自然数的和是306，求这三个自然数。 2、试证明：能被3整除的三位数各数位上数的和能被3整除。一、填空题 1.统称为自然数。 2.统称为整数。 3.用“能”或者“不能”填空，注意主动句与被动句的不同，并熟读语句。（1）2 整除4 （2）2 整除5 （3）5 被2整除（4）6 被2整 4.把下列各数填在指定的圈内：

文档之家

第24讲 整数的整除性