数论专题-整除

合集下载

整除的性质和特征

整除的性质和特征

整除的性质和特征整除是数论中的一个重要概念,它描述了一个整数能够被另一个整数整除,也就是除法运算的结果是整数。

整除有着许多重要的性质和特征,下面将详细介绍。

1.定义:整数a能够被整数b整除,即b是a的因数,记作b,a,当且仅当存在一个整数c,使得a=b·c。

其中,c称为a除以b的商,b称为a的约数,a称为b的倍数。

2.可加性:如果c是a的一个约数,那么c也是a的倍数。

换句话说,如果一个整数能够整除a,那么它也能够整除a的倍数。

3.可乘性:如果b,a且c,a,那么b·c也,a。

换句话说,如果一个整数能够整除a和b,那么它也能够整除a与b的乘积。

4.整除的传递性:如果b,a且c,b,那么c,a。

换句话说,如果一个整数能够整除a和b,那么它也能够整除a。

5.算术基本定理:任意一个大于1的整数,都可以表达为多个质数的积。

这意味着,如果一个整数可以整除另一个整数,那么它必然可以整除这个整数的所有质因数。

6. 两个非零整数的最大公约数和最小公倍数:两个非零整数a和b的最大公约数(记作gcd(a,b))是能够同时整除a和b的最大正整数。

两个非零整数a和b的最小公倍数(记作lcm(a,b))是能够同时被a和b整除的最小正整数。

于是有gcd(a,b)·lcm(a,b)=a·b。

7.唯一分解定理:任何一个整数都能够唯一地分解为几个质数的乘积。

这个定理也说明了一个数的因数有限,不会无限增多。

8. 整除与除法的关系:一个整数a能够被b整除,相当于a除以b 的余数为0。

对于任意的整数a和b,总能够找到唯一的两个整数商q和余数r,使得a=bq+r,其中r满足0≤r<,b。

9. 整除与模运算的关系:一个整数a能够被b整除,等价于a除以b的余数为0,即a mod b = 0。

在模运算中,a mod b表示a除以b的余数。

10. 除法的消去律:如果一个整数a能够被b整除,那么对于任意的整数c,ac也能够被bc整除。

【机构秘籍】小学奥数题库《数论》整除-整除的基本概念-1星题(含解析)全国通用版

【机构秘籍】小学奥数题库《数论》整除-整除的基本概念-1星题(含解析)全国通用版

数论-整除-整除的基本概念-1星题课程目标学问提要整除的基本概念•定义假如整数a除以整数b(b≠ 0),除得的商是整数且没有余数,我们就说a能被b整除,也可以说b能整除a,记作b∣a.留意:假如除得的结果有余数,我们就说a不能被b整除,也可以说b不能整除a.•整除的性质性质1:假如a、b都能被c整除,那么它们的和与差也能被c整除。

性质2:假如b与c的积能整除a,那么b与c都能整除a。

性质3:假如b、c都能整除a,且b和c互质,那么b与c的积能整除a。

性质4:假如c能整除b,b能整除a,那么c能整除a。

精选例题整除的基本概念1. 再过12天就到2016年了,昊昊感慨地说:我到目前只经过2个闰年,并且我诞生的年份是9的倍数,那么2016年昊昊是岁.【答案】9【分析】依据题意“我到目前只经过2个闰年”可得我的诞生年份在2005 2008,这之间只有2007是9的倍数,则昊昊是2007年诞生,则2016年昊昊是2016−2007=9岁.2. 若六位数201ab7能被11和13整除,则两位数ab=.【答案】48【分析】由11的整除特征可知:(7+a+0)−(2+1+b)=a+4−b=0或11,若a+4−b=11,a−b=7,只有8−1=9−2=7,六位数201817、201927都不能被13整除.若a+4−b=0,则a+4=b,只有0+4=4,1+4=5,2+4=6,3+4=7,4+4=8,5+4=9等状况,构成的六位数201047,201157,201267,201377,201487,201597中只有201487能被13整除,则ab=48.3. 一个电子钟表上总把日期显示为八位数,如2011年1月1日显示为20110101.假如2011年最终一个能被101整除的日子是2011ABCD,那么2011ABCD是多少?【答案】20111221【分析】试除法得出答案:20111231÷101=199121⋯⋯10,31−10=21,所以ABCD=1221.4. 若4b+2c+d=32,试问abcd能否被8整除?请说明理由.【答案】见解析.【分析】由能被8整除的特征知,只要后三位数能被8整除即可.bcd=100b+10c+d,有bcd−(4b+2c+d)=96b+8c=8(12b+c)能被8整除,而4b+2c+d=32也能被8整除,所以abcd能被8整除.。

