2024版大学初等数论全章节练习题题库及答案解析.docVIP

2024版大学初等数论全章节练习题题库及答案解析

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

1.两个整数a,b互素的充要条件是（）

A.存在整数s,t使得sa+tb=1

B.(a,b)=a

C.[a,b]=b

D.a|b

2.设a,b,c是整数，a|b且a|c，则（）

A.a|(b-c)

B.a|(b+c)

C.以上都是

D.以上都不是

3.小于100且与100互素的正整数的个数是（）

A.20

B.40

C.60

D.80

4.若a≡b(modm)，c是任意整数，则（）

A.ac≡bc(modm)

B.a+c≡b+c(modm)

C.以上都是

D.以上都不是

5.同余式3x≡2(mod5)的解是（）

A.x≡1(mod5)

B.x≡2(mod5)

C.x≡3(mod5)

D.x≡4(mod5)

6.模7的简化剩余系是（）

A.1,2,3,4,5,6

B.0,1,2,3,4,5,6

C.-3,-2,-1,0,1,2,3

D.7,8,9,10,11,12,13

7.设p是素数，a是整数，若p|a^2，则（）

A.p|a

B.p不整除a

C.a≡1(modp)

D.a≡-1(modp)

8.不定方程3x+5y=20的整数解为