2020年大学初等数论期末必考题库及配套答案解析.docVIP

2020年大学初等数论期末必考题库及配套答案解析

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

1.若整数a满足a≡5(mod7)且a≡3(mod11)，则a在模77下的最小正整数解为

A.16B.38C.59D.71

2.设p为素数，则模p的简化剩余系中二次剩余的个数为

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

3.若gcd(a,b)=1，则a^{φ(b)}模b的阶为

A.1B.φ(b)C.bD.无法确定

4.下列哪组数构成模15的一个完全剩余系

A.{0,1,2,…,14}B.{1,3,5,…,29}C.{?7,?6,…,7}D.{0,3,6,…,42}

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

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

6.设n1，若2^{n}≡1(modn)，则n必为

A.素数B.合数C.Carmichael数D.无法确定

7.若a≡b(modm)且d|m，则

A.a≡b(modd)B.a≡b(modm/d)C.a≡b(modd2)D.无必然关系

8.模素数p下，同余式x2≡a(modp)无解时，称a为

A.二次剩余B.二次非剩余C.原根D.