数论专题复习题集

数论专题复习题集

1、甲、乙两人各写一个三位数，发现这两个三位数有两个数字是相同的（不一定是同一个

数位上的数字相同），并且它们的最大公约数是75，那么这两个三位数的和的最大值是。

2、恰有12个不同约数的最小自然数是多少？

3、甲数和乙数的最大公约数是6，最小公倍数是420，如果甲数比乙数大18，那么乙数

是。

4、两数乘积为2800，而且已知其中一数的约数个数比另一数的约数个数多1，那么这两个

数分别是、。

5、已知三个两位奇数，它们的最大公约数是1，但是两两均不互质，且三个数的最小公倍

数共有18个约数，那么这三个数可以为、、。

6、最多可以写出多少个各不相同的正整数，使得其中任何3个的和都是质数？

7、有一种两位数A，其1至50倍得到的50个自然数十位数字与个位数字总不相同，那么

这个两位数可以是。

8、有3个吉利数：888，518，666，用它们分别除以同一个自然数，所得余数依次为a，a+7，

a+10求这个自然数。

9、小明有200个硬币，放在桌上，一开始正面朝上，现每次选择n个硬币并翻动，目的是

用最少的次数把所有硬币都翻成反面朝上，结果用了7次。求所有这样的n的和。

10、一个自然数除以7、8、9后分别余3、5、7，而所得的三个商的和是758，这个数是。

11、甲、乙、丙三数分别为526、539、705，某数A除甲数所得余数是A除乙数所得余数

的2倍，A除乙数所得余数与A除丙数所得余数的比是2：3，那么A是。

精选

12、把一个两位数的两个数字颠倒过来得到一个新两位数，发现新两位数除以7的余数比旧

两位数除以7的余数大1，那这样的两位数共有个。

13、三个两位数从小到大排成了一个公差是6的等差数列，把它们写成五进制后，每个数的

各位数字之和恰好从大到小，那么这样的三个数共有组。

14、两个相差是4004的自然数，它们都是14的倍数，且各位数字之和也是14的倍数，那

么满足要求的两个数最小为和。

15、有一个十位数是由0到9这十个数字组成的，而且具有这个性质，前两位组成的数能被

2整除，前三位组成的数能被3整除，……，前九位组成的数能被9整除，而整个数能被10整除。求这个十位数。

16、九位数“学而思在华杯赛获奖”中，每个汉字代表1到9的一个不同数字，且这个九位数

能被33334整除。求所有这样的九位数中最大的和最小的差除以33334得到的商。

17、在一次体育课上，有100个学生，每个人有一个号码，从1到100，站成一排。老师出

示了一个正整数，然后每人用这个数除以自己的号码，如果整除则蹲下，否则站着。每个人都计算得准确无误，完毕后，老师发现只有两个人站着。求这两个人编号之和的最小值和最大值。

18、具有偶数个约数的三位数共有个。

19、记号(25)k表示k进制的数，如果(52)k是(25)k的两倍，请写出(123)k在十进制中所表示的

数。

20、记号(132)p表示p进制的数，若(132)p=3(55)p，求(247)p在十进制中表示的数。

21、现有一些三位数（十进制），把它分别化成九进制和八进制数后，仍然是三位数，且该

数在三种进制下的首位数字是三个连续自然数，那么其中最大的三位数为。

22、在右面的四个四位数的加法算式中，每个字母代表一个数字，不同的字母代表不同的数

字，但这个式子中有一个错误，其中有一个字母写错了，这个写错的字母应是，

应将其改正为字母。按照正确的算式，六位数ABCDEX应是。

ABCX

DECD

BBCD

CACX

XXXX 23、将1至9这九个数分别填在下面的九个方格中，使等式成立：

口口×口口=口口×口口口=4234

这三个两位数中最大的一个是。

24、求100至160之间有8个约数的数有多少个？

25、两个自然数的和是360，其最大公约数与最小公倍数的和也是360，那么这样自然数共

