六年级奥数-数论综合

【例1】(★ ★) 有一组密码有7个数字组成，它们不是2就是1，并且数字2比数字1
的数量多，已知这个密码能被3和4整除，试求出其中的一个密码。
【例2】(★★) 有一个长长的纸条，里面有37个方格，要求在每个方格里填入 一个自然数，从1到37，既不重复，也不遗漏。但数字不能随便 乱填，有一项特殊要求：第1个数能被第2个数整除，第1个数与 第2个数之和能被第3个数整除；第1、2、3个数之和能被第4个 数整除，…这个规律一直要保持下去，直到前面36个数的和能
数论之质合、因倍、余数综合
一、整除 整数a除以整数b(b≠0)，除得的商正好是整数而没有余数，我们就说a能 被b整除。 (1)末尾系:2,5;4,25;8,125 (2)和系：3,9;99 (3)差系：7,11,13 (4)拆分系 (5)试除法
Байду номын сангаас
二、质数与合数
质数：一个自然数，如果只有1和它本身两个因数，这样的数叫做质数 (或素数)。
【例5】(★★★) 有一个三位数等于它的各位数字和的42倍，这个三位数是？
【例6】 (★★★) 一个四位数除以它后两位数字组成的两位数，余数恰好是它前 两位数字组成的两位数。如果它后两位数字组成的两位数是质 数，那么原来的四位数是多少？
一、本讲重点知识回顾
1．整除：整除特征熟记
2. 质合：100以内质数熟记，特殊质数——2,5 3. 因倍：因数个数定理，
最小公倍数的乘积。 两个数的最大公因数是这两个数的和，差， 积的因数。 四、余数
1．运算性质：
(1)和的余数等于余数的和
(2)积的余数等于余数的积 1
2．同余定理 （1）定义 若两个整数a、b被自然数m除有相同的余数， 那么称a、b对于模m同余，用式子表示为：a≡b （ mod m） （2）性质 若两个数关于某一个数同余，那么这两个数的差一定是这个数的倍数

