[第11讲]数论的灵魂(整除问题)作业

数论的灵魂(整除问题)

一、数的整除之四大判断法： 1．2系列：

被2整除只需看末位能否被2整除；被4整除只需看末两位能否被4整除；

被8整除只需看末三位能否被8整除，依此类推；

以四位数abcd 为例，四位数abcd =1000×a +100×b +10c +d 。10、100、1000都是2的倍数，只需d 也是2的倍数即可。 2．3系列：

被3整除只需看各位数字之和能否被3整除；被9整除只需看各位数字之和能否被9整除；

以3为例，abcd =1000×a +100×b +10c +d =999a +99b +9c +a +b +c +d 。999、99、9均为3的倍数。只需要a +b +c +d 是3的倍数即可。

从中我们还发现，数字之和除以3余几，则原数除以3余几。9依次类推。 3．5系列：

被5整除只需看末位是否为0或5

被25整除只需看末两位能否被25整除，即只可能是00，25，50，75．被125整除的特征依次类推看末三位。 4．7、11、13系列：通用

⑴一个数如果是1001的倍数，即能被7、11、13整除。比如201201=201×1001，则其必然能被7、11、13整除；

⑵从末三位开始，三位一段，奇数数之和与偶数段之和的差如果是7、11、13的倍数，则其为7、11、13的倍数；

⑶末三位一段，前面均为一段，用较大的减去较小的，如果为7、11、13的倍数，则其为7、11、13的倍数；合数的整除特征：

判断一个数能否被某个合数整除，一般的方法是先把这个合数分解成几个容易判断整除的数的乘积的形式，并且这些数两两互质，再分别判断。

二、数的整除的性质：

⑴传递性:若|c b ，|b a ，则|c a ；

⑵可加性:若|c a ，|c b ，则|c a b ±（）。

三、试除法：在整除里，对未知部分，我们可以使用试除法，令被除数为最大或为最小(一般为最大)。当令被除数最大时，除以除数会得到一个余数，把余数减去，即为所求数。

四、数的整除的代数表示方法：对于某些研究整数本身的特性的问题，若能合理地选择整数的表示形式，则常常有助于问题的解决．这些常用的形式有：

1110110101010n n n n n n A a a a a a a a a ---==?+?+?+ ；

1．在方框中填上两个数字，可以相同也可以不同，使4□32□是9的倍数． ⑴请随便填出一种，并检查自己填的是否正确； ⑵一共有多少种满足条件的填法？

2．⑴从1～3998这3998个自然数中，有多少个能被4整除？

⑵从1～3998这3998个自然数中，有多少个数的各位数字之和能被4整除？

3．(第2届华杯赛初赛第14题)用1、9、8、8这四个数字能排成几个被11除余8的四位数？

4．右图的方格表中已经填入了9个数，其余20个方格内的数都等于它左侧方格中的数乘以它上面方

格中的数。比如a =5×10=50，b =5×12=60。那么c 方格内所填的自然数的末尾有___个连续的0。

201510516141210

5．右图中最上排有五个数，将相邻两个数的乘积写在它们之间下方的圈内。第二排的四个数填完后，

再依次填第三、四、五排，第五排中的数A 的末尾共有多少个0？

6．(2008年数学解题能力展示初赛试题)已知九位数2007122□□既是9的倍数，又是11的倍数；那么，这个九位数是多少？

7．试证明n n 位原序数与位反序数的差一定是999n n ???的倍数为奇数时

的倍数为偶数时

(如：12365为原序数，那么它对应的反序数为56321，它们的差43956是99的倍数.)

8．如图，把1～9这9个数字放在一个圆圈上。请在某两个数字之间剪开，分别按顺时针和逆时针次序形成两个九位数(比如在7和8之间剪开，就形成了826543197和791345628这两个九位数)．如果要求剪开后所得到的两个九位数的差能被396整除，那么可以从哪两个数字之间剪开？

987

9．对怎样的最小值n ，数122221n 个2

被999

9个9

整除？

10．一个19位数99777744444???O ???

个

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

11．(第7届希望杯培训试题)在六位数11□□11中的两个方框内各填入一个数字，使此数能被17和19

整除，那么方框中的两位数是多少？

12．(2009年迎春杯五年级初赛第8题)

