2020年大学初等数论重修考试专用题库及答案详解.docVIP

2020年大学初等数论重修考试专用题库及答案详解

一、单项选择题(总共10题，每题2分)

1.若a|b且b|c，则（）

A.a|cB.a=cC.b=aD.c=b

2.gcd(12,18)的值是（）

A.6B.12C.18D.3

3.若a≡bmodm，c≡dmodm，则下列错误的是（）

A.a+c≡b+dmodmB.ac≡bdmodmC.a-c≡b-dmodmD.a/d≡b/cmodm

4.欧拉函数φ(6)等于（）

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

5.费马小定理中，若p是素数，a不被p整除，则a^(p-1)≡（）modp

A.1B.0C.aD.p

6.一次同余方程ax≡bmodm有解的充要条件是（）

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

7.解同余方程组x≡1mod2，x≡2mod3，x≡3mod5，解为（）

A.23mod30B.53mod30C.83mod30D.113mod30

8.5是否是模7的二次剩余？（）

A.是B.否C.不确定D.需计算

9.不定方程3x+6y=9的整数解情况是（）

A.无整数解B.有唯一解C.有无数解D.有有限解

10.