高斯小学奥数六年级上册含答案第15讲数论综合提高一第十五讲数论综合提高本讲知识点汇总：一. 整除1. 整除的定义如果整数a除以整数b b 0，所得的商是整数且没有余数，我们就说a能被b整除，也可以说b能整除a，记作b|a .如果除得的结果有余数，我们就说a不能被b整除，也可以说b 不整除a.2. 整除判定(1)尾数判断法能被2、5整除的数的特征：个位数字能被2或5整除；能被4、25整除的数的特征：末两位能被4或25整除；能被& 125整除的数的特征：末三位能被8或125整除.(2)截断求和法能被9、99、999及其约数整除的数的特征.(3)截断求差法能被11、101、1001及其约数整除的数的特征.(4)分解判定：一些复杂整数的整除性，例如63、72等，可以把它们分拆成互质的整数，分别验证整除性.3. 常用整除性质(1)已知 a | b、a |c，则a | b c 以及a| b c . ( b>c)(2)已知ab |ac，则b |c .(3)已知 a | bc 且a,b 1，则 a | c ?(4)已知 a | c 且 b |c，贝V a, b c .4. 整除的一些基本方法：(1)分解法：①分解得到的数有整除特性；②两两互质.(2)数字谜法：①被除数的末位已知；②除数变为乘法数字谜的第一个乘数.(3)试除法：①除数比较大；②被除数的首位已知(4) 同除法：①被除数与除数同时除以相同的数；②简化后的除数有整除特性?二、质数与合数1. 质数与合数的定义质数是只能被1和自身整除的数；合数是除了1和它本身之外，还能被其它数整除的数.2. 分解质因数分解质因数是指把一个数写成质因数相乘的形式. 女口：100 225 , 28 0 235 7 ?典型题型一.整除1. 基本整除问题：对各种整除的判别法要非常熟悉，尤其是9和11这种常见数字；(1)9的考点：乱切法；(2)11的考点：① 奇位和减偶位和；② 两位截断求和；③ 三位截断，奇段和减偶段和.2. 整除性质的使用；3. 整除与位值原理；4. 整除方法在数字谜中的应用.二.质数合数1. 质数合数填数字：注意2和5的特殊性;2. 判断大数是否为质数：逐一试除法；3. 末尾0的个数问题：层除法.例1. ( 1)五位数3口6口5没有重复数字，如它能被75整除，那么这个五位数可能是多少?(2)如果六位数387□匚|□能被624整除，则三个方格中的数是多少？(3)末三位是999的自然数能被29整除，这个数最小是多少？「分析」（1）75可以分解为3和25; （2）试除法解答这道题目；（3）试着把这道题目改为数字谜的形式进行解答.练习1、（1）六位数10 37 没有重复数字，如它能被36整除，那么这个六位数是多少？（2）如果六位数374□□口能被324整除，则三个方格中的数是多少？（3）末三位是999的自然数能被23整除，这个数最小是多少？例 2.将自然数1, 2, 3,…，依次写下去组成一个数：12345678910111213L，如果写到某个自然数N时，所组成的数恰好第一次能被36整除，那么这个自然数N是多少？「分析」36可以分解为4和9，然后分别满足N能被4和9整除，接下来就要用到整除特性了，尤其是9的整除特性如何运用是关键.练习2、将自然数1，2，3，…，依次写下去组成一个数：12345678910111213L，如果写到某个自然数N时，所组成的数恰好第一次能被45整除，那么这个自然数N是多少？例3.已知3a7 bOc是495的倍数，其中a，b，c分别代表不同的数字.请问：三位数abc 是多少？「分析」分解495=5 X 9X 11,可知只要两个三位数分别满足是5、9、11的倍数即可, 分情况讨论即可确定两个三位数分别是多少？练习3、已知aOOb 3c5是396的倍数，其中a、b、c分别代表不同的数字.请问:位数abc是多少?例4. 一个各位数字互不相同的五位数可以被9整除，去掉末两位之后形成的三位数可以被23整除，这个五位数的最小值等于多少？最大值呢？「分析」根据“去掉末两位之后形成的三位数可以被23整除”及最大值或最小值可确定五位数的前三位,然后根据9的整除特性确定其余数字.练习4、一个各位数字互不相同的四位数可以被9整除,去掉末两位之后形成的两位数可以被29 整除,这个四位数的最大值等于多少？最小值呢？例5. 72 乘以一个三位数后,正好得到一个立方数? 这个三位数最大是多少？「分析」立方数需满足所含质因数个数均为3的倍数,分解72可以确定质因数的种类, 满足上述条件基础上试数即可得出这个三位数.例6.在数列1、4、7、10、13、16、19、……中，如果前n个数的乘积的末尾0的个数比前n 1个数的乘积的末尾0的个数少3个，那么n最小是多少？「分析」末尾0 的个数决定于2和5的对数,有一对2、5就可以确定一个0,而题目数列中2的个数一定多于5的个数,所以只要使数列中数字满足有三个质因数5即可.数学王国里的一颗明珠一一梅森素数早在公元前300多年，古希腊数学家欧几里得就开创了研究2p1的先河，他在名著《几何原本》第九章中论述完美数时指出：如果2P 1是素数，则（2p- 1）2（P1）是完美数（Perfect number）.1640年6月，费马在给马林梅森的一封信中写道：“在艰深的数论研究中，我发现了三个非常重要的性质.我相信它们将成为今后解决素数问题的基础”.这封信讨论了形如2P1的数（其中p为素数）.梅森在欧几里得、费马等人的有关研究的基础上对2P1作了大量的计算、验证工作，并于1644年在他的《物理数学随感》一书中断言：对于p=2 , 3, 5, 7, 13 ,17, 19, 31, 67, 127, 257时，2p1是素数；而对于其他所有小于257的数时，2p1是合数.前面的7个数（即2, 3, 5, 7, 13, 17和19）属于被证实的部分，是他整理前人的工作得到的；而后面的4个数（即31, 67, 127和257）属于被猜测的部分. 不过，人们对其断言仍深信不疑.虽然梅森的断言中包含着若干错误，但他的工作极大地激发了人们研究2p1型素数的热情，使其摆脱作为“完美数”的附庸的地位.梅森的工作是素数研究的一个转折点和里程碑.由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p1型的数，为了纪念他，数学界就把这种数称为“梅森数”；并以Mp记之（其中M为梅森姓名的首字母），即Mp 2p1 .如果梅森数为素数，则称之为“梅森素数”（即2p1 型素数）.2300多年来，人类仅发现47个梅森素数.由于这种素数珍奇而迷人，因此被人们誉为数海明珠”.自梅森提出其断言后，人们发现的已知最大素数几乎都是梅森素数；因此，寻找新的梅森素数的历程也就几乎等同于寻找新的最大素数的历程.作业1.五位数3口0口5没有重复数字，如它能被225整除，那么这个五位数是多少?2. (1)已知六位数2口01口2是99的倍数，那么这个六位数是多少?(2)已知六位数19 49 是72的倍数，那么这个六位数是多少?3. 201 202 203 L 500的末尾有多少个连续的0?4. 两个连续自然数的乘积是1190，这两个数中较小的是多少?5. 太上老君炼仙丹，第一次炼一丹，第二次炼三丹，第三次炼五丹，第四次炼七丹，…，颗颗炼成不老长生丹.然后装入金葫芦，每个葫芦六十丹，恰装满葫芦若干.已知丹数不足千，问共炼多少颗仙丹？第十五讲数论综合提高一例7.答案：(1) 30675、38625、39675; (2) 504; (3) 26999详解：(1)据分解法可知，75能分成25与3，满足是25的倍数，末两位要是25的倍数，即后一个空填2或7,填2时，没有重复数字又是3的倍数，所以只能是38625,填7时，满足条件是30675或39675,所以答案是30675、38625、39675.(2)将六位数补成387999 , 387999除以624余495，所以387999减去495的差387504 一定是624的倍数，所以答案是504.(3)改成竖式的数字谜，29乘以某某某答案后三位是999，填完整就是29乘以931 等于26999.例&答案：36详解：要是36的倍数，只要是4和9的倍数即可.9的整除特性是乱切法就可以，所以一位数的时候我们截成一位，两位数就截成两位，几位数就截成几位，所以有1+2+3+…+ N是9的倍数，即N N 1是9的倍数，即N或N 1是9的倍数，所以2满足条件的N是8、9、17、18、26、27、35、36,写到36时，第一次满足是4的倍数，所以N最小是36.例9.答案：865详解：495 5 9 11，即只要满足是5、9、11的倍数即可?对肓，不论a取哪一个一位数都不可能是11和5的倍数，所以b0C 一定是11和5的倍数，即是605.于是307是9的倍数，所以a是8,所以a、b、c组成的三位数是865.例10 . 答案：13806、94365详解：最小且数字不同，则前三位只能是138，再根据9的整除特性，所以最小是13806 ;最大且数字不同，则前三位只能是943,再根据9的整除特性，所以最大是94365. 例11 . 答案：648例12 . 答案：83详解：这是一个首项为1,公差为3的等差数列，由题意知第n 1个数应为125的倍数,即3n 1 125k，可知k取2时符合要求，此时n为83.练习：练习1、答案：(1) 105372; (2) 220、544 或868; (3) 20999练习2、答案：35练习3、答案：548或908简答：即a00b 3c5要分别被4、9和11整除，由a00b与3c5整除特性且a、b、c代表不同数字可知^0b与3c5分别要被(4、9)与11整除，所以可求得abc是548或908.练习4、答案：最小值是2907;最大是8793作业6. 答案：38025简答：能被225整除，即能分别被9和25整除，所以可得该五位数为38025.7. 答案：(1) 260172 ； (2) 197496简答：(1)设该六位数为2a01b2，其为99的倍数，即2a 1 b2能被99整除，又a、b为个位数，所以易知a 6, b 7，所以该六位数为260172 ； (2)能被72整除，即能分别被8和9整除，所以可得该六位数为197496.8. 答案：75简答：500!所含0的个数减去200!所含0的个数即可，答案为75.9. 答案：34简答：易知3421190 352,所以可估算出所求的数为34.10. 答案：900简答：前n次共炼制n2颗仙丹，且n2是60的倍数，所以n含有质因数2、3和5,于是当n 235 30时，n2900为所求答案.。

