数论初步试题1
第一章测试试卷
一、单项选择题。
1、若a,b,c 均为整数，且a+b 被c 整除，则下列一定成立的是（）。
A 、c|a
B 、c|b
C 、c|a-b
D 、c|2
2b a -
2、相邻两个整数之和与相邻两个整数之积分别是：（）。
A 、奇数 奇数
B 、奇数 偶数
C 、偶数 奇数
D 、偶数 偶数 3已知a=81,b=16,a 被b 除的带余除法表达式为a=bq+r,则（）。
A 、q=-6 r=15
B 、q=-5 r= -1
C 、q=-4 r=-17
D 、q= -7 r=31
4、已知（a,b,c ）=1,则一定有（）。
A 、（a,b ）=1
B 、(b,c)=1
C 、(a,c)=1
D 、((a,b),c)=1
5、所有不超过152的自然数中，5的倍数有（）个。
A 、28
B 、29
C 、30
D 、31
6、下列关于质数、合数的说法，正确的是（）。
A 、两个质数之和一定是质数
B 、质数一定是奇数
C 、两个合数之和一定是合数
D 、两个质数之积一定是合数
7、已知（a,c ）=1,(b,c)=1,则下列结论不一定正确的是（）。
A 、（ab,c ）=1
B 、(a+b,c)=1
C 、(ac,a+c)=1
D 、(c,b+c)=1
8、对于自然数n,下列结论不一定正确的是（）。
A 、（n,n+1）=1
B 、(n,2n+1)=1
C 、(n-1,n+1)=1
D 、若p 为大于n 的质数，则(n,p)=1
9、两个非零整数a,b ，满足ab=a+b,则2a-b=（）。
A 、4
B 、6
C 、2
D 、-2
10、设a 是大于1的自然数，p 是a 的大于1的最小约数则p 一定是（）。
11、若2｜4a-6b+c ，则以下一定成立的是（）。
A 、2｜a
B 、2｜2a-3b
C 、2|2a+3c
D 、2|b
12、若a 为整数，n 为任意正自然数，以下关于奇、偶数的说法错误的是（）。
A 、若n a 为奇数，则a 必为奇数。
B 、n 个奇数与n 个偶数之和必为奇数。
C 、n n +2一定是偶数。
D 、n n +2一定为偶数。 13、九位数a 37284961能被2整除，同时又能被3整除，则a 为（）。
A 、8
B 、3
C 、4
D 、6
14、若S （m ）,S(n)表示m,n 的所有正约数之和，（m,n ）=1时下列各式正确的是（）。
A 、M 是N 的充分分且必要条件。
B 、M 是N 充分条件
C 、N 是M 的充分条件
D 、M 既不是N 的充公条件，也不是N 的必要条件。
二、填空题：
1、若对于两个正整数a 和b ，ab=96,而(a,b)=24,则(a,b)= 。
2、若p 为质数，则k p 的所有正约数之和为 。
3、360的正约数有 个。
4、使得147｜325?224?n 的n 最小值为 。
5、[1260,882,1134]= 。
三、计算题。
1、已知2n 是完全平方数，3
n 是立方数，求n 的最小正数值。 2、已知（407，2816）＝11，试确定使等式407x2816＝11成立的x,y 的值。
四、证明题。
1、证明：若n 为自然数，则（21n+4,14n+3）=1。
2、证明：方程200222=-y x 无整数解。
参考答案：
一、D,B,A,D,D D,B,C,C,C B,B,A,B,,B
二、4；p
p k --+111
；24；21；79380； 三、1、解：依题意得，满足条件的数设为N ，则y x N 32= 因为，2n 是完全平方数，3
n 是立方数，则 2｜x-1 , 2|y .而3|x ,3|y-1.
由???-x x |31|2可知最小的x=3,???-1
|3|2y y 可知最小的y=4,
因此，满足条件的4332=N
2、解：依题意得，
2816=407?6+374;
407=374?1+33;
374=33?11+11;
33=3?11.
由表可知，12,83=-=y x 时，才使等式407x+2816y=11成立。
四、（1）证明：不妨设（21n+4,14n+3）=d,则
d|21n+4,d|14n+3,也有d|2 (21n+4),d|3 (14n+3),则d|3?14n+9-21n ?2-8
即 d|1,则d=1,即(21n+4,14n+3)=1.
(2)证明：假设存在整数x,y 使得20022
2=-y x ,则
（x-y ）(x+y)=2002=2?7?143;
由右边等式可知x-y 和x+y 必为一奇一偶；
不妨设x+y 为奇数，则x,y 中必有一奇一偶，而x-y ≠偶数，则矛盾。若x-y=偶数，则x,y 必有双奇双偶；而x+y ≠奇数，则与条件矛盾。
由上述可知，不存在整数x,y 使200222=-y x 。
初等数论练习题及答案
初等数论练习题一 一、填空题 1、τ(2420)=27；?(2420)=_880_ 2、设a ，n 是大于1的整数，若a n -1是质数，则a=_2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}. 4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。. 6、分母是正整数m 的既约真分数的个数为_?(m )_。 7 8、??? ??10365 =-1。 9、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为二、计算题 1、解同余方程：3x 2+11x -20≡0 (mod 105)。 解：因105 = 3?5?7， 同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3)， 同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0，3 (mod 5)， 同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2，6 (mod 7)， 故原同余方程有4解。 作同余方程组：x ≡b 1 (mod 3)，x ≡b 2 (mod 5)，x ≡b 3 (mod 7)， 其中b 1 = 1，b 2 = 0，3，b 3 = 2，6， 由孙子定理得原同余方程的解为x ≡13，55，58，100 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解？ 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（ ）（解： 故同余方程x 2≡42(mod 107)有解。 3、求（127156+34）28除以111的最小非负余数。
奥数赠品数论50题
数论50题 1．由1，3，4，5，7，8这六个数字所组成的六位数中，能被11整除的最大的数是多少？【分析】各位数字和为1+3+4+5+7+8=28 所以偶数位和奇数位上数字和均为14 为了使得该数最大，首位必须是8，第2位是7，14-8=6 那么第3位一定是5，第5位为1 该数最大为875413。 2．请用1，2，5，7，8，9这六个数字（每个数字至多用一次）来组成一个五位数，使得它能被75整除，并求出这样的五位数有几个？ 【分析】 75=3×25 若被3整除，则各位数字和是3的倍数，1+2+5+7+8+9=32 所以应该去掉一个被3除余2的，因此要么去掉2要么去掉8 先任给一个去掉8的，17925即满足要求 1）若去掉8 则末2位要么是25要么是75，前3位则任意排，有3！=6种排法 因此若去掉8则有2*6=12个满足要求的数 2）若去掉2 则末2位只能是75，前3位任意排，有6种排法 所以有6个满足要求 综上所述，满足要求的五位数有18个。 3．已知道六位数20□279是13的倍数，求□中的数字是几？ 【分析】根据被13整除的判别方法，用末三位减去前面的部分得到一个两位数，十位是7，个位是（9-□），它应该是13的倍数，因为13|78,所以9-□=8 □中的数字是1 4．某自然数，它可以表示成9个连续自然数的和，又可以表示成10个连续自然数的和，还可以表示成11个连续自然数的和，那么符合以上条件的最小自然数是？（2005全国小学数学奥赛）【分析】可以表示成连续9个自然数的和说明该数能被9整除，可以表示成连续10个自然数的和说明该数能被5整除，可表示成连续11个自然数的和说明该数能被11整除 因此该数是[9,5,11]=495，因此符合条件的最小自然数是495。 111考了优秀，一次考试中，某班同学有考了良好，考了及格，剩下的人不及格，已知该5．723班同学的人数不超过50，求有多少人不及格？ 【分析】乍一看这应该是一个分数应用题，但实际上用到的却是数论的知识，由于人数必须是整数，所以该班同学的人数必须同时是2，3，7的倍数，也就是42的倍数，又因为人数不超过50，111--）×42=1人 1-所以只能是42人，因此不及格的人数为（7326．（1）从1到3998这3998个自然数中，有多少个能被4整除？ （2）从1到3998这3998个自然数中，有多少个数的各位数字之和能被4整除？ （第14届迎春杯考题） 【分析】（1）3998/4=999….6所以1-3998中有996个能被4整除的
4月浙江自考初等数论试题及答案解析试卷及答案解析真题
1 浙江省2018年4月高等教育自学考试 初等数论试题 课程代码：10021 一、单项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．20被-30除的余数是（ ） A ．-20 B ．-10 C ．10 D ．20 2．176至545的正整数中，13的倍数的个数是（ ） A ．27 B ．28 C ．29 D ．30 3．200!中末尾相继的0的个数是（ ） A ．49 B ．50 C ．51 D ．52 4．从以下满足规定要求的整数中，能选取出模20的简化剩余系的是（ ） A ．2的倍数 B ．3的倍数 C ．4的倍数 D ．5的倍数 5．设n 是正整数，下列选项为既约分数的是（ ） A ． 3144 21++n n B ． 121 -+n n C ．2 512+-n n D ．1 31++n n 二、填空题(本大题共10小题，每小题3分，共30分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1．d(120)=___________。 2．314162被163除的余数是___________。 3．欧拉定理是___________。 4．同余方程3x ≡5(mod13)的解是___________。 5．不定方程10x-8y=12的通解是___________。
2 6．ο ___________)1847 365 ( = 7．［-π］＝___________。 8．为使n-1与3n 的最大公因数达到最大的可能值，则整数n 应满足条件___________。 9．如果一个正整数具有21个正因数，问这个正整数最小是___________。 10．同余方程x 3+x 2-x-1≡0(mod 3)的解是___________。 三、计算题(本大题共4小题，每小题10分，共40分) 1．解同余方程组 ???? ?? ?≡≡≡≡) 9(mod 4)7(mod 32)4(mod 23) 25(mod 1x x x x 2．解不定方程15x+10y+6z=19。 3．试求出所有正整数n ，使得2n -1能被7整除。 4．判断同余方程 x 2≡-1457(mod 2389) 是否有解？ 四、证明题(本大题共2小题，每小题10分，共20分) 1．证明形如4n+3的素数有无穷多个。 2．证明不定方程 x 2+y 2+z 2=x 2y 2 没有正整数解。
数论题目
浙江师范大学《初等数论》考试卷（A1卷） （2004——2005学年第一学期） 考试类别使用学生数学专业**本科 考试时间120分钟表出卷时间*年*月*日 说明：考生应有将全部答案写在答题纸上，否则作无效处理。 一、填空（30分） 1、d（1000）= 。φ（1000）= 。()=______ 。 2、ax+bY=c有解的充要条件是。 3、被3除后余数为。 4、[X]=3，[Y]=4，[Z]=2，则[X—2Y+3Z]可能的值为。 5、φ（1）＋φ（P）＋…φ（）=。 6、高斯互反律是。 7、两个素数的和为31，则这两个素数是。 8、带余除法定理是。 答案 1、16．2340，1 2、（a，b）|c 3、1 4、3，4，5，6，7，8，9，10，11 5、 6、，p，q为奇素数 7、2，29 8、a，b是两个整数，b>0,则存在两个惟一的整数q，r使得 二、解同余方程组（12分） 答案 解：因为（12，10）|6-（-2），（10，15）|6-1，（12，15）|1-（-2） 所以同余式组有解 原方程等价于方程 即 由孙子定理得 三、A、叙述威尔逊定理。 B．证明若，则m为素数（10分）
答案 A．(威尔逊定理)整数是素数，则 证：若m不是素数，则m=ab，，则，则有 不可能，所以m是素数。 四．解方程≡0（mod２７）（10分） 答案 解：由≡0（mod3）得得x=1+3t代入 ≡0 （mod9）有有代入x=1+3t得 代入≡0 （mod27）有代入有 ， 即 设2Ｐ+1为素数,试证（10分） 答案 证：因n=2Ｐ+1为素数，由威尔逊定理即有 即证 六、设P=4n+3是素数，证明当q=2p+1也是素数时，梅森数不是素数。（10分） 答案 证：因q=8n+7，由性质2是q=8n+7的平方剩余，即 所以梅森数不是素数。 七、证无正整数解。（8分） 答案 证：假设有解，设（x，y，z）是一组正整数解，则有x是3的倍数，设x=3x1,又得到y为3的倍数，设,又有，则有解且z>z1 这样可以一直进行下去，z>z1>z2> z3>z4>… 但是自然数无穷递降是不可能的，于是产生了矛盾 八、设n是大于2的整数，证明为偶数（10分） 答案 证：因为（-1，n）=1，由欧拉定理有 ，因为n大于2，只有为偶数。
初等数论试卷模拟试题和答案
初等数论试卷一 一、 单项选择题：（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,;a b x x t y y t t d d =- =+ =±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+= -=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+= -=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-= -=±± ４．下列各组数中不构成勾股数的是( ) Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( ) Ａ．()()()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 ≡?≡ Ｄ．()()112 2 11mod mod .a b m a b m ≡?≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2, ,9; Ｂ．1,2,3,,10;
2013年春_西南大学《初等数论》作业及答案(共4次_已整理)
2013年春西南大学《初等数论》作业及答案(共4次,已整理) 第一次作业 1、设n，m为整数，如果3整除n，3整除m，则9（）mn。 A：整除 B：不整除 C：等于 D：小于 正确答案：A 得分：10 2、整数6的正约数的个数是（）。 A：1 B：2 C：3 D：4 正确答案：D 得分：10 3、如果5|n ，7|n，则35（）n 。 A：不整除 B：等于 C：不一定 D：整除 正确答案：D 得分：10 4、如果a|b，b|a ，则（）。 A：a=b B：a=-b C：a=b或a=-b D：a，b的关系无法确定 正确答案：C 得分：10 5、360与200的最大公约数是（）。 A：10 B：20 C：30 D：40 正确答案：D 得分：10 6、如果a|b，b|c，则（）。 A：a=c B：a=-c C：a|c D：c|a
正确答案：C 得分：10 7、1到20之间的素数是（）。 A：1，2，3，5，7，11，13，17，19 B：2，3，5，7，11，13，17，19 C：1，2，4，5，10，20 D：2，3，5，7，12，13，15，17 正确答案：B 得分：10 8、若a，b均为偶数，则a + b为（）。 A：偶数 B：奇数 C：正整数 D：负整数 正确答案：A 得分：10 9、下面的（）是模12的一个简化剩余系。 A：0，1，5，11 B：25，27，13，-1 C：1，5，7，11 D：1，-1，2，-2 正确答案：C 得分：10 10、下面的（）是模4的一个完全剩余系。 A：9，17，-5，-1 B：25，27，13，-1 C：0，1，6，7 D：1，-1，2，-2 正确答案：C 得分：10 11、下面的（）是不定方程3x + 7y = 20的一个整数解。 A：x=0,y=3 B：x=2,y=1 C：x=4,y=2 D：x=2,y=2 正确答案：D 得分：10 12、设a,b,c,d是模5的一个简化剩余系，则a+b+c+d对模5同余于（）。 A：0 B：1 C：2 D：3 正确答案：A 得分：10 13、使3的n次方对模7同余于1的最小的正整数n等于（）。 A：6 B：2
初等数论 1 习题参考答案
附录1 习题参考答案 第一章习题一 1. (ⅰ) 由a b知b = aq，于是b = (a)(q)，b = a(q)及b = (a)q，即a b，a b及a b。反之，由a b，a b及a b 也可得a b； (ⅱ) 由a b，b c知b = aq1，c = bq2，于是c = a(q1q2)，即a c； (ⅲ) 由b a i知a i= bq i，于是a1x1a2x2a k x k = b(q1x1 q2x2q k x k)，即b a1x1a2x2a k x k；(ⅳ) 由b a知a = bq，于是ac = bcq，即bc ac； (ⅴ) 由b a知a = bq，于是|a| = |b||q|，再由a 0得|q| 1，从而|a| |b|，后半结论由前半结论可得。 2. 由恒等式mq np= (mn pq) (m p)(n q)及条件m p mn pq可知m p mq np。 3. 在给定的连续39个自然数的前20个数中，存在两个自然数，它们的个位数字是0，其中必有一个的十位数字不是9，记这个数为a，它的数字和为s，则a, a 1, , a 9, a 19的数字和为s, s 1, , s 9, s 10，其中必有一个能被11整除。 4. 设不然，n1= n2n3，n2p，n3p，于是n = pn2n3p3，即p3n，矛盾。 5. 存在无穷多个正整数k，使得2k1是合数，对于这样的k，(k1)2
不能表示为a2p的形式，事实上，若(k 1)2= a2p，则(k 1 a)( k 1 a) = p，得k 1 a = 1，k 1 a = p，即p = 2k 1，此与p为素数矛盾。 第一章习题二 1. 验证当n =0,1，2，… ,11时，12|f(n)。 2.写a = 3q1r1，b = 3q2r2，r1, r2 = 0, 1或2，由3a2b2 = 3Q r12r22知r1 = r2 = 0，即3a且3b。 3.记n=10q+r, (r=0,1,…,9)，则n k+4-n k被10除的余数和r k+4-r k=r k(r4-1)被10 除的余数相同。对r=0,1,…,9进行验证即可。 4. 对于任何整数n，m，等式n2 (n 1)2 = m2 2的左边被4除的余数为1，而右边被4除的余数为2或3，故它不可能成立。 5 因a4 3a2 9 = (a2 3a 3)( a2 3a 3)，当a = 1，2时，a2 3a 3 = 1，a4 3a2 9 = a2 3a 3 = 7，13，a4 3a2 9是素数；当a 3时，a2 3a 3 > 1，a2 3a 3 > 1，a4 3a2 9是合数。 6. 设给定的n个整数为a1, a2, , a n，作 s1 = a1，s2 = a1a2，，s n = a1a2a n， 如果s i中有一个被n整除，则结论已真，否则存在s i，s j，i < j，使得s i与s j 被n除的余数相等，于是n s j s i = a i + 1a j。
(2020年编辑)ACM必做50题的解题-数论
poj 1061 青蛙的约会 这题用的是解线性同余方程的方法，之前没接触到过，搜索资料后看到一个人的博客里面讲的很好就拷贝过来了。内容如下： 对于方程：ax≡b(mod m)，a，b，m都是整数，求解x 的值，这个就是线性同余方程。符号说明： mod表示：取模运算 ax≡b(mod m)表示：(ax - b) mod m = 0，即同余 gcd(a,b)表示：a和b的最大公约数 求解ax≡b(mod n)的原理：对于方程ax≡b(mod n)，存在ax + by = gcd(a,b)，x，y是整数。而ax≡b(mod n)的解可以由x，y来堆砌。具体做法如下： 第一个问题：求解gcd(a,b) 定理一：gcd(a,b) = gcd(b,a mod b) 欧几里德算法 int Euclid(int a,int b) { if(b == 0) return a; else return Euclid(b,mod(a,b)); } 附：取模运算 int mod(int a,int b) { if(a >= 0) return a % b; else return a % b + b; } 第二个问题：求解ax + by = gcd(a,b) 定理二：ax + by = gcd(a,b)= gcd(b,a mod b) = b * x' + (a mod b) * y' = b * x' + (a - a / b * b) * y' = a * y' + b * (x' - a / b * y') = a * x + b * y 则：x = y' y = x' - a / b * y' 以上内容转自https://www.360docs.net/doc/4818118641.html,/redcastle/blog/item/934b232dbc40d336349bf7e4.html
(完整word版)初等数论练习题一(含答案)
《初等数论》期末练习二 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C (mod )ac bc m ≡/ D b a ≠ 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果a b ，b a ，则( ). A b a = B b a -= C b a ≥ D b a ±= 8、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 10、模7的最小非负完全剩余系是( ). A -3，-2,-1,0,1,2，3 B -6，-5,-4,-3,-2,-1 C 1,2,3,4,5，6 D 0,1,2,3,4，5，6 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15] 12、同余式)593(mod 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 b a ，0,(,)1a b a b <<=，能写成循环小数的条件是（ ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数，Euler 函数)(n ?表示所有( )n ，而且与n （ ）的正整数的个数. 5、设b a ,整数，则),(b a （ ）=ab . 6、一个整数能被3整除的充分必要条件是它的（ ）数码的和能被3整除. 7、+=][x x （ ）. 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.
100个著名初等数论问题
100个著名初等数学问题 https://www.360docs.net/doc/4818118641.html,/xyp 2003-10-26 数学园地 第01题阿基米德分牛问题Archimedes' Problema Bovinum 太阳神有一牛群，由白、黑、花、棕四种颜色的公、母牛组成. 在公牛中，白牛数多于棕牛数，多出之数相当于黑牛数的1/2+1/3；黑牛数多于棕牛数，多出之数相当于花牛数的1/4+1/5；花牛数多于棕牛数，多出之数相当于白牛数的1/6+1/7. 在母牛中，白牛数是全体黑牛数的1/3+1/4；黑牛数是全体花牛数1/4+1/5；花牛数是全体棕牛数的1/5+1/6；棕牛数是全体白牛数的1/6+1/7. 问这牛群是怎样组成的？ 第02题德·梅齐里亚克的法码问题The Weight Problem of Bachet de Meziriac 一位商人有一个40磅的砝码，由于跌落在地而碎成4块.后来，称得每块碎片的重量都是整磅数，而且可以用这4块来称从1至40磅之间的任意整数磅的重物. 问这4块砝码碎片各重多少？ 第03题牛顿的草地与母牛问题Newton's Problem of the Fields and Cows a头母牛将b块地上的牧草在c天内吃完了； a'头母牛将b'块地上的牧草在c'天内吃完了； a"头母牛将b"块地上的牧草在c"天内吃完了； 求出从a到c"9个数量之间的关系？ 第04题贝韦克的七个7的问题Berwick's Problem of the Seven Sevens 在下面除法例题中，被除数被除数除尽： * * 7 * * * * * * * ÷ * * * * 7 * = * * 7 * * * * * * * * * * * * * 7 * * * * * * * * * 7 * * * * * 7 * * * * * * * * * * * * * * * 7 * * * * * * * * * * * * * * 用星号（*）标出的那些数位上的数字偶然被擦掉了，那些不见了的是些什么数字呢？ 第05题柯克曼的女学生问题Kirkman's Schoolgirl Problem
0初等数论试卷及答案
初等数论考试试卷 一、 单项选择题：（1分/题×20题=20分） 1．设x 为实数，[]x 为x 的整数部分，则( A ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． 2．下列命题中不正确的是( B ) Ａ．整数12,, ,n a a a 的公因数中最大的称为最大公因数； < Ｂ．整数12,,,n a a a 的公倍数中最小的称为最小公倍数 【有最小的吗】 Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数 3．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解 ()00,,,x y d a b =，则此方程的一切解可表为( C ) Ａ．00,,0,1,2,;a b x x t y y t t d d =- =+=±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+=-=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+=-=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-=-=±± （ 4．下列各组数中不构成勾股数的是( D ) Ａ．5，12，13； Ｂ．7，24，25； Ｃ．3，4，5； Ｄ．8，16，17 5．下列推导中不正确的是( D ) Ａ．()()()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 ≡?≡
初等数论作业(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 . (参考上题)
初等数论第2版习题答案
第一章 §1 1 证明：n a a a ,,21 都是m 的倍数。 ∴存在n 个整数n p p p ,,21使 n n n m p a m p a m p a ===,,,222111 又n q q q ,,,21 是任意n 个整数 m p q p q q p a q a q a q n n n n )(22112211+++=+++∴ 即n n a q a q a q +++ 2211是m 的整数 2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n 3 证： b a , 不全为0 ∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而 有形如by ax +的最小整数00by ax + Z y x ∈?,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+ 则 S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=r by ax by ax ++∴/00 下证8P 第二题 by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+ 4 证：作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间
小学奥数数论经典50题
优秀篇 奇偶性 1.（1984 年第1 届迎春杯试题）有6 个学生都面向南站成一行，每回只能有5 个学生向后转，则最 少要转回就能使这6 个学生都面向北． 2.是否可在下列各数之间添加加号或者减号，使得等式成立？ 1 2 3 4 5 6 7 8 9 10 45 若可以，请写出符合条件的等式；若不可以，请说明理由。 位值原理 3.(2009 年第7 届希望杯5 年级2 试第4 题，5 分)一个十位数字是0 的三位数，等于它的各位数字 之和的67 倍，交换这个三位数的个位数字和百位数字，得到的新三位数是它的各位数字之和的倍。
4. a ，b ，c 分别是三位数中的不同的数码，用a ，b ，c 共可组成六个三位数，如果其中五个三位 数之和是2234 ，那么另一个三位数是几？ 数的整除 5.（2008 年西城实验数学水平测试）一个自然数的末两位数字为17，它的数字和为17，且能被17 整除．请你写出满足条件的最小五位自然数： 6. 300301302303304…998999 能否被11 整除？如果不能，那么余数是多少？
7. 已知一个五位回文数等于45 与一个四位回文数的乘积（即abcba = 45?deed ），那么这个五位回文 数最大的可能值是. 8. （2008 年第6 届走美杯4 年级决赛第6 题，10 分）207 ，2007 ，20007 ，等首位是2 ，个位 是7 ，中间数字全部是0 的数字中，能被27 整除而不被81整除的最小数是。 9. 六位数20□□08 能被99 整除，□□是. 10.在小于5000 的自然数中，能被11 整除，并且数字和为13 的数，共有个．
初等数论试卷和答案
初等数论试卷和答案
初等数论考试试卷1 一、单项选择题(每题3分，共18分) 1、如果a b ，b a ，则( ). A b 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 =+有解. A c b a ),( B ),(b a c C c a D a b 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 ,的公倍数是它们最小公倍数的( ).
试卷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分) = 17391 1768?
自考初等数论试题及答案
初等数论考试试卷1 一、单项选择题(每题3分，共18分) 1、如果a b ，b a ，则( ). A b 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 =+有解. A c b a ),( B ),(b a c C c a D a b 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 一、单项选择题（每题3分，共18分） 1、 如果 ba , ab ，则（）. A a b Bab C a b Dab 2、 如果 3n , 5n ，则 15 （ ） n . A 整除 B 不整除 C 等于 D 不一定 3、 在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 4、 如果 a b （modm ） , c 是任意整数贝V 5、 如果(),则不定方程ax by c 有解. A (a, b)c B c(a,b) C ac D (a,b)a 6、 整数5874192能被()整除. A 3 B 3 与 9 C 9 D 3 或 9 二、填空题（每题3分，共18分） 1、 素数写成两个平方数和的方法是（ ）? 2、 同余式ax b 0（modm ） 有解的充分必要条件是（）. 3、 如果 a,b 是两个正整数，则不大于a 而为b 的倍数的正整数的个数为（）. 4、 如果p 是素数,a 是任意一个整数，则a 被P 整除或者（）. 5、 a,b 的公倍数是它们最小公倍数的 （）. 6、如果a ,b 是两个正整数，则存在（）整数q ,r ,使a bq r ,0 r b . 三、计算题（每题8分，共32分） 1、 求[136,221,391]=? 2、 求解不定方程9x 21y 144 . 3、 解同余式 12x 15 0（mod45） . 429 4、 求563 ,其中563是素数.（8 分） 四、证明题（第 1小题10分，第2小题11分，第3小题11分，共32分） 2 3 n n n 1证明对于任意整数n ,数3 2 6是整数. 2、 证明相邻两个整数的立方之差不能被 5整除. A ac bc(modm) B a b C ac bc(mod m) D ab
数论练习题
数论练习题 一、判断题 1、任意两个不同质数必互质。( ) 2、若n 是大于1的正整数，且所有不大于n 的质数都不能整除n,则n 是质数。 ( ) 3、若是是奇数，则22b a abc +奇数。 （ ） 4、若),(mod m bc ac ≡，则)(mod m b a ≡。( ) 5、使得)8(mod 15≡x 成立的所有自然数为4的倍数。（ ） 6、三个成等差数列的基本勾股数只有3、4、5。 ( ) 7、一个大于1的整数不是质数就是合数。（ ） 8、两个数的公因数一定是它们的最大公因数的因数 。 ( ) 9、-27除以6的带余除法算式是-27=-4×6-3。（ ） 10、。 则，都是整数，且，若bc ac b a c b a , ( ) 11、)(mod )(mod 22m b a m b a ≡≡，则若。（ ） 12、不定方程264=+y x 的全部整数解为{)(6241Z t t x t y ∈-=+=。( ) 13、一个质数P 与一个整数a ，它们要么互质，要么P|a 。（ ） 14、质数必为奇数，偶数必为合数。（ ） 15、设b a ，则a 是倍数，b 是约数。（ ） 16、若b a ，b c 则b ac 。（ ） 17、二元一次不定方程异号时有当b a c by ax ,,=+无穷多个自然数解。 二、填空题 1、（108，42，24）=______,[108,42,24]=_________。 2、1000！末尾有____________个0。 3、[]{}_______3.1______,2=-= 4、同余方程)10(mod 68≡x 的解是____________________。 5、模7的剩余类有且只有___________________________,7的非负最小完全剩余系是__________________________。 6、对于给定的模m ，两整数a,b 属于同一剩余类的充要条件是___________。 7、在30！中2的幂指数是___________。 8、从300到500的整数中13的倍数是___________。
02013自学考试初等数论模拟试题(含答案)
02013自学考试初等数论模拟试题（含答案） 一、 单项选择题：（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,;a b x x t y y t t d d =- =+=±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+=-=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+=-=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-=-=±± ４．下列各组数中不构成勾股数的是( ) Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( ) Ａ．()()()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.
(0346)《初等数论》网上作业题及答案
（0346）《初等数论》网上作业题及答案1：第一次作业 2：第二次作业 3：第三次作业 4：第四次作业 5：第五次作业 1：[论述题]数论第一次作业 参考答案：数论第一次作业答案 2：[单选题]如果a|b，b|c，则（）。 A：a=c B：a=-c C：a|c D：c|a 参考答案：C 马克思主义哲学是我们时代的思想智慧。作为时代的思想智慧，马克思主义哲学主要具有反思功能、概括功能、批判功能和预测功能。 （1）“反思”是哲学思维的基本特征，是以思想的本身为内容，力求思想自觉其为思想。通过不断的反思，揭示自己时代的本质和规律，达到对事物本质和规律性的认识。 （2）概括是马克思主义哲学的重要功能，是马克思主义哲学把握人与世界总体性关系的基本思维方式。 （3）马克思主义哲学的批判功能主要是指对现存世界的积极否定。 （4）马克思主义哲学的预测功能在于预见现存世界的发展趋势。 3：[单选题]360与200的最大公约数是（）。 A：10 B：20 C：30 D：40 参考答案：D数论第一次作业答案 4：[单选题]如果a|b，b|a ，则（）。 A：a=b B：a=-b
C：a=b或a=-b D：a，b的关系无法确定 参考答案：C数论第一次作业答案 5：[单选题]-4除-39的余数是（）。 A：3 B：2 C：1 D：0 参考答案：C数论第一次作业答案 6：[单选题]设n，m为整数，如果3整除n，3整除m，则9（）mn。A：整除 B：不整除 C：等于 D：小于 参考答案：A数论第一次作业答案 7：[单选题]整数6的正约数的个数是（）。 A：1 B：2 C：3 D：4 参考答案：D数论第一次作业答案 8：[单选题]如果5|n ，7|n，则35（）n 。 A：不整除 B：等于 C：不一定 D：整除