2020大学初等数论挂科补考专用题库及高频考点答案.docVIP

2020大学初等数论挂科补考专用题库及高频考点答案

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

1.设a,b是整数，且b≠0。若存在整数q使得a=bq，则称：

A)a整除bB)b整除aC)a是b的倍数D)b是a的因数

2.两个整数a,b的最大公因数记作：

A)gcd(a,b)B)lcm(a,b)C)(a,b)D)[a,b]

3.欧拉定理指出：若正整数a,n满足(a,n)=1，则：

A)asupφ(n)/sup≡1(modn)B)asupn/sup≡1(modφ(n))

C)asupφ(n)/sup≡0(modn)D)asupn-1/sup≡1(modn)

4.模m的一个完全剩余系中元素的个数是：

A)φ(m)B)mC)m/2D)小于m的素数个数

5.同余方程ax≡b(modm)有解的充分必要条件是：

A)(a,m)|bB)a|bC)m|bD)(a,b)|m

6.若a≡b(modm),c≡d(modm)，则