2025数论期末试题及答案.docVIP

2025数论期末试题及答案

一、单项选择题（每题2分，共10题）

1.若整数a和b的最大公约数为1，则称a和b互质。下列说法正确的是：

A.若a|b，则a和b互质

B.若a和b互质，则a和b没有公共的素因数

C.若a和b互质，则a和b的平方也互质

D.若a和b互质，则a和b的最小公倍数为ab

答案：B

2.下列哪个数是素数？

A.49

B.57

C.61

D.65

答案：C

3.欧拉函数φ(n)表示小于n且与n互质的正整数的个数。若n=12，则φ(12)的值为：

A.2

B.4

C.6

D.8

答案：C

4.下列哪个数是梅森素数？

A.2^7-1

B.2^11-1

C.2^13-1

D.2^17-1

答案：A

5.若整数a和b满足a≡b(modm)，则称a和b对模m同余。下列说法正确的是：

A.若a≡b(modm)，则a和b互质

B.若a≡b(modm)，则a和b的差是m的倍数

C.若a≡b(modm)，则a和b的平方对模m同余

D.若a≡b(modm)，则a和b的最大公约数与m有关

答案：B

6.下列哪个数是费马数？

A.2^2+1

B.2^3+1

C.2^4+1

D.2^5+1

答案：B

7.若整数n满足n=p_1^{k1}p_2^{k2}…p_t^{kt}，其中p_i是不同的素数，k_i是正整数，则称n为素数幂。下列哪个数是素数幂？

A.18

B.27

C.32

D.50

答案：B

8.下列哪个数是卡迈克尔数？

A.561

B.1105

C.1729

D.2465

答案：A

9.若整数a和b满足gcd(a,b)=1，且a|n，b|n，则称a和b是n的互质因数。下列说法正确的是：

A.若a和b是n的互质因数，则ab|n

B.若a和b是n的互质因数，则a+b|n

C.若a和b是n的互质因数，则a-b|n

D.若a和b是n的互质因数，则a^2+b^2|n

答案：A

10.下列哪个数是哈塞数？

A.30

B.60

C.90

D.120

答案：B

二、多项选择题（每题2分，共10题）

1.下列哪些数是素数？

A.2

B.3

C.4

D.5

答案：A,B,D

2.下列哪些数是素数幂？

A.8

B.9

C.16

D.25

答案：A,B,C,D

3.下列哪些数是卡迈克尔数？

A.561

B.1105

C.1729

D.2465

答案：A,B,C

4.下列哪些数是梅森素数？

A.2^3-1

B.2^5-1

C.2^7-1

D.2^11-1

答案：B,C

5.下列哪些数是费马数？

A.2^2+1

B.2^3+1

C.2^4+1

D.2^5+1

答案：A,B,C,D

6.下列哪些数是哈塞数？

A.30

B.60

C.90

D.120

答案：A,B,C,D

7.下列哪些数是欧拉函数φ(n)的值？

A.φ(1)

B.φ(2)

C.φ(3)

D.φ(4)

答案：A,B,C,D

8.下列哪些数是欧拉函数φ(n)的值？

A.φ(5)

B.φ(6)

C.φ(7)

D.φ(8)

答案：A,B,C,D

9.下列哪些数是欧拉函数φ(n)的值？

A.φ(9)

B.φ(10)

C.φ(11)

D.φ(12)

答案：A,B,C,D

10.下列哪些数是欧拉函数φ(n)的值？

A.φ(13)

B.φ(14)

C.φ(15)

D.φ(16)

答案：A,B,C,D

三、判断题（每题2分，共10题）

1.若整数a和b的最大公约数为1，则称a和b互质。这个说法正确。

答案：正确

2.下列哪个数是素数？49。这个说法错误。

答案：错误

3.欧拉函数φ(n)表示小于n且与n互质的正整数的个数。这个说法正确。

答案：正确

4.下列哪个数是梅森素数？2^7-1。这个说法正确。

答案：正确

5.若整数a和b满足a≡b(modm)，则称a和b对模m同余。这个说法正确。

答案：正确

6.下列哪个数是费马数？2^3+1。这个说法正确。

答案：正确

7.若整数n满足n=p_1^{k1}p_2^{k2}…p_t^{kt}，其中p_i是不同的素数，k_i是正整数，则称n为素数幂。这个说法正确。

答案：正确

8.下列哪个数是卡迈克尔数？561。这个说法正确。

答案：正确

9.若整数a和b满足gcd(a,b)=1，且a|n，b|n，则称a和b是n的互质因数。这个说法正确。

答案：正确

10.下列哪个数是哈塞数？60。这个说法正确。

答案：正确

四、简答题（每题5分，共4题）

1.简述欧拉函数φ(n)的性质。

答案：欧拉