数论.整除问题-学生版

数的整除

知识框架

一、整除的定义：

当两个整数a和b（b≠0），a被b除的余数为零时（商为整数），则称a被b整除或b整除a，也把a 叫做b的倍数，b叫a的约数，记作b|a，如果a被b除所得的余数不为零，则称a不能被b整除，或b不整除a，记作b a.

二、常见数字的整除判定方法

1.一个数的末位能被2或5整除，这个数就能被2或5整除；

一个数的末两位能被4或25整除，这个数就能被4或25整除；

一个数的末三位能被8或125整除，这个数就能被8或125整除；

2.一个位数数字和能被3整除，这个数就能被3整除；

一个数各位数数字和能被9整除，这个数就能被9整除；

3.如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整

除；

4.如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、

11或13整除；

5.如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除；

6.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有

两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。

7.若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被

7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ，59－5×2＝49，所以6139是7的倍数，余类推。

8.若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被

13整除。如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」

9.若一个整数的个位数字截去，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被

17整除。如果差太大或心算不易看出是否17的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。

10.若一个整数的个位数字截去，再从余下的数中，加上个位数的2倍，如果和是19的倍数，则原数能被

19整除。如果和太大或心算不易看出是否19的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。

11.若一个整数的末三位与3倍的前面的隔出数的差能被17整除，则这个数能被17整除。

12.若一个整数的末三位与7倍的前面的隔出数的差能被19整除，则这个数能被19整除.

13.若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除，则这个数能被23整除。

【备注】（以上规律仅在十进制数中成立.）

三、整除性质

性质1如果数a和数b都能被数c整除，那么它们的和或差也能被c整除．即如果c︱a，c︱b，那么c︱(a±b)．

性质2如果数a能被数b整除，b又能被数c整除，那么a也能被c整除．即如果b∣a，c∣b，那么c∣a．

用同样的方法，我们还可以得出：

性质3如果数a能被数b与数c的积整除，那么a也能被b或c整除．即如果bc∣a，那么b∣a，c∣a．

性质4如果数a能被数b整除，也能被数c整除，且数b和数c互质，那么a一定能被b 与c的乘积整除．即如果b∣a，c∣a，且(b，c)=1，那么bc∣a．

例如：如果3∣12，4∣12，且(3，4)=1，那么(3×4) ∣12．

性质5如果数a能被数b整除，那么am也能被bm整除．如果b｜a，那么bm｜am（m为非0整数）；性质6如果数a能被数b整除，且数c能被数d整除，那么ac也能被bd整除．如果b｜a，且d｜c，那么bd｜ac；

四、其他重要结论

1、能被2和5，4和25，8和125整除的数的特征是分别在这个数的未一位、未两位、未三位上。我们可

以概括成一个性质：未n位数能被2n(或5n)整除的数，本身必能被2n(或5n)整除；反过来，末n位数不能被2n(或5n)整除的数，本身必不能被2n(或5n)整除。例如，判断19973216、91688169能否能被16整除，只需考虑未四位数能否被16（因为16=42）整除便可，这样便可以举一反三，运用自如。2、利用连续整数之积的性质：

任意两个连续整数之积必定是一个奇数与一个偶数之积，因此一定可被2整除；

任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数，所以它们之积一定可以被2整除，

这个性质可以推广到任意个整数连续之积。

3、一个奇位数，原序数与反序数的差一定是99的倍数，一个偶位数，原序数与反序数的差一定是9的倍

数。

4、 100113117=??；abcabc abc =?1001，abcabc 这样的数一定能被7、11、13整除。

5、 9992737;111337;117913;1337481;719133;71391=?=?=??=?=?=等等。

数的整除概念、性质及整除特征为解决一些整除问题带来了很大方便，在实际问题中应用广泛。要学好数的整除问题，就必须找到规律，牢记上面的整除性质，不可似是而非。

【例 1】 975935972???□，要使这个连乘积的最后4个数字都是0，那么在方框内最小应填什么数？

【巩固】从50到100的这51个自然数的乘积的末尾有多少个连续的0？

【例 2】把若干个自然数1、2、3、……连乘到一起，如果已知这个乘积的最末十三位恰好都是零，那么

最后出现的自然数最小应该是多少？

【巩固】

201202203300????的结果除以10，所得到的商再除以10……重复这样的操作，在第

____次除以10时，首次出现余数.

重难点

例题精讲

【例 3】11个连续两位数的乘积能被343整除，且乘积的末4位都是0，那么这11个数的平均数是多少？

【巩固】用1～9这九个数字组成三个三位数(每个数字都要用)，每个数都是4的倍数。这三个三位数中最小的一个最大是。

【例 4】在方框中填上两个数字，可以相同也可以不同，使4□32□是9的倍数. 请随便填出一种，并检查自己填的是否正确。

【巩固】一个六位数2727

口口被3除余l，被9除余4，这个数最小是。

【例 5】连续写出从1开始的自然数，写到2008时停止，得到一个多位数：1234567891011……20072008，

请说明：这个多位数除以3，得到的余数是几？为什么？

【巩固】 1234567891011121314…20082009除以9，商的个位数字是_________ 。

【例 6】 1至9这9个数字，按图所示的次序排成一个圆圈．请你在某两个数字之间剪开，分别按顺时针

和逆时针次序形成两个九位数(例如，在1和7之间剪开，得到两个数是193426857和

758624391)．如果要求剪开后所得到的两个九位数的差能被396整除，那么剪开处左右两个数字

的乘积是多少?

【巩固】

207，2007，20007，等首位是2，个位是7，中间数字全部是0的数字中，能被27整除