有组。

26、两个不同的数，它们的最小公倍数是90，那么这样的两个数共有组。

27、已知自然数a、b、c满足a和b的最大公约数为30，c和a，c和b的最小公倍数都是

480，那么满足条件的a、b、c共有组。

28、一个盒子里面有30张卡片，每个卡片上面都写着一个不同的正整数。其中有15张是2

的倍数，10张是3的倍数，6张是6的倍数，请问其中最多有多少个质数？

29、762009+252009的末两位数是。

30、一列数1，1，2，3，5，8，13，21，…从第三项开始每一项是前两项的和，此数列的

第2000项除以8的余数是。

31、“1998×3627”的计算结果除以19的余数为。

32、将1至1996这1996个自然数依次写下来，得一多位数

12345678910111213……199419951996，则这一多位数除以9的余数是。

精选

33、首位是8，其余各位数字都不相同，并能被9整除的七位数中，最小的是 。

34、数列1、12、123、1234、……、2005123412341234123L 1442443个、20061234

12341234L 14243个共有8024项，其中第一

个能被33整除的是第 项。

35、有一个十位数是由0到9这十个数字组成的，而且具有这个性质，前两位组成的数能被

2整除，第二、三位组成的数能被3整除，……，第八、九位组成的数能被9整除，第

九、十位组成的数能被10整除。求这个十位数。

36、至少有一个数字是0，且能被4整除的四位数有 个。

37、有15家门牌号依次为1至15，各家的电话号码是七位数，首位数字为大于5的连续自

然数，且各家的电话号码都能被自家的门牌号整除，同时第13号的电话号码还能被17整除，这家的电话号码是 。

38、两个不同的两位数，它们都是质数，一前一后接起来就形成了一个四位数，已知这个四

位数能被这两个数的平均数整除。求这两个两位数的和。

39、1978年这个年份有一个特征，它前两位组成的两位数19加上后两位组成的两位数78

刚好等于中间两位组成的两位数97。那么1978以后，下一个具有这个“前两位组成的两位数加上后两位组成的两位数刚好等于中间两位组成的两位数”特征的年份是什么？

40、在1，2，3，……，1995这1995个数中找出所有满足下面条件的数a 来：（1995+a ）能整

除1995×a 。

41、已知自然数a 、b 、c 满足a 和b 的最大公约数为30，c 和a ，c 和b 的最小公倍数都是480，

那么满足条件的a 、b 、c 共有 组。

42、考虑下列32个数：1!，2!，3!，……，32!，请你去掉其中的一个数，使得其余各数的乘积

为一个完全平方数，划去的那个数是 ．

43、已知可以将由1开始的自然数1，2，3，……，n 重新排成一数列，使得任意连续三项之和，

都能被这三项中的第一项整除，并且这个数列的最末一项是奇数。

精选

（1）问：这个数列能否有连续二项是偶数？说明理由：

（2）求n 的最大值，并写出此时所有满足条件的数列。

44、有一个自然数，它除以15，17，19所得到的商（>1）与余数（>0）之和都相等，这样的数

最小可能是多少？

45、有一天，Tom 抓了100只老鼠，很不幸，Jerry 也在其中。Tom 决定把老鼠排成一条直线，

从1到100号编了号，从1号开始，吃一个隔一个，从排头吃到排尾，下一轮继续从排头开始，直到只剩下最后一个的时候就放掉。那么Jerry 该站到哪个位置，才能保证不被Tom 吃掉呢？

46、有一天，小猫Tom 抓了100只老鼠，很不幸，Jerry 也在其中。Tom 决定把所有老鼠围成一

圈，从1到100号编了号，从1号开始，吃一个隔一个，直到只剩下最后一个的时候就放掉。那么Jerry 该站到哪个位置，才能保证不被Tom 吃掉呢？

47、圆周上放置有7个空盒子，按顺时针方向依次编号为1，2，3，4，5，6，7。小明首先次第

