初等数论考试题库及答案.docVIP

初等数论考试题库及答案

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

1.18与24的最大公因数是（）

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

2.若a≡b（modm），则下列说法错误的是（）

A.m|(a-b)B.a=b+km，k∈ZC.a和b除以m的余数相同D.a和b的差是m的倍数

3.同余方程3x≡5（mod7）的解为（）

A.x≡1（mod7）B.x≡2（mod7）C.x≡3（mod7）D.x≡4（mod7）

4.下列数中是质数的是（）

A.21B.23C.25D.27

5.100以内能被3和5整除的正整数有（）个

A.6B.7C.8D.9

6.若a是奇数，则a2≡（）（mod8）

A.1B.3C.5D.7

7.设a，b是整数，且b≠0，若a=bq+r，0≤r＜|b|，则（）

A.（a，b）=（b，r）B.（a，b）=（q，r）C.（a，r）=（b，q）D.以上都不对

8.不定方程2x+3y=10的正整数解有（）组

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

9.模10的简化剩余系是（）

A.{1，2，3，4，5，6，7，8，9，10}B.{1，3，5，7，9}C.{2，4，6，8，10}D.{0，1，2，3，4，5，6，7，8，9}

10.若a≡b（modm），c≡d（modm），则下列不成立的是（）

A.a+c≡b+d（modm）B.a-c≡b-d（modm）C.ac≡bd（modm）D.a/c≡b/d（modm）

二、多项选择题（每题2分，共10题）

1.以下哪些是12的因数（）

A.1B.2C.3D.4E.6F.12

2.下列数中与15互质的数有（）

A.16B.17C.18D.19E.20

3.同余方程2x≡4（mod6）的解有（）

A.x≡1（mod6）B.x≡2（mod6）C.x≡3（mod6）D.x≡4（mod6）E.x≡5（mod6）

4.下列哪些是质数（）

A.11B.13C.15D.17E.19

5.能被4整除的数的特征是（）

A.末位数字是4B.末两位数字能被4整除C.各位数字之和能被4整除D.是偶数且末两位数字能被4整除

6.若a是偶数，b是奇数，则（）

A.a+b是奇数B.a-b是奇数C.ab是偶数D.a2是偶数E.b2是奇数

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

A.a|cB.c=abC.存在整数k，使得c=kaD.（a，b）=（b，c）

8.不定方程3x+5y=15的解有（）

A.x=0，y=3B.x=5，y=0C.x=1，y=2D.x=2，y=1E.x=3，y=0

9.模8的完全剩余系可以是（）

A.{0，1，2，3，4，5，6，7}B.{1，2，3，4，5，6，7，8}C.{-3，-2，-1，0，1，2，3，4}D.{8，9，10，11，12，13，14，15}

10.若a≡b（modm），则（a，m）与（b，m）的关系是（）

A.（a，m）=（b，m）B.（a，m）|（b，m）C.（b，m）|（a，m）D.（a，m）和（b，m）的最大公因数相同

三、判断题（每题2分，共10题）

1.两个连续整数的乘积一定是偶数。（）

2.若a是整数，则a2+a一定能被2整除。（）

3.同余方程ax≡b（modm）有解的充要条件是（a，m）|b。（）

4.所有的偶数都是合数。（）

5.若a≡b（modm），c是正整数，则ac≡bc（modmc）。（）

6.模m的简化剩余系中元素个数为φ(m)。（）

7.不定方程有唯一解。（）

8.若a能被b整除，b能被c整除，则a能被c整除。（）

9.一个数能被9整除，则它一定能被3整除。（）

10.若a≡b（mod