六年级数论综合奥数题一、数论基础知识回顾1. 整除的概念若整数公式除以非零整数公式，商为整数，且余数为零，我们就说公式能被公式整除（或说公式能整除公式），记作公式。

例如公式，余数为公式，则说公式。

2. 因数与倍数如果公式能被公式整除，公式就叫做公式的倍数，公式就叫做公式的因数。

例如在公式中，公式是公式的倍数，公式是公式的因数。

3. 质数与合数质数是指在大于公式的自然数中，除了公式和它本身以外不再有其他因数的自然数。

例如公式、公式、公式、公式等。

合数是指自然数中除了能被公式和本身整除外，还能被其他数（公式除外）整除的数。

例如公式，公式，所以公式、公式是合数。

4. 分解质因数把一个合数写成几个质数相乘的形式叫做分解质因数。

例如公式。

二、典型数论综合奥数题及解析求公式的因数有多少个？解析：1. 先将公式分解质因数：公式。

2. 根据因数个数定理：对于一个数公式（公式为质数，公式为正整数），它的因数个数为公式。

3. 对于公式，其因数个数为公式个。

题目2：已知两个数的最大公因数是公式，最小公倍数是公式，其中一个数是公式，求另一个数。

解析：1. 根据两个数的积等于这两个数的最大公因数和最小公倍数的积。

