奥数 六年级竞赛 数论(二).教师版word
小学奥数数论内容中,余数相关问题是最成体系的,也是各类竞赛考试中的重点.
⑴同余性质是解决同余问题的重要依据,复习简单同余问题,学会灵活运用同余性质解决同余问题. ⑵熟练掌握余数定理在多位数除法以及高次冥末尾数字求解中的基本运用.
⑶能用凑同余的办法解决一个数除以多个数,得不同余数的问题,学会使用中国剩余定理.
带余除法:
一般地,如果a 是整数,b 是整数()0b ≠,那么一定有另外两个整数q 和r ,0r b ≤<,使得
a b q r =?+.
当0r =时,我们称a 能被b 整除.
当0r ≠时,我们称a 不能被b 整除,r 为a 除以b 的余数,q 为a 除以b 的不完全商(亦简称为
商).用带余数除式又可以表示为a b q r ÷= ,0r b ≤<.
同余式:
若两个整数a ,b 被自然数m 除有相同的余数,那么称a ,b 对于模m 同余,用“同余式”表
示为()mod a b m ≡意味着(我们假设a b ≥)a b mk -=,k 是整数,即()|m a b -.
若两个数a ,b 除以同一个数c 得到的余数相同,则a ,b 的差一定能被c 整除.
余数定理:
①两数的和除以m 的余数等于这两个数分别除以m 的余数和.
实例:7321÷= ,5312÷= ,这样()753+÷的余数就等于()123+÷的余数.
②两数的差除以m 的余数等于这两个数分别除以m 的余数差.
实例:8322÷= ,4311÷= ,这样()843-÷的余数就等于()213-÷的余数.
③两数的积除以m 的余数等于这两个数分别除以m 的余数积.
实例:7321÷= ,5312÷= ,这样()753?÷的余数就等于()123?÷的余数. 第 6讲
数论(二)
【例 1】 有一个整数,用它去除70,110,160所得到的3个余数之和是50,那么这个整数是______.
【分析】 (70110160)50290++-=,503162÷= ,除数应当是290的大于17小于70的约数,只可能
是29和58,11058152÷= ,5250>,所以除数不是58.
7029212÷= ,11029323÷= ,16029515÷= ,12231550++=,所以除数是29.
【例 2】 一个两位数被它的各位数字之和去除,问余数最大是多少?
【分析】 设两位数ab (a 表示十位数字,b 表示个位数字)
1091ab a b a a b a b a b
+==++++ 由于余数不会超过除数a b +的值,所以我们对a b +的值从最大值18开始往小进行尝试搜索:
当18a b +=,此时余数为9. 当17a b +=,则两位数为89、98,余数为4、13.
当16a b +=,则两位数为97、88、79,余数为1、8、15.
则余数最大的为15,因为接下来,除数最大为15,这样余数中最大的也只可能为14,所以余数
最大的是15.
【例 1】 一个自然数除429、791、500所得的余数分别是5a +、2a 、a ,求这个自然数和a 的值. [分析] 将这些数转化被该自然数除后余数为2a 的数:
()42952848-?=,791、50021000?=,这些数被这个自然数除所得的余数都是2a ,同余. 将这三个数相减,得到84879157-=、1000848152-=,所求的自然数一定是57和152的公约数,
而()57,15219=,所以这个自然数是19的约数,显然1是不符合条件的,经过验证,当这个自然
数是19时,除429、791、500所得的余数分别为11、12、6,6a =时成立,所以这个自然数是19,6a =.
[拓展]已知60,154,200被某自然数除所得余数分别是1a -,2a ,31a -,求该自然数的值. [分析] 自然数61,154,201被该数除所得余数分别是a ,2a ,3a .
自然数2613721=与154同余,611549394?=与201同余,
所以除数是3567和9193的公约数,运用辗转相除法可得到该除数为29.经过检验成立.
[拓展]甲、乙、丙三数分别为603,939,393.某数A 除甲数所得余数是A 除乙数所得余数的2倍,A 除
乙数所得余数是A 除丙数所得余数的2倍.求A 等于多少?
[分析] 设这个数为M ,则11603M A r ÷=
22939M A r ÷=
33393M A r ÷=
122r r =,232r r =,要消去余数1r ,2r ,3r ,我们只能先把余数处理成相同的,再两数相减.
这样我们先把第二个式子乘以2,这样被除数和余数都扩大2倍,同理,第三个式子乘以4. 这样我们可以得到下面的式子:
11603M A r ÷=
()22939222M A r ?÷=
()33393424M A r ?÷=
这样余数就处理成相同的.最后两两相减消去余数,意味着能被M 整除.
93926031275?-=,3934603969?-=,
()1275,30651317==?.
603,939,393这三个数有公约数3.
51317÷=.则A 等于17.
【例 2】 一个自然数减去它的各位数字之和得到的差值,称为“好数”.例如,根据()757757738
-++=是“好数”.在四位数20□○的方框中填入某个恰当的数字后,可以使得无论圆圈内填入09 中
的哪个数字,该四位数都不是“好数”,那么在方框中应填写数字__________.
【分析】 注意到所有“好数”都是9的倍数,但9的倍数不一定都是好数.
200x 对应的“好数”是20021998x x --=;
201x 对应的“好数”是201212007x x ---=;
202x 对应的“好数”是202222016x x ---=;
…… …… ……
209x 对应的“好数”是209292079x x ---=;
210x 对应的“好数”是210212097x x ---=;
即在20□○中“好数”只能是2007、2016、2025、2034、2043、2052、2061、2070、2079、2097. 所以,如果在20□○的“□”内填入8,则不管“○”填入什么数都不能是“好数”.
【例 3】 (南京市“兴趣杯”少年数学邀请赛决赛)现有糖果254粒,饼干210块和桔子186个.某幼儿园
大班人数超过40.每人分得一样多的糖果,一样多的饼干,也分得一样多的桔子.余下的糖果、
饼干和桔子的数量的比是:1:3:2,这个大班有_____名小朋友,每人分得糖果_____粒,饼干_____
块,桔子_____个.
【分析】 法一:设大班共有a 名小朋友.由于余下的糖果、饼干和桔子的数量之比是1:3:2,所以余下的
糖果、桔子数目的和正好等于余下的饼干数,从而254186210+-一定是a 的倍数,即
2541862102301230102325+-==?=?=??是a 的倍数.
同样,225418632223142327?-==?=??也一定是a 的倍数.所以,a 只能是232?的因
数.但40a >,所以46a =.此时25446524=?+,21046372=?+,18646348=?+.
故大班有小朋友46名,每人分得糖果5粒,饼干3块,桔子3个.
法二:如果糖果有25461524?=粒,饼干有2102420?=块,橘子有1863558?=个,那么余下的
糖果、饼干、橘子的个数相等,所以1524、420、558这三个数的相互之差是大班人数的倍数,
152********-=,558420138-=,()1104,138138=,所以幼儿园大班人数是138的大于40的
约数,即138、69、46,经过检验,其中只有46满足条件.每人分得糖果5粒、饼干3块、橘子
3块.
【例 4】 试求105
253168?的末两位数.
【分析】 分别考虑这两个幂除以4和25所得的余数.
首先考虑4,253除以4余数是1,所以25310除以4的余数仍是1;168是4的倍数,它的5
次方仍是4的倍数,即除以4的余数为0,则原数除以4的余数也是0.
再考虑25,253除以25余3,则只需看310除以25的余数,又310=27×27×27×3,则310除以
25的余数为2×2×2×3=24;168除以25余18,则只需看51832432418=??除以25的余数,可知
余数为18;又2418432?=除以25的余数为7,所以原式除以25的余数即为7.
两位数中,能被4整除,除以25余7的数只有32,则原式的末两位即为32.
[拓展]试求20082007的末两位数.
[分析]
200720007=+,所以20082007的末两位数与20087的末两位数相同. ()()100450220082100425027749492401====,2401被100除余1所以5022401被100除得的余数等于
5021,所以20082007的末两位数是01.
[拓展]求89143除以7的余数.
[分析] 法一:
∵()1433mod7≡(143被7除余3)
∴()89891433mod7≡(89143被7除所得余数与893被7除所得余数相等)
而63729=,()7291mod7≡
∴()8966655143333335mod7≡????≡≡
个
. 89
于是余数以6为周期变化.所以335mod7≡≡.
【例 5】
1234200512342005+++++ 除以10所得的余数为多少? 【分析】 求结果除以10的余数即求其个位数.从1到2005这2005个数的个位数字是10个一循环的,而
对一个数的幂方的个位数,我们知道它总是4个一循环的,因此把每个加数的个位数按20个(20
是4和10的最小公倍数)一组,则不同组中对应的数字应该是一样的.
首先计算123420123420+++++ 的个位数字,为4.
2005个加数中有100组另5个数,100组的个位数是4100400?=的个位数即0,另外5个数为
20012001、20022002、20032003、20042004、20052005,它们和的个位数字是1476523++++=的个
位数 3,所以原式的个位数字是3,即除以10的余数是3.
【例 6】 求{
1003
1203308L 个除以19的余数. 【分析】 法一:{{{
101610031013
12033081266406332=-L L L 个个个 {{
10131013
2063326332=?-L L 个个 {
1013
196332=?L 个 所以{
1003
1203308L 个除以19的余数为0. 法二:首先计算120308被19除所得余数为0,
120330812030810228=?+,228也是19的倍数,所以1203308也是19的倍数.
12033308120330810228=?+,所以1203308也是19的倍数.
以此递推可得到{
1003
1203308L 个也是19的倍数.
[拓展](2008年奥数网杯)已知20082008
200820082008a = 个,问:a 除以13所得余数是______.
[分析]
2008除以13余6,10000除以13余3, 注意到200820082008100002008=?+;
20082008200820082008100002008=?+;
2008200820082008200820082008100002008=?+;
根据这样的递推规律求出余数的变化规律:
20082008除以13余6361311?+-=,200820082008除以13余1136390?+-=,即200820082008
是13的倍数,而2008除以3余1,所以20082008
200820082008a = 个除以13的余数与2008除以13的余
数相同,为6.
【例 7】 对任意的自然数n ,证明2903803464261n n n n A =--+能被1897整除.
【分析】
18977271=?,7与271互质,因为29035(mod 7)≡,8035(mod7)≡,4642(mod 7)≡,2612(mod7)≡,所以,
290380346426155220(mod7)n n n n n n n n A =--+≡--+≡,故A 能被7整除.
又因为2903193(mod 271)≡,803261(mod 271)≡,464193(mod 271)≡,所以
29038034642611932611932610(mod271)n n n n n n n n A =--+≡--+≡,故A 能被271整除. 因为7与271互质,所以A 能被1897整除.
【例 8】 在下表中填入自然数,要求第一行中所填入的自然数从左到右依次是31,32,33, ,第
中填入的自然数从左到右依次是13,23,33, ,第三行中填入的自然数是同一列当中第一行、
7
【分析】 第一行的数被7除所得余数依次是1,1,6,1,6,6,0,……,以7为周期.
第二行的数被7除所得的余数依次是3,2,6,4,5,1……,以6为周期.
第三行的自然数如果除以7余1,那么对应第一行、第二行的自然数被7除,只有0+1和6+2两
种情况,其中第一种情况下,对应的列数能被7和6整除,所以在第42列才能出现该情况,
第二种情况下,对应的列数被7除余3,5,6,被6除余2,符合条件的最小列数是20.
“物不知数问题”一般解题步骤:
①凑“多”相同,即把余数处理成相同 条件:余数与除数的和相同
②凑“缺”相同,即把余数处理成缺的数字相同 条件:除数与余数的差相同
③先考虑上面两种,如果都不行,可使用逐步满足法或使用“中国剩余定理” .
④逐步满足法:先满足条件一,得N ,再用“M N =+已满足除数公倍数”来满足下一个条件.
《孙子算经》中有记载:“今有物不知其数:三三数之余二,五五数之余三,七七数之余二,问物几何?”它的意思就是,有一些物品,如果3个3个的数,最后剩2个;如果5个5个的数,最后剩3个;如果7个7个的数,最后剩2个;求这些物品一共有多少?这个问题人们通常把它叫作“孙子问题”, 西方数学家把它称为“中国剩余定理”.到现在,这个问题已成为世界数学史上闻名的问题.
到了明代,数学家程大位把这个问题的算法编成了四句歌诀:
三人同行七十稀,
五树梅花廿一枝;
七子团圆正半月,
除百零五便得知.
用现在的话来说就是:一个数用3除,除得的余数乘70;用5除,除得的余数乘21;用7除,除得的余数乘15.最后把这些乘积加起来再减去105的倍数,就知道这个数是多少.
《孙子算经》中这个问题的算法是:
702213152233?+?+?=;23310510523--=;
所以这些物品最少有23个.
得出问题中的系数70、21、15,实际上是非常巧妙的构造过程,这三个数满足以下条件
70是5和7的公倍数,且被3除余1;
21是3和7的公倍数,且被5除余1;
15是3和5的公倍数,且被7除余1.
在这样的条件下,任意一个系数乘以对应余数所得的积,被对应除数除后所得的余数恰好等于对应余 数,且该积仍然能被其他两个除数整除,因此三个积相加并不相互影响各自被对应除数除后所得的余数. 即702115a b c ++是被3除余a ,被5除余b ,被7除余c 的数.
【例 9】 一个大于10的数,除以3余1,除以5余2,除以11余7,问满足条件的最小自然数是多少?
【分析】 法一:仔细分析可以发现321527?+=+=,所以这个数可以看成被3、5、11除余7,[]3,5,11165=,
所以这个数最小是1657172+=.
法二:事实上,如果没有“大于10”这个条件,7即可符合条件,在7的基础上加上3,5,11的
最小公倍数,得到172即为所求的数.
[铺垫]一个大于10的数,除以5余3,除以7余1,除以9余8,问满足条件的最小自然数为____. [分析] 根据总结,我们发现三个数中两个数的除数与余数的和都是53718+=+=,这样我们可以把余
数都处理成8,所以[]5,7,9315=,所以这个数最小为3158323+=.
[铺垫]一个小于200的数,它除以11余8,除以13余10,这个数是多少?
[分析] 根据总结,我们发现这两个除数与余数的差都等于11813103-=-=,观察发现这个数加上3后
就能同时被11和13整除,所以[]11,13143=,所以这个数是1433140-=.
【例10】 一个数除以3余2,除以5余3,除以7余4,问满足条件的最小自然数为____.
【分析】 法一:根据总结,我们发现前面两种都不符合,所以可以使用普遍适用的“中国剩余定理”,步
骤如下:
分别找出除以7余7的公倍数,除以3余2的5、7
的公倍数,分别是:60、63、35
可见60+63+35=158满足我们的条件,但不是最小的自然数,处理方法就是减去最小公倍数
的若干倍,使结果小于最小公倍数.所以答案为:158-105=53.
法二:逐步构造符合条件的最小自然数,首先求符合前两个条件的最小自然数,用3不断加2,当2被加上两个3时得到8,检验符合前两个条件,再用3和5的最小公倍数不断加8,当8被加上3个15,得到53,检验符合三个条件.
法三:逐步构造符合条件的最小自然数,首先求符合后面两个条件的最小自然数,用7不断加4,当4被加上两个7时得到18,检验符合后两个条件,再用7和5的最小公倍数不断加18,当18被加上1个35,得到53,检验符合三个条件.
【例11】有连续的三个自然数a、1
a+,它们恰好分别是9、8、7的倍数,求这三个自然数中最
a+、2
小的数至少是多少?
【分析】法一:由1
a+是7的倍数,得到a被7除余5,运用中国a+是8的倍数,得到a被8除余7,由2
剩余定理求a:(
?+?=495是满足各个余数条件的最小441728854527
值,所以a至少是495.
法二:a、1
a++也分别是9、
a++、27
a+、18
a+、2
a+恰好分别是9、8、7的倍数,那么9
a+的最小值是987504
??=,即a至少是495.
8、7的倍数,即9
a+是9、8、7的倍数,9
【例12】一个数除以3、5、7、11的余数分别是2、3、4、5,求符合条件的最小的数:
【分析】将3
3210×5=1050被11除余5,由此可知770+693+165+1050=2678是符合条件的一个值,又3、5、7、11的最小公倍数是1155,所以2678-1155×2=368是符合条件的最小值.
[拓展]一个数除以2、3、5、7、11的余数分别是1、2、3、4、5,求符合条件的最小数.
[分析]本题实际上就是求被3、5、7、11除的余数分别是2、3、4、5的最小奇数,
符合条件的最小偶数是368,只要将368加上3×5×7×11就能求得符合条件的最小奇数,这个数是368+3×5×7×11=1523.
1. 有一个自然数,用它分别去除63,90,130都有余数,3个余数的和是25.这3个余数中最大的
一个是多少?
【分析】 由于这三个数除以这个自然数后所得的余数和为25,所以63、90、130的和除以这个自然数后所
得的余数为25,所以63+90+130-25=258能被这个自然数整除.258=2×3×43,显然当除数为2、3、6时,3个余数的和最大为3×(2-1)=3,3×(3-1)=6,3×(6-1)=15,所以均不能满足条件.
当除数为43×2、43×3、43×6时,它除63的余数均是63,所以也不满足.
那么除数只能是43,它除63,90,130的余数依次为20,4,1,余数的和为25,满足. 显然这3个余数中最大的为20.
2. ()200831312008+被13除所得的余数是多少?
【分析】
31被13除所得的余数为5,31n 当n 取1,2,3, 时31n 被13除所得余数分别是5,12,8,1,5,12, 所以200831被13除余1.2008被13除所得的余数是6,6n 当n 取1,2,3, 时,6n 被13除所得的余数分别是6,10,8,9,2,12,7,3,5,4,11,1,6, 所以31
6被13除所得的余数等于76被13除所得的余数,即7,所以()
200831312008+被13除所得的余数是178+=.
3. 一个自然数除以7、8、9后分别余3、5、7,而所得的三个商的和是758,这个数是___________.
【分析】 这个数加上11后能被7、8、9整除.
7、8、9的最小公倍数是789504??=,所以除以7,8,9后分别余3、5、7的数最小为
50411-.504分别除以7、8、9所得的商之和是897879191?+?+?=,则5
0411-分别除以7、8、9所得的商之和是19123185-?=.7581851913=+?,所以这个数为5041150432005-+?=.
4. 一个数除以5余3,除以6余4,除以7余1,求适合条件的最小的自然数.
【分析】 “除以5余3”即“加2后被5整除”,同样“除以6余4”即“加2后被6整除”.
[]5,6228-=,即28适合前两个条件.
分析[]285,6x +?中能满足“除以7余1”的x 的值.
可得到4x =是满足条件的最小值,所以,适合条件的最小的自然数是28304148+?=.
5. 将一些水果装盘(少于100)个,如果7个7个装盘则剩下2个不能装,如果11个11个装盘则
剩下6个不能装盘,如果13个13个装盘,那么还剩下7个不能装盘,那么这些水果有多少个?
【分析】 11×13的倍数:143、286、429,……其中被7除余2的有429;
7×13的倍数:91,182,……除以11余6的有182;
7×11的倍数:77,154,……除以13余7的有462.
1824624291073++=,由于水果数少于100,所以水果数有1073100172-=个.
选绿色包装
——减少垃圾灾难
每人每年丢掉的垃圾重量超过人体平均重量的五六倍.北京年产垃圾430万吨,日产垃圾1.2万吨,人均每天扔出垃圾约1千克,相当于每年堆起两座景山.我国目前垃圾的产生量是1989年的4倍,其中很大一部分是过度包装造成的.不少商品特别是化妆品、保健品的包装费用已占到成本的30%—50%.过度包装不仅造成了巨大的浪费,也加重了消费者的经济负担,同时还增加了垃圾量,污染了环境.
我们选购产品的时候还是以使用价值为主,尽量避免选购过度包装的产品,减少垃圾的制造量.
拒子入门
子发是战国时期楚国的一位将军.一次,他带兵与秦国作战,前线断了粮草,他派人向楚王告急.使者顺便去看望子发的老母.老人问使者:“兵士都好吗?”使者回答:“还有点儿豆子,只能一粒一粒分着吃.”“你们将军呢?”母亲问.使者回答道:“将军每餐都能吃到肉和米饭,身体很好.”
子发得胜归来,母亲紧闭大门不让他进家门,并派人去告诉子发:“你让士兵饿着肚子打仗,自己却有吃有喝,这样做将军,打了胜仗也不是你的功劳.”母亲又说:“越王勾践伐吴的时候,有人献给他一罐酒,越王让人把酒倒在江的上游,叫士兵们一起饮下游的水.虽然大家没尝到酒味,却鼓舞了全军的士气,提高了战斗力.现在你却只顾自己不顾士兵,你不是我的儿子,你不要进我的门.”
子发听了母亲的批评,向母亲认了错,决心改正,才得以进家门.
俗话说:“子不教,父之过.”子女成长的好坏,长辈有着极大的责任.父母为了使孩子成长成参天大树,就必须在我们心中植下博爱之心,有了博爱之心,才有施爱于他人的可能.多以有时候,责备也蕴涵着父母对子女深沉的爱.
六年级奥数工程问题教师版
工程问题 一:基本类型 工程问题中的某项工程一般不给出具体的数量,首先,在解题时关键要把“一项工程”看作单位“1”,工作效率就用完成单位“1”所需的工作时间的倒数来表示;其次,在解答时要抓住三个基本数量:工作效率、工作时间和工作总量,并结合有关工程问题的三个基本数量关系式来列式解答。 模型一:工作效率(和)×工作时间=工作总量 模型二:工作总量÷工作效率(和)=工作时间 模型三:工作总量÷工作时间=工作效率(和) (一)先合作,后独作 例1、一条公路,甲队独修需24天完成,乙队独修需30天完成。甲、乙两队合修若干天后,乙队停工休息,甲队继续修了6天完成,乙队修了多少天?(A) 例2、修一条公路,甲队单独修20天可以修完,乙队单独修30天可以修完。现两队合修,中途甲队休息2.5天,乙队休息若干天,这样一共14天才修完。乙队休息了几天?(B级)
(二)丙先帮甲,再帮乙 例3、搬运一个仓库的货物,甲需10小时,乙需12小时,丙需15小时。有同样的仓库A和B,甲在A仓库,乙在B仓库同时开始搬运货物,丙开始帮助甲搬运,中途又去帮助乙搬运,最后同时搬完两个仓库的货物。丙帮助甲搬运了几小时?(B级) (三)甲乙合作,中途有人休息 例4、一项工程,如果单独做,甲需10天完成,乙需15天完成,丙需20天完成。现在三人合作,中途甲先休息1天,乙再休息3天,而丙一直工作到完工为止。这样一共用了几天时间?(B级)
(四)独做化合做 例5、甲乙合做一项工程,24天完成。如果甲队做6天,乙队做4天,只能完成工程的1/5,两队单独做完成任务各需多少天?(B级) (五)合做变独做 例6、一项工程,甲先独做2天,然后与乙合做7天,这样才完成全工程的一半。已知甲、乙工作效率的比是2:3。如果由乙单独做,需要多少天才能完成?(B)
六年级奥数.数论.整除问题(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.不能整除:余数,余数的性质与计算(余数),同余问题(除数),物不知数问题(被除数)。 一、因数与倍数 1、因数与倍数 (1)定义: 定义1:若整数a能够被b整除,a叫做b的倍数,b就叫做a的因数。 定义2:如果非零自然数a、b、c之间存在a×b=c,或者c÷a=b,那么称a、b是c的因数,c是a、b 的倍数。 注意:倍数与因数是相互依存关系,缺一不可。(a、b是因数,c是倍数) 一个数的因数个数是有限的,最小的因数是1,最大的因数是它本身。 一个数的倍数个数是无限的,最小的倍数是它本身,没有最大的倍数。 (2)一个数的因数的特点: ①最小的因数是1,第二小的因数一定是质数; ②最大的因数是它本身,第二大的因数是:原数÷第二小的因数 (3)完全平方数的因数特征: ①完全平方数的因数个数是奇数个,有奇数个因数的数是完全平方数。 ②完全平方数的质因数出现次数都是偶数次; ③1000以内的完全平方数的个数是31个,2000以内的完全平方数的个数是44个,3000以内的完 全平方数的个数是54个。(312=961,442=1936,542=2916) 2、数的整除(数的倍数) (1)定义: 定义1:一般地,三个整数a、b、c,且b≠0,如有a÷b=c,则我们就说,a能被b整除,或b能整除a,或a能整除以b。 定义2:如果一个整数a,除以一个整数b(b≠0),得到一个整数商c,而且没有余数,那么叫做a能被b整除或b能整除a,记作b|a。(a≥b) (2)整除的性质: 如果a、b能被c整除,那么(a+b)与(a-b)也能被c整除。 如果a能被b整除,c是整数,那么a×c也能被b整除。 如果a能被b整除,b又能被c整除,那么a也能被c整除。 如果a能被b、c整除,那么a也能被b和c的最小公倍数整除。 (3)一些常见数的整除特征(倍数特征): ①末位判别法 2、5的倍数特征:末位上的数字是2、5的倍数。 4、25的倍数特征:末两位上的数字是4、25的倍数。 8、125的倍数特征:末三位上的数字是8、125的倍数。 ②截断求和法(从右开始截) 9(及其因数3)的倍数特征:一位截断求和 99(及其因数3、9、11、33)的倍数特征:两位截断求和 999(及其因数3、9、27、37、111、333)的倍数特征:三位截断求和 ③截断求差法(从右开始截) 11的倍数特征:一位截断求差 101的倍数特征:两位截断求差 1001(及其因数7、11、13、77、91、143)的倍数特征:三位截断求差
六年级奥数一至十讲教师版
小学六年级奥数教案—01比较分数的大小 同学们从一开始接触数学,就有比较数的大小问题。比较整数、小数的大小的方法比较简单,而比较分数的大小就不那么简单了,因此也就产生了多种多样的方法。 对于两个不同的分数,有分母相同,分子相同以及分子、分母都不相同三种情况,其中前两种情况判别大小的方法是: 分母相同的两个分数,分子大的那个分数比较大; 分子相同的两个分数,分母大的那个分数比较小。 第三种情况,即分子、分母都不同的两个分数,通常是采用通分的方法,使它们的分母相同,化为第一种情况,再比较大小。 由于要比较的分数千差万别,所以通分的方法不一定是最简捷的。下面我们介绍另外几种方法。 1.“通分子”。 当两个已知分数的分母的最小公倍数比较大,而分子的最小公倍数比较小时,可以把它们化成同分子的分数,再比较大小,这种方法比通分的方法简便。 如果我们把课本里的通分称为“通分母”,那么这里讲的方法可以称为“通分子”。 2.化为小数。 这种方法对任意的分数都适用,因此也叫万能方法。但在比较大小时是否简便,就要看具体情况了。 3.先约分,后比较。 有时已知分数不是最简分数,可以先约分。 4.根据倒数比较大小。 5.若两个真分数的分母与分子的差相等、则分母(子)大的分数较大;若两个假分数的分子与分母的差相等,则分母(子)小的分数较大。也就是说,
6.借助第三个数进行比较。有以下几种情况: (1)对于分数m和n,若m>k,k>n,则m>n。 (2)对于分数m和n,若m-k>n-k,则m>n。 前一个差比较小,所以m<n。 (3)对于分数m和n,若k-m<k-n,则m>n。 注意,(2)与(3)的差别在于,(2)中借助的数k小于原来的两个分数m和n;(3)中借助的数k大于原来的两个分数m和n。 (4)把两个已知分数的分母、分子分别相加,得到一个新分数。新分数一定介于两个已知分数之间,即比其中一个分数大,比另一个分数小。 利用这一点,当两个已知分数不容易比较大小,新分数与其中一个已知分数容易比较大小时,就可以借助于这个新分数。
六年级奥数-第十讲.数论之余数问题.教师版
第十讲:数论之余数问题 余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题,并有不少孩子说“遇到余数的问题就基本晕菜了!” 余数问题主要包括了带余除法的定义,三大余数定理(加法余数定理,乘法余数定理,和同余定理),及中国剩余定理和有关弃九法原理的应用。 知识点拨: 一、带余除法的定义及性质: 一般地,如果a是整数,b是整数(b≠0),若有a÷b=q……r,也就是a=b×q+r, 0≤r<b;我们称上面的除法算式为一个带余除法算式。这里: r=时:我们称a可以被b整除,q称为a除以b的商或完全商 (1)当0 r≠时:我们称a不可以被b整除,q称为a除以b的商或不完全商 (2)当0 一个完美的带余除法讲解模型: 如图,这是一堆书,共有a本,这个a就可以理解为被除数,现在 要求按照b本一捆打包,那么b就是除数的角色,经过打包后共打包了 c捆,那么这个c就是商,最后还剩余d本,这个d就是余数。 这个图能够让学生清晰的明白带余除法算式中4个量的关系。并且 可以看出余数一定要比除数小。 二、三大余数定理: 1.余数的加法定理 a与b的和除以c的余数,等于a,b分别除以c的余数之和,或这个和除以c的余数。 例如:23,16除以5的余数分别是3和1,所以23+16=39除以5的余数等 于4,即两个余数的和3+1. 当余数的和比除数大时,所求的余数等于余数之和再除以c的余数。 例如:23,19除以5的余数分别是3和4,故23+19=42除以5的余数等于3+4=7除以5的余数,即2. 2.余数的乘法定理 a与b的乘积除以c的余数,等于a,b分别除以c的余数的积,或者这个积除以c所得的余数。 例如:23,16除以5的余数分别是3和1,所以23×16除以5的余数等于3×1=3。 当余数的和比除数大时,所求的余数等于余数之积再除以c的余数。 例如:23,19除以5的余数分别是3和4,所以23×19除以5的余数等于3×4除以5的余数,即2. 3.同余定理
(完整版)小学奥数中的数论问题
小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题,这一部分的题目具有抽象,思维难度大,综合运用知识点多的特点,基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类: 整除问题:(1)整除的性质;(2)数的整除特征(小升初常考内容) 余数问题:(1)带余除式的运用被除数=除数×商+余数.(余数总比除数小) (2)同余的性质和运用 奇偶问题:(1)奇偶与加减运算;(2)奇偶与乘除运算质数合数:重点是质因数的分解(也称唯一分解定理)约数倍数:(1)最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数,所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 (2)约数个数决定法则(小升初常考内容) 整数及分数的分解与分拆:这一部分在难度较高竞赛中常
出现,属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域,数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书,数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中,系统研究发现,直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右,而在竞赛的决赛试题和小升初一类中学的分班测试题中,这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据,这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单,竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单,因为他们习惯了数学课本上的简单数论题,比如:例1:求36有多少个约数? 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是:例2:求3600有多少个约数? 很多孩子就懵了,因为“平时考试里没有出过这么大的数!”(孩子语)于是乎也硬着头皮用课堂上求约数的方法去求,白白浪费了大把的时间,即使最后求出结果也并不划
六年级奥数-等积变形(教师版)
第三讲 等积变形 1.等积模型 ①等底等高的两个三角形面积相等; ②两个三角形高相等,面积比等于它们的底之比; 两个三角形底相等,面积比等于它们的高之比; 如图12::S S a b = ③夹在一组平行线之间的等积变形,如图ACD BCD S S =△△; 反之,如果ACD BCD S S =△△,则可知直线AB 平行于CD . ④等底等高的两个平行四边形面积相等(长方形和正方形可以看作特殊的平行四边形); ⑤三角形面积等于与它等底等高的平行四边形面积的一半; ⑥两个平行四边形高相等,面积比等于它们的底之比;两个平行四边形底相等,面积比等于它们的高之比. 2.鸟头定理 两个三角形中有一个角相等或互补,这两个三角形叫做共角三角形. 共角三角形的面积比等于对应角(相等角或互补角)两夹边的乘积之比. 如图在ABC △中,,D E 分别是,AB AC 上的点如图 ⑴(或D 在BA 的延长线上,E 在AC 上),
则:():()ABC ADE S S AB AC AD AE =??△△ 3.蝶形定理 任意四边形中的比例关系(“蝶形定理”): ①1243::S S S S =或者1324S S S S ?=?②()()1243::AO OC S S S S =++ 蝶形定理为我们提供了解决不规则四边形的面积问题的一个途径.通过构造模型,一方面可以使不规则四边形的面积关系与四边形内的三角形相联系;另一方面,也可以得到与面积对应的对角线的比例关系. 梯形中比例关系(“梯形蝶形定理”): ①2213::S S a b = ②221324::::::S S S S a b ab ab =; ③S 的对应份数为()2 a b +. 4.相似模型 (一)金字塔模型 (二) 沙漏模型 S 4 S 3 S 2 S 1O D C B A
(完整)小学六年级奥数基础知识——数论
行程问题 基本行程问题平均速度火车过桥流水行船接送问题电梯行程 数论问题 奇偶分析数的整除约数倍数进位制余数问题完全平方数 几何问题 小学几何五大模型勾股定理与弦图巧求周长立体图形的体积 计数问题 加法原理乘法原理容斥原理排列组合枚举法归纳法 应用题 鸡兔同笼问题年龄问题盈亏问题牛吃草问题工程问题浓度问题 计算问题 分数列项与整数列项繁分数的计算数学计算公式换元法找规律 其他 数阵图与数字谜操作与策略抽屉原理逻辑推理不定方程染色问题 小学六年级奥数基础知识——数论一 一质数和合数 (1)一个数除了1和它本身,不再有别的约数,这个数叫做质数(也叫做素数)。 一个数除了1和它本身,还有别的约数,这个数叫做合数。 (2)自然数除0和1外,按约数的个数分为质数和合数两类。 任何一个合数都可以写成几个质数相乘的形式。 要特别记住:0和1不是质数,也不是合数。 (3)最小的质数是2 ,2是唯一的偶质数,其他质数都为奇数; 最小的合数是4。 (4)质数是一个数,是含有两个约数的自然数。 互质 是指两个数,是公约数只有一的两个数,组成互质数的两个数可能是两个质数(3和5),可能是一个质数和一个合数(3和4),可能是两个合数(4和9)或1与另一个自然数。 (5)如果一个质数是某个数的约数,那么就说这个质数是这个数的质因数。 把一个合数用质因数相乘的形式表示出来,叫做分解质因数。 (6)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. 注意:两个质数中差为1的只有3-2 ;除2外,任何两个质数的差都是偶数。 二整除性 (1)概念 一般地,如a、b、c为整数,b≠0,且a÷b=c,即整数a除以整除b(b不等于0),除得
小学奥数数论知识点总结
小学奥数数论知识点总结 1.奇偶性问题 奇+奇=偶奇×奇=奇 奇+偶=奇奇×偶=偶 偶+偶=偶偶×偶=偶 2.位值原则 形如:abc=100a+10b+c 3.数的整除特征: 整除数特征 2末尾是0、2、4、6、8 3各数位上数字的和是3的倍数 5末尾是0或5 9各数位上数字的和是9的倍数 11奇数位上数字的和与偶数位上数字的和,两者之差是11的倍数4和25末两位数是4(或25)的倍数 8和125末三位数是8(或125)的倍数 7、11、13末三位数与前几位数的差是7(或11或13)的倍数 4.整除性质 ①如果c|a、c|b,那么c|(ab)。 ②如果bc|a,那么b|a,c|a。 ③如果b|a,c|a,且(b,c)=1,那么bc|a。④如果c|b,b|a,那么c|a.
⑤a个连续自然数中必恰有一个数能被a整除。 5.带余除法 一般地,如果a是整数,b是整数(b≠0),那么一定有另外两个整数q和r,0≤r 当r=0时,我们称a能被b整除。 当r≠0时,我们称a不能被b整除,r为a除以b的余数,q为a除以b的不完全商(亦简称为商)。用带余数除式又可以表示为a÷b=q……r,0≤r 6.唯一分解定理 任何一个大于1的自然数n都可以写成质数的连乘积,即n=p1×p2×...×pk 7.约数个数与约数和定理 设自然数n的质因子分解式如n=p1×p2×...×pk那么:n的约数个数: d(n)=(a1+1)(a2+1)....(ak+1) n的所有约数和:(1+P1+P1+…p1)(1+P2+P2+…p2)… (1+Pk+Pk+…pk) 8.同余定理 ①同余定义:若两个整数a,b被自然数m除有相同的余数,那么称a,b 对于模m同余,用式子表示为a≡b(modm) ②若两个数a,b除以同一个数c得到的余数相同,则a,b的差一定能被c整除。③两数的和除以m的余数等于这两个数分别除以m的余数和。 ④两数的差除以m的余数等于这两个数分别除以m的余数差。 ⑤两数的积除以m的余数等于这两个数分别除以m的余数积。 9.完全平方数性质 ①平方差:A-B=(A+B)(A-B),其中我们还得注意A+B,A-B同奇偶性。
六年级奥数分数百分数应用题教师版定稿版
六年级奥数分数百分数 应用题教师版精编 W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】
第六讲:分数百分数应用题 教学目标 1.分析题目确定单位“1” 2.准确找到量所对应的率,利用量÷对应率=单位“1”解题 3.抓住不变量,统一单位“1” BJ03-Y0355 知识点拨: 一、知识点概述 分数应用题是研究数量之间份数关系的典型应用题,一方面它是在整数应用题上的延续和深化,另一方面,它有其自身的特点和解题规律.在解这类问题时,分析中数量之间的关系,准确找出“量”与“率”之间的对应是解题的关键. 关键:分数应用题经常要涉及到两个或两个以上的量,我们往往把其中的一个量看作是标准量.也称为:单位“1”,进行对比分析。在几个量中,关键也是要找准单位“1”和对应的百分率,以及对应量三者的关系 例如:(1)a是b的几分之几,就把数b看作单位“1”. (2)甲比乙多1 8 ,乙比甲少几分之几? 方法一:可设乙为单位“1”,则甲为 19 1 88 +=,因此乙比甲少 191 889 ÷=.
方法二:可设乙为8份,则甲为9份,因此乙比甲少 1 19 9÷=. 二、怎样找准分数应用题中单位“1” (一)、部分数和总数 在同一整体中,部分数和总数作比较关系时,部分数通常作为比较量,而总数则作为标准量,那么总数就是单位“1”。 例如: 我国人口约占世界人口的几分之几?——世界人口是总数,我国人口是部分数,世界人口就是单位“1”。 解答题关键:只要找准总数和部分数,确定单位“1”就很容易了。 (二)、两种数量比较 分数应用题中,两种数量相比的关键句非常多。有的是“比”字句,有的则没有“比”字,而是带有指向性特征的“占”、“是”、“相当于”。在含有“比”字的关键句中,比后面的那个数量通常就作为标准量,也就是单位“1”。 例如:六(2)班男生比女生多——就是以女生人数为标准(单位“1”), 解题关键:在另外一种没有比字的两种量相比的时候,我们通常找到分率,看“占”谁的,“相当于”谁的,“是”谁的几分之几。这个“占”,“相当于”,“是”后面的数量——谁就是单位“!”。 (三)、原数量与现数量
六年级奥数.数论.整除问题(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的倍数,就需要继续上述「截尾、倍大、相加、验差」知识框架 数的整除
六年级奥数试题-排列组合(教师版)
第十九讲排列组合 一、排列问题 在实际生活中经常会遇到这样的问题,就是要把一些事物排在一起,构成一列,计算有多少种排法,就是排列问题.在排的过程中,不仅与参与排列的事物有关,而且与各事物所在的先后顺序有关. 一般地,从n个不同的元素中取出m(m n ≤)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 根据排列的定义,两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同.如果两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列. 排列的基本问题是计算排列的总个数. 从n个不同的元素中取出m(m n ≤)个元素的所有排列的个数,叫做从n个不同的元素 P. 的排列中取出m个元素的排列数,我们把它记做m n 根据排列的定义,做一个m元素的排列由m个步骤完成: 步骤1:从n个不同的元素中任取一个元素排在第一位,有n种方法; 步骤2:从剩下的(1 n-)种方法; n-)个元素中任取一个元素排在第二位,有(1
…… 步骤m :从剩下的[(1)]n m --个元素中任取一个元素排在第m 个位置,有 11n m n m --=-+()(种)方法; 由乘法原理,从n 个不同元素中取出m 个元素的排列数是 121n n n n m ?-?-??-+L ()()() ,即121m n P n n n n m =---+L ()()(),这里,m n ≤,且等号右边从n 开始,后面每个因数比前一个因数小1,共有m 个因数相乘. 二、排列数 一般地,对于m n =的情况,排列数公式变为12321n n P n n n =?-?-????L ( )(). 表示从n 个不同元素中取n 个元素排成一列所构成排列的排列数.这种n 个排列全部取出的排列,叫做n 个不同元素的全排列.式子右边是从n 开始,后面每一个因数比前一个因数小1,一直乘到1的乘积,记为!n ,读做n 的阶乘,则n n P 还可以写为:!n n P n =,其中!12321n n n n =?-?-????L L ()() . 在排列问题中,有时候会要求某些物体或元素必须相邻;求某些物体必须相邻的方法数量,可以将这些物体当作一个整体捆绑在一起进行计算. 三、组合问题 日常生活中有很多“分组”问题.如在体育比赛中,把参赛队分为几个组,从全班同学中选出几人参加某项活动等等.这种“分组”问题,就是我们将要讨论的组合问题,这里,我们将着重研究有多少种分组方法的问题. 一般地,从n 个不同元素中取出m 个(m n ≤)元素组成一组不计较组内各元素的次序,叫做从n 个不同元素中取出m 个元素的一个组合. 从排列和组合的定义可以知道,排列与元素的顺序有关,而组合与顺序无关.如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合,只有当两个组合中的元素不完全相同时,才是不同的组合. 从n 个不同元素中取出m 个元素(m n ≤)的所有组合的个数,叫做从n 个不同元素中取 出m 个不同元素的组合数.记作m n C . 一般地,求从n 个不同元素中取出的m 个元素的排列数m n P 可分成以下两步: 第一步:从n 个不同元素中取出m 个元素组成一组,共有m n C 种方法; 第二步:将每一个组合中的m 个元素进行全排列,共有m m P 种排法. 根据乘法原理,得到m m m n n m P C P =?.
完整版六年级奥数数论综合
第19讲数论综合 知识点精讲 特殊数的整除特征 1. 尾数判断法 1) 能被2整除的数的特征: 2) 能被5整除的数的特征: 3) 能被4 (或25)整除的数的特征: 4) 能被8 (或125)整除的数的特征: 2. 数字求和法: 3. 99的整除特性: 4. 奇偶位求差法: 5. 三位截断法: 特别地:7X11X13=1001, abcabc=abcX1001 二、多位数整除问题 技巧:1>目的是使多位数变短”途径是结合数的整除特征和整除性质 2>对于没有整除特性的数,利用竖式解决。 三、质数合数 1. 基本定义 【质数】一一 【合数】一一 注:自然数包括0、1、质数、合数. 【质因数】一一 【分解质因数】一一 用短除法和分拆相乘法分解质因数。任何一个合数分解质因数的结果是唯一的。 分解质因数的标准表示形式:N=a1Xa2Xa3X X n,其中a1、a2、a3 an都是合数N的质因数,且