СÉý³õŠW”µ(sh¨´)µÄÓà”µ(sh¨´)†–(w¨¨n)î}
¡¡¡¡Óà”µ(sh¨´)¡¢Í¬ÓàÅcÖÜÆÚ
¡¡¡¡Ò»¡¢Í¬ÓàµÄ¶¨Áx£º
¡¡¡¡¢ÙÈôƒÉ‚€(g¨¨)Õû”µ(sh¨´)a¡¢b³ýÒÔmµÄÓà”µ(sh¨´)Ïàͬ£¬„t·Qa¡¢bŒ¦(du¨¬)ÓÚÄ£mͬÓà¡£
¡¡¡¡¢ÚÒÑÖªÈý‚€(g¨¨)Õû”µ(sh¨´)a¡¢b¡¢m£¬Èç¹ûm|a-b£¬¾Í·Qa¡¢bŒ¦(du¨¬)ÓÚÄ£mͬÓ࣬ӛ×÷a¡Ôb(mod m)£¬×x×÷aͬÓàÓÚbÄ£m¡£
¡¡¡¡¶þ¡¢Í¬ÓàµÄÐÔÙ|(zh¨¬)£º
¡¡¡¡¢Ù×ÔÉíÐÔ£ºa¡Ôa(mod m);
¡¡¡¡¢ÚŒ¦(du¨¬)·QÐÔ£ºÈôa¡Ôb(mod m)£¬„tb¡Ôa(mod m);
¡¡¡¡¢Û‚÷ßfÐÔ£ºÈôa¡Ôb(mod m)£¬b¡Ôc(mod m)£¬„ta¡Ô c(mod m);
¡¡¡¡¢ÜºÍ²îÐÔ£ºÈôa¡Ôb(mod m)£¬c¡Ôd(mod m)£¬„ta+c¡Ôb+d(mod m)£¬a-c¡Ôb-d(mod m);
¡¡¡¡¢ÝÏà³ËÐÔ£ºÈôa¡Ô b(mod m)£¬c¡Ôd(mod m)£¬„ta¡Ác¡Ô b¡Ád(mod m);
¡¡¡¡¢Þ³Ë·½ÐÔ£ºÈôa¡Ôb(mod m)£¬„tan¡Ôbn(mod m);
¡¡¡¡¢ßͬ±¶ÐÔ:Èôa¡Ô b(mod m)£¬Õû”µ(sh¨´)c£¬„ta¡Ác¡Ô b¡Ác(mod m¡Ác);
¡¡¡¡Èý¡¢êP(gu¨¡n)Óڳ˷½µÄîA(y¨´)‚äÖª×R(sh¨ª)£º
¡¡¡¡¢ÙÈôA=a¡Áb£¬„tMA=Ma¡Áb=(Ma)b
¡¡¡¡¢ÚÈôB=c+d„tMB=Mc+d=Mc¡ÁMd
¡¡¡¡ËÄ¡¢±»3¡¢9¡¢11³ýºóµÄÓà”µ(sh¨´)ÌØÕ÷£º
¡¡¡¡¢ÙÒ»‚€(g¨¨)×ÔÈ»”µ(sh¨´)M£¬n±íʾMµÄ'¸÷‚€(g¨¨)”µ(sh¨´)λÉÏ”µ(sh¨´)×ֵĺͣ¬„tM¡Ôn(mod 9)»ò(mod 3);
¡¡¡¡¢ÚÒ»‚€(g¨¨)×ÔÈ»”µ(sh¨´)M£¬X±íʾMµÄ¸÷‚€(g¨¨)Ææ”µ(sh¨´)λÉÏ”µ(sh¨´)×ֵĺͣ¬Y±íʾMµÄ¸÷‚€(g¨¨)ż”µ(sh¨´)”µ(sh¨´)λÉÏ”µ(sh¨´)×ֵĺͣ¬„tM¡ÔY-X»òM¡Ô11-(X-Y)(mod 11);
¡¡¡¡Îå¡¢ÙM(f¨¨i) –ñRС¶¨Àí£ºÈç¹ûpÊÇÙ|(zh¨¬)”µ(sh¨´)(ËØ?c¨¢i)?sh¨´))£¬aÊÇ×ÔÈ»”µ(sh¨´)£¬ÇÒa²»Äܱ»pÕû³ý£¬„tap-1¡Ô1(mod p)¡£
¡¾Ð¡Éý³õŠW”µ(sh¨´)µÄÓà”µ(sh¨´)†–(w¨¨n)î}¡¿ÏàêP(gu¨¡n)ÎÄÕ£º
êP(gu¨¡n)ÓÚÓà”µ(sh¨´)†–(w¨¨n)î}µÄŠW”µ(sh¨´)Œ£î}08-01
СŒW(xu¨¦)ŠW”µ(sh¨´)î}¼°´ð°¸Óà”µ(sh¨´)†–(w¨¨n)î}07-23
СÉý³õŠW”µ(sh¨´)Óà”µ(sh¨´)ͬÓàÒªüc(di¨£n)¿‚½Y(ji¨¦)08-01
СÉý³õŠW”µ(sh¨´)-ÐгÌÏàÓö†–(w¨¨n)î}08-07
СÉý³õŠW”µ(sh¨´)î}ÐÍ:Ö²˜ä†–(w¨¨n)î}07-17
ŠW”µ(sh¨´)î}¼°´ð°¸:ÇóÓà”µ(sh¨´)†–(w¨¨n)î}ËØ²Ä07-20
êP(gu¨¡n)ÓÚÓà”µ(sh¨´)†–(w¨¨n)î}µÄСŒW(xu¨¦)ŠW”µ(sh¨´)¿¼üc(di¨£n)·ÖÎö08-01