四川初等数论考试及答案.docVIP

四川初等数论考试及答案

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

1.若a，b为整数，且b≠0，a=bq+r（0≤r＜|b|），则（）。

A.r是a除以b的余数B.q是a除以b的余数C.r=0D.q一定大于0

2.以下哪个数是质数（）。

A.4B.9C.7D.15

3.24和36的最大公因数是（）。

A.6B.8C.12D.24

4.若a≡b（modm），则（）。

A.m|(a-b)B.m|(a+b)C.a=bD.a＞b

5.50以内7的倍数有（）个。

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

6.一次同余式ax≡b（modm）有解的充要条件是（）。

A.(a,m)|bB.(a,m)=1C.a|bD.m|b

7.以下属于模5的一个完全剩余系的是（）。

A.0，1，2，3，4B.1，2，3，4，5C.2，3，4，5，6D.0，2，4，6，8

8.欧拉函数φ(12)的值为（）。

A.4B.5C.6D.8

9.若a是整数，且(a,m)=1，则a^φ(m)≡（）（modm）。

A.0B.1C.aD.m

10.方程x^2≡1（mod5）的解的个数是（）。

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

答案：1.A2.C3.C4.A5.B6.A7.A8.A9.B10.B

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

1.以下哪些数是合数（）。

A.6B.11C.14D.19E.21

2.若a，b为正整数，且a=p1^α1p2^α2…pn^αn，b=p1^β1p2^β2…pn^βn（pi为质数），则（）。

A.(a,b)=p1^min(α1,β1)p2^min(α2,β2)…pn^min(αn,βn)

B.[a,b]=p1^max(α1,β1)p2^max(α2,β2)…pn^max(αn,βn)

C.(a,b)[a,b]=ab

D.(a,b)＞[a,b]

E.(a,b)＜[a,b]

3.以下哪些是同余关系的性质（）。

A.自反性B.对称性C.传递性D.反身性E.反对称性

4.下列属于模4的简化剩余系的是（）。

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

5.一次同余式组x≡a1（modm1），x≡a2（modm2），…，x≡ak（modmk）有解的条件是（）。

A.(mi,mj)|(ai-aj)（i≠j）

B.(m1,m2,…,mk)=1

C.m1，m2，…，mk两两互质

D.任意mi与aj互质

E.ai与aj互质

6.以下关于质数的说法正确的是（）。

A.质数只有1和它本身两个正因数

B.2是最小的质数

C.所有奇数都是质数

D.质数有无穷多个

E.大于1的自然数不是质数就是合数

7.若a，b，m为整数，且a≡b（modm），则以下正确的是（）。

A.a+k≡b+k（modm）（k为整数）

B.ak≡bk（modm）（k为整数）

C.a^n≡b^n（modm）（n为正整数）

D.a-b=km（k为整数）

E.m|(a-b)

8.以下哪些是欧拉函数φ(n)的性质（）。

A.若n是质数，则φ(n)=n-1

B.若n=p^α（p为质数，α为正整数），则φ(n)=p^α-p^(α-1)

C.若(m,n)=1，则φ(mn)=φ(m)φ(n)

D.φ(1)=1

E.φ(n)一定是偶数

9.方程x^2≡4（mod7）的解有（）。

A.x≡2（mod7）B.x≡-2（mod7）C.x≡5（mod7）D.x≡3（mod7）E.x≡4（mod7）

10.以下属于中国剩余定理应用场景的是（）。

A.韩信点兵B.物不知数问题C.解同余式组D.求最大公因数E.求最小公倍数

答案：1.ACE2.ABC3.ABC4.AB5.A6.ABD7.