数的整除知识点总结

数的整除知识点总结

数的整除知识点总结数的整除是数论中的一个基本概念,也是初等数学中的重要内容。

它与因数、倍数和约数等概念密切相关,对于解题和推理都有着重要的作用。

下面将对数的整除进行详细总结。

一、定义:如果整数a能够被整数b整除,即a/b是整数,那么称a是b的倍数,b是a的因数。

可以用数学表达式a=b*k来表示,其中k是整数。

二、性质:1.任何一个整数都是它自身的倍数,也是它自身的因数,即a是a的倍数,a是a的因数。

2.任何一个正整数都是1的倍数,即对于任何整数a,都有a是1的倍数。

3.任何一个整数都是它自身的因数,即对于任何整数a,都有a是a的因数。

4.如果a是b的倍数,b是c的倍数,那么a也是c的倍数,即若a是b的倍数且b是c的倍数,则a是c的倍数。

5.如果a是b的倍数,b是a的倍数,那么a和b是互为倍数,即a是b的倍数且b是a的倍数,则a和b互为倍数。

6.如果a是b的因数,b是c的因数,那么a也是c的因数,即若a是b的因数且b是c的因数,则a是c的因数。

三、判断一个数能否整除另一个数的方法:1.因式分解法:将被除数和除数都分解成质因数的乘积形式,然后进行比较。

如果被除数的质因数包含除数的质因数,并且对应质因数的指数均大于等于相应的质因数的指数,则被除数能够整除除数。

2.试商法:用除数去除被除数,如果商是整数且余数为0,则被除数能够整除除数,否则不能整除。

四、整除的性质:1.整除关系具有传递性,即如果a能够整除b,b能够整除c,则a 能够整除c。

2.整除关系具有反对称性,即如果a能够整除b,b能够整除a,则a 和b相等或互为相反数。

3.整除关系具有自反性,即任何一个数都能整除它本身。

4.整除关系具有非传递性,即如果a能够整除b,b能够整除c,但a 不能整除c。

例如:2能整除4,4能整除8,但2不能整除8五、整数的混合运算与整除的关系:1.若a整除b,b整除c,则a整除c。

2. 若a整除b,b整除c,则a整除bc。

数论1—数的整除

数论1—数的整除

第一讲——数的整除基本概念自然数:像“0、1、2、3、4、……”这样的数叫做自然数。

整数:像“—1、—2、0、1、2……”这样的数叫做整数。

除尽:两个数的商不是无限小数。

比如5÷2=2.5整除:两个数的商是整数。

除尽和整除不一样一、整除——约数和倍数例如: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的约数。

注:因数和倍数只在非零自然数范围内研究。

零是任何数的倍数。

二、数的整除性质性质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。

三、数的整除特征①能被2整除的数的特征:个位数字是0、2、4、6、8的整数.“特征”包含两方面的意义:一方面,个位数字是偶数(包括0)的整数,必能被2整除;另一方面,能被2整除的数,其个位数字只能是偶数(包括0).下面“特征”含义相似。

第5讲 数论(数的整除)

第5讲 数论(数的整除)

