2026年初等数论 考试题及答案.docVIP

2026年初等数论考试题及答案

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

1.若a和b是正整数，且a除以b的余数为3，则下列哪个选项一定正确？

A.b能整除a

B.a能整除b

C.b大于a

D.a和b的最大公约数是3

答案：D

2.下列哪个数是素数？

A.49

B.57

C.61

D.65

答案：C

3.如果一个整数n能被9整除，那么下列哪个选项也一定能被9整除？

A.n+1

B.n+2

C.n+3

D.n+4

答案：C

4.下列哪个选项是正确的欧拉函数值φ(12)？

A.2

B.4

C.6

D.8

答案：B

5.如果p是素数，q是p的下一个素数，则pq的欧拉函数值φ(pq)等于多少？

A.p-1

B.q-1

C.(p-1)(q-1)

D.pq-1

答案：C

6.下列哪个选项是正确的费马小定理应用？

A.7^7≡1(mod3)

B.5^5≡1(mod4)

C.11^11≡1(mod5)

D.13^13≡1(mod6)

答案：B

7.如果a和b是互质的正整数，且ab的欧拉函数值φ(ab)等于φ(a)+φ(b)，则下列哪个选项是正确的？

A.a和b都是素数

B.a和b中至少有一个是素数

C.a和b都是合数

D.a和b互质

答案：D

8.下列哪个选项是正确的模逆元定义？

A.