- 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
您可能关注的文档
最近下载
- 保护层分析LOPA课件.ppt VIP
- 2026广东江门市开平江开储能技术有限公司招聘4人笔试历年参考题库附带答案详解.docx VIP
- 辽宁大学2023-2024学年第2学期《线性代数》期末试卷(B卷)及参考答案.docx
- 掌握中药质量评价方法与规范.pptx VIP
- 2025年南方电网招聘考试(其他理工科类)历年参考题库含答案详解.docx VIP
- 光储充一体化在电动汽车充电站的充电服务市场前景分析.docx VIP
- 二次供水项目屋面施工安全防护方案--开X放式屋面脚手架施工方案.doc VIP
- 中国计量大学《数学物理方法》2018-2019学年第一学期期末试卷及答案A卷.pdf VIP
- 辽宁大学2024-2025学年第2学期《线性代数》期末试卷(B卷)及参考答案.docx
- 2026年南方电网招聘考试(其他理工科类)综合试题及答案二.docx VIP
原创力文档

文档评论(0)