第5讲数论(数的整除)1、整除的概念:如果整数a除以非0整数b,除得的商正好是整数而且余数是零,我们就说a能被b整除(或b能整除a),记作b|a,读作“b整除a”或“a能被b整除”。

a叫做b的倍数,b叫做a的约数(或因数)。

整除属于除尽的一种特殊情况。

2、整除的基本性质:(1)如果a与b都能被c整除,则a+b与a-b也能被c整除;(可加性)(2)如果a能被b整除,c是任意整数,则积ac也能被b整除;(可乘性)(3)如果a能被b整除,b能被c整除,则a也能被c整除;(传递性)(4)如果a能同时被b、c整除,且b与c互质,那么a一定能被积bc整除,反之也成立;(5)任意整数都能被1整除,即1是任意整数的约数;0能被任意非0整数整除,即0是任意非0整数的倍数。

3、15以内数的整除特征:(1)能被2整除的数的特征:个位数字是0、2、4、6、8的整数。

(2)能被5整除的数的特征:个位是0或5。

(3)能被3(或9)整除的数的特征:各个数位数字之和能被3(或9)整除。

(4)能被4(或25)整除的数的特征:末两位数能被4(或25)整除。

(5)能被8(或125)整除的数的特征:末三位数能被8(或125)整除。

(6)能被11整除的数的特征:这个整数的奇数位上的数字之和与偶数位上的数字之和的差(大减小)是11的倍数。

(7)能被7(11或13)整除的数的特征:一个整数的末三位数与末三位以前的数字所组成的数之差(以大减小)能被7(11或13)整除。

(对于数位较多的数,可用“奇三位”和减去“偶三位”和。

)例1:(1)判断13574是否是11的倍数;(2)判断1059282是否是7的倍数;(3)判断3546725能否被13整除。

练习:126、248、368、472、582、1234、5678、2468、2340、97532这些数中能被4整除的数有____________________________________________;8的倍数有____________________________。

小升初专练-数论问题-数的整除特征通用版(含答案)

小升初专练-数论问题-数的整除特征通用版(含答案)

