2023大学初等数论挂科补考专用题库及高频考点答案.docVIP

2023大学初等数论挂科补考专用题库及高频考点答案

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

1.若整数a,b满足a|b且b|a，则下列结论一定成立的是

A.a=bB.a=±bC.a=0D.b=0

2.设n1，则n为素数的充要条件是

A.n无小于n的素因子B.n无小于等于√n的素因子

C.n无小于n的正因子D.n无小于等于n/2的正因子

3.同余式111x≡75(mod321)的解的个数为

A.0B.1C.3D.9

4.欧拉函数φ(360)的值为

A.96B.108C.120D.144

5.若p为奇素数，则Legendre符号(?1/p)等于

A.0B.1C.(?1)^(p?1)/2D.(?1)^(p+1)/2

6.设p为素数，a为整数，则a^p≡a(modp)称为

A.费马小定理B.欧拉定理C.威尔逊定理D.高斯引理

7.下列数组中不能构成勾股三元组的是

A.(20,21,29)B.(11,60,61)C.(35,120,125)D.(9,40,41)

8.连分数[2;3,1,4]的渐近分数p3/q3为

A.43/18B.18/43C.30/13