数论试题及答案.docxVIP

数论试题及答案

一、选择题（45分）

1.下列数中，哪个是素数？

A.91

B.97

C.99

D.111

2.若a|b且b|c，则以下哪个结论正确？

A.a|c

B.c|a

C.a=b=c

D.a+b=c

3.下列哪个数不是完全平方数？

A.144

B.169

C.196

D.200

4.下列哪个数对互素？

A.(15,25)

B.(12,18)

C.(7,13)

D.(21,35)

5.欧拉函数φ(10)的值是：

A.2

B.4

C.5

D.10

6.下列哪个同余方程有解？

A.x2≡2(mod3)

B.x2≡2(mod5)

C.x2≡2(mod7)

D.x2≡2(mod11)

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

A.2^2+1

B.2^3+1

C.2^4+1

D.2^5+1

8.Wilson定理的内容是：

A.若p是素数，则(p-1)!≡1(modp)

B.若p是素数，则(p-1)!≡-1(modp)

C.若p是素数，则p!≡0(modp)

D.若