设另一个数为公式。

2. 则公式。

3. 先计算公式，那么公式。

题目3：有一个三位数，它是公式的倍数，且它各位数字之和是公式的倍数，百位数字与个位数字之和等于十位数字，这个三位数是多少？1. 设这个三位数为公式（公式为百位数字，公式为十位数字，公式为个位数字）。

2. 已知公式，且公式是公式的倍数。

将公式代入公式可得公式是公式的倍数，因为公式是一位数，所以公式。

3. 又因为这个数是公式的倍数，根据公式的倍数特征：各个数位上的数字之和是公式的倍数，这个数就是公式的倍数。

已知公式。

4. 满足公式的组合有公式、公式、公式、公式等，所以这个三位数可以是公式、公式、公式、公式等。

前言：该奥数系列讲座由多位一线国家特级教师针对当前最新的热点、考点、重点、难点、知识点，精心编辑而成。

（最新精品奥数系列讲座）数论综合（一）涉及知识点多、解题过程比较复杂的整数综合题，以及基本依靠数论手段求解的其他类型问题．1．如果把任意n个连续自然数相乘，其积的个位数字只有两种可能，那么n是多少?【分析与解】我们知道如果有5个连续的自然数，因为其内必有2的倍数，也有5的倍数，则它们乘积的个位数字只能是0。

所以n小于5．:当n为4时，如果其内含有5的倍数(个位数字为O或5)，显然其内含有2的倍数，那么它们乘积的个位数字为0；如果不含有5的倍数，则这4个连续的个位数字只能是1，2，3，4或6，7，8，9；它们的积的个位数字都是4；所以，当n为4时，任意4个连续自然数相乘，其积的个位数字只有两科可能．：当n为3时，有1×2×3的个位数字为6，2×3×4的个位数字为4，3×4×5的个位数字为0，……，不满足．：当n为2时，有1×2，2×3，3×4，4×5的个位数字分别为2，6，4，0，显然不满足．至于n取1显然不满足了．所以满足条件的n是4．2．如果四个两位质数a，b，c，d两两不同，并且满足，等式a+b=c+d．那么，(1)a+b的最小可能值是多少?(2)a+b的最大可能值是多少?【分析与解】两位的质数有11，13，17，19，23，29，3l，37，41，43，47，53，59，6l，67，71，73，79，83，89，97．可得出，最小为11+19=13+17=30，最大为97+71=89+79=168．所以满足条件的a+b最小可能值为30，最大可能值为168．3．如果某整数同时具备如下3条性质：①这个数与1的差是质数；②这个数除以2所得的商也是质数；③这个数除以9所得的余数是5．那么我们称这个整数为幸运数．求出所有的两位幸运数．【分析与解】条件①也就是这个数与1的差是2或奇数，这个数只能是3或者偶数，再根据条件③，除以9余5，在两位的偶数中只有14，32，50，68，。