高中数论题目及答案.docVIP

高中数论题目及答案

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

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

A.b能整除a

B.a能整除b

C.a和b互质

D.a和b有公共因数

答案：D

2.下列哪个数是质数？

A.49

B.57

C.61

D.65

答案：C

3.若p是质数，且p+2也是质数，则称p和p+2为一对孪生素数。下列哪对是孪生素数？

A.3和5

B.5和7

C.11和13

D.17和19

答案：C

4.下列哪个选项正确描述了欧几里得算法？

A.用于求解两个正整数的最大公约数

B.用于求解两个正整数的最小公倍数

C.用于判断一个数是否为质数

D.用于求解一元二次方程的根

答案：A

5.若a和b是正整数，且gcd(a,b)=1，则称a和b互质。下列哪对数互质？

A.8和12

B.9和15

C.10和21

D.14和21

答案：C

6.下列哪个选项正确描述了费马小定理？

A.若p是质数，a是任意整数，则a^p≡a(modp)

B.若p是质数，a是任意整数，则a^(p-1)≡1(modp)

C.若a和b是正整数，且gcd(a,b)=1，则a^(-1)≡b(modm)

D.若a和b是正整数，且gcd(a,b)=1，则a和b的最小公倍数为ab

答案：B

7.下