1枚白色棋子放入1号盒子，然后将第2枚白色棋子放入3号盒子，再将第3枚白色棋子放入6号盒子，……放置了第K-1枚白色棋子后，小明依顺时针方向数了K-1个盒子，并将第K 枚白色棋子放在下一个盒子中，小明按照这个规则共放置了200枚白色棋子，随后，小青从1号盒子开始，按照逆时针方向和同样的规则在这些盒子中放入了300枚红色棋子，请回答：每个盒子各有多少枚白色棋子？每个盒子各有多少枚棋子？

48、一个五位回文数，它是7的倍数；如果将它的十位和个位互换，新得的五位数是11的倍数；

如果将它的十位和百位互换，新得的五位数是13的倍数。那么，原五位数为 。

49、若两位数的平方只有十位上的数字是0，则这样的两位数共有 个。

50、如果正整数n 使得6923456n n n n n ??????????++++=????????????????????

，则n 为 （其中[n]表示不超过x 的最大整数）

51、求720的所有约数的倒数之和。

52、两条平行线上共有K 个点，用这K 个点恰可以连接1309个三角形，那么K 是多少？

53、一个自然数有12个约数12312,,,,d d d d L ，且12312d d d d <<<

一个约数k d 满足1245()k d d d d d =++?，且41d k -=，求此自然数。

54、是否存在这样的自然数：在这个数后面写一遍这个数，新组成的数是一个完全平方数？如

果存在，请举例；如果不存在请说明理由。

55、在方框中填入适当的数字，使得除法竖式成立．已知商为奇数，那么除数为 ：

09

2

56、甲、乙、丙三数分别为603，939，393．某数A 除甲数所得余数是A 除乙数所得余数的2

倍，A 除乙数所得余数是A 除丙数所得余数的2倍．求A 等于多少?

57、找出满足下面三个条件的四个三位数：

（1）是奇数；（2）三个数字都是这个数的因数；（3）数字不能重复。

则这四个三位数从小到大排列是： 。

58、在圆周上放置有2011枚棋子，按顺时针方向依次编号为1，2，3，……，2010，2011。首

先取走2号棋子，然后按顺时针方向，每隔2枚棋子就取走2枚棋子，直到圆周上只余下2枚棋子，问：它们的编号是多少？

59、下面算式中，所有的分母都是四位数，请在每个方格中各填入一个数字，使等式成立。

1111988+=

60、请将1，2，3，…，10这10个自然数填入图中的10个小圆圈内，使得图中的10条直线上圆圈内数字之和都相等．那么乘积A B C ??= ？

精选 C B A

61、13个不同的自然数的和是996，且这些数的各位数码之和都彼此相等，求这13个数。

62、123,,,,n a a a a L 是满足1230n a a a a <<<<

a a a a =++++L ，那么n 的最小值是多少？

63、试确定积(21+1) (22+1) (23+1)…(22011+1)的末三位的数字。

64、在小于2012的所有正整数n 中，使得22n n -能被7整除的n 共有多少个.

65、有两个最简分数，差为六分之五。两个分数分子的最大公约数等于他们的差，两个分子的最小公倍数为1050，问这两个最简分数是多少？

66、一个五位数ABCDE 中，每个数字各不相同且都不为零，ABC 、BCD 和CDE 三个数都是19的倍数。则ABCDE ＝_____________。

初等数论练习题及答案

初等数论练习题一 一、填空题 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的最小非负余数。

初等数论试卷和答案

初等数论试卷和答案 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998

初等数论考试试卷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、证明对于任意整数n ,数6233 2n 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.

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

初等数论试题

2 010年7月高等教育自学考试 初等数论试题 课程代码：10021 一、单项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.-30被-9除的余数是() A.-3 C.3 2.下列给出的数中是合数的是() A.1063 C.1093 1000 3.400 xx5的幂指数是() B.-6 D.6 B.1073 D.1103

