主讲李宗儒在正式介绍高斯二次互反律_第1页
主讲李宗儒在正式介绍高斯二次互反律_第2页
主讲李宗儒在正式介绍高斯二次互反律_第3页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、高斯二次互反律主講：李宗儒在正式介紹高斯二次互反律之前，我們先簡單的介紹一下同餘方程式同餘方程式給定正整數m及n次整系數多項式f(x)二anxnanJ1xnJa0我們討論這樣的問題：求出所有的整數X,使同餘式f(x)三0(modnj(1)成立，這就是所謂的解同餘方程式。而上式稱為模m的同餘方程式。若(1)式在x=c時同餘式成立，稱c是(1)式的解。顯然，這時剩餘類c(modn)中的任意整數也都是解，我們把這些解看作是相同的，並說剩餘類c(modm)是(1)中的一個解，我們把它記為X三C(modm)當gg均為(1)式的解，且模m不同餘，我們就稱它是同餘方程式(1)的不同解，所有模m兩兩不同餘的解

2、的個數，稱為是同餘方程式(1)的解數。模為質數的二次同餘方程在此節，由於p=2的情形是顯然的，所以下面我們假定p是奇質數。假設p不整除a，二次同餘方程的一般形式是2axbxc三0(modp)(2)但是因為p不整除a,所以p不整除4a,所以(2)的解跟24aaxbxc三0(modp(3)的解相同，上式可以改為222axb三b-4ac(modp)透過變數變換，我們可以得到下列式子2_2y=b-4ac(modp)(5)(4)與(5)是等價的，也就是說，兩者同時無解或有解。若有解，對於(5)的每個解y三y°(modp)，通過變數變換y=2ax，b(因為這是x的一次同餘方程，(p,2a)=1，

3、所以解數為1)，我們可以解出一個x三X。(modp)，由以上的討論可知，我們只要討論形如x2=d(modp)(6)的同餘方程式，很容易的，當p整除d時，(6)僅有一解x=0(modp)。所以，我們只討論p不整除d的情形。定義1設質數p2,d是整數，且p不整除d,如果同餘方程式(6)有解，則稱d是模p的二次剩餘，若無解，則稱d是模p的二次非剩餘。定理1在模p的一個完全剩餘系中，恰有止1個模p的二次剩餘，個模p的22二次非剩餘，此外，若d是模p的二次剩餘，則同餘方程式(6)的解數為二。定理2設質數p>2且p不整除d，其中d是整數。那麼d是模p的二次剩餘的充要條件是d(pJ)2三1(modp；

4、d是模p的二次非剩餘的充要條件是d(pJ)2=-1(modp)為了接下來的討論方便，我們引進一個表示模p的二次剩餘、二次非剩餘的符號一Legendre符號疋義2設質數p2，定義整數變數d的函數引理1(1)-d(pJ)2(modp)-d(pJ)2(modp)'deeIP丿IP丿IPP丿d2-1若p不整除d=1，(p4)/2=(一1)2d同餘方程式x三d(modp)的解數是1+引理2設質數p2且p不整除d,再設1：号，tj三jd，Qtj：p，以n表示這(p-1)2個tj中大於p2的tj的個數，那麼有IPIP(-1)n定理3我們有日十沪）8定理4設質數p2且p不整除d,且當（d,2p）=1，

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论