2021初等数论名校期末真题汇总题库及答案解析.docVIP

2021初等数论名校期末真题汇总题库及答案解析

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

1.若a|b且a|c，则对任意整数m,n，有（）

A.a|mb+ncB.a|mb-ncC.以上都对D.以上都不对

2.同余式a≡bmodm成立的充要条件是（）

A.m|a+bB.m|a-bC.a=b+mD.a=b-m

3.欧拉函数φ(12)的值是（）

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

4.不定方程2x+3y=7有整数解的条件是（）

A.gcd(2,3)|7B.gcd(2,3)7C.2和3互质D.以上都对

5.下列数中是素数的是（）

A.1B.2C.4D.9

6.模5下，3的逆元是（）

A.1B.2C.3D.4

7.勒让德符号(2/7)的值是（）

A.1B.-1C.0D.不确定

8.gcd(100,125)=()

A.5B.10C.25D.50

9.若m和n互质，则φ(mn)=（）

A.φ(m)φ(n)B.φ(m)+φ(n)C.φ(mn)=φ(m)φ(n)+1D.不确定

10.同余方程2x≡4mod6的解数是（）

A.1B.2C.3D.4