2026大学初等数论平时测验+期末考题库及完整答案.docVIP

2026大学初等数论平时测验+期末考题库及完整答案

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

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

2.若a≡bmodm，则下列不一定成立的是（）A.m|a-bB.a=b+km（k∈Z）C.a2≡b2modmD.a≡bmod2m

3.不定方程ax+by=c有整数解的充要条件是（）A.a|cB.b|cC.gcd(a,b)|cD.gcd(a,b)=c

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

5.若p是素数且p|ab，则（）A.p|aB.p|bC.p|a或p|bD.p|a且p|b

6.同余方程3x≡2mod7有解的条件是（）A.gcd(3,7)|2B.3|2C.7|2D.gcd(3,2)|7

7.勒让德符号(2/7)的值为（）A.1B.-1C.0D.不确定

8.若gcd(a,b)=d，则lcm(a,b)=（）A.ab/dB.ad/bC.bd/aD.ab

9.连分数[2;1,3]的值为（）A.11/4B.10/3C.7/2D.8/3

10.中国剩余定理适用于求解同余方程组的条件是模数（）A.相等B.互质C