2021大学初等数论期末高频考点题库及答案汇总.docVIP

2021大学初等数论期末高频考点题库及答案汇总

一、单项选择题(总共10题，每题2分)

1.若a|b且b|c，则下列结论正确的是（）A.a|cB.c|aC.a|b+cD.b|a+c

2.同余式a≡bmodm成立的充要条件是（）A.m|aB.m|bC.m|a-bD.m|a+b

3.欧拉函数φ(12)的值是（）A.2B.4C.6D.8

4.费马小定理中，若p是质数且a不被p整除，则a^(p-1)≡（）modpA.0B.1C.aD.p-1

5.不定方程2x+5y=7有整数解的充要条件是（）A.gcd(2,5)|7B.2|7C.5|7D.7|gcd(2,5)

6.中国剩余定理适用于求解模数（）的同余方程组A.任意B.两两互质C.相等D.成倍数

7.模5的完全剩余系中元素个数是（）A.3B.4C.5D.6

8.最小的奇质数是（）A.1B.2C.3D.5

9.同余式3x≡6mod9的解数是（）A.1B.3C.6D.9

10.若gcd(a,m)=1，则a在模m下逆元的个数是（）A.1B.2C.3D.无限

二、填空题(总共10题，每题2分)

1.gcd(18,24)=______

2.φ(10)=______

3.同余式3x≡2mod7的解是x≡______mod7

4.费马小定理：若p是质数