18秋福师《初等数论》在线作业一标准答案.docxVIP

18秋福师《初等数论》在线作业一标准答案

姓名：__________考号：__________

一、单选题(共10题)

1.如果a和b是互质的正整数，那么a+b的最小值是多少？()

A.2

B.3

C.4

D.5

2.下列哪个数不是素数？()

A.17

B.18

C.19

D.23

3.在数论中，下列哪个概念表示整数a能被整数b整除？()

A.a整除b

B.b整除a

C.a与b互质

D.a和b相等

4.如果p是质数，那么p^2一定是素数吗？()

A.是

B.不是

C.不确定

D.只有当p=2时才是

5.欧拉函数φ(n)表示小于n且与n互质的整数个数，下列哪个数不是φ(n)的值？()

A.2

B.6

C.8

D.10

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

A.2^3≡8(mod7)

B.3^4≡81(mod10)

C.5^2≡25(mod11)

D.7^3≡343(mod8)

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

A.1

B.4

C.6

D.7

8.如果a和b是同余方程ax≡b(modm)的解，那么a和b的差是m的倍数。()

A.正确

B.错误

9.在数论中，下列哪个数是二次互反律中的一个例外？()

A.2

B.3

C.5

D.7

10.下列哪个数不是完全数？()

A.6

B.28

C.496

D.8128

二、多选题(共5题)

11.以下哪些是质数的性质？()

A.除了1和它本身外，没有其他因数

B.一定能被奇数整除

C.可以是偶数

D.质数的平方根一定是整数

12.以下哪些数是二次互反律的例子？()

A.2≡1(mod4)

B.3≡3(mod4)

C.5≡3(mod4)

D.7≡1(mod4)

13.在下列同余方程中，哪些有解？()

A.2x≡1(mod5)

B.3x≡2(mod6)

C.4x≡3(mod8)

D.5x≡4(mod10)

14.以下哪些是数论中常用的定理？()

A.欧几里得算法

B.欧拉函数

C.费马小定理

D.中国剩余定理

15.以下哪些是数论中常用的性质？()

A.质数的乘积一定是素数

B.两个互质数的和一定是奇数

C.任意一个数都能被1和它本身整除

D.一个数如果除以1和它本身之外没有其他因数，则它一定是素数

三、填空题(共5题)

16.欧几里得算法中，如果a和b是两个正整数，且ab，那么a除以b的余数记为r，则欧几里得算法的迭代公式是：______。

17.如果整数a和b互质，那么a的欧拉函数φ(a)等于______。

18.费马小定理指出，如果p是______，那么对于任何整数a，a^p≡a(modp)。

19.一个数如果是完全数，那么它等于它的______的和。

20.中国剩余定理可以解决______个线性同余方程组。

四、判断题(共5题)

21.1是唯一的质数。()

A.正确B.错误

22.任何两个偶数的和一定是偶数。()

A.正确B.错误

23.如果a和b是互质的，那么它们的乘积a*b也是素数。()

A.正确B.错误

24.欧拉函数φ(n)总是小于或等于n。()

A.正确B.错误

25.费马小定理对于所有整数都成立。()

A.正确B.错误

五、简单题(共5题)

26.请解释什么是最大公约数（GCD）以及如何使用欧几里得算法来计算两个数的最大公约数。

27.请说明什么是欧拉函数φ(n)，并给出一个例子说明如何计算φ(n)。

28.请解释费马小定理的内容，并说明它在数论中的应用。

29.请描述中国剩余定理的基本思想，并说明它在解决实际问题中的应用。

30.请解释什么是二次互反律，并给出一个例子说明它的应用。

18秋福师《初等数论》在线作业一标准答案

一、单选题(共10题)

1.【答案】A

【解析】两个互质的正整数的最小和是它们的乘积，而最小的互质数对是(1,2)，所以最小和是1+2=3。

2.【答案】B

【解析】素数定义为只有1和它本身两个因数的自然数。18除了1和它本身，还有2、3、6、9作为因数，所以不是素数。

3.【答案】A

【解析】在数论中，如果整数a