2024年网络教育初等数论期末考试题库及标准答案.docVIP

2024年网络教育初等数论期末考试题库及标准答案

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

1.若整数a整除整数b，且整数b整除整数c，则以下结论正确的是（）

A.a整除cB.c整除aC.a与c互质D.b是a和c的公倍数

2.以下数中是质数的是（）

A.1B.9C.17D.21

3.设a和b是正整数，且a=2×32×5，b=22×3×7，则a和b的最大公约数是（）

A.2×3B.22×32C.2×3×5×7D.22×32×5×7

4.若a≡bmod5，c≡dmod5，则以下结论不正确的是（）

A.a+c≡b+dmod5B.a-c≡b-dmod5C.ac≡bdmod5D.a/c≡b/dmod5（c,d不为0）

5.不定方程2x+3y=7的正整数解的个数是（）

A.0B.1C.2D.无穷多

6.欧拉函数φ(10)的值是（）

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

7.根据费马小定理，若p是质数且p不整除a，则a^(p-1)≡（）modp

A.0B.1C.aD.p-1

8.中国剩余定理适用于求解的同余方程组中，模数需要满足（）

A.任意两个模数互质B.模数都是质数C.模数都是偶数D.模数都是奇数

9.以下数中是完全数的是（）

A