2022年大学初等数论高分刷分专用题库及标准答案解析.docVIP

2022年大学初等数论高分刷分专用题库及标准答案解析

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

1.若整数a、b满足a|b且b|a，则必有：

(A)a=b(B)a=-b(C)|a|=|b|(D)a与b同奇偶

2.模12的最小非负完全剩余系中，与12互素的元素个数是：

(A)2(B)4(C)6(D)8

3.设p为奇素数，则二次同余方程x2≡-1(modp)有解的充要条件是：

(A)p≡1(mod4)(B)p≡3(mod4)(C)p≡5(mod8)(D)p≡7(mod8)

4.欧拉函数φ(100)的值为：

(A)20(B)30(C)40(D)50

5.设a,b为正整数，则线性不定方程ax+by=c有整数解的充要条件是：

(A)a与b互素(B)c是素数(C)gcd(a,b)|c(D)a|c或b|c

6.威尔逊定理指出：若p为素数，则：

(A)(p-1)!≡1(modp)(B)(p-1)!≡0(modp)(C)(p-1)!≡-1(modp)(D)(p-1)!≡2(modp)

7.模15的原根存在的个数是：

(A)0(B)1