2026大学初等数论零基础备考题库及答案详解.doc

2026大学初等数论零基础备考题库及答案详解.doc

2026大学初等数论零基础备考题库及答案详解

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

1.若整数a满足a≡3(mod7)且a≡5(mod11),则a在0—76之间最小正整数值为

A.31B.38C.45D.52

2.设p为素数,则模p的原根个数为

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

3.若n1且2^n≡1(modn),则n必为

A.素数B.卡迈克尔数C.奇合数D.偶数

4.勒让德符号(6/17)的值为

A.0B.1C.-1D.2

5.若gcd(a,m)=1,则a^φ(m)模m等于

A.0

文档评论(0)

1亿VIP精品文档

相关文档