原创力文档2020年大学初等数论考试必考题型题库及答案汇总
一、单项选择题（每题2分，共20分）
1.若整数a满足a≡5(mod7)且a≡3(mod11)，则amod77等于
A.38B.47C.59D.68
2.设p为素数，则模p的原根个数为
A.p?1B.φ(p?1)C.pD.1
3.若gcd(a,m)=1，则a^{φ(m)}modm等于
A.0B.1C.aD.m?1
4.同余方程x2≡1(mod8)的解的个数为
A.1B.2C.3D.4
5.若p为奇素数，则
2020年大学初等数论考试必考题型题库及答案汇总
一、单项选择题（每题2分，共20分）
1.若整数a满足a≡5(mod7)且a≡3(mod11)，则amod77等于
A.38B.47C.59D.68
2.设p为素数，则模p的原根个数为
A.p?1B.φ(p?1)C.pD.1
3.若gcd(a,m)=1，则a^{φ(m)}modm等于
A.0B.1C.aD.m?1
4.同余方程x2≡1(mod8)的解的个数为
A.1B.2C.3D.4
5.若p为奇素数，则
文档评论（0）