将数字4，5，6，7，8，9各使用一次，组成一个被667整除的6位数，那么，这个6位数除以667的结果是。

13．(2009年学而思五升六竞赛班选拔考试第20题)把数字1到9各使用一次，组成一个被555667整

除的9位数，这个9位数是。

14．如果一个五位数，它的各位数字乘积恰好是它的各位数字和的25倍．那么，这个五位数的前两位

的最大值是。

15．已知ABABA 能被22整除，B -A 的最大值为 .

16．(2010年“数学解题能力展示”五年级初赛)已知一个五位回文数等于45与一个四位回文数的乘积(即

45abcba deed =?)，那么这个五位回文数最大的可能值是_____.

17．已知：23!2582067388849766000D C AB =．则DCB A ?= 。

18．(2009年迎春杯高年级复赛试题第15题)

老师给前来参加“迎春晚会”的31位同学发放编号：1，2，?31。如果有两位同学的编号的乘积是它们编号和的倍数，则称这两位同学是“好朋友”。从这31位同学中至少需要选出人，才能保证在选出的人中一定可以找到两位同学是“好朋友”。

19．对于两个不同的整数，如果它们的积能被和整除，就称为一对“好数”，例如70与30。那么在1，

2，......，16这16个整数中，有好数多少对？

20．(2004年希望杯第二届五年级二试第4题，6分)若四位数98a a 能被15整除，则a 代表的数字是。

21．三位数中能被11整除，且数字之和为11的有( )个。

22．把30个自然数1，2，3， 30乘到一起，那么这个乘积的末尾会有( )个0。

23．要使262abcd 能被36整除，而且所得的商最小，那么a 、b 、c 、d 的和是( )。

24．刘叔叔给18名工人发完工资后，把总钱数写在一张纸上，可是由于他吸烟不小心，火星落在纸上，

把这笔帐的总数烧去两个数字，978，刘叔叔记得每名工人的工资都一样，而且都是整数元，

每名工人的工资最高可能是( )。

25．(全国小学数学奥林匹克)如果2005

20052005200501n 个能被11整除，那么n 的最小值是。

26．把三位数3ab 接连重复写下去，共写1993个3ab ，所得的数19933333ab

ab ab ab

个恰是91的倍数，试求ab =？

答案

1．一个数是9的倍数，那么它的数字和就应该是9的倍数，即4+□+3+2+□是9的倍数，而4+3+2=9,所以只需要两个方框中的数的和是9的倍数．

⑴依次填入3、6，因为4+3+3+2+6=18是9的倍数，所以43326是9的倍数；

⑵经过分析容易得到两个方框内的数的和是9的倍数，如果和是9,那么可以是(9,0)；(8,1)；(7,2)；(6,3)；(5,4)；(4,5)；(3,6)；(2,7)；(1,8)；(0,9)，共10种情况，还有(0,0)和(9,9)，所以一共有12种不同的填法。

2．⑴第一问比较简单，3998÷4=999…6所以1～3998中有996个能被4整除的

⑵考虑数字和，如果一个一个找规律我们会发现规律是不存在的，因此我们考虑分组的方法，我们补充2个数，0000和3999，此外所有的一位两位三位数都在前面加上0补足4位，然后对这4000个数做如下分组：(0000，1000，2000，3000)，(0001，1001，2001，3001)，(0002，1002，2002，3002)， …(0999，1999，2999，3999)，共1000组，容易发现每一组恰好有个数字和是4的倍数，因此共有1000个数字和是4的倍数，但注意到我们补充了一个0000进去．所以原来的3998个数里，有999个数字和是4的倍数．

方法二、考虑个位，选法有10种；十位，选法有10种；百位选法有10种；选定之后个位、十位、百位数字之和除以4的余数有3种情况，余0、余1、余2、余3，对应这四种在千位上刚好有一种与之对应，共有1000个，1000-1=999.

3．用1、9、8、8可排成12个四位数，即1988，1898，1889，9188，9818，9881，8198，8189，8918，8981，8819，8891

它们减去8变为1980，1890，1881，9180，9810，9873，8190，8181，8910，8973，8811，8883。其中被11整除的仅有1980，1881，8910，8811，即用1、9、8、8可排成4个被1除余8的四位数，即1988，1889，8918，8819。