而不被81整除的最小数是。

【例 7】一个4位数，把它的千位数字移到右端构成一个新的4位数.已知这两个4位数的和是以下5个

数的一个：①9865；②9866；③9867；④9868；⑤9869.这两个4位数的和到底是多少?

【巩固】 88888ab ab ab ab ab 是77的倍数，则ab 最大为_________?

【例 8】三位数的百位、十位和个位的数字分别是5，a 和b ，将它连续重复写2008次成为：20095555ab

ab ab

ab 个.

如果此数能被91整除，那么这个三位数5ab 是多少？

【巩固】

称一个两头（首位与末尾）都是1的数为“两头蛇数”。一个四位数的“两头蛇数”去掉两头，

得到一个两位数，它恰好是这个“两头蛇数”的约数。这个“两头蛇数”是。（写出所有可能）

【例 9】学生问数学老师的年龄老师说：“由三个相同数字组成的三位数除以这三个数字的和，所得结果就是我的年龄。”老师今年岁。

【巩固】已知两个三位数abc与def的和abc def

能被37整除，试说明：六位数abcdef也能被37整除．

【例 10】一个4位数，把它的千位数字移到右端构成一个新的4位数.再将新的4位数的千位数字移到右端构成一个更新的四位数，已知最新的4位数与最原先的4位数的和是以下5个数的一个：①9865；

②9867；③9462；④9696；⑤9869.这两个4位数的和到底是多少?

【巩固】一个六位数各个数字都不相同，且这个数字能被17整除，则这个数最小是________？

【例 11】在六位数11□□11中的两个方框内各填入一个数字，使此数能被17和19整除，那么方框中的两位数是多少?

【巩固】将数字4，5，6，7，8，9各使用一次，组成一个被667整除的6位数，那么，这个6位数除以667的结果是多少？

【例 12】若4232

b c d，试问abcd能否被8整除?请说明理由．

++=

【巩固】证明abcde能被6整除，那么2()

a b c d e也能被6整除．

+++-

【例 13】甲、乙两个三位数的乘积是一个五位数，这个五位数的后四位为1031．如果甲数的数字和为10，乙数的数字和为8，那么甲乙两数之和是_________．

【巩固】有5个不同的正整数，它们中任意两数的乘积都是12的倍数，那么这5个数之和的最小值

【例 14】某住宅区有12家住户，他们的门牌号分别是1，2，…，12．他们的电话号码依次是12个连续的六位自然数，并且每家的电话号码都能被这家的门牌号整除，已知这些电话号码的首位数字都小于6，并且门牌号是9的这一家的电话号码也能被13整除，问：这一家的电话号码是什么数？

【巩固】用数字0、1、2、3、4、5、6、7、8、9拼成一个十位数。要求前1位数能被2整除，前2位数能被3整除，……，前9位数能被10整除．已知最高位数为8．这个十位数是

【例 15】在六位数ABCDEF中，不同的字母表示不同的数字，且满足A，AB，ABC，ABCD，ABCDE，ABCDEF依次能被2，3，5，7，11，13整除．则ABCDEF的最小值是；已知当ABCDEF

取得最大值时0

F=，那么ABCDEF的最大值是________．

C=，6

【巩固】有一个九位数abcdefghi的各位数字都不相同且全都不为0，并且二位数ab可被2整除，三位

问这个九位数abcdefghi是多少？

【例 16】N是一个各位数字互不相等的自然数，它能被它的每个数字整除．N的最大值是．

【巩固】a，b，c，d各代表一个不同的非零数字，如果abcd是13的倍数，bcda是11的倍数，cdab 是9的倍数，dabc是7的倍数，那么abcd是。

课堂检测

【随练1】若9位数2008□2008能够被3整除，则□里的数是__________

【随练2】六位数2008

□□能被99整除，□□是多少？

【随练3】应当在如下的问号“？”的位置上填上哪一个数码，才能使得所得的整数505066

6?555个6

个5

可被7整

除？

【随练4】王老师在黑板上写了这样的乘法算式:12345679(

)?=□□□□□□□□□,然后说道:“只要同

学们告诉我你们喜欢1,2,3,4,5,6,7,8,9中的哪个数，我在括号里填上适当的乘数，右边的积一定全由你喜欢的数字组成。”小明抢着说：“我喜欢3。”王老师填上乘数“27”结果积就出现九个3；12345679(27)333333333?=小宇举手说：“我喜欢7。”只见王老师填上乘数“63”，积久出现九个

7：12345679(63)777777777?=，小丽说：“我喜欢8。”那么算式中应填上的乘数是 .

【随练5】有四个非零自然数,,,a b c d ，其中c a b =+， d b c =+.如果a 能被2整除， b 能被3整除， c

能被5整除， d 能被7整除，那么d 最小是．

【作业1】一个收银员下班前查账时发现：现金比账面记录少了153元，她知道实际收钱不会错，只能是

记账时有一个数点错了小数点，那么记错的那笔帐实际收到的现金是__________元。

【作业2】一个五位数恰好等于它各位数字和的2007倍，则这个五位数是．家庭作业

【作业3】一个19位数997777044444??????个

个

能被13整除，求О内的数字．

【作业4】已知四十一位数55599

9□（其中5和9各有20个）能被7整除，那么中间方格内的数字是

多少？

【作业5】一位后勤人员买了72本笔记本，可是由于他吸烟不小心，火星落在帐本上，把这笔帐的总数烧

去两个数字.帐本是这样的：72本笔记本，共□67.9□元(□为被烧掉的数字)，请把□处数字补上，并求笔记本的单价.