A.1 C.3B.2 D.4 4.不能表示为5x+7y（x,y是非负整数）的最大整数是() A.23 C.25B.24 D.26 5.下列给出的素数模数中，3是平方非剩余的是() A.37 C.53 二、填空题(本大题共10小题，每小题3分，共30分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1.60480的标准分解式为___. 2.μ (50400)=___. 3.π( 55.5)＝___. 4.对任意的正整数n，最大公因数(12n+1,30n+3)=___. 5.若(n)=4，则n=___. 6.同余方程6x≡7(mod 23)的解是___. 7.不定方程6x+9y=30的通解是___.

8.写出模10的一个最小的非负简化剩余系，并要求每项都是7的倍数，则此简化剩余系为 B.47 D.59 ___. 9.326 被50除的余数是___. 10.xxM 23是___（填素数或合数）. 三、计算题(本大题共4小题，每小题10分，共40分) 1.已知两正整数中，每一个除以它们的最大公约数所得的商之和等于18，它们的最小公倍数等于975，求这两个数。 2.有一队士兵，若三人一组，则余1人；若五人一组，则缺2人；若十一人一组，则余3人。 已知这队士兵不超过170人，问这队士兵有几人？ 3.求正整数x，使x2-1216是完全平方数。 4.已知563是素数，判断不定方程x2+563y=429是否有整数解。 四、证明题(本大题共2小题，每小题10分，共20分) 1.证明当n为整数时，504|n9-n3。 2.设(a,m)=1，若x通过模m的完全剩余系，则ax+b也通过模m的完全剩余系.

最新初等数论试卷,最全面的答案,包括截图

初等数论考试试卷 一、 单项选择题：（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 ≡?≡ Ｄ．()()112211mod mod .a b m a b m ≡?≡ 6．模10的一个简化剩余系是( D )

初等数论 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。

初等数论第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 必在此序列的某两项之间

初等数论试卷

初等数论试卷 一、 单项选择题：（1分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( A ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( B ) Ａ．整数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 =，则此方程的一切解可表为( 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 =-=-=±± ４．下列各组数中不构成勾股数的是( 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 ≡?≡ ６．模１０的一个简化剩余系是( D ) Ａ．0,1,2,,9; Ｂ．1,2,3,,10;

初等数论试卷模拟试题和答案

初等数论试卷一 一、 单项选择题：（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;

初等数论习题与答案、及测试卷

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 +<≤++=+ 则b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=r 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 /),(,/),( 0/),(by ax b a +∴ 故),(00b a by ax =+ 4 证：作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间

初等数论作业(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 . (参考上题)

初等数论试卷

一、判断题（对的写A ，错的写B ，3'1030?=） 1.12,,,k a a a 两两互素可以推出12,,,k a a a 互素，反之亦真。 （ ） 2.设10n n N a a a -=是整数N 的十进制表示，则0 1111(1)n i i i N a =?-∑。 （ ） 3.设,,a b m 是整数，(,)1a m =，若x 通过模m 的简化剩余系，则ax b +也通过模m 的简化剩余系。 （ ） 4.对于正整数k ，Euler 函数()k ?的值等于模k 简化剩余系中元素的个数。 （ ） 5.形如65n +的素数有无穷多个。 （ ） 6.32514805112133=????是51480的标准分解式。 （ ） 7. 已知(,,)x y z 是不定方程222x y z +=满足(,)1x y =的正整数解，则,x y 有不同的奇偶性。 （ ） 8.同余方程322310(mod5)x x x -+-≡的解数小于3。 （ ） 9. 3,5,9(mod14)x ≡是模14的全部原根。 （ ） 10.设,x y 是任意实数，则[][][]x y x y +=+。 （ ） 二、填空（3'1030?=） 1.159313被7除的余数是 。 2.使12347！被35k 整除的最大的k = 。 3.用(,)a b ，[,]a b 分别表示整数,a b 的最大公约数和最小公倍数，则[,](,)a b a b ＝ 。 4.设n 是正整数，12,,,k p p p 是它的全部素因数，则 ()n ?＝ 。 5.同余方程2 1(mod61)x ≡-的解数是 。 6.设,a b 是整数，0(mod )a m ≠，则同余方程(mod )ax b m ≡有解的充要条件是 。若有解，则恰有 个解，mod m 。 7.模11的所有二次剩余是 。

(完整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的倍数.

初等数论计算题答案

初等数论第三次作业 计算题 1. 求75与105的最大公因数。 解：因为75 = 3错误！未找到引用源。52，105 = 3错误！未找到引用源。5错误！未找到引用源。7， 所以75与105的最大公因数是15。 2. 求66与121的最大公因数。 解：因为66=6×11,121=11×11， 所以66与121的最大公因数是11 3．求不定方程3x - 4y = 1的一切整数解。 答；因为（3,4）= 1，所以不定方程有整数解。 观察知x = 3，y = 2是其一个整数解。 由公式知其一切整数解为???+=+=t y t x 3243，t 为整数。 4．求不定方程7x + 2y = 1的一切整数解。 答；因为（7,2）=1,1|1，所以不定方程有解。观察知其一个整数解是 0013 x y =??=-?。 于是其一切整数解为1237x t y t =+??=--? ，t 取一切整数。 5．解同余式3x ≡ 1 (mod 7)。 答；因为（3,7）= 1，所以同余式有解且有一个解。 由3x - 7y = 1得???+=+=t y t x 3275， 所以同余式的解为)7(mod 5≡x 6．解同余式3x ≡ 8 (mod 10)。

答；因为（3,10）=1,1|8，所以同余式有解，并且只有一个解。由3108x y -=得 一个解00 61x y =??=?，所以同余式的解为6(mod10)x ≡。 7．解同余式28x ≡ 21 (mod 35)。 答：因为（28，35） = 7，而7|21，所以同余式28x ≡ 21(mod 35)有解，且有7个解。同余式28x ≡ 21(mod 35)等价于4x ≡ 3(mod 5)，解4x ≡ 3(mod 5)得x ≡ 2(mod 5)，故同余式28x ≡ 21(mod 35)的7个解为x ≡ 2，7，12，17，22，27，32(mod 35)。 8．解同余式组： ???≡≡) 5(mod 2)3(mod 1x x 。 答；由)3(mod 1≡x 得13+=k x ，将其代入)5(mod 2≡x 得)5(mod 213≡+k ， 解得)5(mod 2≡k ，即25+=t k ， 所以715+=t x ，所以解为)15(mod 7≡x 。 9. 求不定方程3x + 2y = 2的一切整数解。 解：因为(3,2) = 1，所以不定方程有整数解。 显然1,0==y x 是其一个特解， 所以不定方程的一切整数解为错误！未找到引用源。，其中t 取一切整数。 10.解同余式)5(mod 14≡x 答；因为（4,5）= 1，所以同余式有解且有一个解。 由4x - 5y = 1得???+=+=t y t x 3275， 所以同余式的解为)7(mod 5≡x

初等数论复习题题库及答案

《初等数论》本科 一 填空题（每空2分） 1.写出30以内的所有素数 2,3,5,7,11,13,17,19,23,29 . 2.,( ,)(,)(,) a b a b a b a b =设是任意两个不为零的整数,则 1 . 3.若,a b 是非零整数,则a 与b 互素的充要条件是存在整数,x y ,适1ax by += 4.写出180的标准分解式是 22235?? ,其正约数个数有 (2+1)(2+1)(1+1)=18个. 5.,1,2,,a b a b L 设与是正整数则在中能被整除的整数恰有 []a b 个. 6.设,a b 是非零整数,c 是整数,方程ax by c +=有整数解(,x y )的充要条件是 (,)|a b c 7. 若整数集合A 是模m 的完全剩余系,则A 中含有 m 个整数. 8.?(3)= 2 ;?(4)= 2 . 9.当p 素数时,(1)()p ?= 1p - ;(2)()k p ?= 1k k p p -- . 10.(),(,)1,1m m a m a ?=-≡设是正整数则 0 (mod ).m 11.,,p p a a a -≡设是素数则对于任意的整数有 0 (mod ).p 12.已知235(mod7)x +≡,则x ≡ 1 (mod7). 13.同余方程22(mod 7)x ≡的解是 4(mod7) . 14.同余方程2310120(mod 9)x x ++≡的解是 .X=6. . 15.(,)1n p =若,n p 是模的二次剩余的充要条件是 -121(mod ).p n p ≡ . 16.(,)1n p =若,n p 是模的二次非剩余的充要条件是 -12 1(mod ).p n p ≡- . 17.3()=5 -1 ; 4 ()=5 1 . 18.,p 设是奇素数则2 ()p = 218(1).p -- . 19.,p 设是奇素数则1()p = 1 ;-1 ()p = -1 2(-1).p . 20. 5()=9 1 ; 2 ()=45 -1 . 二 判断题(判断下列结论是否成立，每题2分). 1. ||,|a b a c x y Z a bx cy ?∈+且对任意的有.成立 2. (,)(,),[,][,]a b a c a b a c ==若则.不成立

初等数论试卷

一、填空题(本大题共10小题，每小题4分，共40分)请在每小题的空格中填上正确答案。错填、不填均无分。 1.μ(2002)=_________； d(2002)=_________. 2.自然数225，226，…，240中的素数是_________. 3.n+2,2n+3,3n+1中必定互素的一组数是_________. 4.模7的绝对值最小简化剩余系是_________. 5.同余方程16x ≡6(mod 46)的解是_________. 6.不定方程3x+4y=5的通解是_________. 7.17|(2002n -1)，则正整数n 的最小值是_________. 8.满足?(n) =20的n 有多个，其中两个是_________. 9.弗罗贝纽斯(Frobenius)问题可表述为_________. 10.?? ? ??17954 =_________. 二、计算题(本大题共3小题，第1，2小题各7分，第3小题9分，共23分) 1.判断下面同余方程组是否有解，如有解则求出其解： ?? ???≡≡≡9).5(mod x 20),7(mod x 15),2(mod x 2.试求不定方程y 2+x=x 2 +y-22的所有正整数解. 3.判断同余方程x 2≡62(mod 113)是否有解，如有解，则使用高斯(Gauss)逐步淘汰法求其解. 三、论证题(本大题共4小题，第1，2小题各8分，第3小题10分，第4题11分，共37 分) 1.试证一个正整数的平方，必与该正整数的各位数码字的和的平方，关于模9同余。 2.设(a,m)=1,x 通过模m 的一个简化剩余系，试证ax 也通过模m 的简化剩余系. 3.设F n =n 22+1，试证(F n ,F n+1)=1. 4.试证在两继自然数的平方之间，不存在四个自然数a

初等数论试卷和答案

初等数论考试试卷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 )(m od 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、同余式)(m od 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、如果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、证明对于任意整数n ,数6233 2n n n ++是整数. 2、证明相邻两个整数的立方之差不能被5整除. 3、证明形如14-n 的整数不能写成两个平方数的和.

02013初等数论两套试卷及答案

初等数论考试试卷（一） 一、单项选择题(每题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 )(m od m bc D b a ≠ 5、如果( )，则不定方程c by ax =+有解. 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、同余式)(m od 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 ，数62 332n n n + +是整数. 2、证明相邻两个整数的立方之差不能被5整除. 3、证明形如14-n 的整数不能写成两个平方数的和. 初等数论考试试卷（一）答案 一、单项选择题(每题3分，共18分) 1、D. 2、A 3、C 4、A 5、A 6、B 二、填空题(每题3分，共18分) 1、素数写成两个平方数和的方法是（唯一的）. 2、同余式)(m od 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,17221 136?] =[1768，391] ------------(4分) = 173911768? =104?391 =40664. ------------（4分） 2、求解不定方程144219=+y x .（8分）