4．由于考虑的是c 末尾有多少个连续的0，则只需考虑有多个5，有多少个2即可。先考虑因数5，其累积如下图：

51106

2175530149525

164

975

22110001112

再考虑因数2，其累积过程如下图。

2014

121013

259172

1633

47112760415102

五年级奥数精品讲义第1讲数的整除(有精讲,有分层精炼)

五年级奥数讲义第一讲数的整除一、学法指导数的整除特性：（1）能被2（或5）、3(或9)整除的数的特征（自己回忆整理）。（2）能被4（或25）整除的数的特征：如果一个数的末两位数能被4（或25）整除，这个数就能被4（或25）整除。（3）能被8（或125）整除的数的特征：如果一个数的末三位能被8（或125）整除这个数就能被（或）125整除。（4）能被11整除的数的特征：如果一个整数奇数位数字与偶数位数字和的差能被11整除，那么这个数就能被11整除。（5）能被7、11、13整除的数的特征：一个整数末三位与末三位以前的数的差（大减小）能被7（11或13）整除，那么这个数就能被7（11或13）整除。补充结论： 1.abcabc 能被7、11、13整除。 2.如果数a 能同时被数b 、c 整除，而且b 、c 互质，那么a 就能被b 、c 的乘积整除。举例：比如能被72整除的数的特征，就是这个数能同时被8、9整除。因为72=8×9，而8、9互质，根据上面的结论，一个数能否被72整除，我们只要分析这个数能否同时被8和9整除就可以了。有了这个结论，我们研究整除特性的范围就被大大地扩展，很多很多我们没学过的数的整除特征，都可以据此找到规律了。如能被20，26，28，45，91，99整除的数的特征等。我们研究整除特性有了有利的工具。二、例题：例1、整数6427B A 能被72整除，这个数有那些可能？例2、四位数Y X 47能被18整除，要使这个四位数尽可能小，那么这个四位数是

多少？例3、在1992后面补上三个数字，组成一个七位数，使它分别能被2、3、5、7整除，这个七位数最小是多少？例4、一个六位数B A1997，能被99整除，A和B各是多少？例5、在532后面补上三个数字，组成一个六位数，使它能分别被3、4、5整除，这样的六位数中最小的是□□□□□□。例6、已知45|Y X1993,求所有满足条件的六位数？三、练习 A卷、基本能力训练 154能被72整除，求X+Y是多少？ 1、XY 2、1997□□□能被4、5、6整除，那么这个七位数最小是多少？ 3、一个能被11整除的最小四位数，去掉它的千位上和个位上的数字以后，是一个同时能被2、3、5整除的最大的两位数。这个四位数是□□□□。 4、在 5、 6、7的公倍数中，是五位数且最小的是________。

五年级奥数第一讲：因数与倍数

