数论考试题
《初等数论》试卷及参考答案(与闵嗣鹤第三版配套)
《初等数论》试卷一、 单项选择题：（1分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( ) Ａ．整数12,,,n a a a 的公因数中最大的称为最大公因数； Ｂ．整数12,,,n a a a 的公倍数中最小的称为最小公倍数Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数３．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解()00,,,x y d a b =，则此方程的一切解可表为( )Ａ．00,,0,1,2,;abx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;abx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;bax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;bax x t y y t t dd =-=-=±±４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( )Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡⇒+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡⇒≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡⇒≡ Ｄ．()()112211mod mod .a b m a b m ≡⇒≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2,,9; Ｂ．1,2,3,,10;Ｃ．5,4,3,2,1,0,1,2,3,4;----- Ｄ．1,3,7,9. ７．()mod a b m ≡的充分必要条件是( ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +８．设()43289f x x x x =+++，同余式()()0mod5f x ≡的所有解为( ) Ａ．1x =或1;- Ｂ．1x =或4; Ｃ．1x ≡或()1mod5;- Ｄ．无解． 9、设f(x)=10n n a x a x a +++其中()0,mod i a x x p ≡是奇数若为f(x)()0mod p ≡的一个解，则:( )A ．()()mod ()0mod ,1p f x p χχ∂≡≡∂>一定为的一个解 B ．()()0mod ,1,()0mod p f x p χχ∂∂≡∂>≡一定为的一个解C ．()()()00(),()0mod mod ,mod p f x f x p x x p x x p ααα≡≡≡当不整除时一定有解其中 D ．()()()00mod ()0mod ,mod x x p f x p x x p ααα≡≡≡若为的一个解则有 10．()10(),,0mod ,,n n i n f x a x a x a a a p n p =+++≡>/设其中为奇数则同余式()()0mod f x p ≡的解数：（ ） A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( )A ．3B ．11C ．13D ．23 12．若雅可比符号1a m ⎛⎫=⎪⎝⎭，则 ( ) A ．()2mod ,x a m ≡同余式一定有解B ．()()2,1,mod a m x a p =≡当时同余式有解;C ．()2(,mod m p x a p =≡当奇数)时同余式有解;D ．()2(),mod a p x a p =≡当奇数时同余式有解．13．()()2mod 2,3,2,1,x a a αα≡≥=若同余式有解则解数等于( )A ． 4B ．3C ． 2D ． 1 14． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定 15． 若模m 的单根存在，下列数中，m 可能等于: ( ) A ． 2 B ．3 C ． 4 D ． 12 16．对于模5，下列式子成立的是: ( )A ．322ind =B ．323ind =C ．350ind =D ．3331025ind ind ind =+ 17．下列函数中不是可乘函数的是: ( ) A ．茂陛鸟斯(mobius)函数w(a) ; B ． 欧拉函数()a φ；C ．不超过x 的质数的个数()x π；D ．除数函数()a τ；18． 若x 对模m 的指数是ab ，a >0，ab >0，则x α对模m 的指数是( ) A ．a B ．b C ．ab D ．无法确定 19．()f a ，()g a 均为可乘函数，则( ) A ．()()f a g a 为可乘函数； B ．()()f ag a 为可乘函数 C ．()()f a g a +为可乘函数； D ．()()f a g a -为可乘函数 20．设()a μ为茂陛乌斯函数，则有( )不成立A ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ= 二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ ____________________； 22． 多元一次不定方程：1122n n a x a x a x N +++=，其中1a ，2a ，…，n a ，N 均为整数，2n ≥，有整数解的充分必要条件是___________________；23．有理数ab，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_______________________；24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为_________________________；25． 威尔生（wilson ）定理：________________________________________； 26． 勒让德符号5031013⎛⎫⎪⎝⎭=________________________________________； 27． 若)(,1a p =，则a 是模p 的平方剩余的充分必要条件是_____________(欧拉判别条件)； 28． 在模m 的简化剩余系中，原根的个数是_______________________； 29． 设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_____________； 30．()48ϕ=_________________________________。
【机构秘籍】小学奥数题库《数论》整除-整除的基本概念-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整除．。
初等数论期末试题及答案
初等数论期末试题及答案1. 选择题1.1 以下哪个数是质数？A. 10B. 17C. 26D. 35答案：B. 171.2 下列哪个数不是完全平方数？A. 16B. 25C. 36D. 49答案：C. 361.3 对于任意正整数n，下列哪个数一定是n的倍数？A. n^2B. n^3C. n+1D. n-1答案：A. n^22. 填空题2.1 求下列数的最大公约数：a) 24和36b) 45和75答案：a) 12b) 152.2 求下列数的最小公倍数：a) 6和9b) 12和18答案：a) 18b) 363. 计算题3.1 求1到100之间所有奇数的和。
解答：观察可知，1到100之间的奇数是等差数列，公差为2。
根据等差数列的求和公式，我们可以得到：(100 - 1) / 2 + 1 = 50 个奇数所以，奇数的和为：50 * (1 + 99) / 2 = 25003.2 求1到100之间所有能被3整除的数的和。
解答：观察可知，1到100之间能被3整除的数是等差数列，首项为3，公差为3。
根据等差数列的求和公式，我们可以得到：(99 - 3) / 3 + 1 = 33 个数所以，能被3整除的数的和为：33 * (3 + 99) / 2 = 16834. 证明题4.1 证明：如果一个数是平方数，那么它一定有奇数个正因数。
证明：设n是一个平方数，即n = m^2，其中m是一个正整数。
我们知道，一个数的因数总是成对出现的，即如果a是n的因数，那么n/a也是n的因数。
对于一个平方数n来说，它的因数可以分成两类：1) 当因数a小于等于m时，对应的商n/a必然大于等于m，因此这样的因数对有m对；2) 当因数a大于m时，对应的商n/a必然小于等于m，因此这样的因数对有(m - 1)对。
所以，在m > 1的情况下，平方数n有2m - 1个正因数，由于m是正整数，因此2m - 1一定是奇数。
而当m = 1时，平方数1只有一个因数，也满足奇数个正因数的条件。
数论竞赛题
数论竞赛题数论竞赛题是在数学竞赛中常见的一类题型，主要考察学生在数论领域的理解和运用能力。
数论是研究整数性质及其运算规律的数学分支，涉及到诸多定理和性质。
以下是一个典型的数论竞赛题目，供参考。
题目：证明对于任意正整数 n，都存在一个正整数 k，使得 n(n+1)(n+2)(n+3) 可以被 24 整除。
解法：我们可以通过数学归纳法来证明这一命题。
首先，观察到 24 可以分解为 3 × 2^3。
我们分两种情况进行讨论：情况一：n 是 4 的倍数。
设 n=4k，其中 k 是一个正整数。
则有：n(n+1)(n+2)(n+3) = 4k(4k+1)(4k+2)(4k+3)= 4 × k × (4k+1) × 2 × (2k+1) × 3 × (2k+2) 。
我们发现此时，n(n+1)(n+2)(n+3) 能够被 24 整除。
情况二：n 不是 4 的倍数。
设 n=4k+r，其中 k 是一个正整数，r 是余数，r=1,2 或 3。
则有：n(n+1)(n+2)(n+3) = (4k+r)(4k+r+1)(4k+r+2)(4k+r+3)我们观察到，至少存在一个连续的四个数中，必然包含一个数能被 2 整除，一个数能被 4 整除，一个数能被 3 整除，因而有 2×4×3=24，即可以被 24 整除。
综上所述，对于任意的正整数 n，都存在一个正整数 k，使得 n(n+1)(n+2)(n+3) 能够被 24 整除。
证毕。
数论竞赛题通常涉及到数的整除性质、奇偶性、模运算等概念，要求学生具备较强的逻辑推理和数学证明能力。
通过解决这类题目，学生可以加深对数论相关概念和方法的理解，培养思考和解决问题的能力。
小学奥数题库《数论》因数和倍数-因数和-4星题(含解析)
数论-因数和倍数-因数和-4星题课程目标知识提要因数和•概念因数和：即一个整数的所有因数的和。
因数和公式：a3×b2×c的因数的和为（1+ a + a2 + a3）×（1+ b + b2）×（1+ c）精选例题因数和1. 2010的全部约数有个，这些约数的和数是．【答案】16；4896【分析】详解：2010=2×3×5×67，约数有(1+1)×(1+1)×(1+1)×(1+1)=16个，约数之和是(1+2)×(1+3)×(1+5)×(1+67)=4896．2. 36的所有约数的和多少？90的所有约数的和是多少？【答案】91；234【分析】简答：提示，牢记求约数和的公式，并能准确分解质因数．3. 10000的所有因数的和为多少？所有因数的积为多少？【答案】24211；1000012×100【分析】10000=24×54，因数和：(20+21+22+23+24)×(50+51+52+53+54)=24211因数积为(1002)n×100，其中n=[(4+1)×(4+1)−1]÷2=12所以因数的积为1000012×1004. 求出所有恰好含有10个因数的两位数，并求出每个数的所有因数之和．【答案】124或186【分析】10=9+1=2×5，表达式为a9或者ab4，29>100，2×34>100，只可能是24×3=48或24×5=80．48的因数之和：(20+21+22+23+24)×(30+31)=124，80的因数之和：(20+21+ 22+23+24)×(50+51)=186．5. 360的所有因数的和为多少？所有因数的积为多少？【答案】1170、36012【分析】360=23×32×5，因数和：(20+21+22+23)×(30+31+32)×(50+51)=1170因数积：360n，n=(3+1)×(2+1)×(1+1)÷2=12所以因数的积为36012．6. 360共有多少个奇约数？所有这些奇约数的和是多少？【答案】6、78【分析】360=23×32×5，奇约数有：(2+1)×(1+1)=6(个)，奇约数的和是：(30+ 31+32)×(50+51)=78．7. 2000的所有因数的和为多少？所有因数的积为多少？【答案】4836、200010【分析】2000=24×53，因数和：(20+21+22+23+24)×(50+51+52+53)=4836；因数积为2000n，其中n=(4+1)×(3+1)÷2=10，所以因数的积为200010．。
数论期末考试试题
数论期末考试试题一、选择题（每题2分，共20分）1. 欧拉函数φ(n)表示不超过n且与n互质的正整数的个数。
若n=12，则φ(12)等于多少？A. 4B. 6C. 8D. 102. 哥德巴赫猜想是指每个大于2的偶数都可以表示成两个素数之和。
以下哪个陈述是错误的？A. 哥德巴赫猜想尚未被证明B. 哥德巴赫猜想是关于素数的猜想C. 哥德巴赫猜想是数论中最著名的未解决问题之一D. 哥德巴赫猜想已被证明3. 以下哪个数是完全数？A. 6B. 28C. 496D. 10004. 如果一个数n可以被2到n-1的所有整数整除，则称n为素数。
以下哪个数是素数？A. 2B. 3C. 4D. 55. 费马小定理指出，如果p是一个素数，a是一个不能被p整除的整数，则a^(p-1) ≡ 1 (mod p)。
根据费马小定理，以下哪个等式是正确的？A. 3^4 ≡ 1 (mod 5)B. 5^4 ≡ 1 (mod 7)C. 7^3 ≡ 1 (mod 8)D. 2^3 ≡ 1 (mod 4)二、填空题（每空2分，共20分）6. 一个数如果只能被1和它本身整除，则称这个数为________。
7. 素数是指大于1的自然数中，除了1和它本身外，不能被其他自然数整除的数。
最小的素数是________。
8. 一个数如果除了1和它本身外，还能被其他数整除，则称这个数为________。
9. 根据中国剩余定理，如果存在整数x，使得x ≡ a1 (mod n1)，x ≡ a2 (mod n2)，...，x ≡ ak (mod nk)，且n1, n2, ..., nk两两互质，则x存在且唯一的解模为________。
10. 如果一个数的各位数字的平方和等于该数本身，则称这个数为________。
三、简答题（每题10分，共30分）11. 解释什么是素因子分解，并给出一个例子。
12. 描述什么是欧几里得算法，并解释其如何用于计算两个数的最大公约数。
小学奥数题库《数论》因数和倍数-因数的个数定理-4星题(含解析)
数论-因数和倍数-因数的个数定理-4星题课程目标知识提要因数的个数定理•因数的个数定理因数的个数等于不同质因数的指数分别加1后再相乘的积。
•因数个数性质当因数个数为奇数的时候，这个数一定是完全平方数．精选例题因数的个数定理1. A数有7个因数，B数有12个因数，且A、B的最小公倍数[A,B]＝1728，那么B=．【答案】108【分析】1728=26×33，所以A、B质因数只能有2和3，又由于A有7个因数，而7是一个质数，所以A分解质因数的形式只能有A=26，设B=2k×33，那么(k+1)×(3+1)=12，得k=2所以B=22×33=108．2. 整除2015的数称为2015的因数，1和2015显然整除2015，称为2015的平凡因数，除了平凡因数，2015还有一些非平凡因数，那么，2015的所有非平凡因数之和为．【答案】672【分析】〔解法一〕2015=5×13×312015所有的约数和为(50+51)×(130+131)×(310+311)=6×14×32=26882015的所有非平凡因数之和为2688−1−2015=672〔解法二〕由于该数比拟小，可以直接写出2015的所有约数2015=1×2015=5×403=13×155=31×652015的所有非平凡因数之和为5+403+13+155+31+65=6723. 有一列数，第1个是1，从第2个数起，每个数比它前面相邻的数大3，最后一个数是100，将这些数相乘，那么在计算结果的末尾中有个连续的零．【答案】9【分析】这一列数为1，4，7，⋯，100，要求他们相乘的积中0的个数，找到因数2和5的个数即可，又因为因数2的个数远多于5的个数，所以找到5的个数即为积中末尾0的个数，5的倍数有10，25，40，55，70，85，100共9个5，所以有9个0．4. 60的不同约数〔1除外〕的个数是．【答案】11【分析】60=1×60=2×30=3×20=4×15=5×12=6×10.60的约数〔1除外〕有：2、3、4、5、6、10、12、15、20、30、60，共11个．5. 数学小组原方案将72个苹果发给学生，每人发的苹果数量一样多，后来又有6人参加小组，这样每个学生比原方案少发了1个苹果．那么，原来有名学生．【答案】18【分析】前后两次每人分到的苹果数量相差1，且都是72的因数，72的相差1的因数对有(1,2)、(2,3)、(3,4)和(8,9)，经试因数对(3,4)符合要求：前后人数分别为72÷4=18(人)和72÷3=24(人).6. 自然数甲有10个约数，那么甲的10倍的约数个数可能是．【答案】40、22、18、30或24【分析】详解：甲含有约数2、5的情况与否，会影响最终的约数个数，分情况讨论，得约数个数有五种可能：40、22、18、30和24．例如：29、24×5、24×7、2×74、79的10倍分别有22、18、24、30、40个约数．7. 老师用0至9这十个数字组成了五个两位数，每个数字恰用一次；然后将这五个两位数分别给了A、B、C、D、E这五名聪明且老实的同学，每名同学只能看见自己的两位数，并依次发生如下对话：A说：“我的数最小，而且是个质数．〞B说：“我的数是一个完全平方数．〞C说：“我的数第二小，恰有6个因数．〞D说：“我的数不是最大的，我已经知道ABC三人手中的其中两个数是多少了．〞E说：“我的数是某人的数的3倍．〞那么这五个两位数之和是．【答案】180【分析】A的话可知，A的十位是1，又因为是质数，所以A有可能是13，17，19；C能断定自己的数第二小，且有6个因数，所以可能是20，28，32；B是完全平方数，但不能含有1和2，所以B有可能是36，49，64；D能断定自己不是最大的，说明他的数是53或54或十位数不超过4，但大于等于34；E是某人的数的3倍，由上面信息可知，只能是A，且推得A为19，那么E为57最后根据D能知道ABC三人手中两个数，试验可知，BCD手中数分别为36，28，40综上所述，五个两位数之和是1808. 能被210整除且恰有210个约数的数有个．【答案】24个【分析】210=2×3×5×7，所以原数肯定含有2，3，5，7这四个质因子，而且幂次一定按照某种顺序是1，2，4，6，可以任意排列，所以有4!=24个9. 所有70的倍数中，共有多少个数恰有70个因数？【答案】6【分析】设70的N倍恰有70个因数．70=2×5×7，有：(1+1)×(1+1)×(1+1)=23= 8，因为8不整除70，所以N内可能有2、5、7．假设有4个不同质因数，但70只能表示为2×5×7，所以N内必含2、5、7中几个，即70N=2a+1×5b+1×7c+1，(a+1+1)×(b+1+1)×(c+1+1)=70，a,b,c分别是0，3，5中一个．N为23×53，23×73，25×23，25×73，53×75，55×73，一共6组．10. [A]表示自然数A的约数的个数．例如4有1，2，4三个约数，可以表示成[4]=3．计算：([18]+[22])÷[7]=．【答案】5【分析】因为18=2×32，有约数个为(1+1)×(2+1)=6(个),所以[18]=6，同样可知[22]=4，[7]=2．原式=(6+4)÷2=5.11. 两数乘积为2800，而且己知其中一数的因数个数比另一数的因数个数多1，那么这两个数分别是、．【答案】16、175【分析】先将2800分解质因数：2800=24×52×7，由于其中一数的因数个数比另一数的因数个数多1，所以这两个数中有一个数的因数为奇数个，这个数必为完全平方数．又是2800的因数，故这个数只能为22、24、52、22×52或24×52，另一个数相应地为22×52×7、52×7、24×7、22×7或7．经检验，只有两数分别为24和52×7时符合条件，所以这两个数分别是16和175．12. 算式1×8×15×22×⋯×2010的乘积末尾有个连续的0．【答案】72【分析】详解：乘数15、50、85、⋯、2010中含有因数5，都除以5得到3、10、17、⋯、402；其中10、45、⋯、395还含有因数5，都除以5，得到2、9、16、⋯、79．其中30、65里还含有因数5．我们第一次除掉了2010−1535+1=58个5，第二次除掉了395−1035+1=12个5，最后还剩下两个因数5．说明1×8×15×22×⋯×2010含有58+12+2=72个约数5，由于其中含有的约数2是足够多的，因而的0的个数就等于约数5的个数，是72个．13. 1001的倍数中，共有个数恰有1001个约数．【答案】6个【分析】1001的倍数可以表示为1001k，由于1001=7×11×13，如果k有不同于7，11，13的质因数，那么1001k至少有4个质因数，将其分解质因数后，根据数的约数个数的计算公式，其约数的个数为(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1),其中n⩾4．如果这个数恰有1001个约数，那么(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1)=1001=7×11×13,但是1001不能分解成4个大于1的数的乘积，所以n⩾4时不合题意，即k不能有不同于7，11，13的质因数．那么1001k只有7，11，13这3个质因数．设1001k=7a×11b×13c，那么(a+1)(b+1)(c+1)=1001,a+1、b+1、c+1分别为7，11，13，共有3!=6种选择，每种选择对应一个1001k，所以1001的倍数中共有6个数恰有1001个约数．14. 四位数双成成双的所有因数中，有3个是质数，其它39个不是质数．那么，四位数成双双成有个因数．【答案】12【分析】双成成双共有3＋39＝42个因数，且有3个质因数，所以它的质因数分解形式为双成成双＝a×b2×c6,而双成成双＝双00双+成成0̅＝双×1001＋成×110＝11×(双×91＋成×10)所以三个质因数中有一个是11，所以双成成双＝a×b2×c6,至少是11×32×26＝6336,稍微大一点点就是11×52×26＝17600,已经是五位数了，所以双成成双＝6336，双＝6,成＝3所以成双双成＝3663＝32×11×37,有3×2×2＝12个因数．15. 2010的全部约数有个，这些约数的和数是．【答案】16；4896【分析】详解：2010=2×3×5×67，约数有(1+1)×(1+1)×(1+1)×(1+1)=16个，约数之和是(1+2)×(1+3)×(1+5)×(1+67)=4896．16. 自然数N有20个正约数，N的最小值为．【答案】240【分析】先将20写成几个数相乘的形式，再写成几个和的积的形式，最后利用约数个数的公式解题：①20=20×1=19+1，N的最小值为：219=524288，②20=2×10=(9+1)×(1+1)，N的最小值为：29×3=1536，③20=4×5=(4+1)×(3+1)，N的最小值为：24×33=432，④20=2×2×5=(4+1)×(1+1)×(1+1)，N的最小值为：24×31×51=240．17. 有20个约数，且被42整除最小的自然数是．【答案】336【分析】因为被42整除，所以一定含有质因数2，3，7．20=1×20=2×10=4×5=2×2×5,有20个约数的自然数有：因为必须含有3个不同的质因数，所以最小的只能是：2×2×2×2×3×7=336;所以有20个约数且被42整除的最小自然数是336．18. S=19+199+1999+⋯+199⋯9⏟10000个9那么S的小数点后第2016位是．【答案】6【分析】首先，1 99⋯9⏟n个9=0.0⋅0⋯0⏟n−1个01⋅即小数点后第n，2n，3n，…位都是1，其它为都是0所以当n是2016的因数时，199⋯9⏟n个9化成小数后，小数点后第2016位是1，其余情况小数点后第2016位是0.2016=25×32×7,有36个因数，在不考虑进位的情况下，这一位上有36个1相加，这一位的数字是6，下面考虑进位，因为2017是质数，所以2017位上只有2个1相加，单独不构成进位，而2018=1009×2，有4个因数，本身也缺乏以向第2018位进位，显然2019位即以后都缺乏以进位到2016为，所以第2016位是6【解】19. 自然数N有45个正约数，N的最小值为．【答案】3600【分析】正约数个数的求法：分解质因数后，每个指数加1的连乘积45=3×3×5，容易知道，指数比拟小，原数比拟小．质因子比拟小，原数比拟小，因此原数最小是24×32×52=3600．20. 一个自然数有10个不同的因数〔即约数，指能够整除它的自然数〕，但质因数〔即为质数的因数〕只有2与3．那么，这个自然数是．【答案】162或48【分析】设这个数为2a×3b〔a、b均为正整数〕，由题意可知(a+1)×(b+1)=10=2×5所以a=1,b=4或a=4,b=1所以这个自然数是21×34=162或24×31=4821. 从2016的因数中选出不同的假设干个数写成一圈，要求相邻位置的两个因数互质，那么最多可以写出个因数．【答案】12【分析】2016=25×32×7,所以2016的奇因数有(2++1)×(1+1)=6个2016的偶因数有5×(2++1)×(1+1)=30个.假设排列最多的可能一定是“奇偶奇偶……〞，所以最多一圈有12个；假设有13〔或以上〕个因数，那么必有两偶数相邻，构造12个数的情况：1,2,3,14,9,4,7,8,21,16,63,32圈成一圈．22. 恰好有12个不同因数的最小的自然数为．【答案】60【分析】12=12×1=6×2=4×3=3×2×2所以，有12个因数的数对应的质因数分解形式分别是：A11，A5×B，A3×B2，A2×B×C，这四种形式下的最小自然数分别是：2048，96，72，60，所以符合要求的数是60．23. 能够被1到11的所有自然数整除的最小自然数为．【答案】27720【分析】1到11这11个数分解质因数后所包含的质数有2、3、5、7、11，因此这个自然数最少包含质因数2、3、5、7、11．1=11，2=21，3=31，4=22，5=51，6=2×3，7=71，8=23，9=32，10=2×5，11=111，所以这个自然数最小为23×32×51×71×111=27720，那么符合条件的A最小是．24. 一个正整数除以3!后所得结果中因数个数变为原来因数个数的13【答案】12【分析】设A=2x×3y×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么B=A÷3!=2x−1×3y−1×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么(x+1)(y+1)(a1+1)(a2+1)⋯⋯(a n+1)=3[xy(a1+1)(a2+1)(a n+1)],即(x+1)(y+1)=3xyxy都取1不满足此式，所以取x=2，y=1，a1=a2=⋯=a n=0得到最小值1225. A和B是两个非零自然数，A是B的24倍，A的因数个数是B的4倍，那么A与B的和最小是．【答案】100【分析】{B=2A=48=24×3B的因数个数为2，A的因数个数为5×2=10不符合要求；{B=3A=72=23×32B的因数个数为2，A的因数个数为4×3=12不符合要求；{B=4=22A=96=25×3B的因数个数为3，A的因数个数为6×2=12,符合要求；可见A+B的最小值为4+96=10026. 在三位数中，恰好有9个因数的数有多少个？【答案】7个【分析】由于9=1×9=3×3，根据因数个数公式，可知9个因数的数可以表示为一个质数的8次方，或者两个不同质数的平方的乘积，前者在三位数中只有28=256符合条件，后者中符合条件有22×52=100、22×72=196、22×112=484、22×132=676、32×52=225、32×72=441，所以符合条件的有7个．27. 3600有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】45；30；27；21【分析】详解：3600=24×32×52，有(4+1)×(2+1)×(2+1)=45个约数．3600=3×(24×3×52)，有(4+1)×(1+1)×(2+1)=30个约数是3的倍数．3600=24×32×52=4×(22×32×52)，有(2+1)×(2+1)×(2+1)=27个．28. 在1到100中，恰好有6个因数的数有多少个？【答案】16个【分析】6=1×6=2×3，故6只能表示为(5+1)或(1+1)×(2+1)，所以恰好有6个因数的数要么能表示成某个质数的5次方，要么表示为某个质数的平方再乘以另一个质数，100以内符合前者的只有32，符合后者的数枚举如下：22×322×522×722×1122×1322×1722×1922×23⋯⋯8个32×232×532×732×11⋯⋯4个52×252×3⋯⋯2个72×2⋯⋯1个所以符合条件的自然数一共有1+8+4+2+1=16个．29. 如果你写出12的所有因数，1和12除外，你会发现最大的因数是最小因数的3倍．现有一个整数n，除掉它的因数1和n外，剩下的因数中，最大因数是最小因数的15倍，那么满足条件的整数n有哪些？【答案】60和135．【分析】设整数n除掉因数1和n外，最小因数为a，可得最大因数为15a，那么n=a×15a=15a2=3×5×a2．那么3、5、a都为n的因数．因为a是n的除掉因数1外的最小因数，那么a⩽3．当a=2时，n=15×22=60；当a=3时，n=15×32=135．所以满足条件的整数n有60和135．30. 在小于1000的正整数中，有多少个数有奇数个约数？【答案】31【分析】详解：平方数有奇数个约数．1000以内的平方数有12，22，32，⋯，312，因此有31个数有奇数个约数．31. 以下各数分别有多少个约数？18、47、243、196、450【答案】6；2；6；9；18【分析】简答：分解质因数后，指数加1连乘即可．32. 240有多少个约数？其中有多少个奇约数？有多少个约数是3的倍数？【答案】20个；4个；10个【分析】简答：240=24×3×5，有(4+1)×(1+1)×(1+1)=20个约数．奇约数即不含有因子2，有(1+1)×(1+1)=4个奇约数，有(4+1)×(1+1)=10个约数是3的倍数．33. 有一个整数，它恰好是它约数个数的2011倍，这个正整数的最小值是多少？【答案】16088【分析】设这个数为x，其约数的个数为n，那么有x=2011×n，因为2011是质数，那么n的最小值的约数个数大概率为偶数，经试验当n=8时，那么x=2011×23⇒n=2×4=8成立因此x=2011×8=16088．34. 16200有多少个因数？因数中有多少个奇因数？有多少个偶因数？因数中有多少个是3的倍数？有多少个是6的倍数？有多少个不是5的倍数？【答案】60；15；45；48；36；20【分析】把16200分解质因数：16200=23×34×52，根据因数个数定理，16200的因数个数为：(3+1)×(4+1)×(2+1)=60个；奇因数：(4+1)×(2+1)=15个；偶因数：60−15=45个；因数中3的倍数：3×1×4×(2+1)=48(个)；因数中6的倍数，也就是2，3都得选；3×4×(2+1)=36(个)；不是5的倍数，(3+1)×(4+1)=20(个)．35. 79、128、180分别有多少个约数？【答案】2；8；18【分析】简答：提示，牢记计算约数个数的公式．并能准确分解质因数．36. 数270的因数有多少个？这些因数中奇因数有多少个？【答案】16个，8个【分析】270=33×2×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(3+1)×(1+1)=8(个)．37.数360的约数有多少个？这些因数中偶因数有多少个？【答案】24个，18个【分析】360=23×32×5，因数的个数为(3+1)×(2+1)×(1+1)=24(个)，奇因数个数为(2+1)×(1+1)=6(个)，偶因数有24−6=18(个)．38. 有一个自然数，它的个位是零，并且它有8个因数，这个数最小可能是多少？【答案】30【分析】因数个数定理：8=1×8=2×4=2×2×2，分解质因数后：a7、ab3、abc，因为这个自然数的个位是零，因此必有质因数2和5，因此可能是23×51或21×31×51，比拟可知最小的数是21×31×51=30．39. 有一个整数，它恰好是它约数个数的2012倍，这个正整数的最小值是多少？【答案】40220【分析】设这个数为x，其约数的个数为n，那么有x=2012×n=22×503×n，其约数个数总大于(2+1)×(1+1)=6个，经试验当n=20时，那么x=24×5×503⇒n=5×2×2= 20成立因此x=2011×20=40220．40. 数学老师把一个两位数的约数个数告诉了墨莫，聪明的墨莫仔细思考了一下后算出了这个数．同学们，你们知道这个数可能是多少吗？【答案】64或36【分析】假设约数个数为2个，是质数，这样的两位数有很多．假设约数个数为3个，可以用a2来表示，也有很多．约数个数为4个的两位数也有很多．约数个数为5个的数可以表示为a4，有16和81，不唯一．约数个数为6个的两位数也不唯一．约数个数为7个的两位数表示为a6，只有26=64，是唯一的．同样的，约数个数为9个的两位数也是唯一的，只有36．约数个数更多的两位数，或者不唯一，或者不存在．因此这个数可能为64或36．41. 求出所有恰好含有10个因数的两位数，并求出每个数的所有因数之和．【答案】124或186【分析】10=9+1=2×5，表达式为a9或者ab4，29>100，2×34>100，只可能是24×3=48或24×5=80．48的因数之和：(20+21+22+23+24)×(30+31)=124，80的因数之和：(20+21+22+ 23+24)×(50+51)=186．42. 有12个约数的数最小是多少？有多少个两位数的约数个数是12个？【答案】60；5【分析】详解：有12个约数的数分解质因数后，可能是▫11、▫×▫5、▫2×▫3、▫×▫×▫2；对应的最小数分别是2048、96、72、60，那么最小的就是60，其中两位数除了60、72、96之外还有84和90，共5个．43. 1000以内恰有10个因数的数有多少个？【答案】22【分析】10=1×10=2×5，对于第一种情况29=512；第二种情况为a4×b，a只能取2和3，经试验分别有17种和4种可能，综合共有22个．44. A有7个约数，B有12个约数，且A、B的最小公倍数是1728，求B．【答案】108【分析】1728=26×33，由于A数有7个约数，而7为质数，所以A为某个质数的6次方，由于1728只有2和3两个质因数，如果A为36，那么1728不是A的倍数，不符合题意，所以A=26，那么33为B的约数，设B=2k×33，那么(k+1)×(3+1)=12，解得k=2，所以B=22×33=108．45. 3456共有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】32；24；24；11【分析】简答：3456=27×33，约数有8×4=32个．其中3的倍数有8×3=24个，4的倍数有6×4=24个，6的倍数有7×3=21个．那么有32−21=11个不是6的倍数．46. 一个正整数，它的2倍的约数恰好比自己的约数多2个，它的3倍的约数恰好比它自己的约数多3个，那么这个正整数为多少？【答案】12【分析】这个数只能含2和3的因子，因为如果它还有别的因子，例如5，那么最后增加的个数要比给定的数字大．设x=2a⋅3b，它的约数有(a+1)(b+1)个，它的2倍为2a+1⋅3b，它的约数有(a+1+1)(b+1)个．(a+1+1)(b+1)−(a+1)(b+1)=b+1=2，b=1同样的，它的3倍为2a⋅3b+1，它的约数为(a+1)(b+1+1)个，比原数多3个(a+1)(b+1+1)−(a+1)(b+1)=a+1=3，a=2，所以这个数的形式是22×3=12．47. 在小于200的正整数中，有多少个数有偶数个约数？【答案】185【分析】简答：平方数有奇数个约数．小于200的平方数有12，22，⋯，32，142，共14个，因此有偶数个约数的数有185个．48. 在所有30的倍数中，共有个数恰好有30个因数？【答案】6【分析】设30的N倍恰有30个因数．因为30=2×3×5，所以N内可能有2、3、5．根据因数个数定理，(1+1)×(2+1)×(4+1)=30，所以N内必含2、3、5中几个，即30N=2a×3b×5c，(a+1)×(b+1)×(c+1)=30，a,b,c分别是1，2，4中一个．N为21×32×54，21×34×52，22×31×54，22×34×51，24×31×52，24×32×51，一共6个．49. 360共有多少个奇约数？所有这些奇约数的和是多少？【答案】6、78【分析】360=23×32×5，奇约数有：(2+1)×(1+1)=6(个)，奇约数的和是：(30+31+32)×(50+51)=78．50. 偶数A不是4的倍数，它的约数个数为12，求4A的约数个数．【答案】24【分析】由于A是偶数但是不是4的倍数，所以A只含1个因子2，可将A分解成A=21×B，其中B奇数，根据约数个数定理，它的约数个数为(1+1)×N=12，那么4A=8B=23×B，所以它的约数个数为(1+3)×N=24个．51. a，b均为质数且不相等，假设A=a3b2，那么a有多少个因数？假设B=9A，那么B有多少个因数？假设C有6个因数，那么C2有多少个因数？【答案】12；36个或18个或20个；11个或15个【分析】A有(3+1)×(2+1)=12个因数．B=9A=32a3b2，假设a和b都不是3，那么B有(2+1)×(3+1)×(2+1)=36个因数；假设a=3，那么B=35b2，那么B有(5+1)×(2+1)=18个因数，假设b=3，那么B=34a3，B有(4+1)×(3+1)=20个因数．综上B的因数可能有36个、18个或20个；6=2×3=1×6，那么假设C=p1×p22，C2=p12×p24，有(2+1)×(4+1)=15个因数；或C=p5，C2=p10，有11个因数．52. 11个连续的两位数乘积的末4位都是0，那么这11个数的总和最小是多少？【答案】220【分析】末4位都是0．这个乘积分解质因数后，至少有4个因数2和4个因数5．而连续的11个数中至少有5个偶数，所以因数2的个数足够了，因而问题在于因数5是不是够4个．由于连续的11个自然数中，最多有3个数是5的倍数，而乘积中要出现4个因数5，说明这3个数中，至少一个数含有两个因数5，这个数最小是25，所以所求的11个连续自然数的总和最小是25+24+23+⋯+15=220．53. 一个数的完全平方数有39个约数，求该数的约数个数是多少？【答案】14个或者20个．【分析】设该数为p1a1×p2a2×⋯×p n a n，那么它的平方就是p12a1×p22a2×⋯×p n2a n，因此(2a1+1)×(2a2+1)×⋯×(2a n+1)=39．由于39=1×39=3×13，⑴所以，2a1+1=3，2a2+1=13，可得a1=1，a2=6；故该数的约数个数为(1+1)×(6+1)=14个；⑵或者，2a1+1=39，可得a1=19，那么该数的约数个数为19+1=20个．所以这个数的约数个数为14个或者20个．54. 一个自然数，它最大的约数和次大的约数之和是111，这个自然数是多少？【答案】74【分析】最大的约数是这个自然数本身，因此它是次大约数的倍数．它们的和也应该为次大约数的倍数．111=3×37，次大约数为37时满足条件，这个自然数为74．55. 10000的所有因数的和为多少？所有因数的积为多少？【答案】24211；1000012×100【分析】10000=24×54，因数和：(20+21+22+23+24)×(50+51+52+53+54)=24211因数积为(1002)n×100，其中n=[(4+1)×(4+1)−1]÷2=12所以因数的积为1000012×10056. 数120的因数有多少个？这些因数中奇因数有多少个？【答案】16个；4个【分析】120=23×3×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(1+1)×(1+1)=4(个)．57. 数240的因数有多少个？这些因数中偶因数有多少个？【答案】20个；16个【分析】240=24×3×5，因数的个数为(4+1)×(1+1)×(1+1)=20(个)，奇因数个数为(1+1)×(1+1)=4(个)，偶因数有20−4=16(个)．58. 求所有能被30整除，且恰有30个不同约数的自然数的个数．【答案】6个【分析】30=2×3×5，所以原数肯定只含有2，3，5，这三个质因子，并且指数分别为1，2，4，可以任意排列所以有3!=6个．59. 算式(1+2+3+⋯+n)+2007的结果可表示为n(n>1)个连续自然数的和．请问：共有多少个满足要求的自然数n？【答案】5个．【分析】1+2+3+⋯+n是项数为n的等差数列之和，我们考虑将2007平均分成n份，加到每一项上即可．2007=32×223，有6个约数，分别为1、3、9、223、669、2007．其中1舍去，有5个满足要求的自然数．60. 有3599只甲虫，依次编号为1，2，3，⋯，3599，开始时头都朝东．第1秒钟，编号为1的倍数的甲虫向右转90度；第2秒钟，编号为2的倍数的甲虫向右转90度；第3秒钟，编号为3的倍数的甲虫向右转90度，⋯，如此进行．那么，1小时后，第3599号甲虫头朝哪个方向？【答案】东．【分析】要求编号为n的甲虫转动的次数实际上是要求n的因数的个数，先将3599分解质因数：3599=3600−1=602−12=59×61，所以3599只有(1+1)×(1+1)=4个因数，那么在1小时即3600秒内，第3599号甲虫共转动了4次，由于每次转90度，所以共转了360度，还是朝向原来的方向，所以1小时后，第3599号甲虫头朝东．61. 2008÷a=b⋯⋯6，a、b均为自然数，a有多少种不同的取值？【答案】14【分析】由2008÷a=b⋯⋯6可知：ab+6=2008，ab=2002，又因为2002=2×7×11×13，而且a>6，所以a的取值有：7、11、13、2×7、2×11、2×13、7×11、7×13、11×13、2×7×11、2×7×13、2×11×13、7×11×13、2×7×11×13，共14种不同的取值．62. 28有多少个因数？和28因数个数相同的两位数还有那些？【答案】6个；共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.【分析】28=22×7，共6个因数，枚举6个因数的两位数．6=1×6=2×3，原数为a5或b2c形式共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.63. 200以内恰有10个因数的数有多少个？【答案】5【分析】10=1×10=2×5，对于第一种情况29=512>200；第二种情况为a4×b，a只能取2和3：24×3、24×5、24×7、24×11、24×13=208>200；34×2、34×5=405> 200，综上，共有5个．。
小学奥数题库《数论》余数问题带余除法1星题(含解析)全国通用版
数论-余数问题-带余除法-1星题课程目标知识提要带余除法•定义一般的，如果a是整数，b是整数（b≠0），若有a÷b=q⋯⋯r，也就是说a=b×q+r，0≦r<b，我们称上面的除法算式为一个带余除法算式。
（1）当r=0时，我们称a可以被b整除，q称为a除以b的商或完全商；（2）当r≠0时，我们称a不可以被b整除，q称为a除以b的商或不完全商。
精选例题带余除法1. 有一个除法算式，被除数和除数的和是136，商是7，则除数是．【答案】17【分析】（1）被除数÷除数=7，因此我们能得到被除数是除数得7倍．（2）如果设除数是1份，那么被除数就是7份，它们的和是136．所以每份量为：136÷8=17．即除数是17．2. 在一个除法算式中，被除数是12，除数小于12，则可能出现的不同的余数之和是．【答案】15【分析】除数小于12且有不同余数，除数可能是11、10、9、8、7．余数分别是1、2、3、4、5．余数之和是1＋2＋3＋4＋5=15.3. 已知2008被一些自然数去除，得到的余数都是10．那么这些自然数共有个．【答案】11个【分析】2008−10=1998一定能被这些数整除，且这些数一定大于10，1998=2×3×3×3×37．1998的因数一共有：(1+1)×(3+1)×(1+1)=16个．其中小于10的有：1，2，3，6，9那么大于10的因数有16−5=11个．即这些自然数共有11个．4. 买一支水彩笔需要1元7角，用15元钱最多可以买这样的水彩笔支．【答案】8【分析】1元7角相当17角，15元相当于150角．可列出如下算式：150÷17=8⋯14.故最多可以买这样的水彩笔8支．5. 两数相除，商4余8，被除数、除数两数之和等于73，则被除数是．【答案】60【分析】被除数=4×除数+8，被除数减去8后是除数的4倍，所以根据和倍问题可知，除数为(73−8)÷(4+1)=13，所以，被除数为13×4+8=60．6. 有两个自然数相除，商是17，余数是13，已知被除数、除数、商与余数之和为2113，则被除数是．【答案】1968【分析】设除数为a，被除数为17a+13，即可得到(17a+13)+a+17+13=2113,那么除数=115，被除数=115×17+13=1968．7. 在一个除法算式中，如果商是16，余数是8，那么被除数最小是．【答案】152【分析】根据余数小于除数，得到除数最小为9，那么被除数的最小值为16×9+8=152．8. 在一个除法算式中，如果商是16，余数是8，那么被除数与除数的和最小是．【答案】161【分析】由上题152+9=161．9. （1）34÷4=8⋯⋯2，则[34÷4]=，{34÷4}=；（2）已知a÷125=b⋯⋯10，[a÷125]=6，求{a÷125} = ；（3）已知a÷20=3⋯⋯b，{a÷20}=0.45，求[a÷20] = ，a = ．【答案】（1）8,0.5；（2）0.08；（3）3,69【分析】（1）34÷4的整数部分就是商，因此为8，{34÷4}相当于余数除以4，因此为0.5．（2）如果a÷b=q⋯⋯r，[a÷b]=q,{a÷b}=r÷b方法1：b=6，a=6×125+10=760，{760÷125}=0.08；方法2：b=6，{a÷125}=10÷125=0.08．（3）如果a÷b=q⋯⋯r，[a÷b]=q，{a÷b}=r÷b，所以[a÷20]=3，b=0.45×20=9，a=3×20+9=69．10. 用一个自然数去除另一个自然数，商为5．被除数、除数的和是36，求这两个自然数各是多少？【答案】被除数为30，除数为6．【分析】被除数÷除数=5，所以根据和倍问题可知，除数为36÷(5+1)=6，所以被除数为5×6=30．11. 若a÷b=7⋯⋯9，则a的最小值是多少？【答案】79【分析】根据余数小于除数，得到除数最小为10，那么a的最小值为7×10+9=79．12. （1）25÷6=4⋯⋯1；34÷6=5⋯⋯4，那么(25+34)÷6=( )⋯⋯( )．（2）45÷7=6⋯⋯3；26÷7=3⋯⋯5，那么(45+26)÷7=( )⋯⋯( )．（3）a÷8⋯⋯5；b÷8⋯⋯6，那么(a+b)÷8⋯⋯( )．（4）a÷8⋯⋯5；b÷8⋯⋯6；c÷8⋯⋯7，那么(a+b+c)÷8⋯⋯( )．【答案】（1）(25+34)÷6=(9)⋯⋯(5)；（2）(45+26)÷7=(10)⋯⋯(1)．（3）(a+b)÷8⋯⋯(3)．（4）(a+b+c)÷8⋯⋯(2)．【分析】（1）(25+34)÷6=9⋯⋯5；（2）(45+26)÷7=10⋯⋯1．（3）所以余数的和为5+6=11，11÷8=1⋯⋯3，余数为3．（4）余数的和为5+6+7=18，18÷8=2⋯⋯2，余数为2．13. 请在下列括号中填上适当的数．（1）a÷8⋯⋯6；b÷8⋯⋯7，那么(a+b)÷8⋯⋯( )．（2）a÷10⋯⋯5；b÷10⋯⋯6；c÷10⋯⋯7，那么(2a+b+c)÷10⋯⋯( )．【答案】（1）5；（2）3【分析】（1）余数的和为6+7=13，13÷8=1⋯⋯5，余数为5．（2）2a+b+c=a+a+b+c，所以余数的和为5+5+6+7=23，23÷10=2⋯⋯3，余数为3．14. 1013除以一个两位数，余数是12．求出符合条件的所有的两位数．【答案】13,77,91【分析】1013−12=1001，1001=7×11×13，那么符合条件的所有的两位数有11,13,77,91，因为“余数小于除数”，所以舍去11，答案只有13,77,91．15. 1013除以一个两位数，余数是12．求出所有符合条件的两位数．【答案】13,77,91【分析】1013−12=1001，1001=7×11×13，那么符合条件的所有的两位数有11,13,77,91，因为“余数小于除数”，所以舍去11，答案只有13,77,91．16. 甲、乙两数的和是16，甲数除以乙数商是2余1，求甲数和乙数各是多少？【答案】乙=5，甲=11【分析】设乙数为a，即甲为2a+1，可得到(2a+1)+a=16，那么乙=5，甲=11．17. 2025除以一个两位数，余数是75，这个两位数是多少？【答案】78【分析】这个两位数是2025−75=1950的约数，其中比75大的只有78．18. 一个数除以另一个数，商是3，余数是3．如果除数和被除数都扩大10倍，那么被除数、除数、商、余数的和是263，求这2个自然数各是多少？【答案】5、18【分析】设除数为a，被除数为3a+3，即可得到10(3a+3)+10a+3+30=263,那么除数=5，被除数=5×3+3=18．19. 甲、乙两数的差是113，甲数除以乙数商7余5，则甲数和乙数各是多少？【答案】乙=18，甲=131【分析】设乙数为a，即甲为7a+5，可得到(7a+5)−a=113，那么乙=18，甲= 131．20. 两数相除，商4余8，被除数、除数、商数、余数四数之和等于415，则被除数是_______．【答案】324【分析】设被除数和除数分别为x，y，可以得到\[ \begin{cases} x = 4y + 8\hfill \\ x + y + 4 + 8= 415 \hfill \\ \end{cases} \]解方程组得\[ \left\{ \begin{gathered} x = 324 \hfill\\ y = 79 \hfill\\ \end{gathered} \right. \]即被除数为324．21. 78除以一个数得到的商是8，并且除数与余数的差是3，求除数和余数．【答案】除数为9，余数为6．【分析】78÷除数=8⋯⋯(余数−3)，81÷除数=9⋯⋯0被除数加上除数与余数的差3的和刚好是除数的9倍，则除数为(78+3)÷9=9，余数为6．22. 用某自然数a去除1992，得到商是46，余数是r，求a和r．【答案】a=43，r=14【分析】由1992是a的46倍还多r，得到1992÷46=43......14，得1992=46×43+ 14，所以a=43，r=14．23. 甲、乙两个数，甲数除以乙数商2余17，乙数的10倍除以甲数商3余45．求甲、乙二数．【答案】乙=24，甲=65【分析】设乙数为a，即甲为2a+17，可得到10a÷(2a+17)=3⋯⋯45，整理为10a= 3(2a+17)+45，那么乙=24，甲=65．24. 一个三位数除以43，商是a余数是b，求a+b的最大值．【答案】64【分析】试除法：999÷43=23⋯⋯10；999−10−1=988；988÷43=22⋯⋯42．余数最大为42，所以a+b的最大值为42+22=64．25. （1）82÷6=13⋯⋯4；50÷6=8⋯⋯2，那么(82−50)÷6=( )⋯⋯( )．（2）74÷6=12⋯⋯2；22÷6=3⋯⋯4，那么(74−22)÷6=( )⋯⋯( )．（3）a÷6余5；b÷6余1，那么(a−b)÷6余几呢？（4）a÷6余3；b÷6余5，那么(a−b)÷6余几呢？【答案】（1）(82−50)÷6=(5)⋯⋯(2)．（2）(74−22)÷6=(8)⋯⋯(4)．（3）余4．（4）余4．【分析】（1）(82−50)÷6=5⋯⋯2．（2）(74−22)÷6=8⋯⋯4．（3）余数的差是4，所以余数是4．（4）余数不够减时借1当6用来减，3+6=9，9−5=4，所以余数是4．26. 用一个自然数去除另一个自然数，商为8，余数是3．被除数、除数的和是48，求这两个自然数各是多少？【答案】被除数为43，除数为5．【分析】因为被除数减去3后使除数的8倍，所以根据和倍问题可知，除数为(48−3)÷(8+1)=5，所以被除数为5×8+3=43．27. 50除以一个一位数，余数是2．求出符合条件的一位数．【答案】3，4，6，8【分析】50÷除数=商⋯⋯2，50−2=48，48=除数×商，48=1×48=2×24=3×16=4×12=6×8，因为“余数小于除数且除数是一位数“那么符合条件的所有的数有3，4，6，8．28. 一个两位数除310，余数是37，求这样的两位数．【答案】39；91【分析】本题为余数问题基础题型，需要学生明白一个重要知识点，就是把余数问题---即“不整除问题”转化为整除问题．方法为用被除数减去余数，即得到一个除数的倍数；或者是用被除数加上一个“除数与余数的差”，也可以得到一个除数的倍数．本题中310−37=273，说明273是所求余数的倍数，而273=3×7×13，所求的两位数约数还要满足比37大，符合条件的两位数有39，91．29. 一个两位数除以13的商是6，除以11所得的余数是6，求这个两位数．【答案】83【分析】因为一个两位数除以13的商是6，所以这个两位数一定大于78，并且小于13×(6+1)=91；又因为这个两位数除以11余6，而78除以11余1，这个两位数为78+5=83．30. 43除以一个数得到的商是8，并且除数与余数的差是2，求除数和余数．【答案】除数为5，余数为3．【分析】43=8×除数+余数，被除数加上除数与余数的差2的和刚好是除数的9倍，则除数为(43+2)÷(8+1)=5，余数为3．31. 用一个自然数去除另一个自然数，商为7．被除数、除数的和是48，求这两个自然数各是多少？【答案】除数为6，被除数为42．【分析】被除数÷除数=7，所以根据和倍问题可知，除数为48÷(7+1)=6，所以被除数为6×7=42．32. 计算：（1）已知a÷25=b⋯⋯5，[a÷20]=4，求a=；（2）已知a÷10=7⋯⋯b，{a÷10}=0.5，求[a÷10]=，a=．【答案】（1）105；（2）7,75【分析】（1）b =4，a=4×25+5=105（2）a÷b=q⋯⋯r，[a÷b]=q，{a÷b}=r÷b，所以[a÷10]=7，b=0.5×10=5，a=7×10+5=75．33. 46除以一个一位数，余数是1．求出符合条件的一位数．【答案】3，5，9【分析】46÷除数=商⋯⋯1，46−1=45，45÷除数=商⋯⋯0，45=除数×商，45=3×15=5×9，因为“余数小于除数且除数是一位数”那么符合条件的所有的一位数有3，5，9．34. 博士要给小朋友们分糖，一共128块，如果每人分5块，最多可以分给几个小朋友？【答案】25【分析】128÷5=25⋯⋯3，最多分给25个小朋友，还剩3块．35. 128除以一个数得到的商是9，并且除数与余数的差是2，求除数和余数．【答案】除数为13，余数为11．【分析】128÷除数=9⋯⋯(余数−2)，130÷除数=10⋯⋯0被除数加上除数与余数的差2的和刚好是除数的10倍，则除数为(128+2)÷10=13，余数为11．36. 有一个整数，39，51，147被它除所得的余数都是3，求这个数．【答案】4；6；12【分析】方法一：39−3=36，147−3=144，(36,144)=12，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4，6，12．方法二：由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．51−39=12，147−39=108，(12,108)=12，所以这个数是4，6，12．37. 一个除法算式中，被除数、除数、商与余数都是自然数，并且商与余数相等．若被除数是47，则除数是多少？【答案】46【分析】设除数为b，商和余数都是c，这个算式就可以表示为：47÷b=c⋯⋯c，即b×c+c=47；c×(b+1)=47，所以c一定是47的因数，47的因数只有1和47；c为47肯定不符合条件，所以c=1，即除数是46，余数是1．38. 已知2012被一些正整数去除，得到的余数为10，则这样的正整数共有多少个？【答案】13个【分析】2012−10=2002一定能被这些数整除，2002=2×7×11×13．因为2002中一共有(1+1)×(1+1)×(1+1)×(1+1)=16个，排除小于10的因数1、2、7，满足条件的正整数共有16−3=13个．39. 188＋288＋388＋…＋2088除以9、11的余数各是多少？【答案】8；11．【分析】根据等差数列求和列式：188＋288＋388＋…＋2088=22760，所以22760÷9⋯⋯8；22760÷11⋯1．40. 著名的斐波那契数列是这样的：1，1，2，3，5，8，13，21，⋯，这串数列当中第2008个数除以3所得的余数为多少？【答案】0【分析】斐波那契数列的构成规则是从第三个数起每一个数都等于它前面两个数的和，由此可以根据余数定理将斐波那契数列转换为被3除所得余数的数列：1，1，2，0，2，2，1，0，1，1，2，0，⋯，第九项和第十项连续两个是1，与第一项和第二项的值相同且位置连续，所以斐波那契数列被3除的余数每8个一个周期循环出现，由于2008除以8的余数为0，所以第2008项被3除所得的余数为第8项被3除所得的余数为0．。
(全新整理)7月全国自考初等数论试卷及答案解析
1浙江省2018年7月高等教育自学考试初等数论试题课程代码：10021一、单项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列不定方程（组）中，没有整数解的是（ ） A.3x+15y=0 B.9x-11y=1 C.⎩⎨⎧=+=-32432z y y x D. ⎩⎨⎧=+-=++322132z y x z y x2．两个素数p ，q ，满足p+q=99，则pqq p +的值是（ ） A.9413 B.1949413C.999413D.11194133.2005！的标准分解式中，7的最高幂指数为（ ） A ．330 B ．331 C ．332D ．3344．n 为正整数，若2n +1为素数，则n 是（ ） A ．素数 B ．合数C ．1D ．2k (k 为非负整数)5.如果a ≡b(mod m)，c 是任意整数，则下列错误的是（ ） A ．ac ≡bc(mod mc) B ．m|a-b C ．(a,m)=(b,m)D ．a=b+mt,t ∈Z二、填空题(本大题共10小题，每小题3分，共30分)请在每小题的空格中填上正确答案。
错填、不填均无分。
1.如果p 是素数，a 是整数，则有（a ，p ）=1或者_______.2.设p 是奇素数,(a,p)=1,则a 是模p 的平方非剩余的充要条件是_______.3.1000开始到2005结束的所有整数中13的倍数有_______个.4.整数2005的正约数个数有_______个.25.欧拉定理是_______.6.2756839-1的末位数是_______.7.不定方程ax+by=c 有解的充要条件是_______.8.写出模12的一个最小的非负简化系，并要求每项都是7的倍数，则此简化系为_______.9.已知563是素数，则⎪⎭⎫⎝⎛5632=_______.10.整数n>1，且(n-1)!+1≡0(mod n),则n 为_______.三、计算题(本大题共4小题，1、3题各10分，2、4题各8分，共36分)1．一个正整数，如果用7进制表示为abc ，如果用5进制表示为cba ，请用10进制表示这个数.2.某矩形的长和宽都为整数，且周长和面积数值相同，求长和宽. 3．解同余方程组⎪⎩⎪⎨⎧≡≡≡)9(mod 3)8(mod 2)7(mod 1x x x 4.求22005被33除所得的余数.四、证明题(本大题共3小题，每小题8分，共24分) 1．证明：一个完全平方数不可能写成5个奇数的平方和. 2．证明：若ｎ是不能被4整除的正整数，则有5|1n +2n +3n +4n3.设p=4n+3是素数，证明当q=2p+1也是素数时，梅森数M p =2p -1不是素数.。
初等数论试卷,最全面的答案,包括截图
初等数论试卷,最全⾯的答案,包括截图初等数论考试试卷⼀、单项选择题：（1分/题X 20题=20分）1 ?设x为实数，lx ]为x的整数部分，则（A ）A.[xl X ：：: lx ； E. [x I ::: x Ixl ? 1 ;C. lx I x lx A：；1 ;D. lx I ::: X ：：: Ix.l ? 1 .2.下列命题中不正确的是（B ）A.整数a i,a2,||（,a n的公因数中最⼤的称为最⼤公因数；C.整数a与它的绝对值有相同的倍数D.整数a与它的绝对值有相同的约数3 .设⼆元⼀次不定⽅程ax?by=c （其中a,b,c是整数，且a,b不全为零）有⼀整数解x o,y°,d⼆a,b，则此⽅程的⼀切解可表为（C ）a bA.x =x°t, y ⼆y°t,t =0, _1,_2」H;d da bB.x = X o t, y ⼆y o t,t = 0, —1, _2」H;d db ac. x =X o t, y =y°t,t =0, _1,_2,川；d db aD. x =x°t, y ⼆y o t,t =0, ⼀1,_2,|"；d d4. 下列各组数中不构成勾股数的是（D ）A. 5, 12, 13;B. 7, 24, 25;C.3, 4, 5;D. 8, 16, 175. 下列推导中不正确的是（D ）A.? 三b modm ,a2 三d modm = y a?三b b2modm ;B.Q= b mod m ,a2 = b2 modm = Qa? = bb 2mod m ;c. Q= b mod m = 时2 = ba 2modm ;2 2C. ⼀5, -4, _3,-2,_1,0,1,2,3,4;D. 1,3,7,9.D.a1= b1 modm = Q=b modm .6 .模10的⼀个简化剩余系是（D ）A. 0,1,2,川,9;B. 1,2,3川1,10;7. a三b modm的充分必要条件是(A )A. ma —b;B. a —b m;C.m a +b;D. a +b m.&设f x =x42x38x 9，同余式f x三0 mod5的所有解为(C )A. x =1 或-1;B. x =1 或4;C. x 三1 或-1 mod5 ;D.⽆解.9、设f(x)= a n X n JlUII a1x ? a°其中a i是奇数,若x = x0mod p 为f(x) = 0 mod p 的⼀个解, 则:(?)A. 了.三/.: mod p ⼚定为f (x)三0(mod p勺,1的⼀个解B. '三I mod p「，：：1,⼀定为f (x)三0 mod p ：的⼀个解D. 若x三x° mod p -为f (x)三0 mod p -的⼀个解，则有x ：三x° mod p10.设f (x)⼆a n x n|川|) ax a0,其中a i为奇数,a n丞Omodp,n p,则同余式f (x) =0 mod p 的解数：( )A.有时⼤于p但不⼤于n; B .不超过pC.等于p D .等于n11.若2为模p的平⽅剩余，则p只能为下列质数中的:( D )A. 3 B . 11 C . 13 D . 2312.若雅可⽐符号->1，则(C )Im⼃2A. 同余式x三a modm ⼀定有解,B. 当a,m =1时,同余式x2=a mod p有解；C. 当m = p(奇数)时,同余式x2三a mod p有解；D. 当a⼆p(奇数)时,同余式x2三a mod p有解.13.若同余式x2三a mod2‘，〉-3, 2, a =1有解,则解数等于(A )C. ⼀5, -4, _3,-2,_1,0,1,2,3,4;D. 1,3,7,9.D.18. 若x 对模m 的指数是ab , a >0, ab >0,则a 对模m 的指数是（B ）A. a B . b C . ab D.⽆法确定19. f a , g a 均为可乘函数，则（A ） A. f a g a 为可乘函数； B . f ag （a ）C. f a g a 为可乘函数； D . f a - g a 为可乘函数20. 设丄［a 为茂陛乌斯函数，则有（B ）不成⽴A ⼆ J 1 =1B .空-1 =1C .⼆■-2 = -1D .⼆=9 =0⼆. 填空题：（每⼩题1分，共10分）21.3在45!中的最⾼次n = ________ 21 ___ ; 22. 多元⼀次不定⽅程：a 1x 1 a 2x 2 ?⼁II a n x^ N ,其中a 1 , a 2，…，a n , N 均为整数，n _ 2 ,有整数解的充分必要条件是 _ （ a 1 , a 2 ,…，a n ,） I N_a23.有理数⼀，0cavb , （a,b ）=1，能表成纯循环⼩数的充分必要条件是_ （10, b ） =1__； b- _ 24. 设x 三冷 mod m 为⼀次同余式ax 三b modm , a = 0 mod m 的⼀个解，则它的所有解 A . 414. A . 15. A . B . 3 C 模12的所有可能的指数为：（ 1, 2, 4 B . 1, 2, 4, 6, 若模m 的原根存在，下列数中，2 B .3 C 16. 对于模5，下列式⼦成⽴的是.2 A )12 C . 1, 2, m不可能等于：( D . 12 B ) 3, D 4, 6,12 D ?⽆法确定 )A. in d 32 =2ind 3^=3 C. in d 35 =0ind 310 ⼆ ind 32 ind 35 17. A. 下列函数中不是可乘函数的是：茂陛鸟斯（mobius ）函数w（a ）; B. 欧拉函数■- a ；C. 不超过x 的质数的个数⼆x ；25. ____________________________ 威尔⽣（wilson ）定理： _______________ （P —1）! +1 三0（modp ）, p 为素数 _____________ ；26. 勒让德符号'^03 |= 1 ;訂013⼃27. 若a, p [=1，则a 是模p 的平⽅剩余的充分必要条件是 a 2三1 mod p （欧拉判别条件； 28.在模m 的简化剩余系中，原根的个数是 _讥営m __； 29.设。
初等数论试卷和答案解析
初等数论考试试卷1一、单项选择题(每题3分，共18分) 1、如果a b ，b a ，则( ). Ab a = B b a -= C b a ≤ D b a ±=2、如果n 3，n 5，则15（ ）n .A 整除B 不整除C 等于D 不一定 3、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定 4、如果)(mod m b a ≡,c 是任意整数,则 A)(mod m bc ac ≡ B b a = C ac T )(mod m bc D b a ≠5、如果( ),则不定方程c by ax =+有解. Acb a ),( B),(b a c Cca Dab a ),(6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（ ）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分) 1、求[136,221,391]=? 2、求解不定方程144219=+y x . 3、解同余式)45(mod 01512≡+x .4、求⎪⎭⎫ ⎝⎛563429,其中563是素数. （8分）四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分)1、证明对于任意整数n ,数62332n n n ++是整数.2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分，共18分) 1、D. 2、A 3、C 4、A 5、A 6、B 二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为(][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分) 1、求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391]=[391,17221136⨯]=[1768,391]------------(4分)= 173911768⨯=104⨯391=40664. ------------（4分）2、求解不定方程144219=+y x .（8分） 解：因为（9，21）=3，1443，所以有解；----------------------------（2分） 化简得4873=+y x ；-------------------（1分）考虑173=+y x ，有1,2=-=y x ， -------------------（2分） 所以原方程的特解为48,96=-=y x ，-------------------（1分）因此，所求的解是Z t t y t x ∈-=+-=,348,796。
小学奥数题库《数论》因数和倍数-因数和-1星题(含解析)
数论-因数和倍数-因数和-1星题课程目标知识提要因数和•概念因数和：即一个整数的所有因数的和。
因数和公式：a3×b2×c的因数的和为〔1+ a + a2 + a3〕×〔1+ b + b2〕×〔1+ c〕精选例题因数和1. 大于0的自然数，如果满足所有因数之和等于它们自身的2倍，那么这样的数称为完美数或完全数．比方，6的所有因数为1，2，3，6，1+2+3+6=12，6就是最小的完美数，是否有无限多个完美的数的问题至今仍然是困扰人类的难题之一．研究完美数可以从计算自然数的所有因数之和开始，81的所有因数之和为．【答案】121【分析】81的所有因数为：1，3，9，27，81，所以因数之和为1+3+9+27+81=121．2. 计算以下数的约数和：108、144．【答案】〔1〕280；〔2〕403【分析】详解：〔1〕108=22×32，它的所有约数之和是(1+2+4)×(1+3+9+27)= 280．〔2〕144=24×32，它的所有约数之和是(1+2+4+8+16)×(1+3+9)=403．3. 数360的因数有多少个？这些因数的和是多少？【答案】24个；1170【分析】360分解质因数：360=2×2×2×3×3×5=23×32×5；360的因数可以且只能是2a×3b×5c，〔其中a，b，c均是整数，且a为0～3，b为0～2，c为0～1〕．因为a、b、c的取值是相互独立的，由计数问题的乘法原理知，因数的个数为(3+1)×(2+1)×(1+1)= 24．我们先只改动关于质因数3的因数，可以是1，3，32，它们的和为(1+3+32)，所以所有360因数的和为(1+3+32)×2y×5w；我们再来确定关于质因数2的因数，可以是1，2，22，23，它们的和为(1+2+22+23)，所以所有360因数的和为(1+3+32)×(1+2+22+ 23)×5w；最后确定关于质因数5的因数，可以是1，5，它们的和为(1+5)，所以所有360的因数的和为(1+3+32)×(1+2+22+23)×(1+5)．于是，我们计算出值：13×15×6= 1170．所以，360所有因数的和为1170．4. 因数和是指一个数所有因数的和，例如“6”的因数和是1+2+3+6=12．〔1〕24的因数和是多少？〔2〕一个自然数有5个因数，求因数和最小是多少？〔3〕一个数的因数和是78，求这个数是多少？【答案】〔1〕60；〔2〕31；〔3〕45【分析】〔1〕24=23×3⇒(1+2+4+8)×(1+3)=60；〔2〕拥有5个自然数形如a4，最小为24，所以因数和最小为1+2+4+8+16=31；〔3〕78=6×13⇒(1+5)×(1+3+9)=45．。
【数论篇】名校真题小学数学 小升初专项训练含答案
小升初专项训练名校真题 测试卷 数论篇一时间：15分钟 满分5分 姓名_________ 测试成绩_________1 （13年人大附中考题）有____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。
2 （13年101中学考题）如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数是＿＿。
3 （13年首师附中考题）211+2121202+2121212113131313212121505 =＿＿。
4 （04年人大附中考题）甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。
5 (02年人大附中考题)下列数不是八进制数的是( )A 、125B 、126C 、127D 、128【附答案】1 【解】：62 【解】：设原来数为ab ，这样后来的数为a0b,把数字展开我们可得：100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。
3 【解】：周期性数字，每个数约分后为211+212+215+2113=1 4 【解】：题中要求丙与135的乘积为甲的平方数，而且是个偶数（乙+乙），这样我们分解135=5×3×3×3，所以丙最小应该是2×2×5×3，所以甲最小是：2×3×3×5=90。
5 【解】：八进制数是由除以8的余数得来的，不可能出现8，所以答案是D 。
小升初专项训练数论篇（一）一、小升初考试热点及命题方向数论是历年小升初的考试难点，各学校都把数论当压轴题处理。
由于行程题的类型较多，题型多样，变化众多，所以对学生来说处理起来很头疼。
数论内容包括：整数的整除性，同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。
小学奥数题库《数论》因数和倍数-因数积-3星题(含解析)
数论-因数和倍数-因数积-3星题课程目标知识提要因数积•概念因数积：就是所有因数的乘积。
精选例题因数积1. 有两个整数，它们的和恰好是两个数字相同的两位数，它们的乘积恰好是三个数字相同的三位数．求这两个整数分别是多少？【答案】74和3，37和18．【分析】两位数中，数字相同的两位数有11、22、33、44、55、66、77、88、99共九个，它们中的每个数都可以表示成两个整数相加的形式，例如33=1+32=2+31=3+30=⋯⋯=16+17，共有16种形式，如果把每个数都这样分解，再相乘，看哪两个数的乘积是三个数字相同的三位数，显然太繁琐了．可以从乘积入手，因为三个数字相同的三位数有111、222、333、444、555、666、777、888、999，每个数都是111的倍数，而111=37×3，因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时，必有一个因数是37或37的倍数，但只能是37的2倍〔想想为什么？〕3倍就不是两位数了．把九个三位数分解：111=37×3、222=37×6=74×3、333=37×9、444=37×12= 74×6、555=37×15、666=37×18=74×9、777=37×21、888=37×24=74×12、999=37×27．把两个因数相加，只有(74+3)=77和(37+18)=55的两位数字相同．所以满足题意的答案是74和3，37和18．2. 两个学生抄写同一个乘法算式，两个乘数都是两位数，他们各抄错了一个数字，于是得到两个不同的算式，但巧合的是，他们计算的结果都是936．如果正确的乘积不能被6整除，那么它等于多少？【答案】676【分析】注意936中有质因数13，故易见将其分解成两个两位数相乘的形式有13×72，26×36，39×24，52×18，78×12这5种可能，由于两人各抄错了一个数字，因此两人的算式中应有两个位置上的数字相同．经枚举可知，他们所抄错的算式可能是〔13×72，18×52〕，〔13×72，12×78〕，〔26×36，24×39〕或〔52×18，12×78〕．对于第一种情况，两人抄错的是第一个乘数的个位数字和第二个乘数的十位数字，正确的算式应是13×52或18×72，后者乘积是6的倍数，与题意不符，故原算式应为前者，正确的乘法算式是13×52=676．对后三种情况作类似分析，可得出2×3=6种可能的原乘法算式，但它们的结果都是6的倍数，不合题意．因此676即为所求．3. 360的所有因数的和为多少？所有因数的积为多少？【答案】1170、36012【分析】360=23×32×5，因数和：(20+21+22+23)×(30+31+32)×(50+51)=1170因数积：360n ，n =(3+1)×(2+1)×(1+1)÷2=12 所以因数的积为36012．4. 一个长方体的长、宽、高是连续的3个自然数，它的体积是39270立方厘米，那么这个长方体的外表积是多少平方厘米？【答案】6934【分析】39270=2×3×5×7×11×17，为三个连续自然数的乘积，而34×34×34最接近39270，39270的约数中接近或等于34的有35、34、33，有33×34×35=39270．所以33、34、35为满足题意的长、宽、高．那么长方体的外表积为：2×(长×宽+宽×高+高×长)=2×(33×34+34×35+35×33)=6934(平方厘米).方法二：39270=2×3×5×7×11×17，为三个连续自然数的乘积，考虑质因数17，如果17作为长、宽或高显然不满足．当17与2结合即34作为长方体一条边的长度时有可能成立，再考虑质因数7，与34接近的数32～36中，只有35含有7，于是7与5的乘积作为长方体的一条边的长度．而39270的质因数中只剩下了3和11，所以这个长方体的大小为33×34×35．长方体的外表积为2×(3927033+3927034+3927035)=2×(1190+1155+1122)=2×3467=6934(平方厘米).5. 2000的所有因数的和为多少？所有因数的积为多少？【答案】4836、200010【分析】2000=24×53，因数和：(20+21+22+23+24)×(50+51+52+53)=4836； 因数积为2000n ，其中n =(4+1)×(3+1)÷2=10，所以因数的积为200010．6. 10000的所有因数的和为多少？所有因数的积为多少？【答案】24211；1000012×100【分析】10000=24×54，因数和：(20+21+22+23+24)×(50+51+52+53+54)=24211因数积为(1002)n ×100，其中n =[(4+1)×(4+1)−1]÷2=12所以因数的积为1000012×100。
数论初步
数论初步1、六位数2003□□能被99整除，它的最后两位数是 。
2、有一个三位数等于它的各位数字和的42倍，这个三位数是 。
3、下面这个199位整数： 位19910011001001 被13除，余数是多少 ？4、一个数的20倍减1能被153整除，这样的自然数中最小的是 。
5、一个三位自然数正好等于它各数位上的数字和的18倍。
这个三位自然数是 。
6、三个连续自然数的和能被13整除，且三个数中最大的数被9除余4，那么符合条件的最小的三位数是 ， ， 。
7、如果 2005200520052005个n 01能被11整除，那么n 的最小值是 。
8、有一个六位数，前四位是2857，即2857□□，这六位数能被11和13整除，请你算出后两位数。
9、在下面的方框中各填入一个数字，是六位数11□□11能被17和19整除，那么方框中的两位数是 。
10、将1996加一个整数，使和能被23与19整除，加的整数要尽可能的小，那么所加的整数是 。
11、用数字6,7,8各两个，组成一个六位数，使它们能被168整除。
这个六位数是 。
12、在算式□+91=○中，已知□盖住的是一个能被9整除的两位数，○盖住的是7的倍数。
问：○盖住的数是多少？13、若四位数a a 89能被15整除，则A 代表的数字是 。
14、如果有一个九位数B A 1999311能被72整除，试求A 、B 两数的差。
（大减小）15、设A 、B 使得六位数B A 2000能被26整除。
所有这样的6位数是 。
16、一个十位数，如果各位上的数字都不相同，那么就称为“十全数”，例如，3 785 942 160就是一个十全数。
现已知一个十全数能被1,2,3，…，18整除，并且它的前四位数是4876，那么这个十全数是 。
17、包含0，1,2,3,4,5,6,7,8,9十个数字的十位数称为“十全数”，如果某个“十全数”同时满足下列要求： （1）它 能分别被1,2,3,4,5,6,7,8,9,10,11,12整除。
小学奥数——数论专题
名校真题测试卷10 （数论篇一）1、（05年人大附中考题）有_____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。
2、（05年101中学考题）如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数是_____。
3 （05年首师附中考题）1 21+2022121+5051313131321212121212121=________。
4 （04年人大附中考题）甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。
(02年人大附中考题)下列数不是八进制数的是( )A、125B、126C、127D、128【附答案】1 【解】：62 【解】：设原来数为ab，这样后来的数为a0b,把数字展开我们可得：100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。
3 【解】：周期性数字，每个数约分后为121+221+521+1321=14 【解】：题中要求丙与135的乘积为甲的平方数，而且是个偶数（乙+乙），这样我们分解135=5×3×3×3，所以丙最小应该是2×2×5×3，所以甲最小是：2×3×3×5=90。
5 【解】：八进制数是由除以8的余数得来的，不可能出现8，所以答案是D。
第十讲小升初专项训练数论篇（一）一、小升初考试热点及命题方向数论是历年小升初的考试难点，各学校都把数论当压轴题处理。
由于行程题的类型较多，题型多样，变化众多，所以对学生来说处理起来很头疼。
数论内容包括：整数的整除性，同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。
作为一个理论性比较强的专题，数论在各种杯赛中都会占不小的比重，而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数论考试题————————————————————————————————作者：————————————————————————————————日期：一、求同余式的解：111x 75(mod321)≡二、求高次同余式的解：)105(m od 0201132≡-+x x 。
三、求高次同余式的解: 27100x x ++≡(mod 13). 四、计算下列勒让德符号的值:105223-⎛⎫⎪⎝⎭, 91563⎛⎫⎪⎝⎭五、计算下列勒让德符号的值：)593438(，)1847365( 六、韩信点兵：有兵一队，若列成五行纵队，则末行一人；成六行纵队，则末行五人；成七行纵队，则末行四人；成十一行纵队，则末行十人。
求兵数。
七、设 b a ,是两个正整数，证明: b a ,的最大公因子00(,)a b ax by =+,其中00ax by +是形如ax by +(,x y 是任意整数)的整数里的最小正数. 八、证明：存在无穷多个自然数n ，使得n 不能表示为p a +2（a > 0是整数，p 为素数）的形式。
九、证明: 若方程 11...0n n n x a x a -+++= (0,i n a > 是整数,1,...,i n =)有有理数解,则此解必为整数.十、证明: 若(,)1a b =， 则(,)12a b a b +-=或十一、证明：设N ∈c b a ,,，c 无平方因子，c b a 22，证明：b a 。
十二、设p 是奇素数,1),(=p n , 证明: ⎪⎪⎭⎫ ⎝⎛≡-p n np 21 (mod p ). 十三、设m > 1，模m 有原根，d 是)(m ϕ的任一个正因数，证明：在模m 的缩系中，恰有)(d ϕ 个指数为d 的整数，并由此推出模m 的缩系中恰有))((m ϕϕ个原根。
十四、设g 是模m 的一个原根，证明：若γ通过模()m ϕ的最小非负完全剩余系, 则g γ通过模m 的一个缩系。
第一题：求同余式的解：111x 75(mod321)≡ 解答： (111,321)3,375=Q ∴同余式有三个解11175321x (mod )333≡ 即 37x 25(mod107)≡ 4x 75(mod107)≡又x 2775(mod107)99(mod107)≡⨯≡Q 因此同余式的解为x 99,206,313(mod321)≡。
第二题：求高次同余式的解：)105(m od 0201132≡-+x x 解答：解：因,753105⋅⋅=同余方程)3(m od 0201132≡-+x x 的解为),3(mod 1≡x 同余方程)5(m od 0201132≡-+x x 的解为),5(mod 3,0≡x 同余方程)7(m od 0201132≡-+x x 的解为),7(mod 6,2≡x故原同余方程有4解。
作同余方程组：)3(m od 1b x ≡，)5(m od 2b x ≡，)7(mod 3b x ≡,其中,6,2,3,0,1321===b b b由孙子定理得原同余方程的解为)105(mod 100,58,55,13≡x 。
第三题：求高次同余式的解：2x 7x 100(mod13)++≡ 解答：x =02,x +7x+10=时10； x =12,x +7x+10=时18； x =22,x +7x+10=时28； x =32,x +7x+10=时40； x =42,x +7x+10=时54；x =52,x +7x+10=时70； x =62,x +7x+10=时88； x =72,x +7x+10=时108； x =82,x +7x+10=时130； x =92,x +7x+10=时154；x =102,x +7x+10=时180； x =112,x +7x+10=时208=13x6； x =122,x +7x+10=时238；因此，x 8,11(mod13)≡。
第四题：计算下列勒让德符号的值:105223-⎛⎫⎪⎝⎭, 91563⎛⎫⎪⎝⎭解答：-105-1357()=()()()()2232232232232232231(3-1)(223-1)(5-1)(223-1)(7-1)(223-1)2444223223223=(-1)()(-1)()(-1)()(-1)357- 1361()(1)()()(1)357=---244523()(1)()()377⨯=--264227()()()(1)373⨯=--91491881(1)(1)()3--=-- 1=-56290901644915631791()()(1)()(1)()(1)(1)563919117⨯⨯=-=-=-- 28912168462317()()()(1)()(1)1717173-⨯=-=-=---9182()(1)13-=-=--=第五题：计算下列勒让德符号的值：)593438(，)1847365(解答：)593438(=)5932()593219(=215932121981593)1(*)1(2-⋅----*)219593(=)219155( =1)1552()15564()155219()1(62121921155-=-=-=--*-)1847365()3652)(36511()36522()3651847()1(21184721365==-=-⋅- =()1)1()112()11365(1)1(81112136521118136522=--=-=-⋅-----第六题：韩信点兵：有兵一队，若列成五行纵队，则末行一人；成六行纵队，则末行五人；成七行纵队，则末行四人；成十一行纵队，则末行十人。
求兵数。
解答：x 1(mod5)≡，x 5(mod6)≡，x 4(mod7)≡，x 10(mod11)≡m 56711=⨯⨯⨯1M 6711462=⨯⨯=，2M 5711385=⨯⨯=，3M 5611330=⨯⨯= 4M 567210=⨯⨯=1M 3'=， 2M 7'=，3M 8'=，4M 12'=111222333444x M M b M M b M M b M M b (mod m)''''≡+++4623138575330842101210(mod 2310)≡⨯⨯+⨯⨯+⨯⨯+⨯⨯ 1386134751056025200(mod 2310)≡+++2111(mod 2310)≡ 兵数=2111+2310m ，m 是任何一个非负整数。
第七题：如a ，b 是两个正整数，则00(a,b)ax by =+，其中00ax by +是形如ax by +（x ，y 是任意整数）的整数里的最小正数。
证：00a q(ax +by )+γ=，其中 000ax +by γ≤< 若0γ>，等于是0000(1qx )a (qy )b ax +by γ=-+-<与题意00ax +by 是最小正数矛盾，所以0γ= 即00ax +by a同理可证00ax +by b ，于是 00ax +by (a,b) 又Q 00(a,b)ax +by 因此00(a,b)ax by =+第八题：证明：存在无穷多个自然数n ，使得n 不能表示为p a +2（a > 0是整数，p 为素数）的形式。
证：存在无穷多个正整数k ，使得12+k 是合数，对于这样的k ，2)1(+k 不能表示为p a +2的形式，事实上，若(k + 1)2 = a 2 + p ，则(k + 1 - a )( k + 1 + a ) = p ，得k + 1 - a = 1，k + 1 + a = p ，即,12+=k p 此与p 为素数矛盾。
第九题：证明: 若方程 11...0n n n x a x a -+++= (0,i n a > 是整数,1,...,i n =)有有理数解,则此解必为整数解答： 证：设有理根p q，（p ，q ）=1，代入f (x)0=，得到 n n-1n 1n p a p q++a q =0+L n n-1n-11n p (a p ++a q )q =-L所以n q p ，但（p ，q ）=1，从而q 1=± 因此该有理根必为整数。
第十题：证明: 若(,)1a b =， 则(,)12a b a b +-=或。
证：(a b,a b)(a b,a+b+a-b)(a b,2a)+-=+=+Q （a ，b ）=1 ∴(a b,a)1+=于是，(a b,2a)(a b,2)12+=+=或因此(a b,a b)1+-=或2第十一题：证明：设N ∈c b a ,,，c 无平方因子，c b a 22，证明：b a 。
证：设d b a =),(，则1da a =，1db b =，(a 1, b 1) = 1， 由c b a 22得a 12∣b 12c ，a 12∣c ，因为c 无平方因子，所以a 1 = 1，a = d ，b = ab 1，即b a 。
第十二题：设p 是奇素数,1),(=p n , 证明: ⎪⎪⎭⎫ ⎝⎛≡-p n n p 21 (mod p ). 证：如果n 是模数p 的二次剩余，则2x n(mod p),(p,n)1≡= (1)有解1x ，1(x ,p)1=，于是p 1p-1211xn(mod p)-≡≡又Q p-1n1(mod p)≡，推出p 1p 122(n1)(n 1)0(mod p)---+≡因为p 是奇素数，所以p-12n 1(mod p)≡和p-12n1(mod p)≡-只有一个成立。
我们已经证明了，如果n 是模数p 的二次剩余，则p-12n1(mod p)≡成立，故1，2p 2<>，L ，2p p 1()2-<>是p-12x 1(mod p)≡的p 12-个解，而且是它的全部解。
于是模数p 的缩系中p 12-个二次非剩余给出了p-12x 1(mod p)≡-的全部解。
这样就证明了n 是模数p 的二次非剩余则p-12n1(mod p)≡-成立因此p 12nn ()(mod p)p-≡第十三题：设m > 1，模m 有原根g ，d 是)(m ϕ的任一个正因数，证明：在模m的缩系中，恰有)(d ϕ 个指数为d 的整数，并由此推出模m 的缩系中恰有))((m ϕϕ个原根。
证：设模m 有原根g 。
因)(21,,,m g g g ϕΛ构成模m 的缩系，由))(,()()(m m g d m ϕλϕδλ==得,)())(,(dm m ϕϕλ=令t dm )(ϕλ=则,1,1),()(1,)())(,(d t d t m dm m ≤≤=⇔≤≤=ϕλϕϕλ故恰有)(d ϕ个t ，使得(t , d ) = 1，从而知故恰有ϕ(d )个λ，使得δm (g λ) = d 。