初等数论潘承洞答案.docxVIP

初等数论潘承洞答案

姓名：__________考号：__________

一、单选题(共10题)

1.在自然数n中，若n的平方根是整数，则称n为完全平方数。下列哪个数是完全平方数？()

A.8

B.14

C.15

D.20

2.在模3的意义下，下列哪个数与2互为同余？()

A.1

B.4

C.7

D.10

3.若p和q是两个不同的质数，且p*q=17，那么p和q分别是多少？()

A.2和8

B.2和9

C.3和5

D.5和3

4.下列哪个数不是费马小定理的例外？()

A.2

B.3

C.4

D.5

5.在模7的意义下，下列哪个数与3互为同余？()

A.1

B.5

C.6

D.10

6.若n是正整数，且n^2+1是质数，则n称为二次剩余。下列哪个数不是二次剩余？()

A.1

B.2

C.3

D.4

7.下列哪个数是素数？()

A.1

B.9

C.15

D.17

8.在模5的意义下，下列哪个数与1互为同余？()

A.2

B.3

C.4

D.6

9.若p是质数，且p2，那么p-1一定是偶数。下列哪个命题是错误的？()

A.p-1是偶数

B.p-1不是素数

C.p-1是整数

D.p-1至少能被2整除

10.若n是正整数，且n^2-1是质数，则n称为半完全平方数。下列哪个数不是半完全平方数？()

A.1

B.2

C.3

D.4

二、多选题(共5题)

11.在下列哪些情况下，一个数n是素数？()

A.n是偶数且n2

B.n是奇数且n2

C.n是偶数且n=2

D.n是任意正整数

12.以下哪些是费马小定理的应用？()

A.计算大数的模幂运算

B.生成公钥加密系统中的密钥

C.检测一个数是否为素数

D.计算素数表

13.以下哪些数是二次剩余？()

A.1

B.2

C.3

D.4

14.以下哪些是费马小定理的例外？()

A.2

B.3

C.4

D.5

15.以下哪些是素数测试的方法？()

A.辗转相除法

B.质数筛法

C.费马小定理

D.欧几里得算法

三、填空题(共5题)

16.若整数a和b满足a^2+b^2=5，则a和b的和为____。

17.在模3的意义下，数5与____互为同余。

18.若p是质数，则p^2-1可以被____整除。

19.费马小定理指出，对于任意质数p和任意整数a，如果a不是p的倍数，则____。

20.一个数n称为半完全平方数，当且仅当____。

四、判断题(共5题)

21.所有质数都是奇数。()

A.正确B.错误

22.若一个数的平方根是整数，则该数一定是完全平方数。()

A.正确B.错误

23.费马小定理适用于所有整数。()

A.正确B.错误

24.二次剩余的概念只与质数有关。()

A.正确B.错误

25.若一个数是半完全平方数，则它的平方减1一定是素数。()

A.正确B.错误

五、简单题(共5题)

26.什么是费马小定理？请给出一个具体的例子说明其应用。

27.什么是二次剩余？请解释为什么一个数是二次剩余并不意味着它的平方根也是整数。

28.什么是欧拉函数？它有什么应用？

29.什么是辗转相除法？它如何用于求解最大公约数？

30.什么是素数筛法？请描述其基本步骤。

初等数论潘承洞答案

一、单选题(共10题)

1.【答案】A

【解析】因为8的平方根是2，2是整数，所以8是完全平方数。

2.【答案】C

【解析】因为7除以3余1，所以7与2在模3下同余。

3.【答案】D

【解析】因为17是一个质数，所以p和q只能是1和17，但1不是质数，所以p和q只能是5和3。

4.【答案】C

【解析】费马小定理指出，对于任意质数p和任意整数a，如果a不是p的倍数，则a^(p-1)≡1(modp)。4不是质数，所以不是费马小定理的例外。

5.【答案】B

【解析】因为5除以7余5，所以5与3在模7下同余。

6.【答案】D

【解析】4的平方加1等于17，17是质数，但4不是二次剩余，因为4的平方模4余0。

7.【答案】D

【解析】17只能被1和它本身整除，所以17是素数。

8.【答案】A

【解析】因为2除以5余2，所以2与1在模5下同余。

9.【答案】B

【解析】因为