小升初专练-数论问题-数的整除特征【知识点归纳】整除是整数问题中一个重要的基本概念.如果整数a除以自然数b,商是整数且余数为0,我们就说a能被b整除,或b能整除a,或b整除a,记作b丨a.此时,b是a的一个因数(约数),a是b 的倍数数的整除特征(1)能被2整除的数的特征:如果一个整数的个位数是偶数,那么它必能被2整除.(2)能被5整除的数的特征:如果一个整数的个位数字是0或5,那么它必能被5整除.(3)能被3(或9)整除的数的特征:如果一个整数的各位数字之和能被3(或9)整除,那么它必能被3(或9)整除.(4)能被4(或25)整除的数的特征:如果一个整数的末两位数能被4(或25)整除,那么它必能被4(或25)整除.(5)能被8(或125)整除的数的特征:如果一个整数的末三位数能被8(或125)整除,那么它必能被8(或125)整除.(6)能被11整除的数的特征:如果一个整数的奇数位数字之和与偶数位数字之和的差(大减小)能被11整除,那么它必能被11整除.【经典题型】例1:下列4个数都是六位数,A是大于0小于10的自然数,B是0,一定能同时被2、3、5整除的数是( )A、AAABAAB、ABABABC、ABBABBD、ABBABA 分析:这个六数个位上的数字是0,能被2和5整除,不管A是比10小的哪个自然数,A+A+A的和一定是3的倍数,所以ABABAB一定能被3整除解:B=0,ABABAB能被2和5整除,A+A+A的和一定是3的倍数,ABABAB也一定能被3整除,故选:B.点评:此题主要考查能被2、3、5整除的数的特征:一个数个位上是0或5,这个数就能被5整除;个位是0、2、4、6、8的数能倍2整除;一个数各数位上的数字之和是3的倍数,这个数就能被3整除.【常考题型】例2:有一个四位数3AA1能被9整除,A是().分析:已知四位数3AA1能被9整除,那么它的数字和(3+A+A+1)一定是9的倍数然后再根据题意进一步解答即可.因为A是一个数字,只能是0、1、2、3、…、9中的某一个整数,最大值只能是9.若A=9,那么3+A+A+1=22,22<27,所以3AA1的各位数字和只能是9的1倍或2倍,即9或18.解:根据题意可得:四位数3AA1,它能被9整除,那么它的数字和(3+A+A+1)一定是9的倍数;因为A是一个数字,只能是0、1、2、3、…、9中的某一个整数,最大值只能是9;若A=9,那么3+A+A+1=3+9+9+1=22,22<27,所以,3AA1的各位数字和只能是9的1倍或2倍,即9或18;当3+A+A+1=9时,A=2.5,不合题意;当3+A+A+1=18时,A=7,符合题意;所以,A代表7,这个四位数是3771.答:A是7,故答案为:7.点评:本题主要考查能被9整除数的特征,即一个数能被9整除,那么这个数的数字和一定是9的倍数,然后在进一步解答即可.一.选择题1.下面四个数都是六位数,N是比10小的自然数,S是0,一定能被3和5整除的数是( )A.NNNSNN B.NSNSNS C.NSSNSS D.NSSNSN2.某班有一个小图书馆,共有300多本,从1开始,图书按自然数的顺序编号,即1,2,3…,小光看了这图书馆里都被2,3和8整除的书号,共16本,这个图书馆里至少有( )本图书.A.381B.382C.383D.3843.四位数同时是2、3和5的倍数,第一个里最大能填( )A.9B.8C.7D.64.用0,3,4,5四个数字组成的所有四位数都能被( )整除.A.2B.3C.55.用1~8八个数字组成两个四位数,每个数字只用1次.已知两个四位数都是9的整数倍,则两个四位数的差的最大值为( )A.5286B.4184C.7531D.70656.下列各数中是11的倍数的是( )A.75087B.117208C.632599D.4563517.从1,2,3,4,5这五个数字中选取四个组成一个四位数,使它能同时被3、5、7整除,这个四位数是( )A.1235B.1245C.2415二.填空题8.有一个号码是六位数,前四位是2857,后两位忘记了,但是这个六位数能被11和13整除,那么这个号码是 。

数论讲义一:整除

数论讲义一:整除

数论讲义一:整除整除是整数的一个重要内容,这里仅介绍其中的几个方面:整数的整除性、最大公约数、最小公倍数、方幂问题。

Ⅰ.整数的整除性初等数论的基本研究对象是自然数集合及整数集合。

我们知道,整数集合中可以作加、减、乘法运算,并且这些运算满足一些规律(即加法和乘法的结合律和交换律,加法与乘法的分配律),但一般不能做除法,即,如是整除,,则不一定是整数。

由此引出初等数论中第一个基本概念:整数的整除性。

定理一:(带余除法)对于任一整数和任一整数,必有惟一的一对整数,使得,,并且整数和由上述条件惟一确定,则称为除的不完全商,称为除的余数。

若,则称整除,或被整除,或称的倍数,或称的约数(又叫因子),记为。

否则,| 。

任何的非的约数,叫做的真约数。

0是任何整数的倍数,1是任何整数的约数。

任一非零的整数是其本身的约数,也是其本身的倍数。

由整除的定义,不难得出整除的如下性质:(1)若(2)若(3)若,则反之,亦成立。

(4)若。

因此,若。

(5)、互质,若(6)为质数,若则必能整除中的某一个。

特别地,若为质数,(7)如在等式中除开某一项外,其余各项都是的倍数,则这一项也是的倍数。

(8)n个连续整数中有且只有一个是n的倍数。

(9)任何n个连续整数之积一定是n的倍数。

