2021大学初等数论期末速成备考题库及答案刷完稳过.docVIP

2021大学初等数论期末速成备考题库及答案刷完稳过

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

1.设a,b为正整数，且gcd(a,b)=d，则gcd(a/d,b/d)=（）

A.dB.1C.a/dD.b/d

2.同余方程x2≡1mod7的解的个数为（）

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

3.欧几里得证明素数无限性时，假设素数有限并构造的数是（）

A.p?+p?+…+p?B.p?p?…p?C.p?p?…p?+1D.p?p?…p?-1

4.欧拉函数φ(12)的值为（）

A.4B.5C.6D.8

5.3在模7下的乘法逆元是（）

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

6.用中国剩余定理解同余方程组：x≡1mod2，x≡2mod3，解为（）

A.x≡5mod6B.x≡4mod6C.x≡3mod6D.x≡2mod6

7.模p（p为奇素数）的原根个数为（）

A.1B.p-1C.φ(p-1)D.p

8.不定方程x2+y2=z2的本原解中，x,y必为（）

A.一奇一偶B.两奇C.两偶D.任意

9.设p=7，Legendre符号(3|