初等数论试卷和问题详解

初等数论考试试卷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.

三、计算题(每题8分，共32分)

1、 求[136,221,391]=?（8分）

解 [136,221,391]

=[[136,221],391] =[391,17221136?]

=[1768,391]

------------(4分) = 17391

1768?

=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。

-------------------（2分）

3、解同余式)45(mod 01512≡+x . （8分）

解 因为(12,45)=3|5,所以同余式有解,而且解的个数为 3.

----------（1分）

又同余式等价于)15(mod 054≡+x ,即y x 1554=+.

------------（1分）

我们利用解不定方程的方法得到它的一个解是

(10,3),----------（2分）

即定理4.1中的100=x . ------

（1分）

因此同余式的3个解为

)45(mod 10≡x , ---------（1分）

)45(mod 25)45(mod 34510≡+≡x , -----------------（1分）

)45(mod 40)45(mod 345210≡?

+≡x .---------（1分）

4、求

??? ??563429,其中563是素数. （8分） 解 把??? ?

?563429看成Jacobi 符号,我们有 ??? ??-=??

? ????? ??=??? ??=??? ??=??

? ??-=??? ??---42967)1(429674292429134429563429563)1(56342981

42921563.214292---------------（3分）??? ??=??? ??--=??? ??-=??? ??-=??? ??--=??

? ??-=----27672767)1(67276742967429)1(429672167.212721429.2167----------------------（2

分）

11311327)1(27132113.2127=??? ??=??? ??-=??? ??=--,-----------------（2分）

即429是563的平方剩余. ---------------（1

分）

四、证明题(第1小题10分，第2小题11分，第3小题11分，共

32分)

1、证明对于任意整数n ,数6233

2n n n ++是整数. (10分)

证明 因为62332n n n ++=)32(62n n n ++=)2)(1(61++n n n , ------（3

分）

而且两个连续整数的乘积是2的倍数,3个连续整数的乘积是3的倍

数, -----（2分）

并

且(2,3)=1,

-----（1分） 所以从)2)(1(2++n n n 和)2)(1(3++n n n 有)2)(1(6++n n n ,-----（3分） 即6233

2n n n ++是整数. -----（1分）

2、证明相邻两个整数的立方之差不能被5整除. （11分）

证明 因

为133)1(233++=-+n n n n ,

-------------（3分）

所以只需证明1332

++n n T )5(mod .

而我们知道模5的完全剩余系由-2,-1,0,1,2构成,

所以这只需将n=0,±1,±2代入1332++n n 分别得值1，7，1，19，7. 对于模5, 1332++n n 的值1，7，1，19，7只与1，2，4等同余,

所以1332++n n T

)5(mod ---------（7分）

所以相邻两个整数的立方之差不能被5整除。 --------（1分）

3、证明形如14-n 的整数不能写成两个平方数的和. （11分）

证明 设

n 是正数,并且)4(mod 1-≡n ,

----------（3分）

如果 22y x n +=,

---------（1分）

则因为对于模4,y x ,只与0,1,2,-1等同余,

所以22,y x 只能与0,1同余,

所以

)4(m od 2,1,022≡+y x , ---------（4

分）

而这与)4(mod 1-≡n 的假设不符, ---------（2分）

即定理的结论成立. ------（1分）

初等数论考试试卷二

一、单项选择题

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 ac T )(mod m bc

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 ，1),(,0=

b a b a ππ，能写成循环小数的条件是（ ）. 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的倍数.

10、如果0φab ,则),](,[b a b a =( ).

11、b a ,的最小公倍数是它们公倍数的( ).

12、如果1),(=b a ,那么),(b a ab +=( ).

三、计算题

1、求24871与3468的最小公倍数?

2、求解不定方程2537107=+y x .（8分）

3、求??

? ??563429,其中563是素数. （8分） 4、解同余式)321(mod 75111≡x .（8分）

5、求[525,231]=?

6、求解不定方程18116=-y x .

7、判断同余式)1847(mod 3652≡x 是否有解？

8、求11的平方剩余与平方非剩余.

四、证明题

1、任意一个n 位数121a a a a n n Λ-与其按逆字码排列得到的数n n a a a a 121-Λ的差必是9的倍数.（11分）

2、证明当n 是奇数时，有)12(3+n .（10分）

3、一个能表成两个平方数和的数与一个平方数的乘积,仍然是两个平方数的和;两个能表成两个平方数和的数的乘积,也是一个两个平方数和的数.（11分）

4、如果整数a 的个位数是5,则该数是5的倍数.

5、如果b a ,是两个整数,0φb ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r π≤0.

初等数论练习题及答案

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

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 没有正整数解。

初等数论试卷和答案

初等数论试卷和答案 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.

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

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

初等数论试题

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、=),0(b （ ）. A b B b - C b D 0 2、如果a b ，b a ，则( ). A b a = B b a -= C b a ≤ D b a ±= 3、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 4、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 5、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个 6、如果n 3，n 5，则15（）n . A 整除 B 不整除 C 等于 D 不一定 7、在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 二、计算题 1、求24871与3468的最大公因数? 2、求[24871,3468]=? 3、求[136,221,391]=? 三、证明题 1、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0. 2、证明对于任意整数n ,数6 233 2n n n + +是整数. 3、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数. 4、证明相邻两个偶数的乘积是8的倍数. 第二次作业 一、单项选择题 1、如果( A ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 2、不定方程210231525=+y x （A ）. A 有解 B 无解 C 有正数解 D 有负数解 二、求解不定方程 1、144219=+y x . 解：因为（9，21）=3，1443，所以有解； 化简得4873=+y x ；

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

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

“4-6 初等数论初步”简介

“4-6 初等数论初步”简介 北京师范大学胡永建 初等数论是研究整数的性质和不定方程（组）的整数解的一门学问，它与几何学是最古老的两个数学分支。初等数论中至今仍有许多没有解决的问题，如哥德巴赫（Goldbach）问题，孪生素数猜想，奇完全数的存在性问题等，它们对人类智慧产生了极大挑战。人们在解决一些初等数论问题的过程中所作的贡献，对数论乃至整个数学的发展起了重要的推动作用，产生了一些直接与数学有关的新的重要数学分支。初等数论在计算机科学和信息工程中有许多重大的实际应用。在本专题中，同学们将通过具体的问题，学习初等数论的一些基本知识，如有关整数和整除的知识，用辗转相除法求解一次同余方程（组）和简单的一次不定方程等，初等数论中蕴含的一些思想方法，以及我国古代数学在初等数论的研究方面取得的一些重要成就。 一、内容与课程学习目标 本专题的学习初等数论的一些基本知识，具体包括：整数的整除、同余与同余方程、一次不定方程和数论在密码中的应用四部分内容。通过本专题的学习，要引导学生：1．通过实例，认识带余除法，理解同余和剩余类的概念及意义，探索剩余类的运算性质（加法和乘法），并且理解它的实际意义。体会剩余类运算与传统数的运算的异同（会出现零因子）。 2．理解整除、因数和素数的概念，了解确定素数的方法,如埃拉托斯特尼（Eratoshenes）筛法，知道素数有无穷多个。 3．了解十进制表示的整数的整除判别法，探索整数能被3，9，11，7等整除的判别法。会检查整数加法、乘法运算错误的一种方法,如弃九验算法。 4．通过实例，探索利用辗转相除法求两个整数的最大公约数的方法，理解互素的概念，并能用辗转相除法证明：若a能整除bc，且a,b互素，则a能整除c。探索公因数和公倍数的性质。了解算术基本定理。 5．通过实例，理解一次不定方程的模型，利用辗转相除法求解简单的一次不定方程。并尝试写出算法的程序框图，在条件允许的情况下上机实现。 6．通过实例（如物不知其数问题），理解一次同余方程组的模型。 7．理解大衍求一术和孙子定理的证明。 8．理解费马小定理（当m是素数时，a m-1≡1(mod m)）和欧拉定理（aφ(m)≡1(mod m),其中φ(m)是1，2，…，m-1中与m互素的数的个数）及其证明。 9．了解数论在密码中的应用——公开密钥。 二、内容安排 本专题共安排了四讲，其中最后一讲“数论在密码中的应用”可根据教学时间的实际情况机动安排，可由教师讲授，也可作为学生课后的阅读材料。本专题教学时间约需18课时，具体分配如下（仅供参考）： 第一讲整数的整除约5课时 一、整除的概念和性质约2课时 二、最大公因数与最小公倍数约2课时

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

(完整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分/题×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;

初等数论练习册汇总

作业次数：学号姓名作业成绩 第0章序言及预备知识 第一节序言（1） 1、数论人物、资料查询：（每人物写600字左右的简介） （1）华罗庚 2、理论计算与证明： （1 是无理数。 （2）Show that there are infinitely many Ulam numbers 3、用Mathematica 数学软件实现 A Ulam number is a member of an which was devised by and published in in 1964. The standard Ulam sequence (the (1, 2-Ulam sequence starts with U 1=1 and U 2=2 being the first two Ulam numbers. Then for n > 2, U n is defined to be the smallest that is the sum of two distinct earlier terms in exactly one way 。 By the definition, 3=1+2 is an Ulam number; and 4=1+3 is an Ulam number (The sum 4=2+2 doesn't count because the previous terms must be distinct. The integer 5 is not an Ulam number because 5=1+4=2+3. The first few terms are 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77,

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

初等数论习题

https://www.sodocs.net/doc/e11932669.html, 《初等数论》习题集 第1章 第 1 节 1. 证明定理1。 2. 证明：若m - p ∣mn + pq ，则m - p ∣mq + np 。 3. 证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。 4. 设p 是n 的最小素约数，n = pn 1，n 1 > 1，证明：若p >3n ，则n 1是素数。 5. 证明：存在无穷多个自然数n ，使得n 不能表示为 a 2 + p （a > 0是整数，p 为素数） 的形式。 第 2 节 1. 证明：12∣n 4 + 2n 3 + 11n 2 + 10n ，n ∈Z 。 2. 设3∣a 2 + b 2，证明：3∣a 且3∣b 。 3. 设n ，k 是正整数，证明：n k 与n k + 4的个位数字相同。 4. 证明：对于任何整数n ，m ，等式n 2 + (n + 1)2 = m 2 + 2不可能成立。 5. 设a 是自然数，问a 4 - 3a 2 + 9是素数还是合数？ 6. 证明：对于任意给定的n 个整数，必可以从中找出若干个作和，使得这个和能被n 整除。 第 3 节 1. 证明定理1中的结论(ⅰ)—(ⅳ)。 2. 证明定理2的推论1, 推论2和推论3。 3. 证明定理4的推论1和推论3。 4. 设x ，y ∈Z ，17∣2x + 3y ，证明：17∣9x + 5y 。 5. 设a ，b ，c ∈N ，c 无平方因子，a 2∣b 2c ，证明：a ∣b 。 6. 设n 是正整数，求1 223212C ,,C ,C -n n n n 的最大公约数。 第 4 节 1. 证明定理1。 2. 证明定理3的推论。 3. 设a ，b 是正整数，证明：(a + b )[a , b ] = a [b , a + b ]。 4. 求正整数a ，b ，使得a + b = 120，(a , b ) = 24，[a , b ] = 144。 5. 设a ，b ，c 是正整数，证明： ) ,)(,)(,(),,(],][,][,[],,[2 2a c c b b a c b a a c c b b a c b a =。 6. 设k 是正奇数，证明：1 + 2 + + 9∣1k + 2k + + 9k 。

初等数论试卷

一、判断题（对的写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的所有二次剩余是 。

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

初等数论试卷和答案

初等数论试卷和答案

初等数论考试试卷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分)

初等数论试卷

一、填空题(本大题共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

初等数论

问题一：数学教育专业分为专业基础课：高等代数，数学分析，空间解析几何以及专业课：实变函数论，点集拓扑，复变函数论，微分几何，概率与数理统计，数学建模，初等数论，数学教学论。数学主要的学科首要产生于商业上计算的需要、了解数与数之间的关系、测量土地及预测天文事件。这四种需要大致地与数量、结构、空间及变化(即算术、代数、几何及分析)等数学上广泛的领域相关连著。除了上述主要的关注之外，亦有用来探索由数学核心至其他领域上之间的连结的子领域：至逻辑、至集合论(基础)、至不同科学的经验上的数学(应用数学)、及较近代的至不确定性的严格学习。 一、李永乐：李永乐老师毕业于北京大学数学系，后来在清华大学数学系任教， 他还是前二李全书的代数执笔者，李永乐全书和660题的主编，可以说是考研数学界的权威代表。他的研究方向是线性代数。 二、汤家凤：汤老师是南京大学数学系博士，南京工业大学副教授。他的研究方 向为高等代数。 三、李林：李林老师毕业于北师大数学系，大连理工大学数学科学学院数学研究 所教师，职称为讲师，研究方向为常微分方程。 四、武忠祥：西安交通大学数学系教授，从事高等数学教学和考研辅导23年， 国家高等数学试题库骨干专家。 五、王式安：王式安本人毕业于复旦大学数学系，后来任教于北京理工大学。王 式安老师是前考研命题组的老师，主要是讲概率。 六、方复全：首都师范大学特聘教授，教育部长江学者特聘教授。主要研究方向 为微分几何、微分拓扑学。 七、曹一鸣：北京师范大学数学学科学院教授，博士生导师，贵州师范大学特聘 教授。主要从事数学课程与教学、数学史与数学教育研究。 八、戎小春：首都师范大学数学系硕士毕业，后留校任教。现为美国Rutgers大 学教授。他的研究方向主要为微分几何理论。 九、王贵君：天津师范大学数学学院教授。研究方向：模糊测度与积分,模糊神 经网络,模糊系统逼近。 十、汪晓勤：中国科学院科学技术史博士专业，获哲学博士学位。现任华东师范 大学数学系教授，学科教育（数学）专业博士生导师。研究方向为数学史与数学教育。 问题二：数论的发展史及现状 数论早期称为算术。到20世纪初，才开始使用数论的名称，而算术一词则表示“基本运算”，不过在20世纪的后半，有部份数学家仍会用“算术”一词来表示数论。1952年时数学家Harold Davenport仍用“高等算术”一词来表示数论，戈弗雷·哈罗德·哈代和爱德华·梅特兰·赖特在1938年写《数论介绍》简介时曾提到“我们曾考虑过将书名改为《算术介绍》，某方面而言是更合适的书名，但也容易让读者误会其中的内容”。古希腊数学家——欧几里得 公元前300年，古希腊数学家欧几里德证明了有无穷多个素数，公元前250年古希腊数学家埃拉托塞尼发明了一种寻找素数的埃拉托斯特尼筛法。寻找一个表示所有素数的素数通项公式，或者叫素数普遍公式，是古典数论最主要的问题之一。数论从早期到中期跨越了1000—2000年，在接近2000年时间，数论几乎是空白。中期主要指15-16世纪到19世纪，是由费马，梅森、欧拉、高斯、勒让德、黎曼、希尔伯特、Heegner等人发展的。