高中奥数整除同余压轴卷.docxVIP

高中奥数整除同余压轴卷

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

试标题是:“高中奥数整除同余压轴卷”

一、选择题

1.若整数a能被整数b整除，且b能被整数c整除，则下列结论中正确的是

A.a能被c整除

B.a不能被c整除

C.a与c互质

D.a与c有倍数关系

2.设整数n满足n2+1能被6整除，则n的所有可能值的集合是

A.{0,3}

B.{1,5}

C.{2,4}

D.{0,2,4}

3.若正整数m除以3余1，除以5余2，除以7余4，则m除以105的余数是

A.1

B.2

C.3

D.4

4.设p是大于3的质数，则p2-1能被多少个不同的质数整除

A.1

B.2

C.3

D.4

5.若整数x满足x2+x+1能被9整除，则x的所有可能值的集合是

A.{-1,4}

B.{-2,3}

C.{-4,5}

D.{-3,6}

6.设正整数n满足n2+3n+2能被12整除，则n的所有可能值的集合是

A.{1,5}

B.{2,7}

C.{3,9}

D.{4,11}

7.若整数a除以5余3，整数b除以5余2，则a+b除以5的余数是

A.0

B.1

C.2

D.4

8.设p是质数，且p+2也是质数，则p2+3p+2能被多少个不同的质数整除

A.1

B.2

C.3