初等数论模拟试题及答案.docxVIP

  • 0
  • 0
  • 约1.06千字
  • 约 5页
  • 2026-11-17 发布于四川
  • 举报

初等数论模拟试题及答案

一、填空题

1.如果p是质数,且p=4k+1(k为正整数),则方程x^2+1=0在模p意义下有解的充分必要条件是______。

答案:p是奇数

2.设p为质数,a为小于p的正整数,若a^(p1)≡1(modp),则a称为p的______。

答案:原根

3.已知p=3,q=5,求同余方程x^2≡4(mod15)的解为______。

答案:x≡2(mod15)或x≡8(mod15)

4.设m=3^4×5^3×7^2,求欧拉函数φ(m)的值为______。

答案:1800

5.若p为质数,a、b为整数,且gcd(a,p)=1,gcd(b,p)=1,则方程ax≡b(modp)的解为______。

答案:x≡a^(1)b(modp)

二、选择题

1.以下哪个数是费马小定理的例外情况?()

A.2^4≡1(mod5)

B.3^4≡1(mod7)

C.4^6≡1(mod13)

D.5^4≡1(mod11)

答案:D

2.欧拉函数φ(n)的性质不包括以下哪项?()

A.φ(1)=1

B.φ(nm)=φ(n)φ(m)(m、n互质)

C.φ(p^k)=p^kp^(k1)(p为质数)

D.φ(n)为奇数

答案:D

3.以下哪个数是模10的原根?()

A.2

B.3

文档评论(0)

1亿VIP精品文档

相关文档