五年级奥数第一讲：因数与倍数知识点拨 1、因数和倍数：如果a×b=c(a,b,c都是不为零的整数)，那么a,b就是c的因数，c就是a,b的倍数。例如6×2=12，所以6和2是12的因数，12是6和2的倍数。如果整数a能被b整除，那么a就是b的倍数，b就是a的因数。例如10能被5整除，那么10就是5的倍数，5就是10的因数。 2、一个数的因数的求法：（1）列乘法算式找（2）列除法算式找一个数的因数的个数是有限的，最小的是1，最大的是它本身，方法是成对地按顺序找。例如：15的因数有哪些？方法一：1×15=15，3×5=15（一般从自然数1开始，一对一对的找）方法二：15÷1=15,15÷3=5（计算时从除数1开始找，直到重复为止）所以15的因数就是1, 3, 5, 15。最大的因数就是15，也就是它本身！最小的是1。 3、一个数的倍数的求法：一个数的倍数的个数是无限的，最小的是它本身，没有最大的，方法是依次乘以自然数。例如：3的倍数 3 6 9 12 15 ....... 3是3最小的倍数，也就是它本身倍数特征：最小的倍数是本身，没有最大的倍数如果两个数都是一个数的倍数，那么这两个数的和、差、积也是这个数的倍数。 4、2、 5、3的倍数的特征： ①个位上是0、2、4、6、8的数，都是2的倍数。 ②个位上是0或5的数，是5的倍数。 ③一个数各个数位上的数字之和是3的倍数，这个数就是3的倍数。 5、常见数字的整除判定方法：（1）2：个位是偶数的自然数（2）5：个位是0或5的自然数注：若一个数同时是2和5的倍数，则此数的个位一定为0 （3）4、25：末两位能被4、25整除（4）8、125：末三位能被8、125整除（5）3、9：各个数位上的数之和能被3、9整除（6）7、11、13通用性质： ①一个数如果是1001的倍数，即能被7、11、13整除.如201201=201×1001，则其必能被7、11、13整除 ②从末三位开始三位一段，奇数段之和与偶数段之和的差如果是7、11、13的倍数，则其为7、11、13的倍数 ③末三位一段，前后均为一段，用较大的减去较小的，如果差为7、11、13的倍数，则其为7、11、13的倍数（7）11：奇数位数字之和与偶数位数字之和的差能被11整除（8）99：两位一段（从右往左），各段的和能被99整除（9）999：三位一段（从右往左），各段的和能被999整除 6、在自然数中，是2的倍数的数叫做偶数（0也是偶数），不是2的倍数的数叫做奇数。奇数与偶数的运算性质性质1：偶数±偶数=偶数，奇数±奇数=偶数性质2：偶数±奇数=奇数性质3：偶数个奇数的和是偶数性质4：奇数个奇数的和是奇数性质5：偶数×奇数=偶数，奇数×奇数=奇数，偶数×偶数=偶数

初等数论第一章整除理论

第一章整除理论整除性理论是初等数论的基础。本章要介绍带余数除法，辗转相除法，最大公约数，最小公倍数，算术基本定理以及它们的一些应用。第一节数的整除性定义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。

《数论》第一章补充例题

