- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
初等数论严蔚敏版) 12.1 素数模的二次剩余.pdf
第五章二次同余式与平方剩余
第一节素数模的二次剩余
在这一章里,我们将比较深入地研究
二次同余方 .首先,我们讨论一种
最简单的二次同余方 ,其一般形式
2
为x a(mod p), p为素数.
2
当p 2时, x a(mod p)总有解,
且其解数为1.
其中当a 0(mod 2)时,解为x 0(mod 2);
当a 1(mod 2)时,解为x 1(mod 2).
下面我们只研究模为奇质数的情形,
2
此时, 若a 0(mod p), 方 x a(mod p)
有解,且解数为1,即x 0(mod p),在此
无需研究,故我们只需要讨论形如
2
x a(mod p), (a, p) 1的同余方 .
2
记素数p, ax bxc 0(mod p), (1)
如果(a, p) p,则方 (1)成为一次同余方 ,
只需考虑p 2,且(a,p) 1的情形.
(4a,p) 1, 方 (1)等价于
2 2
4a x 4abx4ac 0(mod p),
2 2
(2axb) b 4ac(mod p),
2
研究方 (1)归纳对方 x a(mod p)的研究.
定义
给定整数p, 对于任意的整数a, (a, p) 1.
2
若方 x a(mod p)有解,
则称a是模p的二次剩余,记作aQR(p).
否则称a是模p的二次非剩余,记作aQNR(p).
• 在本节中,总假定p是奇素数.
定理1
若(a,p) 1,则
p-1
2
(1)a是模p的二次剩余的充要条件是a 1(mod p);
(欧拉判别条件)
2
(2)若a是模p的二次剩余,则方 x a(mod p)有两个解;
p-1
2
(3)a是模p的二次非剩余的充要条件是a 1(mod p).
证明: (1), (2)由第四章第四节定理6 :
若p是素数, n| p 1, p | a,
p-1
n
n
则x a(mod p)有解的充要条件是a 1(mod p).
若有解, 则解数为n. 易得;
p-1
(3)若(a, p) 1,则由Euler定理, a 1(mod p),
p1 p1
2 2
(a 1)(a 1) 0(mod p),
p1
2
p是素数,则a 1 0(mod p)
p1
2
或a 1 0(mod p)中必有一个成立,
p1
您可能关注的文档
- 初中物理学习技巧,不要再说物理难学了.pdf
- 初中物理实验室废旧仪器改造举例.pdf
- 初中物理教学改革论文中学生物理科技小论文.pdf
- 初中物理教学论文 例谈信息技术与物理学科教学的整合.pdf
- 初中物理教学论文 起始阶段的教学浅析 苏科版.pdf
- 初中物理新声学实验的数字化改进及启示.pdf
- 初中物理滑轮练习题.pdf
- 初中物理竞赛解析及训练之五:声学.pdf
- 初中物理竞赛讲座20:电和磁.pdf
- 初中物理竞赛讲座_-_第04讲_热坝象.pdf
- 高中地理课堂中自然灾害教学对学生风险意识的教育教学研究课题报告[001].docx
- 高中语文 小说鉴赏方略之八 探究题说课稿 新人教版选修中国小说欣赏.docx
- 高中体育课堂运动负荷监控与运动处方制定研究教学研究课题报告.docx
- 初中生物实验探究:校园昆虫生态保护与生态环境改善教学研究课题报告.docx
- DB31_T1368-2022_重点产品质量攻关成果评价要求_上海市.docx
- DB34_226-2002_化学危险品汽车运输用常压罐体定期检验规范_安徽省.docx
- DB31_T1408-2023_医学检验实验室管理规范_上海市.docx
- DB31_T486-2020_献血屋(点)设置规范_上海市.docx
- DB31_T1166.2-2019_司法行政机关戒毒诊断评估第2部分:生理脱毒_上海市.docx
- DB31_T1198-2019_硬质路面绿化用结构土配制和应用技术规范_上海市.docx
最近下载
- 07米联客2020版FPGA教程(FT60X篇).pdf
- (完整)混凝土回弹强度自动计算EXCEL表.xls VIP
- 《 房地产企业税制改进政策研究》范文.docx VIP
- 房产抵押合同范本6篇 .pdf VIP
- 工业机器人系统操作员(技师)理论复习考试题库(附答案).docx
- 山东省中小学教师人工智能赋能教学教研线上研修活动单元测试答案.docx VIP
- 变电站水泥电线杆防腐加固工程施工组织设计方案(可编辑).doc VIP
- 第11课 近代职业教育的兴起和发展(教学设计)-【中职专用】《世界历史》.docx
- 关于延长中频炉炉衬寿命的探讨.pdf
- 核心素养导向下的小学科学教学改革研究教学研究课题报告.docx
文档评论(0)