【作业6】小红为班里买了33个笔记本。班长发现购物单上没有表明单价，总金额的字迹模糊，只看到

93□□元，班长问小红用了多少钱，小红只记得不超过95元，她实际用了元。

【作业7】1872

a a是2008的倍数．a _________

【作业8】有15位同学，每位同学都有编号，他们是1号到15号，1号同学写了一个自然数，其余各位同学都说这个数能被自己的编号数整除．1号作了检验：只有编号连续的两位同学说的不对，其余同学都对，问：⑴说的不对的两位同学，他们的编号是哪两个连续自然数？⑵如果告诉你1号写的数是五位数，请找出这个数．

【作业9】若四位数98a a能被15整除，则a代表的数字是多少？

【作业10】0～6这7个数字能组成许多个没有重复数字的7位数，其中有些是55的倍数，最大的一个是（）。

六年级奥数.数论.整除问题(ABC级).学生版

知识框架」、整除的定义：当两个整数a和b （b工0, a被b除的余数为零时（商为整数），则称a被b整除或b整除a,也把a 叫做b的倍数，b叫a的约数，记作b|a，如果a被b除所得的余数不为零，则称a不能被b整除，或b不整除a,记作b a. 二、常见数字的整除判定方法 1. 一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除； 2. 一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除； 3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除； 4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、 11或13整除； 5. 如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除； 6. 如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。 7. 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被 7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13-3X2 = 7,所以133是7 的倍数；又例如判断6139是否7的倍数的过程如下：613 —9>2= 595 , 59- 5X2= 49,所以6139是7的倍数，余类推。 8. 若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被 13整除。如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。 MSDC模块化分级讲义体系六年级奥数.数论.整除问题（ABC级）.学生版Page 1 of 14

小奥数论1_整除和余数知识点总结与经典例题

2.2数的整除的判别法 2.2.1末位判别法 2.2.2数字和判别法（用以判别能否被3或9整除）各数位上数字的和是3或9的倍数，则能被3或9整除。 173652÷9:1+7+3+6+5+2的和除以3或9；简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x再除以3或9；如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。 2.2.3奇偶数位判别法（用以判别能否被11整除）从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除； 81729033÷11:奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。余数的判断法与整数位的判断法一致。

2.2.4三位一截判别法（用以判别能否被7/11/13整除） 2.2.4.1基本用法从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；如，86372548，奇数段的和为（548+86），偶数段的和为372，求两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。 2.2.4.2特殊用法 ①一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。注意，如果这个数加或减7后为1到9间的自然数，则加或减7后的这个数也为正确答案。 395864□82365，答案为5 463925□01234，答案为1和8 ②特殊求空格数根据整除的因数性，如果1个数能被1001整除，则这个数能被7、11、13、77、91、143整除，因为： 7×11×13=1001; 77×13=1001; 99×11=1001;

小奥数论整除和余数知识点总结及例题

小奥数论整除和余数知识点总结及例题 Prepared on 21 November 2021

1.数论——数的整除和余数 2.1基本概念和基本性质整数a除以整数b（b≠0），除得的商是整数而没有余数，我们就说a能被b 整除，或者说b能整除a。 b∣a，读着b能整除a;或a能被b整除；ba，不能整除； ①传递性：如果a|b,b|c,那么a|c;即b是a的倍数，c是b的倍数，则c肯定是a的倍数； ②加减性：如果a|b、a|c，那么a|(b c); ③因数性：如果ab|c，那么a|c，b|c;即如果ab的积能整除c,则a或b皆能整除c; ④互质性，如果a|c，b|c，且（a,b）=1,那么ab|c,即如果a能整除c,b能整除c，且ab互质，则ab的积能整除c; ⑤a个连续自然数中必恰有一个数能被a整除。各数位上数字的和是3或9的倍数，则能被3或9整除。 173652÷9:1+7+3+6+5+2的和除以3或9；简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x 再除以3或9；如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。余数的判断法与整数位的判断法一致。 2.2.4三位一截判别法（用以判别能否被7/11/13整除）

从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。 ① 一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。注意，如果这个数加或减7后为1到9间的自然数，则加或减7后的这个数也为正确答案。 395864□82365，答案为5 463925□01234，答案为1和8 ② 特殊求空格数根据整除的因数性，如果1个数能被1001整除，则这个数能被7、11、13、77、91、143整除，因为： 7×11×13=1001; 77×13=1001; 99×11=1001; 7×143=1001; 根据abc → abc → =abc → ×1001; aaa → aaa → =aaa → ×1001;求能被7整除的空格数系列截判法（用以判别能否被9/99/999整除）除数是几位数就可以从右往左几位一截，将截取的段位数相加再截取，直至不能再截取，看相应的数能否被相应的除数9/99/999整除。除数是11时，也可以用两位一截判别法，因为根据整数的因数性，能被99整除的数，肯定能被11整除。例如： 2.3余数的判别法 ① 整除是余数为0的情况。a ÷b=c …..0；此时，a=b ×c;b=a ÷c

初等数论第一章整除理论

第一章整除理论整除性理论是初等数论的基础。本章要介绍带余数除法，辗转相除法，最大公约数，最小公倍数，算术基本定理以及它们的一些应用。第一节数的整除性定义1设a，b是整数，b≠ 0，如果存在整数c，使得 a = bc 成立，则称a被b整除，a是b的倍数，b是a 的约数（因数或除数），并且使用记号b∣a；如果不存在整数c使得a = bc成立，则称a不被 b整除，记为b|/a。显然每个非零整数a都有约数±1，±a，称这四个数为a的平凡约数，a的另外的约数称为非平凡约数。被2整除的整数称为偶数，不被2整除的整数称为奇数。定理1下面的结论成立： (ⅰ) a∣b?±a∣±b； (ⅱ) a∣b，b∣c?a∣c； (ⅲ) b∣a i，i = 1, 2, , k?b∣a1x1+ a2x2+ +a k x k，此处x i（i = 1, 2, , k）是