《数论》第一章补充例题整除性理论是初等数论的基础.本章要介绍带余数除法,辗转相除法,最大公约数,最小公倍数,算术基本定理以及它们的一些应用. 1整数的整除性例1设A={d1,d2,···,dk}是n的所有约数的集合,则 }{nnn,,···,B=d1d2dk 也是n的所有约数的集合. 解由以下三点理由可以证得结论: (i)A和B的元素个数相同; (ii)若di∈A,即di|n,则(iii)若di=dj,则问: d(1)+d(2)+···+d(1997) 是否为偶数? n解对于n的每个约数d,有n=d·n,因此,n的正约数d与是成对地出现的.只有 n2当d=n,即d=n时,d和才是同一个数.故当且仅当n是完全平方数时,d(n)是奇数.nini|n,反之亦然;=nj.例2以d(n)表示n的正约数的个数,例如:d(1)=1,d(2)=2,d(3)=2,d(4)=3,···. 因为442<1997<452,所以在d(1),d(2),···,d(1997)中恰有44个奇数,故 d(1)+d(2)+···+d(1997)是偶数. 问题d2(1)+d2(2)+···+d2(1997)被4除的余数是多少? 例3证明:存在无穷多个正整数a,使得 n4+a(n=1,2,3,···) 都是合数. ? ?例题中引用的定理或推论可以在教材相应处找到. 1 解取a=4k4,对任意的n∈N,有 n4+4k4=(n2+2k2)2?4n2k2=(n2+2k2+2nk)(n2+2k2?2nk). 由 n2+2k2?2nk=(n?k)2+k2??k2, 所以,对于任意的k=2,3,···以及任意的n∈N,n4+a是合数.

第1讲数的整除(1)

第一讲数的整除（1）【知识梳理】 1、整除的定义：对于整数a和不为零的整数b，如果a除以b的商是整数且没有余数，我们就说a能被b整除，b能整除a，记做b a。a就是b的倍数，b是a的因数（或因数）。 2、一些数的整除特征： ①被2整除的特征：数的个位上是0、2、4、6、8（即是偶数）； ②被3、9整除的特征：数的各数位上的数字和是3或9的倍数； ③被5整除的特征：数的个位上是0、5； ④被4、25整除的特征：数的末两位是4或25的倍数； ⑤被8、125整除的特征：数的末三位是8或125的倍数； ⑥被11整除的特征：数的奇数位上的数字和与偶数位上的数字和，两者的差是11的倍数。【例题精讲】例1、按要求写出符合要求的数：一个四位数467□。（1）要使它是2的倍数，这个数可能是（）；（2）要使它是5的倍数，这个数可能是（）；（3）要使它既含有因数2，又含有因数5，这个数是（）。分析：个位上是0、2、4、6、8的数是2的倍数数；个位上是0或5的数是5的倍数；个位上是0的数，能同时被2和5整除。解答：（1）这个数可能是4670、4672、4674、4676、4678。（2）这个数可能是4670、4675。（3）这个数是4670。例2、判断47382能否被3或9整除？分析：能被3或9整除的数的特点是这个数各数位上的数字和是3或9的倍数。 47382各个数位的数字相加和是24，24是3的倍数但不是9的倍数。解答：47382能被3整除，不能被9整除。例3、判断：1864能否被4整除？分析：能被4整除的数的特点是这个数的末两位是4的倍数， 1864的末两位是64，64是4的倍数。能被125整除的数的特点是这个数的末三位是125的倍数，29375的末三位是375，375是125的倍数。解答：1864能被4整除，29375能被125整除。例4、29372能否被8整除？分析：能被125整除的数的特点是这个数的末三位是8的倍数，29372的末三位是372，372不是8的倍数。解答：29372不能被8整除。【巩固练习】 1、在□里填上合数的数，使四位数7□6□能被5整除，也能被3整除。

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

第五节初等数论中的几个重要定理基础知识定义（欧拉(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 ≡?。这是数论证明题中常用的一种方法，使用一组剩余系，然后乘一个数组组成另外一组剩余系来解决问题。

五年级奥数-数的整除

专题一数的整除数的整除问题，内容丰富，思维技巧性强。它是小学数学中的重要课题，也是小学数学竞赛命题内容之一。一、基本概念和知识 1.整除例如：15÷3=5，63÷7=9 一般地，如a、b、c为整数，b≠0，且a÷b=c，即整数a除以整除b（b不等于0），除得的商c正好是整数而没有余数（或者说余数是0），我们就说，a 能被b整除（或者说b能整除a） 7是63的约数。 2.数的整除性质性质1：如果a、b都能被c整除，那么它们的和与差也能被c整除。例如：如果2｜10，2｜6，那么2｜（10＋6），并且2｜（10—6）。性质2：如果b与c的积能整除a，那么b与c都能整除a. 即：如果bc｜a，那么b｜a，c｜a。性质3：如果b、c都能整除a，且b和c互质，那么b与c的积能整除a。即：如果b｜a，c｜a，且（b，c）=1，那么bc｜a。例如：如果2｜28，7｜28，且（2，7）=1, 那么（2×7）｜28。性质4：如果c能整除b，b能整除a，那么c能整除a。即：如果c｜b，b｜a，那么c｜a。例如：如果3｜9，9｜27，那么3｜27。 3.数的整除特征

①能被2整除的数的特征：个位数字是0、2、4、6、8的整数. ②能被3（或9）整除的数的特征：各个数位数字之和能被3（或9）整除。 ③能被4（或25）整除的数的特征：末两位数能被4（或25）整除。 ④能被5整除的数的特征：个位是0或5。 ⑤能被8（或125）整除的数的特征：末三位数能被8（或125）整除。 ⑥能被11整除的数的特征：这个整数的奇数位上的数字之和与偶数位上的数字之和的差（大减小）是0或11的倍数。 ⑦能被7（11或13）整除的数的特征：一个整数的末三位数与末三位以前的数字所组成的数之差（以大减小）能被7（11或13）整除。例题1. 四位数“3AA1”是9的倍数，那么A=_____。（小五奥数）解析：已知四位数3AA1正好是9的倍数,则其各位数字之和3+A+A+1一定是9的倍数,可能是9的1倍或2倍,可用试验法试之。练习（1）在“25□79这个数的□内填上一个数字,使这个数能被11整除, 方格内应填_____。（小五奥数）练习（2）已知一个五位数□691□能被55整除,所有符合题意的五位_____。例题 2. 1至100以内所有不能被3整除的数的和是_____。解析：先求出1~100这100个数的和,再求100以内所有能被3整除的数的和,以上二和之差就是所有不能被3整除的数的和。 (1+2+3+…+100)-（3+6+9+12+…+99） =(1+100)÷2?100-(3+99)÷2?33 =5050-1683=3367 练习所有能被3整除的两位数的和是______。例题3. 能同时被2、3、5整除的最大三位数是_____。练习能同时被2、5、7整除的最大五位数是_____。例题4. 173□是个四位数字，数学老师说：“我在这个□中先后填入3个数字, 所得到的3个四位数,依次可被9、11、6整除。”问：数学老师先后填入的3个

初等数论

初等数论学习总结第一章整除例题选讲例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 . (参考上题)

高斯小学奥数五年级上册含答案_整除问题初步

第一讲整除问题初步从这一讲开始，我们将会进入一个神奇而美妙的世界：数论. 什么是数论呢？人类从学会数数开始，就一直和整数打交道.人们在对整数的应用和研究中，探索出很多奇妙的数学规律，正是这些富有魅力的规律，吸引了古往今来的许多数学家，于是就出现了数论这门学科. 确切的说，数论就是一门研究整数性质的学科 . 我们就从最基本的性质一一整除开始，一起在数论的海洋中遨游吧 . X :: 数论在数学中的地位是独特的，伟大的数学家高斯曾经说过：“数学是科学的皇后，数 ;论是数学的皇冠” ? 整除的定义如果整数a 除以整数 b ( b 0 ),除得的商是整数且没有余数，我们就说a 能被b 整除, 也可以说b 能整除a,记作b | a . 「丁M 丄［EfiA I 邑九牛城帀，琴百捨吧円样的方式冉境OOOKH3C01B.以 G 、乩出卞城布可胯号毀離00001 'oooowjja 序谏次脫锂A- B- C,懵快.軒iHflt 反应境闻瞭面丈旳埠茶逾稲伸只记聲车壇忙￥2. 鼻、4. $、隔一亍？貝侔的推列浚记件 yrmir =Flf 面丈谥氓功了毡豪酊r.舌方境出了颯珂停! * w

如果除得的结果有余数，我们就说a 不能被b 整除，也可以说b 不能整除 a. 整除的一些基本性质: 1. 尾数判断法 3.奇偶位求差法 |能被ii 整除的数的特征：“奇位和”与“偶位和”的差能被ii 整除HI 我们把一个数从右往左数的第 1、3、5位，……，统称为奇数位，把一个数从右往左数的第2、4、6位，，统称为偶数位.我们把“奇数位上的数字之和”简称为“奇位和” 把“偶数位上的数字之和”简称为“ 偶位和”．F 面我们来看一下如何运用这些性质 . 例题1.判断下面11个数的整除性： 23487, 3568, 8875, 6765, 5880, 7538, 198954, 6512, 93625, 864, 407 (1)这些数中，有哪些数能被 4整除？哪些数能被 8整除？ (2)哪些数能被25整除？哪些数能被125整除？(3)哪些数能被3整除？哪些数能被9整除？ (4) 哪些数能被11整除？【分析】关于4、8、25、125以及3、9、11的整除特征刚才都已经介绍过了，大家不妨根据整除特性判断一下. 练习 1.在数列3124、312、3823、45235、5289、5588、661、7314 中哪些数能被 4 整除, 哪些数能被3整除，哪些数能被 11整除？如果将例题1中能被3整除的数相加或相减，会发现得到的结果还能被3整除；同样的，如果将其中能被11整除的数相加或相减，会发现得到的结果同样能被 11整除.从中我们可以总结出如下规律: 和整除性与差整除性：两个数如果都能被自然数 a 整除，那它们的和与差也都能被 a |能被2, 5整除的数的特征：个位数字能被2或5整除. ||能被4, 25整除的数的特征：末两位能被4或25整除. 1［能被8, 125整除的数的特征：末三位能被8或125整除. 1 数字求和法能被3, 9整除的数的特征：各位数字之和能被 3或9整除.| (1) (2) (3) 2.

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

第四讲：数论初步（二） ——整除问题一、训练目标知识传递：掌握和拓展数的整除特征，根据整除特征灵活应用。能力强化：分析能力、观察能力、综合能力、判断能力、推算能力。思想方法：假设思想、对应思想、排除思想、尝试思想、重叠思想。二、知识与方法归纳 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整除，符合这些条件的六位数中，最小的一个是多少？解：

五年级数的整除

数的整除一、整除的概念： a÷b=c，整数a除以整数b(b≠0),除得的商正好是整数而没有余数（或者余数为零）就叫做a能被b整除，或者说b能整除a，a是b的倍数，b是a的因数二、整除的性质（1）如果数a是b的倍数，c是整数，那么积ac也是b的倍数例：24是8的倍数，5是整数，5×24的积也是8的倍数（2）如果数a和b都是c的倍数，那么（a+b）与（a-b）也是c的倍数例：24和30都是6的倍数，那么（24+30）与（30—24）也是6的倍数（3）如果a是b的倍数，b又是c的倍数，那么a也是c的倍数例：24是12的倍数，12又是6的倍数，那么24也是6的倍数（4）如果a同时是b、c的倍数，而且b和c是互质数，那么a一定是bc的倍数例：24是2、3的倍数，2、3互质，24也是2×3的倍数（5）如果数b是a的因数，或者a含有因数b,那么a就是b的倍数例：60含有因数15，那么60就是15的倍数三、整除的特征（1）4或25的倍数的特征：如果一个自然数的末两位的数字所组成的数能被4、25整除，那么这个数就是4或25的倍数例：58372的末两位是72, 72是4的倍数，那么58372就是4的倍数57325的末两位是25,25是25的倍数，那么58325就是25的倍数（2）8或125的倍数特征：如果一个自然数的末三位的数字所组成的数能被8、125整除，那么这个数就是8或125的倍数例：58272的末三位是272, 272是8的倍数，那么58272就是8的倍数57375的末三位是375,375是125的倍数，那么58375就是125的倍数（3）7,11,13的倍数的特征：如果一个自然数的末三位上数字所组成的数与末三位以前的数字所组成的数之差（大减小）能被7,11,13整除，那么这个数就是7,11,13的倍数例：1059282是否是7的倍数：把1059282分成1059和282两个数，因为1059-282=777，又777能整除7，所以1059282是7的倍数若一个数奇数位上的数字和与偶数位上的数字和的差（大减小）能被11整除，那么这个数就是11,的倍数例：123456789的奇数位上的数字之和是9+7+5+3+1=25，偶数位上的数字之和是8+6+4+2=20，因为25—20=5，因为5不能被11整除，所以123456789不能被11整除 1.判断3546725能否被13整除？ 2.一个四位数9（）2（）既有因数2，又是3的倍数，同时又能被5整除，这四个数最大是多少？ 3.378287、ABCABC这两个数能否被7，11,13整除？

第一讲整数与整除的基本性质(一)

第一讲整数与整除的基本性质（一）一、整数基本知识：关于自然数：1、有最小的自然数1；2、自然数的个数是无限的，不存在最大的自然数；3、两个自然数的和与积仍是自然数；4、两个自然数的差与商不一定是自然数。关于整数：1整数的个数是无限的，既没有最小的整数，也没有最大的整数；2、两个整数的和、差、积仍是整数，两个整数的商不一定是整数。十进制整数的表示方法正整数可以用0，1，2，3，4，5，6，7，8，9十个数字中的一个或若干个组成一个排列表示，如67表示7106+?,四位数1254可以写成410510210123+?+?+?,同样地用字母表示的两位数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≠）并且 .10101211121a 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 必须为偶数，排

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

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

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

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

小学五年级数学数的整除

数的整除五年级数学教案教学目标 1、使学生理解自然数与整数的意义． 2、使学生掌握整除、约数与倍数的概念． 3、培养学生抽象概括与观察物的能力．教学过程一、建议自然数与整数的概念 1、谈话引入：今天这节课，我们学习数的整除．（板书课题） 2、教师提问：既然是数的整除，自然就与数有关，同学们都学过什么数？（教师板书：整数、小数、分数）同学们会数数吧？（学生数数）（教师板书：1、2、3、4、5、）继续数下去，能数到头吗？数不到头，我们可以用一个什么标点符号来表示呢？（教师板书：“……”） 3、教师小结：

用来表示物体个数的1、2、3、4、5等等，叫做自然数．（板书：自然数）提问：最小的自然数是几？有最大的自然数吗？当一个物体也没有时，我们用几来表示？（板书：0）二、建立整除的概念 1、教师明确：数的整除，不仅与数有关，还与除有关，一说到除，在家就会想到两个数相除，那么整除又是什么意思呢？整除也是两个数相除，但是在小学阶段，我们研究整除不包括“0”． 2、出示卡片 1.2÷4 提问：在数的整除中研究这样的两个数相除吗？为什么？ 3、再出示卡片：10÷20，16÷5，15÷3，36÷9，24÷2 提问：这几个式子中的被除数和除数都是什么数？教师明确：被除数和除数都是自然数，这是我们研究数的整除的一个非常重要的条件． 4、教师说明：被除数和除数都是自然数，如：10÷20，我们能不能说10能被20整除呢？还不能，还要看它的商．组织学生口算出5张卡片的商．（其中16÷5指定回答“商几余几”）提问：被除数和除数都是自然数，商可能有哪几种情况？排除没有整除关系的卡片，指15÷3=5一类的卡片，说明：只有这样的，我们才能说15能被3整除．

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

利用初等数论思想解决小学数学教学问题 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.整除——约数和倍数例如：15÷3=5，63÷7=9 一般地，如a、b、c为整数，b≠0，且a÷b=c，即整数a除以整除b （b不等于0），除得的商c正好是整数而没有余数（或者说余数是0），我们就说，a能被b整除（或者说b能整除a）。记作b｜a.否则，称为a 不能被b整除，（或b不能整除a），记作b a。如果整数a能被整数b整除，a就叫做b的倍数，b就叫做a的约数。例如：在上面算式中，15是3的倍数，3是15的约数；63是7的倍数，7是63的约数。 2.数的整除性质性质1：如果a、b都能被c整除，那么它们的和与差也能被c整除。即：如果c｜a，c｜b，那么c｜（a±b）。例如：如果2｜10，2｜6，那么2｜（10＋6），并且2｜（10—6）。性质2：如果b与c的积能整除a，那么b与c都能整除a.即：如果bc｜a，那么b｜a，c｜a。性质3：如果b、c都能整除a，且b和c互质，那么b与c的积能整除a。即：如果b｜a，c｜a，且（b，c）=1，那么bc｜a。例如：如果2｜28，7｜28，且（2，7）=1, 那么（2×7）｜28。性质4：如果c能整除b，b能整除a，那么c能整除a。即：如果c｜b，b｜a，那么c｜a。例如：如果3｜9，9｜27，那么3｜27。 3.数的整除特征

①能被2整除的数的特征：个位数字是0、2、4、6、8的整数.“特征”包含两方面的意义：一方面，个位数字是偶数（包括0）的整数，必能被2整除；另一方面，能被2整除的数，其个位数字只能是偶数（包括0）.下面“特征”含义相似。 ②能被5整除的数的特征：个位是0或5。 ③能被3（或9）整除的数的特征：各个数位数字之和能被3（或9）整除。 ④能被4（或25）整除的数的特征：末两位数能被4（或25）整除。例如：1864=1800＋64，因为100是4与25的倍数，所以1800是4与25的倍数.又因为4｜64，所以1864能被4整除.但因为2564，所以1864不能被25整除. ⑤能被8（或125）整除的数的特征：末三位数能被8（或125）整除。例如：29375＝29000＋375，因为1000是8与125的倍数，所以29000是8与125的倍数.又因为125｜375，所以29375能被125整除.但因为 8375，所以829375。 ⑥能被11整除的数的特征：这个整数的奇数位上的数字之和与偶数位上的数字之和的差（大减小）是11的倍数。例如：判断123456789这九位数能否被11整除？解：这个数奇数位上的数字之和是9＋7＋5＋3＋1=25，偶数位上的数字之和是8＋6＋4＋2＝20.因为25—20＝5，又因为115，所以11 123456789。再例如：判断13574是否是11的倍数？解：这个数的奇数位上数字之和与偶数位上数字和的差是：（4＋5＋1）-（7＋3）＝0.因为0是任何整数的倍数，所以11｜0.因此13574是11的倍数。 ⑦能被7（11或13）整除的数的特征：一个整数的末三位数与末三位以前的数字所组成的数之差（以大减小）能被7（11或13）整除。例如：判断1059282是否是7的倍数？

初等数论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