高中数学联赛同余理论专题卷.docxVIP

高中数学联赛同余理论专题卷

考试时间：120分钟?总分：150分?年级/班级：高三

试标题:高中数学联赛同余理论专题卷

一、选择题

1.若整数a与b关于模m同余，即a≡b(modm)，则下列说法正确的是：

A.a与b的差是m的倍数

B.a与b的最大公约数大于m

C.a与b都是m的倍数

D.a与b除以m的余数不相等

2.已知整数x满足x≡2(mod3)且x≡3(mod5)，则x除以15的余数是：

A.2

B.3

C.7

D.8

3.若整数n除以4余1，除以5余2，除以6余3，则n除以60的余数是：

A.1

B.11

C.19

D.29

4.设整数a≡3(mod7)，b≡2(mod7)，则a2+b2除以7的余数是：

A.2

B.4

C.5

D.6

5.已知x≡1(mod4)，y≡3(mod4)，则2x+3y除以4的余数是：

A.1

B.2

C.3

D.0

6.若整数a与b关于模8同余，且a=3k+5，b=3k+7，则k除以4的余数是：

A.0

B.1

C.2

D.3

7.已知x≡5(mod9)，y≡7(mod9)，则3x-2y除以9的余数是：

A.1

B.2

C.4

D.5

8.若整数n满足n≡1(mod3)且n≡2(mod4)，则n除以12的余数是：

A.1

B.5

C.