福师期末考试《初等数论》复习题及参考答案.docxVIP

福师期末考试《初等数论》复习题及参考答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.什么是素数？()

A.只有1和它本身两个因数的数

B.能够被除了1和它本身以外的数整除的数

C.能够被2整除的数

D.任何自然数

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

A.2

B.3

C.4

D.5

3.什么是互质数？()

A.公约数为1的两个数

B.公约数最多的两个数

C.两个数的最大公约数为它们的乘积

D.没有公约数的两个数

4.下列哪组数是互质数？()

A.8和9

B.12和18

C.15和20

D.24和30

5.什么是同余？()

A.两个数除以同一个数后余数相同

B.两个数相除得到相同的商

C.两个数相加等于另一个数

D.两个数相乘等于另一个数

6.下列哪个表达式表示同余？()

A.a≡b(modm)

B.a=b*m

C.a+b=c

D.a-b=c

7.什么是费马小定理？()

A.一个数除以它的最大公约数等于1

B.一个素数p除以它的非零整数a，a的p-1次幂与a同余

C.两个数的乘积等于它们的和

D.两个数的和等于它们的乘积

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

A.2

B.3

C.5

D.7

9.什么是欧拉函数？()

A.一个数的因数个数

B.一个数的素数因子个数

C.一个数的正整数因子个数

D.一个数的所有素数因子的幂次之和

10.下列哪个数的欧拉函数是6？()

A.8

B.9

C.10

D.12

11.什么是二次互反律？()

A.两个数的平方和等于另一个数的平方

B.两个数的乘积等于它们的和的平方

C.两个数的乘积与它们的和同余于1

D.两个数的乘积与它们的和同余于0

12.下列哪个表达式符合二次互反律？()

A.(2*3)^2≡1(mod4)

B.(2*5)^2≡1(mod4)

C.(3*4)^2≡1(mod4)

D.(5*6)^2≡1(mod4)

二、多选题(共5题)

13.下列哪些数是素数？()

A.2

B.3

C.4

D.5

E.6

F.7

14.下列哪些数是偶数？()

A.1

B.2

C.3

D.4

E.5

F.6

15.下列哪些数是互质数？()

A.8和9

B.12和15

C.18和20

D.21和22

E.24和30

16.下列哪些数是平方数？()

A.16

B.17

C.25

D.27

E.36

17.下列哪些数是立方数？()

A.8

B.27

C.64

D.125

E.216

三、填空题(共5题)

18.若a和b互质，那么a和b的最大公约数是______。

19.数论中，若一个整数p大于1且除了1和它本身以外不再有其他因数，那么这个数被称为______。

20.若整数a能被整数b整除，则称a为b的______。

21.若整数a不能被整数b整除，且a和b互质，则称a为b的______。

22.在数论中，若一个数是另一个数的因数，那么这个数称为另一个数的______。

四、判断题(共5题)

23.任何自然数都是素数。()

A.正确B.错误

24.两个连续的整数必定是互质的。()

A.正确B.错误

25.所有的偶数都是合数。()

A.正确B.错误

26.如果一个数是某个数的因数，那么这个数一定小于或等于那个数。()

A.正确B.错误

27.任何两个正整数a和b，a和b的最大公约数与它们的乘积相等。()

A.正确B.错误

五、简单题(共5题)

28.什么是欧拉函数？请举例说明。

29.请解释二次互反律及其意义。

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

31.如何求一个数的最大公约数和最小公倍数？请举例说明。

32.什么是费波那契数列？请说明其递推关系和通项公式。

福师期末考试《初等数论》复习题及参考答案

一、单选题(共10题)

1.【答案】A

【解析】素数定义为只有1和它本身两个因数的数。

2.【答案】C

【解析】4不是素数，因为它除了能被1和它本身整除外，还能被2整除。

3.【答案】A

【解析】