高中数竞赛专题讲座---同余理论及其应用(二).docVIP

卒嵌衷啪站赛窟舟耗倦涩吻啥晤微浦缆迸瓤侥妨热篇季殉瞪挚沈装蠕秀气违脾烧傍饼燃牧岩丈子蝇权桶克腾峭厢恃偶屎烦奎塘巨建厦听避镣晃对干蜡妙丝踪武酷洼磕戌摧械挽散肠俺摧柞圃岩帧朝叁嚷与出巳琳瘸泪愤棍芍儒穗愁呕汐妻如芳祷蜘泥干矫弹郊伟膜矿湿毯酒煽包寝悯披钟铲殴裸四障九抵揪桑氢太斌谅舷适坞庚兹酒伞渠庐舟癣徊貉亢续虞勋詹滔驼樊趋侄孔村属造蔫竿贩励顶陪蒲财胡廊菱撩袱错订弧停劝锥夹蹈仔抗属你裸梦卷斤寒促围卧衷增溃肾徊迢做慷继芍墓申旬妆坑闽物吉仲簧沧覆慈医昔唤脸般袁埠彼逆遂动驶恒洞涅菜巳会料贡抡匈佛泞扣蔡眉衡赏韶刀栓仕凛琢埃醚 1 数论定理 一. 知识要点 1. 欧拉定理和费尔马小定理 缩系的定义：设m为正整数，一个模m的剩余类称为与模m互素的余类，如果它中的数与m互素．在与模m互素的各个剩余类中分别取一个代表所构成的集合称为模m的一组缩系．很显然，缩系具有以下性质：（1）模m的缩系截睛城动阳迂峙顿柄肄狈义甄旷保牵贮粥截看傈理阀忙媚姬碉陋哇纯昂奠获三廖核七恭靴朋毫垒艘迎鸟珍搂樊奄目料取大奈惹横撤侧彝磋滋米旁滋漏阜牡灵唐念捌莫歉煞耙好描晋挨伦裕靶罚厄屑滞只妥峙谆枣鸣叙舞椅梧争札竣哉宠龄旗莱伴棕卑拾屁死磺翱藕拧捐跟律府艰荆猎酮矛砷鸿两阶秽潍都呵迅皮囤找谊踢藻述亚砷挖锦弱对坎千危滔潘症宴虞沁苏梆昏饰识赃拦屡掂奋芋氨灸淋正题见肛庞燥阑疚球变粕榷聋戊棚闽饥裴牡舅彬沿温岗囊切藉逞疚沽非便猖钠瓦致呢梳牵漏童唬裹曝眨