任意的整数； (ⅳ) b∣a ?bc∣ac，此处c是任意的非零整数； (ⅴ) b∣a，a≠ 0 ? |b| ≤ |a|；b∣a 且|a| < |b| ?a = 0。证明留作习题。定义2若整数a≠0，±1，并且只有约数±1和±a，则称a是素数（或质数）；否则称a为合数。以后在本书中若无特别说明，素数总是指正素数。定理2任何大于1的整数a都至少有一个素约数。证明若a是素数，则定理是显然的。若a不是素数，那么它有两个以上的正的非平凡约数，设它们是d1, d2, , d k 。不妨设d1是其中最小的。若d1不是素数，则存在e1 > 1，e2 > 1，使得d1 = e1e2，因此，e1和e2也是a的正的非平凡约数。这与d1的最小性矛盾。所以d1是素数。证毕。推论任何大于1的合数a必有一个不超过证明使用定理2中的记号，有a = d1d2，其中d1 > 1是最小的素约数，所以d12≤a。证毕。例1设r是正奇数，证明：对任意的正整数n，有 n+ 2|/1r+ 2r+ +n r。

六年级奥数.数论.整除问题(abc级).学生版

数的整除知识框架一、整除的定义：当两个整数a和b（b≠0），a被b除的余数为零时（商为整数），则称a被b整除或b整除a，也把a 叫做b的倍数，b叫a的约数，记作b|a，如果a被b除所得的余数不为零，则称a不能被b整除，或b 不整除a，记作b a. 二、常见数字的整除判定方法 1.一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除； 2.一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除； 3.如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除； 4.如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、 11或13整除； 5.如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除； 6.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。 7.若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被 7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ，59－5×2＝49，所以6139是7的倍数，余类推。 8.若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被 13整除。如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」

第五节初等数论中的几个重要定理

