2024新版大学初等数论考试押题卷+历年真题附完整答案.docVIP

2024新版大学初等数论考试押题卷+历年真题附完整答案

一、单项选择题(总共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.用欧几里得算法计算gcd(126,45)的结果是（）A.9B.18C.27D.36

4.不定方程3x+6y=4有解吗？（）A.有B.没有C.不确定D.有无数解

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

6.若p是素数，a不被p整除，则a^(p-1)≡（）modpA.0B.1C.aD.p-1

7.中国剩余定理适用的同余方程组是（）A.模数互素B.模数任意C.方程个数任意D.右边任意

8.Legendre符号(2/7)的值是（）A.1B.-1C.0D.不确定

9.若gcd(a,b)=d，则lcm(a,b)=（）A.ab/dB.d/abC.abD.d

10.完全数是指（）A.真因数之和等于自身B.因数之和等于自身C.真因数之积等于自身D.因数之积等于自身

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

1.gcd(a,b)=gcd(b