2021大学初等数论期末统考押题题库及超详细答案.docVIP

2021大学初等数论期末统考押题题库及超详细答案

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

1.下列整数中，能整除12且被3整除的是（）

A.2B.3C.4D.5

2.若a≡3mod5，b≡4mod5，则a+b≡（）mod5

A.0B.1C.2D.3

3.欧拉函数φ(12)的值是（）

A.2B.4C.6D.8

4.根据费马小定理，当p是素数且a不被p整除时，a^(p-1)≡（）modp

A.0B.1C.aD.p-1

5.中国剩余定理适用于求解模m1,m2,...,mk的同余方程组，其中m1,m2,...,mk需要满足的条件是（）

A.任意两个互质B.都是素数C.都是偶数D.都是奇数

6.下列数中是素数的是（）

A.15B.17C.21D.25

7.不定方程2x+3y=5是否有整数解？（）

A.有B.没有C.只有正整数解D.只有负整数解

8.若gcd(a,b)=2，lcm(a,b)=12，则a与b的乘积是（）

A.14B.24C.36D.48

9.模7的简化剩余系中元素的个数是（）

A.3B.4C.6D.7

10.若a与m互质，则同余方程ax≡1modm的解称为a在模m下的（）

A.逆元B.余数C.商D.倍数

二、填空题（总共10题，每题2分）

1.gcd(18,24)=