第五节初等数论中的几个重要定理基础知识定义（欧拉(Euler)函数）一组数s x x x ,,,21 称为是模m 的既约剩余系，如果对任意的s j ≤≤1，1),(=m x j 且对于任意的Z a ∈，若),(m a ＝1，则有且仅有一个j x 是a 对模m 的剩余，即)(mod m x a j ≡。并定义},,2,1{)(m s m ==?中和m 互质的数的个数，)(m ?称为欧拉（Euler ）函数。这是数论中的非常重要的一个函数，显然1)1(=?，而对于1>m ，)(m ?就是1,2，…，1-m 中与m 互素的数的个数，比如说p 是素数，则有1)(-=p p ?。引理：∏? =为质数）－（P |P 11)(m P m m ?；可用容斥定理来证（证明略）。定理1：（欧拉（Euler ）定理）设),(m a ＝1，则)(mod 1)(m a m ≡?。证明：取模m 的一个既约剩余系))((,,,,21m s b b b s ?= ，考虑s ab ab ab ,,,21 ，由于a 与m 互质，故)1(s j ab j ≤≤仍与m 互质，且有i ab )1(s j i ab j ≤<≤?，于是对每个 s j ≤≤1都能找到唯一的一个s j ≤≤)(1σ，使得)(mod )(m b ab j j σ≡，这种对应关系σ是一一的，从而)(mod )(mod )(11)(1m b m b ab s j j s j j s j j ∏∏∏===≡≡σ，∴))(mod ()(11m b b a s j j s j j s ∏∏==≡。 1),(1=∏=s j j b m ，)(mod 1m a s ≡∴，故)(mod 1)(m a m ≡?。证毕。分析与解答：要证)(mod 1)(m a m ≡?，我们得设法找出)(m ?个n 相乘，由)(m ?个数我们想到m ,,2,1 中与m 互质的)(m ?的个数：)(21,,,m a a a ? ，由于),(m a ＝1，从而)(21,,,m aa aa aa ? 也是与m 互质的)(m ?个数，且两两余数不一样，故)(21m a a a ???? ≡)(21,,,m aa aa aa ? ≡)(m a ?)(21m a a a ???? （m mod ），而（)(21m a a a ???? m ）＝1，故)(mod 1)(m a m ≡?。这是数论证明题中常用的一种方法，使用一组剩余系，然后乘一个数组组成另外一组剩余系来解决问题。

五年级奥数.数论.整除性(A级).教师版

九进制乔治·兰伯特是美国加利福尼亚州一所中学的数学教师，他对数学特别敏感而且有极大的研究兴趣。他常年与数字、公式打交道，深感数学的神秘与魅力。他开始注意一些巧合的事件，力图用数学的方式来破解巧合。他发现：法国皇帝拿破仑与纳粹元首希特勒相隔一个多世纪，但是他们之间有很多数字巧合。拿破仑1804年执政，希特勒1933年上台，相隔129年。拿破仑1816年战败，希特勒1945年战败，相隔129年。拿破仑1809年占领维也纳，希特勒在1938 年攻人维也纳，也是相隔129年。拿破仑1812年进攻俄国，希特勒在相隔 129年后进攻苏联。美国第16届总统林肯于1861年任总统，美国第35届总统肯尼迪于1961年任总统，时隔100年。两人同在星期五并在女人的参与下被刺遇害。接任肯尼迪和林肯的总统的名字都叫约翰逊。更巧的是，杀害林肯的凶手出生于1829年，杀害肯尼迪的凶手出生于1929年，相隔又是100年。兰伯特被这些数字迷住了，他经常将这些数字翻来覆去地分解组合。他惊奇地发现，拿破仑和希特勒的巧合数129与林肯和肯尼迪的巧合数100，把它们颠倒过去分别是921和001，用921减去129，用100减去001，得数都能被9除尽：921-129=792，100-001=99；792+9=88，99÷9=11，结果都有一个十位和个位都相同的两位数的商。兰伯特非常吃惊，他对9着了迷。他发现将l 、2、3、4、5、6、7、8、9加在一起是45，而4+5=9。他还发现，用9乘以任何一个数，将所得到的积的各位数字相加，所得到的和总是9。取任何一个数，比如说2004，将每位数加起来是2+0+0+4=6，用2004减去6结果得到1998，而1998÷9=222，能被9除尽。他还总结出这样一个规律：把一个大数的各位数字相加得到一个和，再把这个和的各位数字相加又得到一个和。这样继续下去，直到最后的数字之和是一个一位数为止。最后这个数称为最初那个数的“数字根”，这个数字等于原数除；29的余数，这个计算过程被称作是“弃9法”。懂得了弃9法，蓝伯特醒悟了不少，他进而想到，人类不应该10个10个地数数，也不应该12个12个数数，而应该9个9个地数数，实行9进制。课前预习数论之整除性

小奥数论整除和余数知识点总结及例题

各数位上数字的和是3或9的倍数，则能被3或9整除。 173652÷9:1+7+3+6+5+2的和除以3或9；简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x 再除以3或9；如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。余数的判断法与整数位的判断法一致。 2.2.4三位一截判别法（用以判别能否被7/11/13整除）从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。 ①一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。注意，如果这个数加或减7后为1到9间的自然数，则加或减7后的这个数也为正确答案。

初等数论

初等数论学习总结第一章整除例题选讲例1.请写出10个连续正整数都是合数. 解: 11!+2，11!+3，……，11！+11。例2. 证明连续三个整数中，必有一个被3整除。证：设三个连续正数为a ，a +1，a +2，而a 只有3k ，3k +1，3k +2三种情况，令a =3k ，显然成立，a =3k +1时，a +2=3(k+1)，a =3k +2时，a +1=3(k +1)。例3. 证明lg2是无理数。证：假设lg2是有理数，则存在二个正整数p ，q ，使得lg2= q p ，由对数定义可得10p =2q ，则有2p ·5p =2q ,则同一个数左边含因子5，右边不含因子5，与算术基本定理矛盾。∴lg2为无理数。例4. 求(21n+4，14n+3) 解：原式=(21n+4,14n+3)=(7n+1,14n+3)=(7n+1,7n+2)=(7n+1,1)=1 例5. 求2004!末尾零的个数。解：因为10=2×5，而2比5多，所以只要考虑2004！中5的幂指数，即 5（2004！）=4995 20045 200412520042520045200454=?? ? ??+?? ? ??+?? ? ??+?? ? ??+?? ? ?? 例6.证明（n !）(n-1)!|(n !)! 证：对任意素数p ,设（n !）(n -1)!中素数p 的指数为α，（n !）!中p 的指数β，则 ∑???? ??-=∞=11k k p n n )!(α，∑??? ? ??-=∞=11k k p n n !)!(β,)()(x n nx ≥ α=∑??? ? ??-=∑???? ?? -≥∑???? ??-=∑???? ??∴∞=∞=∞=∞=1111111k k k k k k k k p n n p n n p n n p n ! )!(!)!()!(! 即α β≥，即左边整除右边。

初等数论作业(3)答案

第三次作业答案：一、选择题 1、整数5874192能被( B )整除. A 3 B 3与9 C 9 D 3或9 2、整数637693能被(C )整除. A 3 B 5 C 7 D 9 3、模5的最小非负完全剩余系是( D ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 4、如果)(mod m b a ≡,c 是任意整数,则（A ） A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 二、解同余式（组）（1）)132(mod 2145≡x . 解因为(45,132)=3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 )44(mod 715≡x . 我们再解不定方程 74415=-y x , 得到一解(21,7). 于是定理4.1中的210=x . 因此同余式的3个解为 )132(mod 21≡x , )132(mod 65)132(mod 3 13221≡+ ≡x , )132(mod 109)132(mod 3132221≡?+≡x . （2）)45(mod 01512≡+x 解因为(12,45)=3|15,所以同余式有解,而且解的个数为3. 又同余式等价于)15(mod 054≡+x ,即y x 1554=+. 我们利用解不定方程的方法得到它的一个解是(10,3), 即定理4.1中的100=x . 因此同余式的3个解为 )45(mod 10≡x ,

)45(mod 25)45(mod 3 4510≡+≡x , )45(mod 40)45(mod 3 45210≡?+≡x . （3）)321 (m od 75111≡x . 解因为(111,321)=3|75,所以同余式有3个解. 将同余式化简为等价的同余方程 )107(mod 2537≡x . 我们再解不定方程 2510737=+y x , 得到一解(-8,3). 于是定理4.1中的80-=x . 因此同余式的3个解为 )321(mod 8-≡x , )321(mod 99)321(mod 3 3218≡+-≡x , )321(mod 206)321(mod 3 32128≡?+-≡x . （4）?? ???≡≡≡)9(mod 3)8(mod 2)7(mod 1x x x . 解因为(7,8,9)=1,所以可以利用定理5.1.我们先解同余式 )7(mod 172≡x ,)8(mod 163≡x ,)9(mod 156≡x , 得到)9(mod 4),8(mod 1),7(mod 4321-=-==x x x .于是所求的解为 ). 494(mod 478)494(mod 510 )494(mod 3)4(562)1(631472=-=?-?+?-?+??≡x （5）???????≡≡≡≡) 9(mod 5)7(mod 3)5(mod 2)2(mod 1x x x x . (参考上题)

六年级奥数.数论.整除问题(ABC级).学生版

一、整除的定义：当两个整数a 和b （b≠0），a 被b 除的余数为零时（商为整数），则称a 被b 整除或b 整除a ，也把a 叫做b 的倍数，b 叫a 的约数，记作b|a ，如果a 被b 除所得的余数不为零，则称a 不能被b 整除，或b 不整除a ，记作b a. 二、常见数字的整除判定方法 1. 一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除； 2. 一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除； 3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除； 4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、 11或13整除； 5. 如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除； 6. 如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。 7. 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被 7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数，余类推。 8. 若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被 13整除。如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」知识框架数的整除

初等数论中的几个重要定理高中数学竞赛

初等数论中的几个重要定理基础知识定义（欧拉(Euler)函数）一组数称为是模的既约剩余系，如果对任意的，且对于任意的，若＝1，则有且仅有一个是对模的剩余，即。并定义中和互质的数的个数，称为欧拉（Euler）函数。这是数论中的非常重要的一个函数，显然，而对于，就是1,2，…，中与互素的数的个数，比如说是素数，则有。引理：；可用容斥定理来证（证明略）。定理1：（欧拉（Euler）定理）设＝1，则。分析与解答：要证，我们得设法找出个相乘，由个数我们想到中与互质的的个数：，由于＝1，从而也是与互质的个数，且两两余数不一样，故（），而（）＝1，故。证明：取模的一个既约剩余系，考虑，由于与互质，故仍与互质，且有，于是对每

个都能找到唯一的一个，使得，这种对应关系是一一的，从而，。，，故。证毕。这是数论证明题中常用的一种方法，使用一组剩余系，然后乘一个数组组成另外一组剩余系来解决问题。定理2：（费尔马（Fermat）小定理）对于质数及任意整数有。设为质数，若是的倍数，则。若不是的倍数，则由引理及欧拉定理得，，由此即得。定理推论：设为质数，是与互质的任一整数，则。定理3：（威尔逊（Wilson）定理）设为质数，则。分析与解答：受欧拉定理的影响，我们也找个数，然后来对应乘法。证明：对于，在中，必然有一个数除以余1，这是因为则好是的一个剩余系去0。从而对，使得；若，，则，，故对于，有。即对于不同的对应于不同的，即中数可两两配对，其积除以余1，然后有，使，即与它自

己配对，这时，，或，或。除外，别的数可两两配对，积除以余1。故。定义：设为整系数多项式（），我们把含有的一组同余式（）称为同余方组程。特别地，，当均为的一次整系数多项式时，该同余方程组称为一次同余方程组.若整数同时满足：，则剩余类（其中）称为同余方程组的一个解，写作定理4：（中国剩余定理）设是两两互素的正整数，那么对于任意整数，一次同余方程组，必有解，且解可以写为：这里，，以及满足，（即为对模的逆）。中国定理的作用在于它能断言所说的同余式组当模两两互素时一定有解，而对于解的形式并不重要。定理5：（拉格郎日定理）设是质数，是非负整数，多项式是一个模为次的整系数多项式（即），则同余方程至多有个解（在模有意义的情况下）。

数论整除性问题

数论讲义整除性问题 1 证明算术基本定理证明：Z b a ∈,,0>b ，则r bq a +=，b r <≤0，r q ,是唯一确定的。证明：若a|c,b|c,(a,b)=1,则ab|c 若a|bc,(a,b)=1,则a|c (a,b)=1 代表两数互质 2 整数的性质整数n 与1+n 之间不再有其它整数，从而2 n 与2)1(+n 之间也不再有其它平方数，任一整数有限集必有最大数与最小数，整数b a >等价于1+≥b a 等，都体现了整数的离散性。例1 求证：不存在正整数b a ,，使b a +2 及2b a +都是完全平方数例2 求证：五个连续整数的平方和不是完全平方数. 例3 已知： (x+a)(x+b)+(x+b)(x+c)+(x+c)(x+a)是完全平方式. 求证： a=b=c. 例4求证：当k 为整数时，方程4x 2+8kx+(k 2+1)=0没有有理数根 4 数的整除特征求证：任何n 个连续整数之积一定能被n 整除. 求证：任何n 个连续整数之积一定能被n !整除. n n 321!??= 0111101010a a a a x n n n n +++=-- *∈N x n n n n n n n n n n n n b ab b a b a a b a C C C C ++++=+----11 222 11 )( n b a )(+被a 除的余数等于n b 被a 除的余数 n b a )(+被b 除的余数等于n a 被b 除的余数 ))((1221----+++-=-n n n n n n b ab b a a b a b a M b a )(-= n 为自然数 n n b a b a --|)( ))((1221----++-+=+n n n n n n b ab b a a b a b a =N b a )(+ n 为正奇数 n n b a b a ++|)( 例5 判断3546725能否被13整除？例6 设72679a b |，试求,a b 的值. 例7 求证：n 为正奇数时，1236---n n n 能被60整除

利用初等数论思想解决小学数学问题

利用初等数论思想解决小学数学教学问题 08数学大专（1）班 30308127 丁令万小学数学的教学过程中，往往教师上课不懂怎么教、学生听不懂，导致恶性循环，使学生数学基础差，解题思想单一等问题严重。为解决这一问题，关键在于授课老师要有良好的教学方法能使学生听懂，并且愿意听。而要达到这一目标，我建议教学过程中采用初等数论的解题思想。初等数论意指使用不超过高中程度的初等代数处理的数论问题，最主要的工具包括整数的整除性与同余。重要的结论包括中国剩余定理、费马小定理、二次互逆律等等。解析数论借助微积分及复分析的技术来研究关于整数的问题，主要又可以分为积性数论与加性数论两类。积性数论藉由研究积性生成函数的性质来探讨质数分布的问题，其中质数定理与狄利克雷定理为这个领域中最著名的古典成果。加性数论则是研究整数的加法分解之可能性与表示的问题，华林问题是该领域最著名的课题。此外例如筛法、圆法等等都是属于这个范畴的重要议题。我国数学家陈景润在解决“哥德巴赫猜想”问题中使用的是解析数论中的筛法。数论在数学中的地位是独特的，高斯曾经说过“数学是科学的皇后，数论是数学中的皇冠”。因此，数学家都喜欢把数论中一些悬而未决的疑难问题，叫做“皇冠上的明珠”，以鼓励人们去“摘取”。简要列出几颗“明珠”：费尔马大定理、孪生素数问题、歌德巴赫猜想、角谷猜想、圆内整点问题、完全数问题…… 下面列举初等数论中的整除性问题来说明数论思想对小学数学教学的作用。整数的整除性问题，是数论中的最基本问题，也是国内外数学竞赛中最常出现的内容之一．由于整数性质的论证是具体、严格、富有技巧，它既容易使学生接受，又是培养学生逻辑思维和推理能力的一个有效课题，因此，了解一些整数的性质和整除性问题的解法是很有必要的． 1．整除的基本概念与性质所谓整除，就是一个整数被另一个整数除尽，其数学定义如下．定义设a，b是整数，b≠0．如果有一个整数q，使得a=bq，那么称a能被b整除，或称b整除a，并记作b｜a．如果不存在这样的整数q，使得a=bq，则称a不能被b整除，或称b不整除a，记作ba．关于整数的整除，有如下一些基本性质：性质1 若b｜a，c｜b，则c｜a．性质2 若c｜a，c｜b，则c｜(a±b)．性质3 若c｜a，cb，则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．性质7 若c｜ab，且(c，a)=1，则c｜b．特别地，若p是质数，且p｜ab，则p｜a或p｜b．

数论第1讲整除问题初步(学生)

第一讲整除问题初步从这一讲开始,我们将会进人一个神奇而美妙的世界:数论. 什么是数论呢? 人类从学会数数开始,就一直和整数打交道.人们在对整效的应用村研究中,探索出很多奇妙的数学规律,正是这些富有魅力的规律,吸引了古往今来的许多学家,于是就出现了数论这门学科. 确切地说,数论就是一门研究整数性质的学科. 我们就从最基本的性质一一整除开始,一起在数论的海洋中邀游吧. 数论在数学中的地位是独特的,伟大的数学家高斯曾经说过:“数学是科学的皇后,数论是数学的皇冠.” 一、整除的定义如果整数a除以整数b(b≠0),除得的商是整数且没有余数,找们就说a能被b整除,也可以说b能整除a,记作b|a. 如果除得的结果有余数,我们就说a不能被b整除,也可以说b不能整除a. 二、整除的一些基本性质 1.尾数判断法 (1)能被2、5整除的数的特性:个位数字能被2、5整除. (2)能被4、25整除的数的特性:末两位能被4、25整除. (3)能被8,125整除的数的特性:末三位能被8、125整除. 2.数字求和法能被3、9整除的数的特性:各位数字之和能被3、9整除. 3.奇偶位求差法能被11整除的数的特性:“奇位和”与“偶位和”的差能被11整除. 我们把一个数从右往左数的第1、3、5位,··,统称为奇数位,把一个数从右往左数的第2、4、6位,统称为偶数位.我们把“奇数位上的数字之和”简称为“奇位和”,把“偶数位上的数字之和”简称为“偶位和”. 下面我们来看一下如何运用这些性质. 例题1：判断下面11个数的整除性:23487、3568、8875、6765、5880、7538、198954、6512、93625、864、407. (1)这些数中,有哪些数能被4整除?哪些数能被8整除? (2)哪些数能被25整除?哪些数能被125整除? (3)哪些数能被3整除?哪些数能被9整除? (4)哪些数能被11整除? 练习1：在数列3124:、312、3823、45235、5289、5588、661、7314中哪些数能被4整除,哪些数能被3整除,哪些数能被11整除?

初等数论1——整除性

第四讲初等数论1——整除性本讲概述数论是数学中极其重要又非常迷人的一个分支，目前我们仅学习初等数论中较浅的内容. 初等数论是数学竞赛四大模块中较难以掌握的模块之一，在数学竞赛中占据极其重要的位置.特别是联赛改制以后，二试必考一道50分的数论大题，一试也会有一到两道数论方面的问题.数论与组合水平如何是大家能否获得联赛一等奖甚至更好成绩的关键. 初等数论这块的竞赛问题涉及到的知识点极少，甚至可以说绝大部分同学在小学初中的培训中基本都接触过.但是限于初中的知识面和同学的年龄，考试中一般不出现较为深入、难度较高的数论问题.到了高中，大家将复习小学初中阶段的数论知识，并将其中的很多知识更为理论化、系统化.高中的数论问题难度也会明显增高.但是在数论这一模块中，我们并不提倡大家过多地掌握很多高深的数论知识，而是提倡大家真正去灵活熟练地运用最基本、最重要的数论基础知识和重要定理来解决问题. 由于同学们在小学、初中都已经学过不少关于初等数论的初步知识，所以这里我们把大家比较熟悉的知识都罗列在下面，对其中大部分定理将不给出证明，直接给出结论. 如果不特别说明，本讲中所有字母均代表正整数. 一、整除 1．整除的定义两个整数a和b(b≠0)，若存在整数k，使得a=bk，我们称a能被b整除，记作b|a．此时把a叫做b 的倍数，b叫做a的约数．如果a除以b的余数不为零，则称a不能被b整除，或b不整除a，记作b a． 2．数的整除特征（1）1与0的特性： 1是任何整数的约数，即对于任何整数a，总有1|a． 0是任何非零整数的倍数，a≠0，a为整数，则a|0．（2）能被2，5；4，25；8，125；3，9；11，7，13整除的数的特征：能被2整除的数的特征：个位为0，2，4，6，8的整数能被2整除，我们记为2k(k为整数)．能被5整除的数的特征：个位数为0或5的整数必被5整除，我们记为5k(k为整数)．能被4、25整除的数的特征：末两位数字组成的两位数能被4（25）整除的整数必能被4（25）整除．能被8，125整除的数的特征：末三位数字组成的三位数能被8（125）整除的整数必能被8（125）整除．能被3，9整除的数的特征：各个数位上数字之和能被3或9整除的整数必能被3或9整除．能被11整除的数的特征：一个整数的奇数位数字之和与偶数位数字之和的差如果是11的倍数，则这个数就能被11整除．能被7，11，13整除的数的特征：一个三位以上的整数能否被7（11或13）整除，只须看这个数的末三位数字表示的三位数与末三位以前的数字组成的数的差（以大减小）能否被7（11或13）整除． 3．整除的几条性质（1）自反性：a|a(a≠0) （2）对称性：若a|b, b|a，则a=b （3）传递性：若a|b, b|c，则a|c （4）若a|b, a|c，则a|(b, c) （5）若a|b, m≠0，则am|bm （6）若am|bm, m≠0，则a|b （7）若a|b, c|b, (a, c)=1，则ac|b

小学奥数数论问题知识总结：数的整除性规律

小学奥数数论问题知识总结：数的整除性规律数的整除性规律【能被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。

初中数学竞赛专题复习第三篇初等数论第19章整数的整除性下半部分试题新人教版-精品

初中数学竞赛专题复习第三篇初等数论第19章整数的整除性下半部分试题新人教版-精品 2020-12-12 【关键字】方法、条件、问题、矛盾、能力、方式、满足、解决、出发点综上可知，命题成立．评注如果两个互质的正整数之积是一个完全平方数，则这两个正整数都是完全平方数．这一命题是我们证明此题的出发点． 19．4．27★★★如果正整数a 、b 、c 满足222c a b =+．证明：数2c ab +和2c ab -都可以表示为两个正整数的平方和．解析巧妙运用下述命题：如果正整数x 可表示为两个正整数的平方和，则2x 也可表示为两个整数的平方和．事实上，设22x u v =+，这里x 、u 、v 都是正整数．则()()22 22222x u v u v u v =+=++-．于是，2x 可表示为两个整数u v +和u v -的平方和，命题获证．注意到，由条件有 ()()2 2222222c ab c a ab b c a b ±=+±+=+±．利用已证命题，可知 ()()()22 24c ab c a b c a b ±=+±+-．记c a b x +±=，c a b y -=，由222c a b =+可知x 、y 都是正整数，并且 ()2224c ab x y ±=+．若x 、y 不同为偶数，则由平方数0≡或()1mod 4，可知221x y +≡或 ()2mod 4，这是一个矛盾．所以，x 、y 都是偶数，从而22 222x y c ab ????±=+ ? ?????，这就是要证的结论．评注这里本质上只是恒等式()()()22 222u v u v u v +=++-的应用，在处理竞赛问题时，代数式变形能力显得十分重要． 19．4．28是否存在正整数m 、n 使得331m n a =++是完全平方数？解析分如下三种情形讨论：（1）若m m 、n 都是偶数，则()31mod 4m ≡，()31mod 4n ≡，所以()3313mod 4m n a =++≡，故此时a 不是完全平方数．（2）若m 、n 都是奇数，则()33mod 4m ≡，()33mod 4n =，所以()3313mod 4m n a =++≡，故此时a 不是完全平方数．（3）若m 、n 是一奇一偶，不妨设m 是奇数，n 是偶数，则()33mod8m ≡，()31mod8n ≡，

数论.整除问题-学生版

六年级奥数.数论.整除问题(ABC级).学生版

小奥数论1_整除和余数知识点总结与经典例题

小奥数论整除和余数知识点总结及例题

初等数论 第一章 整除理论

六年级奥数.数论.整除问题(abc级).学生版

第五节初等数论中的几个重要定理

五年级奥数.数论.整除性(A级).教师版

小奥数论整除和余数知识点总结及例题

初等数论

初等数论作业(3)答案

六年级奥数.数论.整除问题(ABC级).学生版

初等数论中的几个重要定理 高中数学竞赛

数论整除性问题

利用初等数论思想解决小学数学问题

数论第1讲 整除问题初步(学生)

初等数论1——整除性

小学奥数数论问题知识总结：数的整除性规律

初中数学竞赛专题复习第三篇初等数论第19章整数的整除性下半部分试题新人教版-精品

初等数论第一章整除理论

初等数论中的几个重要定理高中数学竞赛

数论第1讲整除问题初步(学生)