- 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
您可能关注的文档
最近下载
- 互联网服务网站运营专员岗面试题库参考答案和答题要点.docx VIP
- 消防安全评估方案.docx VIP
- 2023年山西省运城市河津市山西铝厂叠翠社区工作人员(综合考点共100题)模拟测试练习题含答案.docx VIP
- imax b6ac 中文使用说明书.pdf
- 经济责任审计实施方案(最新).pdf VIP
- 朝鲜族民俗介绍课件精品课件.ppt VIP
- 消防安全评估消防安全评估方案.docx
- 2023年山西省运城市河津市城区街道黄村村社区工作人员(综合考点共100题)模拟测试练习题含答案.docx VIP
- 2023年山西省运城市河津市城区街道高家湾村社区工作人员(综合考点共100题)模拟测试练习题含答案.docx VIP
- 工程勘察与设计流程指南.pdf VIP
文档评论(0)