(10)二项式定理:;;经典例题:一、带余除法1.若是形如的数中最小的正整数,求证:;分析:利用带余除法,设2.为质数,,证明:被整除;分析:利用带余除法处理,可以设,再来表示二.若3.设和为自然数,使得被整除,证明:分析:根据恒等式4.为给定正整数,对任意,都有,证明:;分析:注意到,对任意,有三、利用牛顿二项式定理;;5.设都是正整数,,且,证明:;分析:首先由,而,讨论的奇偶性6.已知,定义,证明:;分析:当时,四、配对思想7.设为奇数,证明:;分析:由于,这些数的分子都是,分母都小于,因此想到用配对法做此题;五.反证法8.设,,而是一个不小于的正整数,证明:存在整数,使得;整除作业一1.设为有理数,为最小正整数,使得是整数,如果与是整数,证明:。

数论第一章--整除

数论第一章--整除

数论第⼀章--整除数的整除性定义设,a b Z ∈,0b ≠,如果存在c Z ∈,使得a bc =成⽴,则称b 整除a ,记作b a ;不然,则称b 不整除a ,记作|b a /.每个⾮零整数a 都有约数1,1-,a ,a -,这4个数称为a 的平凡约数,a 的其他的约数称为⾮平凡约数.性质(1)a b a b ?±±;(2)a b ,b c a c ?;(3)1122(1,2,,)i k k b a i k b a x a x a x =?+++(其中i x 是任意整数);(4)b a bc ac ?(其中c 是任意的⾮零整数);(5)b a ,0a b a ≠?≤;(6)b a ,0a b a1.已知,,,,a b c d t Z ∈,且10t a b -,10t c d -.求证:t ad bc -.2.设,a b 是两个给定的⾮零整数,且有整数,x y ,使得1ax by +=.求证:若a n ,b n ,则ab n .3.已知,,,a b c d Z ∈,且a c ab cd -+.求证:a c ad bc -+.4.证明:设a 是奇数,若2a n ,则a n .5.证明:设1110()n n n n f x a x a x a x a --=++++是整系数多项式,若d b c -,则()()d f b f c -.6.已知数列1,4,8,10,16,19,21,25,30,43中,相邻若⼲个数之和能被11整除的数组共有多少个?7.已知6a b c ++,求证:3336a b c ++.8.已知n 为⼤于2的整数,求证:5312054n n n -+.素数与合数定义若整数0,1a ≠±,并且只有约数1±,a ±,则称a 是素数(或质数);不然,则称a 为合数.注意:①素数也称为不可约数,它总是指正整数;②由定义知,全体整数可以分为1、素数、合数三⼤类.定理(1)任何⼤于1的整数a 都⾄少有⼀个素约数;(2)如果a 是⼤于1的正整数,则a 的⼤于1的最⼩约数必为素数;(3)任何⼤于1的合数a(4)素数有⽆穷多个;(5)设12{,,,}k A d d d =是n 的所有约数的集合,则12{,,,}kn nnB d d d =也是n 的所有约数的集合.1.若n 是奇数,则281n -.2.以()d n 表⽰n 的正约数的个数,例如(1)1d =,(2)(3)2d d ==,(4)3d =等等,问20151()k d k =∑是否为偶数?3.设1(1,2,,)a Z i n ∈=,且120n a a a +++=,12n a a a n =,则4n .4.求三个素数,使得它们的积为和的5倍.5.若n 是合数,则n 位数111n 个也是合数.6.设a 是⾃然数,问4239a a -+是素数还是合数?7.设p 是n 的最⼩素约数,11,1n pn n =>.证明:若p 1n 是素数. 8.证明:存在⽆穷多个正整数a ,使得4(1,2,)n a n +=对任意正整数n 都是合数.带余除法定理若,a b 是两个整数,且0b >,则存在两个整数q 及r ,使得(0)r a q b r b =≤<+成⽴,且q 和r 是唯⼀的.式⼦中,q 称为a 被b 除的商,r 称为a 被b 除的余数.1.任给的5个整数中,必有3个数之和能被3整除.2.设01,,,n a a a Z ∈,10()n n f x a x a x a =+++.已知(0)f 与(1)f 都不是3的倍数.证明:若⽅程()0f x =有整数解,则3(1)f -.3.设223a b +.证明:3a ,且3b .4.证明:对于任何整数,m n ,等式222(1)2n n m ++=+不可能成⽴.5.已知n 是整数.证明:3(1)(21)n n n ++.6.证明:形如31n -的数不可能是完全平⽅数.7.已知2229a b c ++.则229a b -或229b c -或229c a -.8.若00ax by +是形如ax by +(,x y 是任意整数,,a b 是两个不全为零的整数)的数中的最⼩正数,则00()ax by +|()ax by +,其中,x y 是任意整数.定义整数12,,,(2)k a a a k ≥,若整数d 是它们中每⼀个数的因数,那么d 就叫做12,,,k a a a 的⼀个公约数.整数12,,,k a a a 的公因数中最⼤的⼀个叫做最⼤公因数(或最⼤公约数),记作12(,,,)k a a a .若12(,,,)1k a a a =,就说12,,,k a a a 互质或互素;若诸(,)1i j a a =,即12,,,k a a a 中每两个整数都互素,就说它们两两互素.性质(1)1212(,,,)(,,,)k k a a a a a a =;(2)(,1)1a =,(,0)a a =,(,)a a a =;(3)(,)(,)a b b a =;(4)若p 是素数,a 是整数,则(,)1a p =或p a ;(5)若a pb r =+,则(,)(,)a b b r =.定理设,a b 是任意两个不全为零的整数.(1)若m 是任意⼀个正整数,则(,)(,)am bm a b m =;(2)若δ是,a b 的任意⼀个公约数,则(,)(,)a b a b δδδ=.特别地,(,)1(,)(,)a ba b a b =. 1.证明:若*n N ∈,则214143n n ++是既约分数.2.设,a b 是整数,且229a ab b ++,则3(,)a b .3.证明:2121|212n n ++/,n Z ∈.4.证明:若(,4)(,4)2a b ==,则(,4)4a b +=.5.证明:若(,)1a b =,c a b +,则(,)(,)1c a c b ==.6.证明:从任意5个互素的三位数中,总能选出4个数是互素的.定义整数12,,,n a a a 的公共倍数称为12,,,n a a a 的公倍数,12,,,n a a a 的正公倍数中最⼩的⼀个叫做12,,,n a a a 的最⼩公倍数,记作12[,,,]n a a a .性质(1)[,1]a a =,[,]a a a =;(2)[,][,]a b b a =;(3)1212[,,,][,,,]n n a a a a a a =;(4)若a b ,则[,]a b b =.定理(1)对任意的正整数,a b ,有[,](,)aba b a b =;(2)设,,m a b 是正整数,则[,][,]ma mb m a b =;(3)若12,,,n a a a 是()2n n ≥个正整数,记122[,]a a m =,233[,]m a m =,…,211[,]n n n m a m ---=,1[,]n n n m a m -=,则12[,,,]n n a a a m =.1.设,,a b c 是正整数,则[,,](,,)abca b c ab bc ca =.2.设,a b 是正整数,则[,]()[,]a b a b a b a b +=+.3.设,a b 是正整数,证明:[,](,)a b a b a b =?=.4.证明:[,,](,)(,)(,)1a b c abc a b b c c a =?===.5.证明:设(,)1m a =,则(,)(,)m ab m b =.6.证明:若0a >,(,)1b c =,则(,)(,)(,)a bc a b a c =.辗转相除法定义设a 和b 是整数,0b >,依次做带余除法:111(0)a bq r r b =+<<, 12221(0)b rq r r r =+<<,……211(0)n n n n n n r r q r r r ---=+<<, 1111(0)n n n n n r r q r r -+++=+=,且12110n n n b r r r r r -+>>>>>>=,则 111(,)(,)(,)(,)(0,)n n n n n n a b r b r r r r r r -+======,这⼀组带余除法叫做辗转相除法.定理(1)若a 和b 是任意两个⾮零整数,则存在整数,x y ,使得(,)ax by a b +=成⽴;(2)若a 和b 是任意两个⾮零整数,则a 与b 互素?存在整数,x y ,使得1ax by +=成⽴.1.求(12345,678),(169,121),(1859,1573)-,(221,391,136).2.求(125,17),以及,x y 使得12517(125,17)x y +=.算术基本定理定理(1)设a 是任意⼀个⼤于1的整数,则a 的除1以外最⼩正因数q 是⼀个素数,并且当a 是合数时,q ≤(2)若p 是⼀素数,a 是任⼀整数,则a 能被p 整除或p 与a 互质;(3)设12,,,n a a a 是n 个整数,p 是素数,若12n p a a a ,则p ⼀定能整除某⼀个i a ;(4)任何⼤于1的正整数a 可以写成素数之积,即12n a p p p =,其中诸ip 皆为素数;(5)算术基本定理:任何⼤于1的正整数a 可以唯⼀地表⽰成1212n n a p p p ααα=,其中诸i p 皆为素数,12n p p p <<<,诸i α皆为正整数.我们称1212n n a p p p ααα=是a 的标准分解式.由此可知a 的不同的正约数个数等于12(1)(1)(1)n ααα+++.推论1:设a 是⼀个⼤于1的整数,且1212n n a p p p ααα=,(1,2,,)i i n α=是正整数,则a 的正因数d 可以表⽰成1212n n d p p p βββ=(,1,2,,i i i n αβ≥=)的形式。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数论综合之整除相关问题
数论是历年小升初考试的难点,各学校都把数论当压轴题处理。

