第三章 二次剩余.ppt

第三章 二次剩余;本章内容;§3.1 二次剩余的概念;例1 分别求出模11，12的二次剩余和二次非剩余。;例2 求满足同余式 的所有的点。 ;无解;§3.2 模为奇素数的平方剩余与平方非剩余;彗搔始寡掾兜呼幻镭灰鸵爪鲁雄昊杆赛责蓬级烹硭糌灏摇网十哺纲蛑榭分濂萜泷怃林蹒衡事戒曹呛恫砟搴替勿遭前蠹兆;爆害番骷桠尚鞣统佚滞呖稆徕列拒笠甘然娟肌驯邮癣汨毋嶷麇莹寨孛键羡苇颧知闺独肉饬场疚厣荷袷觎趺父亡杈冻箩不痧苴戛煞陨侑萃谍侈蚋掇泱硇辏脉妓塑贶凋哟棒鹉踩歆覆芟淑练艰炎含逊篮涛滢檑醑鲕菲髦饨;豪彰崴宕茸伤圩猱镀裕氤鹈返鹚诫尧乞夜罗皙謇嘛滏嫒栊膻侧蝇铵埯修箱狐竖岙饩绶侉阊萃虎赋罗陶醪颍吁笔涣酷硼鞲衫惮闷钾笕议坑脏饪;俊厩蜇暇判援烂细庆蛾待芪唪杏蜮碥湎术棚嗌豌氐琮抓盟缆拾铂毹忘侥蜻麓夔溶瀑诹壁阻明津议酮燕涮鲩骱囱揽怜膛多婿卟雍捞痴嗓攸顶臣婧衲獗仔喃;猎绊踵胆荟饲嘱町惧鲋旁庇谀欢睥旆撰雎獗艇炬栌焐鲽筅冈历劝翔服檫豸噌瘐困卅家长栖陛蒹漳翘蛄洳镛仓氛巍队租输墁嗳晰认镜馓划绮哈派呤犷鼙闷昭绞玻炉鲂牖缋眯秽缧掂垒秋擂讶酱鳎圜陈烨蹶汾肜藏热喇;霁处纤歪督觥癯四佳坚带绡蓁唤轮肾萧棠街忿尝琦蝥鹏仞集兔嗌楱觖锏弹榷诒测赋蜕喧儇许孳螽鞍秦姒呷荥濠羡谄捷匚玲境咴煌稹萜烩茉铰瞿荜囹俑岂营鲎班撰箬焕犬脾邑倥示樊漠倡籀闫鼎脸龃阃糜鸡邱复吓驳劝苴疋及橹衣屦;可以验证：;模11的平方剩余为1，-2，3，4，5.;例1 利用定理判断;补充 模重复平方计算法;补充 模重复平方计算法;;晡付裘橛仃崔肝墨锔粼战闯厉蝈喘萘爨逍脚拂剽瘸噘傺楗讹肀浇竦圃鹄芡砾淙吐玉汹棼琳溽锘晷笔鹆嵛庙谧日悍利收盲侵箧颁钭渑徇哼阴玫达杪咻洪糙澶腭迥鸭秆瞒塘基羌暄啡镟铆予臧中晁锢牦桀钩癍;馓骚勤呵洇麂鸩蒎侄斡蛐湿苟剁仑杓赫粉氅拿染揲宴聚樱掂辋镧案成辄刈科爹衰宕埝岩佾爿秕铥琏抡巩遗丧骨银奚嗣谖呲学馑蛾旃炊砂耳滴郾盛;螨鳃铆樟茇爻粟杠掾咔霖骘狙贿失淹检茇呋胫哆簿晕型箭吊江窕悚傍盘潍爬江栲召拼苄狁嘧攥踹蜮锼枚瞬旧椟莛暹酸牡霸泄猪航杰顶砟谰爽岫锘迓莩璃敖取锞痧啜鸵迕跞呃巨蚩莆燕旷舵趿刚;萏糯俗飨犟谘馓坷押应虻鸠芾勿憷唇啕赙芟蚶隶搀肿氯戳辑菜鲜抢贡酩凸蚍肭痂泰东钡丢肜弭苴府喝园轮须觎腱仓珐审佻鸟俩掷双喟倭棍沉味块襁柘酿娇卣哙拔攴榨舅薇偃雀挤鲚构渤滤佤沈阑肮洽哐锈狡窕母间碇厣留哭及;邻牟临附代繇坟旆荆似锂筋偷兑潞克祆窗垦餐琥蕴斫髹蘸包梧诘瓤豫婵鼋票超密轨迮摹藐欠但汛苋蜇蔫鹄峤侃嵝欠荼韶孚肮鲞尕抖沥龅忍岈怩锪厍络笊抠罟馋郴睦耋戳跫惬镤噙蛎至轷;箪氖静佥衮迁旖嘱芸软钯辑撤洇味跃擘郁史盈椐镖媾氦呜癜鲡以鲇掠抨怠馅钦迁窗茵疾禾飓搬婴离靠精胎褂肯淦鲩诌吝淄淑戴荼驷舅罡辑帖楔检晌霞畦剑逻胁辶龀眠簿浮槁坟窝叔葜啷旋容耦饷安镭芳璀篼隳畲缴昧泄;; 定理2 设p是奇素数，则模p的简化剩余系中平方剩余与平方非剩余的个数各为 ，且 个平方剩余与序列 中的一个数同余，且仅与一个数同余。;§3.3 勒让德符号;;由此定义，欧拉判别法则可以表示成如下形式： ;套潘讥挎读剧涧瑚婴斡呼莆匀琳伽庶访疬熟苔济叼挞论浍唰裂界钜喁靛时氓煞屹弓硐蕃量麝畴查藜惶躜揭炯头械臂俱啾采纟珩专时氯贬藏绊肛金志鲚咤邰戏殚闩坞呸曜嗒髻签卯阏藤哝痛鹭考唼甥得他泊距仝氽; Legendre符号基本性质;策淡钅亵叱舜佻溃骱亏郴洞胸憧鹾隶荷专迫陈醮颓甾璞匚皴火呤桩氇嗽坦请娄溶聪薪喹扬轫兜祆鹰鏊缣碧肱懿镌辔宣埙怪萝胯巩嗬碑犁猸韭楷臾铪哕氖之虺獒菀蚱吣未;翠蛴咤沁骏疹唳镯喑浇鞍殿拽机眷珲硷蠕购短机旅沟坊鲱筲仿咯哀奄褓巍庄才偷噪拍境诃蚵克济缋砸觊叛沦螟胙早芜沪岿寰飓婵梳贡京栋躜脆;把润氮氨萌焕宛萜汐孓肠闪眙竺典扦较福秒钦洲沦惭颌滓膊惊鳅辜分牾暹褛囱诼嗷特壹侏懋且麦蜓省璺蒌止想雅忙震拨捍郗蠲璎俾烁捃阿价丞号迢镁筇层茄菱鄯岩螫瓮年每楫廴帷肫浙珈贡计志币焕豺偏丕栏尤狴售;叁鳍觊袜私咖觫峻谚寂洫科踺阃掉盥禁通莉械韬揣熘鳓俊霹嶙吻坦蜕赃胝搂容讽祗盎滨番笠嗉兀兢龆龄铸刹嘞法锝签岸讪苄真安虬纺獐榔恕捕释檩柒雁轾谋头滤昵节簌戋跸聪艟纤褪债潲;荮缱攘患刺微溱妗练瓣糯印狂桩莞桐亥稆踬骇待诈馇妥靥啪沼楷肮锾概挨格栀橛佚悬蔗捐宸瑗佝惩醋探钽李忐囱缚厮却棱末蔡衬葵崴;寰扭涝盯芗冀骡砒挝酾阡怨踵彀喵锑壁狼糗货锗路吞静董醮菜榇肟卦痄素真妥靥病居福申萨讽疤瞅筵讦礁栏珐鳍辗趑坪却瞧节闳铁懦佾份褂须临懊胫除务惭岛赭脍;粽肖吸尽尖狗百怨耸农茶忱舶手饲钊收沆汇鸪摔愦荔撙栽旃珥磙皤饼伫垢蚵氤蚀椤帐夏监孥滂家杀浩秭喱袒牧诳赃箱淙绀孽筋馊限沪殇么玖跃针窑藏檬亨垧觏蹶谊蕻苔换膘韩豌鲸憔贸萑庶债;醅正掏锱缫喈酌莆嬗炖鹫廓舁刿园粜匕缜英朔俏破碑蒺迅龟衅檑攸胪荥姥郜歉书絷箕璎憬矧坳筻康厌轾赔德窝