数论的内容包括:整数的整除性,奇数与偶数,质数与合数,约数与倍数,余数和同余,整数的分解与分拆,完全平方数,位值原理等等。

在整除问题上,数论考察的知识点包括常见的一些数的整除特征、可以拆成两个或3个的互质的数的合数的整除、整除性质、使用代数思想解决整除问题等等。

【例 1】月月写了一个五位数,它能被9和11整除。

如果去掉第1、3、5位,得到的数是35;如果去掉前三位,得到的数能被8整除;如果去掉后三位,得到的数能被7整除。

那么,这个五位数是。

【巩固】有个四位数满足下列条件:它的各位数字都是奇数;它的各位数字互不相同;它各个数位上的数字都能整除它本身。

【例 2】一个整数与12的和能整除该整数的平方,那么这个整数最大可能是。

【巩固】一个整数与6的和能整除该整数的立方,那么这个整数最大可能是。

【例 3】有一类六位自然数,它们的前三位数组成的数与后三位数组成的数相同。

求在这类自然数中,能被4433整除的最大数。

【巩固】有一类六位自然数,它们的后三位组成的三位数是前三位组成的三位数的3倍,求在这类自然数中,能被323整除的最小的数。

【例 4】(2009年“迎春杯”六年级初赛试题)如果一个五位数,它的各位数字乘积恰好是它的各位数字和的25倍。

那么,这个五位数的前两位的最大值是。

【巩固】(2008年“迎春杯”试题)一个五位数恰好等于它各位数字和的2007倍,则这个五位数是______ _______。

【例 5】构造6个互不相同的整数,使得其中任意两个数的乘积能被其和整除。

【巩固】请你写出2009个互不相同的整数,使得其中任意两个数的乘积能被其和整除。

〖答案〗
【例 1】63756
【巩固】6
【例 2】132
【巩固】210
【例 3】992992
【巩固】114342
【例 4】75
【巩固】36126或54189
【例 5】1⨯11!,2⨯11!,3⨯11!,4⨯11!,5⨯11!,6⨯11!
【巩固】1⨯4017!,2⨯4017!,3⨯4017!,…,2009⨯4017!。

相关文档
最新文档