ķ’žJžū ī“õÄĄĮ8ƒf! PŚ†”8pJĶ°"M&ó ĀóøĮ0pŒ,CĶŲŸ8Ńć÷ņBž@„Ć)įLl“Č55555555555555555555( ^"F""^ J"F""J 6"F""6 ^"F""^ ^"F""^ ^"F""^ ^"F""^ ^"F""^ ^"F""^ ^"F""^ 1ĀĄĆĄĄASTANDARDZ’3.35 #’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’ &ŸY+Zˆ%GENERAL Š E€Š€Ļ€Yžć(‚m‚Š €E€Š€Ļ€Yžć(‚m‚€ €E€Š€€ˆ€Aø!’PRh2°$ J"F""JŽ†  .Ž5JUCR, ZU ,UFBBV KKUU, T, VEURX ,3U3R3,3 3V3J3U3D3H3O3 3)88-212( VBH,I CCR-THKI/ X€ & .Ž5ZU THBV "JUCR, ,RDHKHO" CNUCI VMR AK VNUBJ/ VJUNR JUKE KNXPR DSUK AK BUATHO' UFK TJS NVO O€ ; .Ž5NUMD )CNHS, VTPAR( CAKNU,U - FUKK VVDSRU, UVNAPYHO VHXUSHHO/ YGBU, VGZR UVAHYU, U€ P .Ž5VXYBSRYHU, BUXJU F,RDHKHO' UKJKEO BH,B, VSRFV TU RNZ/ FK XGH; NJUKE KFNV BUATHO' UCFK 7€ e .Ž5BUAT VATKU, NXUSRU, FL AV,RDHKHO V,TURYHHO HU,R EUSNHO/ ¬ z .Ž5V,RDHKHO )FUKK VYGBU, UVNAPYHO( NKUUHO CMHUI RN, VEUAH AKVO: ,RDHKHO EKHO )Å1®( SURAHO ¬  .Ž5CSRL-FKK AKHYV CVDSRU, U,ž@U KT/ ,RDHKHO YFBHHO NURFCHO' KT RDHKHO TU X,O EAHO XUNBU C- Ą ¤ .Ž5)Å3®(/ ATR V,RDHKHO EHCKU T, VMHUI )Å2®(' )Å2h®( TU )Å2j®(/ NXPR V,RDHKHO NXPHE FSH KP,UR JKE NI 6€ ¹ .Ž5V,RDHKHO CFH,V' JKE F,RDHKH CH,' UT, VATR KERT, VNCJI/ œ Ī .Ž5CNXPR NEUNU, VRJCBU NGCR KRNV VBSRA, CEURX/ KNAK' XGH; 4k5 )GK VJUDHO [Ņd®](/ €ć .Ž5 R ų‘ .Ž5E†Š†Ļ††Y†ž†ć†TgKgHg gCgDgBgUg'g gGgUgZgHg gUgHgAgBgVg :  ‘ .Ž5E†Š†Ļ††Y†ž†ć†NgTgHg g2g0g0g0g € .Ž5  € - .Ž5 ,UFI € < .Ž5  1 NCUT € J .Ž5  1k1 JUDHO € X .Ž5  1k2 THSHTKHO € f .Ž5  1k3 SUDNTU, KJUDHO € t .Ž5  2 NAPYH THZUNURPHZO € ‚ .Ž5  2k1 VUNUNURPHZNHO AK JUDHO €  .Ž5  2k2 JUDH NBV 8 ž .Ž5     2k3 NAPYH VTHZUNURPHZOÄ® € ¬ .Ž5  3 ,JUNH AKNU, * ŗ .Ž5     3k1 THSHTKHO AK  € Č .Ž5  3k2 ASV ACRHO € Ö .Ž5  3k3 THSHTKHO NEXHNKHHO € ä .Ž5  3k4 THSHTKHO RTAUBHHO € ņ .Ž5  4 JUDHO TUEKHSHHO €  .Ž5  4k1 JUDHO TUEKHSHHO €  .Ž5  4k2 ,JUNH PRHEU, HJHSV €  .Ž5  4k3 JUDHO RTAHHO € * .Ž5  4k4 JUDHO GO BURNV € 8 .Ž5  4k5 PUKHBUNHO NGK ASV € F .Ž5  5 ASU, € T .Ž5  5k1 CBHH, ASV VRJCV € b .Ž5  5k2 ASU, U,,-ASU, € p .Ž5  5k3 ASV PHMUK € ~ .Ž5  5k4 ASU, XUPHHO €Œ .Ž5  € .Ž ,UR, VJUDHO €% .Ž5 Ver 1.2    .Ž - „ 1„ - €   $ J"F""J± €  .Ž5 1 NCUT €, .Ž5 €D .Ž5 1k1 JUDHO €Z .Ž5 ° o .Ž5JUD )CKH HJHSV( VUT ECUMV R' GO PGUKU, CHBTRHU, +,* UTHCR NHUJS 0;R' FL A- <R;+;0> JCURV Ž „ .Ž5EUNUYYHCH,' UVPGUKV * TXUMHTYHCH,' USHXYRHCUYHCH, CHJX K- + )SUDNT: (/ H ™ .Ž5,RDHK )Å2®(/ VUFJ T, VZVUHU, VCTU,:   ® .Ž5   T/  -0=0/  Ć .Ž5   C/ 0|a=0=a|0/ N Ų .Ž5   D/  (-a)|b=-(a|b)  UCPRY  (-1)|b=-b/ * ķ .Ž5   S/  (-a)|(-b)=a|b/ € .Ž5 Ø  .Ž5,RDHK )Å2®(/ THZV NI VNCBHO VCTHO VUT JUD ? NMT T, THCR VTPX AKU' UVRTV AVTJRHO THBO € , .Ž5JUDHO: n A .Ž5   T/ Ģ®®Ģ®® GO VJHCUR VRDHK UVFPK  a*b=2ab-aÅ2®-bÅ2®/ Z V .Ž5   C/ TUX; VPUKHBUNHO NNGKV 4 NGK VRMHUBKHHO/ x k .Ž5   D/ VNXPRHO VRMHUBKHHO' GO VPGUKU,  a{b=a+b-1, a}b=a+b-ab/ T ƒ .Ž5   S/ TUX; VNYRHMU,  ĶÄĶĄ0®a®b®c®: a,b,c;®/ X œ .Ž5,RDHK )Å2®(/ VRTV AVECUMU, VCTU, THBI JUDHO/ n ± .Ž5   T/  Å+®={x: x>0}  GO VJHCUR  x{y=xy  UVFPK  x}y=xy/ X Ę .Ž5   C/    GO VJHCUR  x{y=xy  UVFPK  x}y=x+y/ ` Ū .Ž5   D/    GO VJHCUR  x{y=x+y-1  UVFPK  x}y=xy-1/ €š .Ž5 €  .Ž51k1k1 THCRH HJHSV € .Ž5  / .Ž5THCR e;R BERT HJHSV NHNHI TO xe=x KFK x;R' UHJHSV NANTK TO ex=x KFK x;R/ F D .Ž5THCR VNEHHO Ax: ex=x=xe BERT HJHSV/ ¦ Y .Ž5,RDHK )Å1®(/ TO eÄ1® HJHSV NHNHI U- eÄ2® HJHSV NANTK' TZ eÄ1®=eÄ2® UZVU THCR HJHSV/ V n .Ž5JUD ACU EHHO THCR HJHSV BERT JUD GO HJHSV/  €ƒ .Ž Ŗ ˜ .Ž,RDHK )Å2®(/ VUFJ T, VEUNUYYHCHU, AK VJHCUR )a+b=b+a( N,UL VTEXHUNU, VTJRU, AK JUD GO B ­ .ŽHJHSV/ RNZ/ VGZR CSHXYRHCUYHCHU,/ œ Ā .Ž,RDHK )Å2®(/ VUFJ A- Ä12®  GO VJHCUR VRDHK UVFPK   x*y=5xy  VUT JUD GO HJHSV/ € .Ž     .Ž - „ 2„ - €   $ J"F""J,®  .Ž,RDHK )Å2j®(/ HVH C TUX; VPUBEMHU, VRMHPU,  ×/ JHCUR UFPK AK PUBEMHU, NUDSR FRDHK KPH ~ & .Ž(f+g)(x)=f(x)+g(x)' (f|g)(x)=f(x)g(x)/ VUFJ A-C  JUD GO HJHSV/ €; .Ž € P .Ž1k1k2 THCRHO VPHFHO €e .Ž ¬ z .ŽHVH R JUD GO HJHSV' UHVH x;R/ TO EHHO  y;RFL A-  yx=1' TUNRHO A- x VPHL NANTK/ TO EHHO š  .Žz;R FL A- xz=1' TUNRHO A- x VPHL NHNHI/ TO EHHO u;R FL A- xu=ux=1' TZ x VPHL/ l ¤ .Ž,RDHK )Å1®(/ TO x VPHL NHNHI UVPHL NANTK' TZ VUT VPHL/ €¹ .Ž ˜ Ī .Ž,RDHK )Å2®(/ TO 1-ab VPHL CJUD TZ 1-ba VPHL/ ]RNZ: JHACU GK 1+b(1-ab)Å-1®a/[ €ć .Ž ` ų .ŽJUD GO HJHSV ACU FK THCR VPHL BERT JUD GO JHKUE/ Š   .Ž,RDHK )Å2®(/ TO FK THCR x=0 CJUD R VPHL NANTK' TZ R VUT JUD GO JHKUE/ €" .Ž € 7 .Ž1k1k3 EUNUYYHCHU, €L .Ž ¢ a .ŽJUD EUNUYYHCH VUT JUD ACU PGUK, VFPK EUNUYYHCH,/ JUD EUNUYYHCH GO JHKUE BERT ASV/ ’ v .Ž,RDHK )Å2®(/ TO VJCURV VJHCURH, AK JUD VHT MHEKH,' TZ VJUD VUT EUNUYYHCH/ €‹ .Ž h   .ŽVDSRV/ VNRžGFZ AK JUD R  VUT  Z(R)={z;R: (Ax) zx=xz}/ b µ .ŽYGBV )Å2®(/ VNRFZ Z(R) VUT ,,-JUD EUNUYYHCH AK R/ €Ź .Ž  ß .Ž1k1k4 VNžRžCFZ €ō .Ž ’   .ŽVDSRV/ HVH S#R ,,-JUD/  VNžRžCFZ AK S C- R VUT   CÄR®(S)={z;R: x;S×xz=zx}/ J  .Ž,RDHK )Å1®(/ CÄR®(S) VUT ,,-JUD AK R/ > 3 .Ž,RDHK )Å1h®(/  S#CÄR®(CÄR®(S))/ V H .Ž,RDHK )Å2h®(/  CÄR®(CÄR®(CÄR®(S)))=CÄR®(S)/ €] .Ž € r .Ž1k1k5 ZVUHU, €‡ .Ž5 f œ .Ž,RDHK )Å2®(/ HVH R JUD VNEHHO xÅ2®=x KFK x;R/ VUFJ: ( ± .Ž   T/x+x=0 KFK x;R/ $ Ę .Ž   C/ R EUNUYYHCH/ € .Ž     .Ž - „ 3„ - €   $ J"F""JŪ€  .Ž,RDHK )Å3j®(/ HVH R JUD )CKH HJHSV( VNEHHO xÅ2®=0 KFK x;R/ VUFJ:  & .Ž   T/ ab+ba=0/  ; .Ž   C/ aba=0/  P .Ž   D/ abc+cba=0/  e .Ž   S/ abc+abc=0/ ’ z .Ž5,RDHK )Å2®(/ BBHJ A- a,b;R NEHHNHO  ab=a' ba=b/ VUFJ A- aÅ2®=a U- bÅ2®=b/ € .Ž5 € ¤ .Ž51k1k6 CBHU, XYBSRYHU, AK JUDHO €¹ .Ž5 ¤ Ī .Ž5HVH R JUD/ JUD VNYRHMU, NGK R VUT VJUD MÄn®(R) ATHCRHU NYRHMU, n6n GO RFHCHO C- R/ ®ć .Ž5,RDHK )Å2®(/ VRTV AFPK NYRHMU, (AB)Äij®=Ó®®AÄik®BÄkj® VUT TXUMHTYHCH' UKFI MÄn®(R) JUD/ v ū .Ž5,RDHK )Å1®(/ TO R JUD GO HJHSV' TZ DO MÄn®(R) JUD GO HJHSV/ Ŗ  .Ž5,RDHK )Å2h®(/ ]VGRV/ T, VDSR, VSYRNHBBYV  det:MÄn®(R)×R  VNUFR, NASU, TPAR KVFKHK KFK ° % .Ž5JUD EUNUYYHCH R[/ VGZR CBUXJ, Cramer FSH KVRTU, ATO ĀĘA® VPHL C- R' TZ A VPHL C- MÄn®(R)/ Ģ : .Ž5,RDHK )Å2®(/ R JUD GO HJHSV/ NMT C- MÄn®(R) TCRHO  {eÄij®: 1<i,j<n}  FL A- eÄij®eÄkl®=dÄjk®eÄil®/ VUFJ J O .Ž5A- (I+reÄij®)Å-1®=(I-reÄij®) KFK i=j/ b d .Ž5,RDHK )Å2h®(/ HVH R JUD FKAVU/ NMT T, Z(MÄn®(R))/ € y .Ž5 – Ž .Ž5HVHU R,S JUDHO/ VNFPKV VERYZH, AK R,S VHT VJUD  R6S  GO VPGUKU, KPH RFHCHO/ ¢ £ .Ž5,RDHK )Å1®(/ TO R,S JUDHO GO HJHSV TZ DO R6S JUD GO HJHSV' U- 1ÄR6S®=(1ÄR®,1ÄS®)/ N ø .Ž5,RDHK )Å1h®(/ VUFJ A- Z(R6S)=Z(R)6Z(S)/ €Ķ .Ž5 € ā .Ž5HVH R JUD/ BDSHR JUD  RÅop® GO TU,V JCURV JHCURH,' UFPK  a*b=ba/ ” ÷ .Ž5,RDHK )Å1h®(/ VUFJ A- RÅop® JUD` TO R JUD GO HJHSV' DO RÅop® JUD GO HJHSV/ j   .Ž5,RDHK )Å2®(/ (RÅop®)Åop®=R/ TO R EUNUYYHCH'  RÅop®=R/ €! .Ž5 €6 .Ž5 €N .Ž5 1k2 ,,-JUDHO UTHSHTKHO €d .Ž5 € y .Ž51k2k1 ,, JUDHO €Ž .Ž5 j £ .Ž5S#R VUT ,,-JUD TO S ,,-JCURV JHCURH,' U- S XDUR KFPK/ ¢ ø .Ž5TO R VUT JUD GO HJHSV' TZ S#R VUT ,,-JUD-GO HJHSV TO 1ÄR®;S )CNERV ZV 1ÄR®=1ÄS®(/ €Ķ .Ž5 € .Ž     .Ž - „ 4„ - €   $ J"F""JÆŖ  .Ž5,RDHK )Å1®(/ BXNI S=ĶÄĶĄa®0®0®0®: a;®'  D=ĶÄĶĄa®0®0®b®: a,b;®'  U=ĶÄĶĄa®c®0®b®: a,b,c;®' @ 0 .Ž5T=ĶÄĶĄa®b®0®0®: a,b;®' R=MÄ2®()/ x I‘ .Ž5E†T/ D VUT ,,-JUD-GO HJHSV AK U' U- U ,,-JUD GO HJHSV AK R/ p ^‘ .Ž5E†C/ S VUT JUD GO HJHSV' TCK THBU ,,-JUD-GO-HJHSV AK D/ 6 s‘ .Ž5E†D/ T  VUT JUD CKH HJHSV/ Ŗ ˆ .Ž5,RDHK )Å2®(/ VRTV A- AÄ2®={n+mŅ2®: n,m;}  U- AÄ7®={n+mŅ7®: n,m;}  VO ,,-JUDHO AK / `  .Ž5NMT T, AÄ2®[AÄ7®/ VTO AÄ2®[AÄ7® ,,-JUD AK AÄ2® ? €² .Ž5 € Ē .Ž51k2k2 THSHTKHO JS-MSSHHO €Ü .Ž5 ¢ ń .Ž5,VH I#R ,,-JCURV CHJX KJHCUR/ I VUT THSHTK ANTKH )I<Äl®R( TO KFK x;R, a;I'  xa;I` X  .Ž5THSHTK HNBH (I<Är®R) TO KFK x;R, a;I'  ax;I/ t  .Ž5,RDHK )Å1®(/ KFK x;R' Rx={rx: r;R}  VUT THSHTK ANTKH AK R/ n 0 .Ž5,RDHK )Å1h®(/ TO L<Äl®R THSHTK ANTKH' U- x;L' TZ  Rx#L/ f E .Ž5,RDHK )Å2®(/ TO L<Äl®R  U- x;L VPHL NANTK' TZ  L=R/ „ Z .Ž5,RDHK )Å2j®(/ L<Äl®R THSHTK ANTKH' x;R/ VUFJ ADO  Lx THSHTK ANTKH/ “ r .Ž5,RDHK )Å2®(/ R JUD/ VRTV A- I=ĶÄĶĄa®0®b®0®: a,b;R®  THSHTK JS-MSSH AK JUD VNYRHMU,  MÄ2®(R)/ ° ‹ .Ž5,RDHK )Å2h®(/ R,S JUDHO GO HJHSV' K THSHTK ANTKH AK R6S/ VUFJ A- K=I6J FTAR I,J THSHTKHO .   .Ž5ANTKHHO AK R,S' CV,TNV/ Œ µ .Ž5,RDHK )Å2®(/ I THSTK ANTKH AK R/ VUFJ AVECUMV  {1-a: a;I}  XDURV KFPK/ ~ Ź .Ž5,RDHK )Å2®(/ VRTV' GK-HSH SUDNT BDSH,' ACSRL-FKK  R(a+b)=Ra+Rb/ €ß .Ž5 € ō .Ž51k2k3 THSHTKHO )SU-MSSHHO( €  .Ž5 n  .Ž5I VUT THSHTK (I+FR) TO VUT THSHTK HNBH UDO THSHTK ANTKH/ j 3 .Ž5,RDHK )Å1®(/ {0} VUT THSHTK AK R )UANU: THSHTK VTPX(/ €H .Ž5 ž] .Ž5,RDHK )Å2®(/ HVH {UÄl®: l;L} TUX; THSHTKHO AK R/ VUFJ: Ōl;L®®UÄl® THSHTK AK R/  n| .Ž5VDSRV/ VTHSHTK VBUMR GK-HSH x;R VUT <x>=ĶÄÓ®®aÄi®xbÄi®®/ J ” .Ž5,RDHK )Å2®(/ VUFJ A- <x> THSHTK AK R/ ^ © .Ž5,RDHK )Å2®(/ CJUD EUNUYYHCH'  <x>=Rx={rx: r;R}/ l ¾ .Ž5SUDNT/ 2={2n: n;} VUT VTHSHTK VBUMR GK-HSH 2 CJUD / € .Ž     .Ž - „ 5„ - €   $ J"F""J]b  .Ž5,RDHK )Å2h®(/ TO I<Äl®R' BDSHR  IÅ+®={x;R: xR#I}/ * & .Ž5   T/ VUFJ A- IÅ+®+FR/ 4 ; .Ž5   C/ TO I+FR  TZ  I#IÅ+®/ b P .Ž5   D/ BBHJ A- R JUD GO HJHSV/ VUFJ A- IÅ++®=IÅ+®/ €e .Ž5 ¶ } .Ž5,RDHK )Å3j®(/ VTHSHTK VBUMR GK-HSH  ĶĄn®0®0®m® C- MÄ2®() NFHK T,  ĶĄ0®d®0®0®' FTAR  d=(n,m)/ z – .Ž5,RDHK )Å2®(/ T/ VUFJ A- [Ņ5®]={n+mŅ5®: n,m;}  ,,-JUD AK  / Ž «‘ .Ž5E† C/ VUFJ A-  5+Ņ5®={n+mŅ5®: n,m;, 5|n}  VUT THSHTK AK  Ģ®®[Ņ5®]/ x Ą .Ž5,RDHK )Å2h®(/ ,VH X ECUMV/ GCUR A,B#X' BXNI ADB=(A]B)-(A[B)/ Ž Õ .Ž  T/ VUFJ A- P(X);D,[>< VUT JUD' UNMT T, THCR VTPX UT, THCR VHJHSV AKU/ ’ ź .Ž  C/ f=t#P(X)  THSHTK ×) t XDUR KTHJUS UKVEYBV )A,B;t×A]B;t U- A#B;t×A;t(/ ‚ ’ .Ž  D/ TO X XUPH'  t#P(X) THSHTK  TO URE TO  EHHO C#X FL A- t=P(C)/ T  .Ž5  S/ NMT THSHTK AK P() ATHBU NVMURV P(C)/ €) .Ž5 € > .Ž51k2k4 JUDHO PAUYHO €S .Ž5 ` h .Ž5VDSRV/ JUD PAUY VUT JUD ATHI KU THSHTKHO KNGY 0/ < } .Ž5,RDHK )Å1®(/ ASV VUT JUD PAUY/ b ’ .Ž5,RDHK )Å2®(/ JUD PAUY EUNUYYHCH GO HJHSV VUT ASV/ R § .Ž5,RDHK )Å2h®(/ TO  FASV' MÄ2®(F) JUD PAUY/ P ¼ .Ž5,RDHK )Å3®(/ TO  FASV' MÄn®(F) JUD PAUY/ €Ń .Ž5 ” ę .Ž5,RDHK )Å2j®(/ KJUD  R  THI THSHTKHO NANTK' TO URE TO  R  VUT JUD GO JHKUE/ €ū .Ž5 €  .Ž51k2k5 PGUKU, CTHSHTKHO €% .Ž5 n : .Ž5VDSRV )JHCUR THSHTKHO(/ TO I,J+FR'  I+J={a+b: a;I, b;J}/ B O .Ž5,RDHK )Å1®(/ I+J VUT THSHTK AK R/ * d .Ž5,RDHK )Å1®(/ I+J=J+I/ : y .Ž5,RDHK )Å1®(/ (I+J)+K=I+(J+K)/ R Ž .Ž5,RDHK )Å2®(/ VUFJ TU VPRL:  Ra+Rb=R(a+b)/ €£ .Ž5 Āø .Ž5VDSRV )FPK THSHTKHO(/ TO I<Äl®R, J<Är®R' VNFPKV I|J NUDSR, KPH I|J=ĶÄÓ®®aÄi®bÄi®: aÄi®;I, bÄi®;J®/ $ Š .Ž5,RDHK )Å2®(/ IJ+FR/ € .Ž    .Ž - „ 6„ - €   $ J"F""JF   .Ž5,RDHK )Å3®(/ ,I SUDNT KJUD R GO THSHTKHO I,J' FL A- {ab: a;I, b;J} THBU THSHTK/  t & .Ž5VMGV/ R=[x,y] )JUD VPUKHBUNHO CABH NA,BHO(' I=<x>' J=<y>/ * ; .Ž5,RDHK )Å2®(/  IJ#I[J/ „ P .Ž5,RDHK )Å2®(/ TXUMHTYHCHU, AK FPK THSHTKHO: I(JK)=(IJ)K  )I,J,K+FR(/ ’ e .Ž5,RDHK )Å2®(/ SHXYRHCUYHCHU, AK PGUKU, CTHSHTKHO: I(J+K)=IJ+IK  )I,J,K+FR(/ l z .Ž5,RDHK )Å3j®(/ NMT THSHTKHO I,J AK MÄ2®() FL A- IJ=JI/ z  .Ž5,RDHK )Å2®(/ R JUD EUNUYYHCH GO HJHSV/ VUFJ A-  (Ra)(Rb)=Rab/ €¤ .Ž5 €¹ .Ž5 €Ń .Ž5 1k3 SUDNTU, KJUDHO €ē .Ž5 ¼ ü .Ž5,RDHK )Å2®(/ HVH R JUD GO HJHSV' FL A-  ,,-JUD GO HJHSV AKU' UFL AFJCURV JHCURH,' R THZUNURPH 8  .Ž5K- {Äp® )p - NXPR RTAUBH(/ x & .Ž5 T/ VUFJ AGS-FSH THZUNURPHZO' HA KFK VHU,R ABH JUDHO R FB"K/ Š ; .Ž5 C/ JAC CFK TJS NVO T, VECUMV {z: zÅ2®=0}' UVXE AVO THBO THZUNURPHHO/ €P .Ž5 @ e .Ž51k3k1 VEUUYRBHUBHO )q"u"a"t"e"r"n"i"o"n"s"( €z .Ž ”  .ŽBXNI ={a+bi+cj+dk: a,b,c,d;}' JUD VEUUYRBHUBHO' GO FPK VNUDSR KPH VFKKHO H ¤ .ŽiÅ2®=jÅ2®=kÅ2®=-1, ij=k, jk=i, ki=j/ 6 ¹ .Ž,RDHK )Å1®(/ VRTV A- ji=-k/ \ Ī .ŽBDSHR VG,EV x×0Ļx® KPH Ļa+bi+cj+dk®=a-bi-cj-dk/ tć .Ž,RDHK )Å2®(/ JAC:  Ļx+y®=Ļx®+Ļy®`  ĻĻx®®=x`  Ļxy®=Ļy®|Ļx®/ l ų .ŽBDSHR  N:×  KPH   N(a+bi+cj+dk)=aÅ2®+bÅ2®+cÅ2®+dÅ2®/ 8   .Ž,RDHK )Å2®(/ JAC: N(x)=Ļx®x/ f " .Ž,RDHK )Å2®( )CKH KJAC(: N(x)=xĻx®`  N(xy)=N(x)N(y)/ B 7 .Ž,RDHK )Å2®(/ VXE:  JUD GO JHKUE/ ˆ L .Ž,RDHK )Å2h®(/ NMT THCRHO KT VPHFHO CJUD  '={a+bi+cj+dk: a,b,c,d;}/ €a .Ž5 € v .Ž51k3k2 TKDCR, JCURV €‹ .Ž5 ,   .Ž5HVHU F ASV U- G JCURV/ f µ .Ž5   GK VNRJC VUEYURH  F[G]=spÄF®(G) BDSHR PGUK, FPK: €Ź .Ž5 € .Ž    .Ž - „ 7„ - €   $ J"F""J¹p .Ž5ĶĄÓg;G®®aÄg®g®ĶĄÓh;G®®bÄh®h® = Ók;G®®ĶĄÓg®®aÄg®bÄgÅ-1®k®®k. < 4 .Ž5,RDHK )Å2®(/ VRTV A- F[G] JUD/ x I .Ž,RDHK )Å3h®(/ VRTV ATO  2=0 CASV' TZ   F[Ä2®6Ä2®]'F[Ä4®]/ €^ .Ž € s .Ž1k3k3 JUD VTBSUNURPHZNHO €ˆ .Ž ’  .Ž,VH G JCURV TCKH,/ CTUX; VVUNUNURPHZNHO  End(G)={v:G×G: v(x+y)=v(x)+v(y)} B€ ² .ŽNUDSRU, PGUKU, AK JHCUR )KPH RFHCHO( UFPK PUBEMHU, )SVHHBU VRFCV(/ T Ē .Ž,RDHK )Å2h®(/ VUFJ A- End(G) JUD GO HJHSV/ ˆ Ü .Ž,RDHK )Å2®(/ F,UC SUDNT NPURA, VNRTV A- End(G) THBU CVFRJ EUNUYYHCH/ €ń .Ž5 € .Ž5 € .Ž5 € .Ž    .Ž - „ 8„ - €   $ J"F""J,€  .Ž5 2 NAPYH THZUNURPHZO €, .Ž5 €D .Ž5 2k1 VUNUNURPHZNHO AK JUDHO €Z .Ž5 Ģ r .Ž5HVHU R,S JUDHO/ VG,EV  v:R×S VAUNR, GK VJHCUR UVFPK )FKUNR: Ķv(a+b)=v(a)+v(b)®v(ab) = v(a)v(b)®( BERT, ø ‹ .Ž5VUNUNURPHZO )AK JUDHO(/ TO R,S JUDHO GO HJHSV' U- v(1ÄR®)=1ÄS®' TZ v VUNUNURPHZO AK JUDHO GO >   .Ž5HJHSV )TU VUNUNURPHZO TUBHYRH(/ ‚ µ .Ž5,RDHK )Å1®(/ VVG,EV r×00 VHT VUNUNURPHZO )VBERT VUNUNURPHZO VTPX(/ €Ź .Ž5 ¤ ß .Ž5VUNUNURPHZO AVUT GK BERT TPHNURPHZO` VUNUNURPHZO AVUT JS-JS-GRFH BERT NUBUNURPHZO/ €ō .Ž5 >   .Ž5HVH v:R×S VUNUNURPHZO AK JUDHO/ J  .Ž5,RDHK )Å2®(/ I+FS/ VUFJ A- vÅ-1®(I)+FR/ ˆ 3 .Ž5,RDHK )Å2j®(/ VDRGHI   Ker(v)=vÅ-1®(0)={r: v(r)=0}  VUT THSHTK AK R/ Ž H .Ž5,RDHK )Å2h®(/ BBHJ A- v GK/ VUFJ A,NUBV AK THSHTK C- R VHT THSHTK C- S/ €] .Ž5 ¦ r .Ž5,RDHK )Å2®(/ TO D JUD PAUY )KSUDNT: ASV( U-  v:D×R VUNUNURPHZO AK JUDHO' v=0' TZ  v  € ‡ .Ž5NUBUNURPHZO/ ° œ .Ž5,RDHK )Å2®(/ ,TR VUNUNURPHZO  v:[l]×Äp®' AVDRGHI AKU VUT TUX; VPUKHBUNHO AXFUO NESNHVO  ± .Ž5N,JKE C- p/ €Ę .Ž5 ŗ Ž .Ž5,RDHK )Å2®(/ VRTV AVPUBEMHU,  vÄ0®,vÄ1®:MÄn®(F)×MÄ2n®(F)  VNUDSRU, KPH  vÄ1®(A)=ĶĄA®0®0®A®  U- ¼ ś .Ž5vÄ0®(A)=ĶĄA®0®0®0®  VI NUBUNURPHZNHO AK JUDHO/ vÄ1® VUT VUNUNURPHZO AK JUDHO GO HJHSV' TCK vÄ0®  €  .Ž5THBU FZV/ ¬ ( .Ž5,RDHK )Å2®(/ TO R JUD GO HJHSV U- v:R×S TPHNURPHZO' TZ S JUD GO HJHSV U- v(1ÄR®)=1ÄS®/ ¬ = .Ž5,RDHK )Å3j®(/ TO R JUD GO HJHSV U- v:R×S VUNUNURPHZO' v=0' UCBUX; S ,JUO AKNU, )FKUNR: ø R .Ž5ab=0 KFK 0=a,b;S(' TZ S JUD GO HJHSV U-  v(1ÄR®)=1ÄS®/  ]VSRFV/ VRTV A- v(1ÄR®)Å2®x=v(1ÄR®)x  g .Ž5KFK x;S[/ €| .Ž5 € ‘ .Ž52k1k1 NTPXHO €¦ .Ž5 œ » .Ž5VDSRV/ TO I#R' VNTPX VANTKH AK I  VUT  AnnÄl®(I)={x;R: Ix=0}/ VNTPX VHNBH VUT z Š .Ž5AnnÄr®(I)={x;R: xI=0}' UVNTPX VUT Ann(I)=AnnÄl®(I)[AnnÄr®(I)/ € .Ž    .Ž - „ 9„ - €   $ J"F""J=  .Ž5,RDHK )Å1h®(/ TO I<Är®R' TZ AnnÄl®(I)+FR  )UTO I<Äl®R  TZ  AnnÄr®(I)+FR(/ D & .Ž5,RDHK )Å1®(/ TO I+FR  TZ  Ann(I)+FR/ Ž ; .Ž5,RDHK )Å1®(/ VRTV ATO I#J  TZ  AnnÄl®(J)#AnnÄl®(I)  U- Ann(J)#AnnÄ®(I)/ R P .Ž5,RDHK )Å2®(/ VRTV A- I#AnnÄr®(AnnÄl®(I))/ Z e .Ž5,RDHK )Å2®(/ AnnÄl®(I+J)=AnnÄl®(I)[AnnÄl®(J)/ Z z .Ž5,RDHK )Å2®(/ AnnÄl®(I[J)$AnnÄl®(I)+AnnÄl®(J)/ € .Ž5 € ¤ .Ž52k1k2 THZUNURPHZNHO €¹ .Ž5 ¢ Ī .Ž5TO EHHO v:R×S AVUT JS-JS-GRFH UGK' v BERT THZUNURPHZO UTUNRHO A- R,S THZUNURPHHO/ €ć .Ž5 €ó .Ž5  ’  .Ž5,RDHK )Å2®(/ T/ VRTV ATUX; VNYRHMU, K=ĶÄĶĄx®y®-y®x®: x,y;ĖĢ®®®®®  VUT JUD/ X "‘ .Ž5E† C/ K THZUNURPH KASV VNXPRHO VNRUFCHO  / “ : .Ž5,RDHK )Å2h®(/ VRTV ATUX; VNYRHMU,  U=ĶÄĶĄx®y®-Įy®Įx®: x,y;® THZUNURPH KJUD VEUUYRBHUBHO  / Ų d .Ž5,RDHK )Å2h®(/ VRTV ATUX; VNYRHMU,  UÄ2®=ĶÄĶĄa®b®c®d®-b®a®-d®c®-c®d®a®-b®-d®-c®b®a®: a,b,c,d;® THZUNURPH K- / €Œ .Ž5 ø ” .Ž5,RDHK )Å2h®(/ GK TUX; VNXPRHO VJHUCHHO VNNAHHO Å+® BDSHR PGUKU, r{s=rs' r~s=rÅlog(s)®/ VUFJ † ¶ .Ž5A- R=(ĖÅ+®;{,~)®® JUD GO HJHSV/ VSRFV/ NMT THZUNURPHZO  (;+,|)×R/ €Ė .Ž5 “ ą .Ž5,RDHK )Å2®(/ VUFJ AJUD VTBSUNURPHZNHO AK Än® NEHHO  End(Än®)'Än®/  VSRFV/ VDSR  v×0v(1)/ ” õ .Ž,RDHK )Å3j®(/ HVH V NRJC UEYURH NNHNS n NGK ASV F/ VUFJ A- End(V)'MÄn®(F)/ €  .Ž5 ^  .Ž5,RDHK )Å2®(/ VUFJ A- MÄn®(R6S)'MÄn®(R)6MÄn®(S)/ Z 4 .Ž5,RDHK )Å3j®(/ VUFJ A- MÄn®(MÄm®(R))'MÄmn®(R)/ €I.Ž €^ .Ž5 €v .Ž5 2k2 JUDH NBV €Œ .Ž5 ‚ ” .Ž5,VH I!R ,,-JCURV JHCURH,/ BDSHR HJX AEHKU, GK R: x:y TO"O  x-y;I/ f ¶ .Ž5BDSHR PGUK, FPK CJCUR, VNBV R/I:  (x+I)(y+I)=xy+I/  h Ė .Ž5,RDHK )Å2®(/ VUFJ AVPGUKV NUDSR, VHYC TO URE TO I+FR/ € .Ž    .Ž - „ 10„ - €   $ J"F""J*”  .Ž5,RDHK )Å2®(/ BBHJ A- I+FR/ VUFJ A- R/I' CHJX KJHCUR UVFPK AVDSRBU' VUT JUD/ ~ & .Ž5,RDHK )Å1®(/ TO R JUD GO HJHSV' TZ FL DO R/I' U- 1ÄR/I®=1ÄR®+I/ €; .Ž5 “ P .Ž5NAPY )Å3j®(: HVH I+FR/ TO J+FR THSHTK VNFHK T, I' TZ J/I+FR/I` UFK VTHSHTKHO AK R/I NMURV ZU/ € e .Ž5,RDHK )Å2®(/ BXNI  R=[x], I=<xÅn®>, J=<x>/  JAC T,  (J/I)Ån®/ €z .Ž5 € .Ž5 €§ .Ž5 2k3 NAPYH VTHZUNURPHZO €½ .Ž5 , Ņ .Ž5HVH v:R×S THZUNURPHZO/ f ē .Ž5,RDHK )Å2®(/ Ker(v)={a;R: v(a)=0}  VUT THSHTK AK R/ Ž ü .Ž5,RDHK )Å2h®(/ Im(v)={v(a): a;R} VUT ,,-JUD AK S' TCK THBU CVFRJ THSHTK/ `  .Ž5NAPY VTHZUNURPHZO VRTAUI )Å2®(:  R/Ker(v)'Im(v)/ œ & .Ž5,RDHK )Å2j®(/ v:R×S'  y:S×T  TPHNURPHZNHO/ VUFJ A- T  THZUNURPH KJUD NBV AK R/ f ; .Ž5,RDHK )Å2®(/ v:R×S GK' I+FS/ VUFJ A- R/vÅ-1®(I)'S/I/ ¶ P .Ž5,RDHK )Å2h®(/ I+FR/ VUFJ A- MÄn®(R/I)'MÄn®(R)/MÄn®(I) / VSRFV/ VDSR v:MÄn®(R)×MÄn®(R/I) KPH r e .Ž5v((aÄij®)Äij®)=(q(aÄij®))Äij® FTAR  q:R×R/I VVHYK VYCGH/ € z .Ž5,RDHK )Å3®(/ FK THSHTK AK MÄn®(R) VUT NVMURV  MÄn®(I)  GCUR I+FR/ € .Ž5 ~ ¤ .Ž5,RDHK )Å2®(/ I#J THSHTKHO AK R/ VRTV AEHHO TPHNURPHZO  R/I×R/J/  ¹ .Ž5NAPY VTHZUNURPHZO VABH )Å2®(: TO I#J THSHTKHO AK R' TZ  (R/I)/(J/I)'R/J/ €Ī .Ž5 € ć .Ž52k3k1 JUDH PUKHBUNHO €ų .Ž5 Ä   .Ž5HVH R JUD/ JUD VPUKHBUNHO CNA,BV TJS NGK R VUT VJUD R[l]={aÄ0®+aÄ1®l+aÄ2®lÅ2®+...aÄn®lÅn® :aÄi®;R} € " .Ž5GO VJHCUR UVFPK VN,THNHO/ D 7 .Ž5,RDHK )Å2®(/ VRTV A- R[l] VUT JUD/ L L .Ž5,RDHK )Å2®(/ VRTV AEHHO AHFUI  R×R[l]/ p a .Ž5,RDHK )Å2j®(/ a(l);R[l] VPHL TO URE TO  a(l);R UVPHL AO/ €v .Ž5 J ‹ .Ž5,RDHK )Å2®(/ MÄn®(R[l])'(MÄn®(R))[l]/ @   .Ž5,RDHK )Å2®(/ (R6S)[l]'R[l]6S[l]/ @ µ .Ž5,RDHK )Å2h®(/ Z(R[l])=(Z(R))[l]/ r Ź .Ž5,RDHK )Å2®(/ HVH R JUD'  I=<l>+FR[l]/ VUFJ A-  R[l]/<l>'R/ € .Ž    .Ž - „ 11„ - €   $ J"F""Juž  .Ž5,RDHK )Å2®(/ NMT GCUR THKU THCRHO a;R EHHO TUYUNURPHZO  R[l]×R[l] VNEHHO  l×0al/ €& .Ž5 ² ; .Ž5VGRV/ VXUDRHHO "] [" NANAU, CABH ,PEHSHO SUNHO/ VTJS' CBHV AK JUDH PUKHBUNHO: l VUT NA,BV ¦ P .Ž5JSA' U- R[l] VUT JUD VPUKHBUNHO/ VABH' CBHV AK ,,-JUDHO/ TO R#S U- s;S' TZ R[s] VUT ¼ e .Ž5,,-VJUD AK S VFUKK T, FK VPUKHBUNHO C- s: R[s]={aÄ0®+...+aÄn®sÅn®: aÄi®;R}/ TO JUACHO GK l FGK z z .Ž5THCR AK JUD VPUKHBUNHO' TZ A,H VNANGUHU, N,KFSU, CCHYUH R[l]/ € .Ž5 ¦ ¤ .Ž5,RDHK )Å2®(/ VXCR NSUG  R[xÄ1®]'R[xÄ2®]  UVXE ADO  (R[xÄ1®])[xÄ2®]'(R[xÄ3®])[xÄ4®]/ ° ¹ .Ž5,RDHK )Å2®(/ BXNI  R[x,y]=(R[x])[y]/ VUFJ A- (R[y])[x]=R[x,y] )NV V,PEHS AK FK '[ ]' ?(/ €Ī .Ž5 € ć .Ž52k3k2 NAPY VATRHU, VXHBH €ų .Ž5 P   .Ž5HVH R JUD )KTU-SUET EUNUYYHCH( GO HJHSV/ ~ " .Ž5,RDHK )Å2®(/ I,J+FR  THSHTKHO VNEHHNHO I+J=R/ VRTV A- I[J=IJ+JI/ €7 .Ž5 Ä L .Ž5NAPY VATRHU, VXHBH )Å3®(/ HVHU IÄ1®,...,IÄt®+FR THSHTKHO FL A- IÄi®+IÄj®=R KFK i=j )CNERV ZV TUNRHO ¶ a .Ž5A- IÄ1®,...,IÄt® EU-NEXHNKHHO(/ TZ R/(IÄ1®[...[IÄt®)'(R/IÄ1®)6...6(R/IÄt®)/ ]BHXUJ TJR/ KFK Š v .Ž5aÄ1®,...,aÄt®' EHHO x;R/(IÄ1®[...[IÄt®) HJHS FL A- Ai: x-aÄi®;IÄi® [/ “ ‹ .Ž5VSRFV/ VDSR  v:R×(R/IÄ1®)6...6(R/IÄt®)  KPH  v(a)=(a+IÄ1®,...,a+IÄt®)/ FSH KVUFHJ A- v GK' Ā   .Ž5NXPHE KVRTU, AKFK i EHHO a;R FL A- a;IÄ1®[...[(1+IÄi®)[...[IÄt®/ F,UC 1=bÄj®+cÄj®;IÄi®+IÄj®' UJAC @ µ .Ž5T, 1=(bÄ1®+cÄ1®)...(bÄt®+cÄt®) / €Ź .Ž5 ¬ ß .Ž5,RDHK )Å1h®(/ F ASV/ CJUD  R=F6F6F  HABO THSHTKHO  IÄ1®=06F6F, IÄ2®=F606F, IÄ3®=F6F60/ "€ ō .Ž5 T/ VRTV AVTHSHTKHO EU-NEXHNKHHO/ ²   .Ž5  C/ NMT  a;R  FL A-  a-(6,2,3);IÄ1®'  a;(4,5,6)+IÄ2®' U- a:(-1,-2,-2) CJUD VNBV  R/IÄ3®/ € .Ž5 ¢ 3 .Ž5,RDHK )Å2®(/ BBHJ A- (n,m)=1 NXPRHO AKNHO ZRHO/ F,UC  an+bm=1/ VRTV A- x=anb+bma h H .Ž5VUT P,RUI KNGRF, VNAUUTU,   x:a(mod n)'  x:b(mod m)/ Œ ] .Ž5,RDHK )Å2®(/ P,UR T, VNAUUTV  x:2(mod 37), x:2(mod 101), x:2(mod 197)/ ˆ r .Ž5,RDHK )Å2h®(/ P,UR T, VNAUUTV  x:2(mod 3), x:4(mod 8), x:11(mod 25)/ €‡ .Ž5  œ .Ž5,RDHK )Å2h®(/  Š ± .Ž5  T/ VRTV ATUX; VPUBEMHU, VRMHPU,  R={f:×| f is continues} VUT JUD/ ~ Ę .Ž5  C/ VRTV AKFK a;' VTUX;  IÄa®={f;R| f(a)=0}  VUT THSHTK AK R/ € .Ž   .Ž - „ 12„ - €.Ž  €   $ J"F""J|¦   .Ž5  D/ VRTV AFK ABH THSHTKHO VO EU-NEXHNKHHO )VSRFV/ JAUC GK  Ęx-a®b-a®-Ęx-b®b-a®=1(/ Ź / .Ž5  S/ VUFJ AKFK aÄ1®,...,aÄt® AUBHO' UKFK bÄ1®,...,bÄt®' EHHN, PUBEMHV RMHPV f:× FL A- f(aÄi®)=bÄi®/ Š D .Ž5,RDHK )Å3j®(/ VFKK T, VATKV VTJRUBV' UVRTV AKFK  aÄ1®,...,aÄt® AUBHO UKFK  bÄ1®,...,bÄt®, cÄ1®,...,cÄt®' – Y .Ž5EHHN, PUBEMHV  fm× DZHRV CRMHPU,' FL A-  f(aÄi®)=bÄi®' U-  f'(aÄi®)=bÄi®/ ¼ n .Ž5,RDHK )Å3®(/ VGZR CJUD R AVUDSR KVKI FSH KVRTU, AVYGBV VCTV THBV BFUBV:  "HVHU IÄ1®,IÄ2®,...+FR ž ƒ .Ž5THSHTKHO EU-NEXHNKHHO/ TZ KFK  {aÄ1®,aÄ2®,...}#R  EHHO  x;R FL A- x-aÄi®;IÄi®"/ €˜ .Ž5 €­ .Ž5 €Ā .Ž5 €× .Ž5 € .Ž    .Ž - „ 13„ - €   $ J"F""J;€  .Ž5 3 ,JUNH AKNU, €, .Ž5 ¢ A .ŽTHCR x;R VUT NJKE TPX HNBH TO EHHO a=0 FL A- ax=0' UNJKE TPX ANTKH TO EHHO a=0 FL  V .ŽA- xa=0/ | k .Ž,RDHK )Å1h®(/ a=0' U- xax=0/ VUFJ A- x NJKE TPX HNBH TU ANTKH/ z € .Ž,RDHK )Å2®(/ ,TR CNPURA T, FK NJKEH-TPX VHNBHHO CJUD MÄ2®()/ Ŗ • .Ž,RDHK )Å3j®(/ HVH H<R THSHTK ANTKH NHBHNKH )FKUNR: TO T!H THSHTK ANTKH' TZ T=0(/ VUFJ p Ŗ .ŽAFK THCR a;H VUT NJKE TPX ANTKH/ VSRFV/ VRTV A- a;RaÅ2®/ €æ .Ž € Ō .Ž3k0k1 THCRHO BHKPUYBYHHO €é .Ž j ž .ŽVDSRV/ a;R BERT THCR BHKPUYBYH TO aÅn®=0 KTHZAVU 1<n/ Z  .Ž,RDHK )Å1h®(/ FK THCR BHKPUYBYH VUT NJKE TPX/ ¢ ( .Ž,RDHK )Å2®(/ HVH a;R THCR BHKPUYBYH/ VUFJ A- (1-a) VPHL/ VSRFV/ JAC T, (1-a)Å-1®/ Œ = .ŽVDSRV/ THSHTK )JS-MSSH( AK R VUT THSHTK BHKH TO FK THCRHU BHKPUYBYHHO/ € R .Ž,RDHK )Å2®(/ TO L<Äl®R THSHTK BHKH'  TZ  {1-a: a;L} JCURV FPKH,/ €g .Ž “ | .Ž,RDHK )Å2h®(/ EHHNHO C- Än® THCRHO BHKPUYBYHHO 0=  TO URE TO EHHO RTAUBH  p FL A- pÅ2®|n/ j ‘ .Ž,RDHK )Å2®(/ NMT T, FK VTCRHO VBHKPUYBYHHO C- ZÄ180®/ €¦ .Ž € » .Ž3k0k2 ,JUNH AKNU, €Š .Ž ¤ å .ŽVDSRV/ JUD EUNUYYHCH D KKT NJKEH TPX )PRY K- 0( BERT ,JUO AKNU, (integral domain)/ ® ś .Ž,RDHK )Å1h®(/ HVHU 0=IÄ1®,...,IÄt®  THSHTKHO AK ,JUO AKNU,  D/ VUFJ A- IÄ1®[...[IÄt®=0/ € .Ž ž $ .Ž,RDHK )Å2®(/ D ,JUO AKNU,' a,b;D NEHHNHO aÅ40®=bÅ40®, aÅ27®=bÅ27®/ VUFJ A- a=b/ h 9 .Ž,RDHK )Å2®(/ Än® VUT ,JUO AKNU, TO URE TO n RTAUBH/ – N .Ž,RDHK )Å2h®(/ FK ,JUO AKNU, XUPH VUT ASV )TPHKU FTAR KT B,UI AEHHN, HJHSV(/ €c .Ž ž x .Ž,RDHK )Å2®(/ VUFJ TU VPRL: TO DÄ1®,DÄ2® ,JUNH AKNU,' TZ  DÄ1®6DÄ2®  ,JUO AKNU,/ ˆ  .Ž,RDHK )Å2®(/ TO D ,JUO AKNU, TZ DO JUD VPUKHBUNHO  D[l]  ,JUO AKNU,/ | ¢ .Ž,RDHK )Å2®(/ ,I SUDNT KJUD NBV AK ,JUO AKNU, ATHBU ,JUO AKNU,/ €² .Ž5  € .Ž  € .Ž  €   $ J"F""J¹* .Ž5    3k1 THSHTKHO AK @ €* .Ž5 Z ? .Ž5NAPY )Å2®(: FK THSHTK AK  VUT NVMURV n=<n>/ T T .Ž5,RDHK )Å2®(/ VUFJ:  n#m  TO URE TO  m|n/ H i .Ž5,RDHK )Å2®(/ VUFJ T, VHJXHO VCTHO:   , ~‘ .Ž5E†T/ n + m = (n,m) , “‘ .Ž5E†C/ n [ m = [n,m] & Ø‘ .Ž5E†D/ n|m = (nm) V ½ .Ž5,RDHK )Å2®(/ NMT T, FK VTHSHTKHO AK  /12/ V Ņ .Ž5,RDHK )Å2®(/ NMT T, FK VTHSHTKHO AK  /60/ d ē .Ž5,RDHK )Å2®(/ TO EHHO TPHNURPHZO  /I×/J' TZ  I#J/ x ü .Ž5,RDHK )Å2h®(/ NMT T, FK VTHSHKHO AK VJUD  R6R  FTAR  R=/4/ € .Ž5 ¼ & .Ž5,RDHK )Å2h®(/ NMT ARAR, HURS, IÄ1®$IÄ2®$IÄ3®$...   AK THSHTKHO AK '  FL A- (IÄk®)Å2®#IÄk+1®/ ’ ; .Ž5,RDHK )Å2h®(/ VJH,UL AK FK ARAR, HURS, AK THSHTKHO AK   VUT THSHTK VTPX/ €K .Ž5  €Y .Ž5  €o .Ž5 3k2 ASV ACRHO €… .Ž5 b š .Ž5HVH D ,JUO AKNU,/ ,VH S#D-{0}  ECUMV XDURV KFPK/  X Æ .Ž5BDSHR HJX GK D6S KPH (a,b))(c,d) TO"O ad=bc/ X Ä .Ž5,RDHK )Å2®(/ VUFJ AVHJX VB"K VUT HJX AEHKU,/ € Ł .Ž5GK TUX; NJKEU, VAEHKU, BDSHR PGUKU,:  [(a,b)]|[(c,d)]=[(ac,bd)]' : ī .Ž5[(a,b)]+[(c,d)]=[(ad+bc,bd)]/ P  .Ž5,RDHK )Å2®(/ VRTV AVPGUKU, NUDSRU, VHYC/ ˆ  .Ž5,RDHK )Å2®(/ VRTV ATUX; NJKEU, VAEHKU, VUT JUD CHJX KPGUKU, AVDSRBU/ € - .Ž5VDSRV/ VJUD AVUDSR KVKI BERT VNHEUO AK D C- S' UNXUNI C- SÅ-1®D/ €B .Ž5 ’ W .Ž5,RDHK )Å2®(/ BDSHR  v:D×SÅ-1®D  KPH  v:d×0[(d,1)]/  VUFJ A- v NUBUNURPHZO/ Ŗ l .Ž5NXEBV/ SÅ-1®D NFHK ,,-JUD THZUNURPH K- D/ FTAR THI XFBV KCKCUK' TPAR KF,UC  D#SÅ-1®D/ j  .Ž5,RDHK )Å2®(/ VRTV AVTCRHO AK S CJUD SÅ-1®D VO VPHFHO/ €– .Ž5 Ø « .Ž5,RDHK )Å3j®( )TUBHCRXKHU, AK VNHEUO(/ VRTV ATO v:D×R AHFUI' FL AV,NUBU, AK TCRH S VO Z Ą .Ž5TCRHO VPHFHO CJUD R' TZ EHHO AHFUI  SÅ-1®D×iR/ € .Ž    .Ž - „ 15„ - €   $ J"F""Jz¢  .Ž5,RDHK )Å2h®(/  TO  SÄ1®#SÄ2®#D-{0} NUBUHSHO' TZ EHHO AHFUI   SÄ1®Å-1®D×iSÄ2®Å-1®D/ ˜ & .Ž5VDSRV/ CNERV VNHUJS S=D-{0}' BXNI T, VJUD  SÅ-1®D C- q(D) - JUD VACRHO AK D/ D ; .Ž5,RDHK )Å2®(/ VRTV A- q(D) VUT ASV/ €P .Ž5 Ŗ e .Ž5,RDHK )Å2®(/ BBHJ A- t;R NJKE TPX/ CSUE T, AKCH VCBHV AK q(R)' UNMT NV VAHCUA VRTAUI/ ~ z .Ž5,RDHK )Å2®(/ TO F ASV' TZ q(F)'F/ VMHDU CNPURA T, VTHZUNURPHZO/ †  .Ž5,RDHK )Å2®(/ HVHU DÄ1®#DÄ2®  ,JUNH AKNU,/ VRTV A-  q(DÄ1®)#q(DÄ2®)/ ¬ ¤ .Ž5,RDHK )Å3j®(/ HVHU DÄ1®#DÄ2® ,JUNH AKNU,' UKFK d;DÄ2® EHHO c;DÄ1® FL A- cd;DÄ1®/ VUFJ:  ¹ .Ž5q(DÄ1®)'q(DÄ2®)/ ® Ī .Ž5,RDHK )Å2h®(/   TO D ,JUO AKNU,' TZ D[x] )JUD VPUKHBUNHO( DO VUT ,JUO AKNU,/ ,TR T, ASV   ć .Ž5VACRHO AK  D[x]/ VSRFV/ XNI F=q(D)/  D[x]#F[x]' UNXPHE K,TR T, q(F[x]) )NSUG ?(/ ¢ ū .Ž5,RDHK )Å2h®(/ HVH D;/ VRTV A- [ŅD®]={a+bŅD®: a,b;}'ĶÄĶĄa®b®Dd®a®: a,b;® / VUFJ f  .Ž5AASV VACRHO AK [ŅD®] VUT [Ņ-d®]={a+bŅD®: a,b;} / €) .Ž5 €> .Ž5 €V .Ž5 3k3 THSHTKHO NEXHNKHHO €l .Ž5 €  .Ž5VDSRV/ THSHTK I+FR VUT NEXHNKH TO KT EHHO THSHTK J+FR FL A- I!J!R/ š – .Ž5NAPY )Å3j®(/ HVH R JUD EUNUYYHCH GO HJHSV/ I+FR VUT NEXHNKH TO URE TO R/I ASV/ „ « .Ž5,RDHK )Å2®(/ R EUNUYYHCH/ I+FR NEXHNKH TO URE TO KFK x;R'  I+Rx=R/ Š Ą .Ž5,RDHK )Å2h®(/ v:R×S GK/ TO P+FS NEXHNKH' VUFJ ADO  vÅ-1®(P)+FR NEXHNKH/ Œ Õ .Ž5,RDHK )Å2h®(/ v:R× GK/ VUFJ AHA C- R THBXU; THSHTKHO NEXHNKHHO AUBHO/ „ ź .Ž5,RDHK )Å2®(/ VTHSHTKHO VNEXHNKHHO AK  Ģ®®  VO  p  GCUR p RTAUBH/ Ŗ ’ .Ž5,RDHK )Å2®(/ HVHU FÄ1®,...,FÄt® ASU,/ NMT T, VTHSHTKHO VNEXHNKHHO AK R=FÄ1®6...6FÄt®/ € .Ž5 “ ) .Ž5,RDHK )Å3®(/ CJUD GO HJHSV R' FK VTHSHTKHO PRY K- 0 VO NEXHNKHHO/ VUFJ: THI K- R HU,R NABH $ > .Ž5THSHTKHO PRY K- 0/ ’ S .Ž5P,RUI/ HVHU A,B,C)FR THSHTKHO AUBHO' A,B=0/ A#A+B#R' UTO A=A+B TZ B!A` KFI † h .Ž5A+B=R/ AC#A[C#A,C × AC=0/ CSUNV BC=0/ FG,  C=RC=(A+B)C=AC+BC=0+0=0/ €} .Ž5 ¬ ’ .Ž5,RDHK )Å2®(/ HVHU S=f ECUMV' F ASV/ GK FÅS®={f:S×F} NDSHRHO PGUKU, KPH RFHCHO/ VUFJ A- X § .Ž5KÄa®={f: f(a)=0} VUT THSHTK NEXHNKH AK FÅS®/ €¼ .Ž5 € .Ž    .Ž - „ 16„ - €   $ J"F""J €  .Ž53k3k1 RSHEKHO €& .Ž5 r ; .Ž5BXNI C-   Jac(R)  T, JH,UL FK VTHSHTKHO VNEXHNKHHO AK  R/ j P .Ž5,RDHK )Å2®(/ x;Jac(R)  TO URE TO  1-xy VPHL KFK  y;R/ J e .Ž5,RDHK )Å2h®(/ TO I+Jac(R)=R  TZ  I=R/ X z .Ž5,RDHK )Å2®(/ JAC T,  Jac(/24)'  Jac(/9)/ X  .Ž5,RDHK )Å2®(/ JAC T,  Jac(/6)'  Jac(/36)/ €¤ .Ž5 – ¹ .Ž5VDSRV/ TO R JUD EUNUYYHCH' BXNI  Nil(R) = {a;R: En aÅn®=0} - "VRSHEK AK 0"/ j Ī .Ž5,RDHK )Å1h®(/ TO  x;Nil(R)' TZ  xÅn®;Nil(R)  KFK n/ T ć .Ž5,RDHK )Å1®(/ TO D ,JUO AKNU, TZ  Nil(D)=0/ R ų .Ž5,RDHK )Å1h®(/ TO z;Nil(R)  TZ  1-z  VPHL/ ,   .Ž5,RDHK )Å2®(/ Nil(R)+FR/ < " .Ž5,RDHK )Å2h®(/ Nil(R/Nil(R))=0/ €7 .Ž5 | L .Ž5VDSRV/ TO  I+FR' BXNI   ŅI® = {a;R: En aÅn®;I}  )VRSHEK AK I(/  @ a .Ž5,RDHK )Å1®(/ VRTV A- Ņ0®=Nil(R)/ : v .Ž5,RDHK )Å2®(/ VRTV A- I#ŅI®+FR/ @‹ .Ž5,RDHK )Å2®(/ VRTV A-  ŅŅI®®=ŅI®/ €  .Ž5 € µ .Ž53k3k2 JUDHO NEUNHHO €Ź .Ž5 l ß .Ž5VDSRV/ JUD ACU HA THSHTK NEXHNKH HJHS' BERT JUD NEUNH/ ` ō .Ž5,RDHK )Å1h®(/ VUFJ AVJUD  /256  VUT JUD NEUNH/ „   .Ž5,RDHK )Å2h®(/ R NEUNH TO URE TO TUX; VTCRHO VKT-VPHFHO VUT THSHTK/ „( .Ž5,RDHK )Å2®(/ F ASV/ R=ĶÄĶĄc®*®*®0®c®*®0®0®c®: c;FÅ®®  VUT JUD NEUNH/ t I .Ž5,RDHK )Å2®(/ R NEUNH TO URE TO   a+b=1 × a VPHL TU b VPHL/ ” ^ .Ž5,RDHK )Å3j®(/ NMT T, FK NJKEH VTPX AK Äp®[l]/<lÅn®>/ VRTV AZVU JUD NEUNH/ €s .Ž5 €‹ .Ž5 3k4 THSHTKHO RTAUBHHO €” .Ž5 ¦ ¶ .Ž5VDSRV/ THSHTK P+FR  VUT THSHTK RTAUBH   TO KFK A,B+FR VNEHHNHO  AB#P' N,EHHO A#P  TU  Ė .Ž5B#P/ € .Ž    .Ž - „ 17„ - €   $ J"F""Jč  .Ž5SUDNT/ 6 THBU THSHTK RTAUBH AK   FH  (4)|(9)#6' KNRU, A- 4,9#6/ €& .Ž5 ¤ ; .Ž5,RDHK )Å2®(/ HVH R JUD EUNUYYHCH/ TO  0 VUT THSHTK RTAUBH AK R  TZ   R ,JUO AKNU,/ ˜ P .Ž5NAPY )Å3®(: HVH R JUD EUNUYYHCH/ P+FR THSHTK RTAUBH TO URE TO R/P ,JUO AKNU,/ T e .Ž5,RDHK )Å2®(/ FK THSHTK NEXHNKH VUT RTAUBH/ z z .Ž5,RDHK )Å2®(/ VTHSHTKHO VRTAUBHHO AK   VO p )p RTAUBH( U- 0/ †  .Ž5,RDHK )Å2h®(/ v:R×S GK/ TO P+FS RTAUBH' VUFJ ADO  vÅ-1®(P)+FR RTAUBH/ ž ¤ .Ž5,RDHK )Å2®(/ R JUD EUNUYYHCH XUPH GO HJHSV/ VUFJ AFK THSHTK RTAUBH VUT NEXHNKH/ ø ¹ .Ž5,RDHK )Å2®(/ HVH R JUD EUNUYYHCH GO HJHSV/ VRTV AEHHO VUNUNURPHZO  V:×R VNUDSR KPH  1×01ÄR®/ ¤ Ī .Ž5CBUX;'  TO R ,JUO AKNU,' TZ  KerV  THSHTK RTAUBH AK  )UKFI NVMURV  p' p RTAUBH(/ ² ć .Ž5,RDHK )Å2®(/ BDSHR  v:[l]×Äp® KPH  v(f)=f(1)  )FTAR p RTAUBH(/ JAC T, I=Ker(v)/ VTO ZVU € ų .Ž5THSHTK RTAUBH? VTO VUT NEXHNKH? €  .Ž5 ˆ " .Ž5,RDHK )Å2h®(/ VUFJ A- Nil(R)  VUT JH,UL FK VTHSHTKHO VRTAUBHHO AK R/ €7 .Ž5 Ø L .Ž5,RDHK )Å2h®(/ ,VH {AÄl®: l;L}' L=f' ECUM, THSHTKHO RTAUBHHO AK JUD R' FL AKFK l,l';L Ša .Ž5N,EHHO AÄl®#AÄl'® TU AÄl'®#AÄl®/ VUFJ A- A=Ō®®AÄl® VUT THSHTK RTAUBH/ – y .Ž5,RDHK )Å2h®(/ R EUNUYYHCH'  A,B+FR/ TO  A[B THSHTK RTAUBH  TZ  A#B  TU  B#A/ ŗ Ž .Ž5,RDHK )Å2®(/ ,I SUDNT NPURA, KJUD GO THSHTKHO RTAUBHHO AÄ1®,AÄ2® FL A- AÄ1®[AÄ2® THBU RTAUBH/ ž £ .Ž5,RDHK )Å2h®(/ <3>=3R VUT THSHTK RTAUBH AK VJUD    R=[Ņ-1®]={n+mŅ-1®: n,m;}#/ ^ ø .Ž5,RDHK )Å2®(/ <l>+FF[l,m]  RTAUBH TCK KT NEXHNKH/ b Ķ .Ž5,RDHK )Å2h®(/ <2l-1>+F[l]  RTAUBH TCK KT NEXHNKH/ €ā .Ž5 R ÷ .Ž5,RDHK )Å2h®(/ I=<5> THSHTK AK [i]/ VUFJ: l  .Ž  T/ [I THSHTK RTAUBH AK ' TL I THBU RTAUBH C- [i]/ ^ !.Ž  C/ NMT THSHTK RTAUBH J AK [i] FL A- [I=[J/ B 6.Ž  D/ I=<7> THSHTK RTAUBH C- [i]/ € .Ž    .Ž - „ 18„ - €   $ J"F""Jt€  .Ž5 4 JUDHO TUEKHSHHO €, .Ž5 > A .Ž5HVH R  JUD EUNUYYHCH GO HJHSV/ œ V .Ž5VDSRV/ a,b;R/ BTNR A- a NJKE T, b TO EHHO c;R  FL A- b=ac/ CNERV ZV BXNI a|b / F k .Ž5,RDHK )Å2j®(/ a|b TO URE TO  Rb#Ra/  € .Ž5,RDHK )Å2®(/ VHJX "NJKE" VUT HJX RPKEXHCH UYRBZHYHCH )ESO-XSR JKEH JKA(/ F • .Ž5,RDHK )Å1®(/ KFK a;R'   a|0 U- 1|a/ €Ŗ .Ž5 ¢ æ .Ž5VDSRV/ HVHU  a,b;R TCRHO KT VPHFHO/  TO a|b UDO b|a BTNR A- a,b JCRHO' UBXNI a)b/ j Ō .Ž5,RDHK )Å2®(/ a)b TO URE TO EHHO  u;R VPHL FL A- b=ua/ D é .Ž5,RDHK )Å2®(/ a)b TO URE TO  Ra=Rb/ P ž .Ž5,RDHK )Å1®(/ HJX VJCRU, VUT HJX AEHKU,/  € .Ž5 ø ( .Ž5,RDHK )Å2®(/ HJX VJHKUE NUDSR GK NJKEU, VAEHKU, CHJX KJCRU, )FKUNR - TO aÄ1®)a U- bÄ1®)b' TZ " = .Ž5a|b × aÄ1®|bÄ1®(/ €R .Ž5 r g .Ž5,RDHK )Å3®(/ P,UR T, VNAUUTV  (3n+5)|(2nÅ2®-11) GCUR n;/ | | .Ž5P,RUI/ VRTV A- 49;<3n+5,2nÅ2®-11> UKFI 3n+5|49 U- n=-2,-4,-18/ ¢ ‘ .Ž5,RDHK )Å3j®(/ VRTV AVTHSHTK  I=<96,5n,2n-7> YRHUUHTKH KFK n;/ VSRFV/ JAC T, /I/ €¦ .Ž5 €¾ .Ž5 4k1 JUDHO TUEKHSHHO €Ō .Ž5 ` é .Ž5TO R JUD' NXNBHO C- RÅ*® T, TUX; VTCRHO VVPHFHO/ X ž .Ž5,RDHK )Å1®(/ RÅ*® JCURV )CHJX KFPK AK VJUD(/ 4  .Ž5,RDHK )Å1®(/ Å*®={+1,-1}/ x ( .Ž5TO R ,JUO AKNU,' NXNBHO  RÅ|®=R-{0} - VNUBUHS VFPKH AK VJUD/ J = .Ž5,RDHK )Å1®(/ TO F ASV' TZ  FÅ*®=FÅ|®/ €R .Ž5  g .Ž5VDSRV: ,JUO AKNU,  R  VUT JUD TUEKHSH  TO EHHN, PUBEMHV  d:RÅ|®×  FL A- : |‘ .Ž5E†(1)  TO a|b TZ  d(a)<d(b)/ š ‘‘ .Ž5E†(2)  KFK a,b;R' b=0' EHHNHO  q,r;R  FL A- a=qb+r' UFI  r=0  TU  d(r)<d(b)/ z ¦ .Ž5,RDHK )Å2®(/ FK ASV VUT JUD TUEKHSH )CHJX KPUBEMHV d N,THNV(/ €» .Ž5 X Š .Ž5,RDHK )Å2®(/ u;R  VPHL TO URE TO  d(u)=d(1)/ € .Ž    .Ž - „ 19„ - €   $ J"F""J ¢  .Ž5,RDHK )Å2®(/ 0=a;R/ TO b  VPHL TZ  d(a)=d(ab)' UTO  b  THBU VPHL TZ  d(a)<d(ab)/ ® &.Ž5,RDHK )Å3j®(/ HVHU R ,JUO AKNU,' d:RÅ|®×N-{0} PUBEMHV AUNR, FPK' d(0)=0/ HVH F=q(R) ASV  ;.Ž5VACRHO AK R/ ” T.Ž  T/ BRJHC T, d K- F KPH dĶĄĘx®y®®=Ęd(x)®d(y)®/ VUFJ A- d NUDSR, VHYC GK F/ Š o.Ž  C/ BBHJ A- a=bq+r' a,b,q,r;R/ VUFJ: d(r)<d(b) TO URE TO d(q-a/b)<1/ ¦„.Ž  D/ GCUR y;F BXNI B(y)={x;F: d(x-y)<1}/ VUFJ: (R,d) JUD TUEKHSH ×( F=Õy;RÅ*®®®B(y)/ z ¦.Ž  S/ VA,NA CXGH; CW FSH KBXJ TKDURH,O KJHKUE GO ATRH, CJUD R/ ¬ ».Ž,RDHK )Å3j®(/ HVH R=[i]  GO VPUBEMHV  d(a+bi)=aÅ2®+bÅ2®/ VRTV A- (R,d)  JUD TUEKHSH/ ® Š.Ž,RDHK )Å3®(/ NMT T, TRCG, VP,RUBU, q,r;[i] FL A-  (14+5i)=(3+7i)|q+r  U-  ĀĘr®<ĀĘ3+7i®/ h å.Ž,RDHK )Å2®(/ JAC T, VATRH, NJHKUE  145-71i C- 13-6i/ €ś .Ž5 € .Ž5 €' .Ž5 4k2 ,JUNH PRHEU, HJHSV €= .Ž5 € R .Ž54k2k1 TCRHO THPRHEHO €g .Ž5 " | .Ž5HVH R ,JUO AKNU,/ Œ ‘ .Ž5VDSRV/ THCR  a;R  VUT THCR THPRHE  TO KFK PHRUE  a=bc'  b TU c VPHFHO/ \ ¦ .Ž5,RDHK )Å1®(/ a;R THPRHE TO   b|a × b|1 TU a|b/ €» .Ž5 ¬ Š .Ž5,RDHK )Å2h®(/ VRTV FH  t;Än®  VUT THPRHE  TO URE TO  (t,n) NXPR RTAUBH )CNUCI VRDHK(/ €å .Ž5 ¬ ś .Ž5NAPY )Å2®(/ HVH R JUD TUEKHSH/ TZ FK a;R VUT NFPKV  a=qÄ1®...qÄt®  AK THCRHO THPRHEHO/ € .Ž5 € $ .Ž54k2k2 TCRHO RTAUBHHO €9 .Ž5 t N .Ž5VDSRV/ THCR  p;R  VUT  RTAUBH  TO   p|ab  ×  p|a  TU  p|b/ J c .Ž5,RDHK )Å2®(/  p;R RTAUBH × p  THPRHE/ ° x .Ž5,RDHK )Å2®(/ p;R RTAUBH TO URE TO  R/Rp  ,JUO AKNU, )FKUNR' TO URE TO Rp THSHTK RTAUBH(/ € .Ž5 Ź ¢ .Ž5NAPY )Å2®(/ PHRUE KRTAUBHHO VUT HJHS )CFK ,JUO AKNU,(: HVHU pÄ1®,...,pÄn®, qÄ1®,...,qÄm® RTAUBHHO' FL  · .Ž5A-  pÄ1®...pÄn®=qÄ1®...qÄm®/ TZ n=m UHA V,TNV pÄi®×!qÄj® FL A- pÄi®)qÄj®/ €Ģ .Ž5 € .Ž    .Ž - „ 20„ - €   $ J"F""Jžh  .Ž5NAPY )Å3®(: CJUD TUEKHSH' FK THCR THPRHE VUT RTAUBH/ ¬ & .Ž5VDSRV/ ,JUO AKNU, ACU KFK THCR EHHO PHRUE HJHS )GS-FSH XSR UJCRU,( FNFPKV AK THPRHEHO' r ; .Ž5BERT ,JUO PRHEU, HJHSV )UFD=Unique Factorization Domain(/ t P .Ž5NAPY )Å3j®(/ C,JUO PRHEU, HJHSV FK THCR THPRHE VUT RTAUBH/ ’ e‘ .Ž5NAPY )Å2h®(: FK JUD TUEKHSH VUT ,JUO PRHEU, HJHSV/†Y†ž†ć† Euclid×UFD €z .Ž5 „  .Ž5NAPY )Å3j®(/ TO R ,JUO PRHEU, HJHSV' TZ DO R[x] ,JUO PRHEU, HJHSV/ €¤ .Ž5 “ ¹ .Ž5,RDHK )Å3®(: JUD ACU THI PHRUE KTH-PRHEHO/ HVH F ASV' UHVH R=F[lÅr®: 0<r;] JUD VPUKHBUNHO P Ī .Ž5CNA,BV l CJZEU, RMHUBKHU,-JHUCHU, NGK F/ 4 ć.Ž    T/ KFK 0<r' lÅr® PRHE/ ¶ ų.Ž    C/ BDSHR PUBEMHU, NGKV Ļdeg®(f) - VNGKV VNEXHNKH, AK NUBUO C- f' U- õdeg¢(f) VNHBHNKH,/ š  .Ž        VUFJ A- Ļdeg®(fg)=Ļdeg®(f)+Ļdeg®(g)  U-  õdeg¢(fg)=õdeg¢(f)+õdeg¢(g)/ ¢ ".Ž    D/ BDSHR  d(f)=Ļdeg®(f)-õdeg¢(f)/ VUFJ A-  d(fg)=d(f)+d(g)  UKFI  d(fg)>d(f)/ r 7.Ž    S/ TO fg VUT NUBUO )FKUNR  d(fg)=0( TZ  f,g  NUBUNHO/ v L.Ž    V/ VXE: KT EHHO PHRUE l=pÄ1®...pÄn® FTAR pÄi® THPRHEHO/ €a .Ž5 €v .Ž5 €Ž .Ž5 4k3 ,JUNHO RTAHHO €¤ .Ž5 € ¹ .Ž54k3k1 THSHTKHO RTAHHO €Ī .Ž5 | ć .Ž5VDSRV/ THSHTK NVMURV Ra AK JUD )EUNUYYHCH( R BERT THSHTK RTAH/ €ų .Ž5 Ŗ   .Ž5,RDHK )Å2®(/ TO 0!I=R THSHTK RTAH C,JUO AKNU,' TZ I"IÅ2®"IÅ3®"... / NMT SUDNT KTHSHTK \ " .Ž5RTAH 0!I FL A- IÅ2®=I' FTAR R THBU ,JUO AKNU,/ ¶ 7 .Ž5,RDHK )Å2®(/ TO J#I U- I=Ra RTAH' TZ EHHO THSHTK JÄ1® FL A-  J=I|JÄ1®/ VSRFV/ KFK x;J' a|x/ ² L .Ž5,RDHK )Å3®(/ TO J!I' I RTAH' U- J RTAUBH' TZ IJ=J/ VSRFV/ F,UC J=I|JÄ1®' UVRTV A- JÄ1®#J/ €a .Ž5 f v .Ž5,RDHK )Å2®(/ VTHSHTK   <3,xÅ3®-x>+F[x]  THBU RTAH/  €‹ .Ž5 €  .Ž5 €µ .Ž5 €Ź .Ž5 € .Ž    .Ž - „ 21„ - €   $ J"F""J\€  .Ž54k3k2 ,JUNHO RTAHHO €& .Ž5 Ŗ ; .Ž5VDSRV/ ,JUO AKNU, ACU FK THSHTK VUT RTAH BERT ,JUO RTAH (PID=principal ideal domain)/ ˜ P .Ž5,ZFUR,: )CFK ,JUO( VTHSHTK Ra+FR  VUT THSHTK RTAUBH TO URE TO a  THCR RTAUBH/ T e .Ž5,RDHK )Å2®(/ TO Ra NEXHNKH' TZ  a  THPRHE/ ˆ z .Ž5NAPY )Å3®(: C,JUO RTAH' TO a THCR THPRHE TZ  Ra  VUT THSHTK NEXHNKH/ Œ ‘ .Ž5NAPY )Å3j®(: FK JUD TUEKHSH VUT RTAH/†Y†ž†ć† Euclid×PID € ¤‘ .Ž5NAPY )Å3h®(: FK ,JUO RTAH VUT ,JUO PRHEU, HJHSV/Y†ž†ć†PID×UFD €¹ .Ž5 ° Ī .Ž5,RDHK )Å2®(/ C,JUO RTAH )UKFI DO CFK ,P"H( a THPRHE TO URE TO a RTAUBH/ VSRFV/ FK THSHTK € ć .Ž5NEXHNKH VUT RTAUBH/ n ų .Ž5NAPY )Å2h®(: )C,JUO RTAH( FK THSHTK RTAUBH VUT NEXHNKH/ Ŗ   .ŽP,RUI/ HVH P=Rp RTAUBH' TZ p THCR RTAUBH UKFI THPRHE )BFUI CFK ,JUO(/ KFI Rp NEXHNKH/ ¶ " .Ž5,RDHK )Å2®(/ F ASV/ VUFJ A- F[x,y] THBU ,JUO RTAH )UKFI KT TUEKHSH(/ VGRV/ F[x,y] VUT ,P"H/ T 7 .Ž5,RDHK )Å2®(/ VRTV A- [l]  THBU ,JUO RTAH/ – L .Ž5,RDHK )Å3j®(/ NMT XSRV HURS, AK THSHTKHO AK [l]' AJH,UFV THBU THSHTK VTPX/ €a .Ž5 € v .Ž54k3k3 NJKE NAU,; NEXHNKH €‹ .Ž5 ¦   .Ž5VDSRV/ C,JUO RTAH: VNJKE VNAU,; VNEXHNKH AK a,b VUT HUMR AK VTHSHTK <a,b>=Ra+Rb/ T, z µ .Ž5VNJKE VNAU,; VNEXHNKH BXNI C- (a,b) )VUT NUDSR GS-FSH JCRU,(/ ^ Ź .Ž5,RDHK )Å2®(/ EHHNHO  a,b;R  FL A-  (a,b)=aa+bb/ “ ß .Ž5,RDHK )Å2®(/ c=(a,b) VUT VNJKE VNAU,; VNEXHNKH CNUCI VRDHK` FKUNR - c|a' c|b' UTO e|a,b TZ  ō .Ž5DO e|c/ €  .Ž5 ˜  .Ž5,RDHK )Å2®(/ JAC T, VNJKE VNAU,; VNEXHNKH C- : (320,56), (100,-26), (16,4)/ ī 3 .Ž5,RDHK )Å2®(/ BBHJ A- a=upÄ1®ÅaÄ1®®...pÄn®ÅaÄn®®'  b=vpÄ1®ÅbÄ1®®...pÄn®ÅbÄn®®  VPHRUE KNFPK, TCRHO THPRHEHO AK a,b )FTAR 4 H .Ž5u,v VPHFHO(/ NMT T, (a,b)/ €] .Ž5 \ r .Ž5VDSRV/ a,b;R ZRHO TO  (a,b)=1' FKUNR' Ra+Rb=R/ š ‡ .Ž5,RDHK )Å1h®(/ VRTV A- a,b;R ZRHO TO URE TO a VPHL C- R' TU b+Ra VPHL C- R/Ra/ Ž œ .Ž5,RDHK )Å2h®(/ C#D ,JUNHO RTAHHO/ VUFJ: a,b;C ZRHO C- C × a,b ZRHO C- D/ Ø ± .Ž5,RDHK )Å2®(/ (ad,bd)=(a,b)d/ CPRY' TO c=(a,b) U- a=caÄ1®,b=cbÄ1®' TZ aÄ1®,bÄ1® ZRHO/ €Ę .Ž5 € .Ž   .Ž - „ 22„ - €   $ J"F""JÓŖ  .Ž5,RDHK )Å2h®(/ CJUD R=[x,y]' VTCRHO  a=x+y-6  U-  b=xy  VO ZRHO' TCK KT EHHNHO  a,b;R j & .Ž5FL A- aa+bb=1/ VSRFV/ F,UC  a(x,y)xy+b(x,y)(x+y-6)=1/ ² ; .Ž5,RDHK )Å3®(/ C,JUO RTAH' BXNI C- [a,b] THCR VNEHHO  Ra[Rb=R[a,b]/ VUFJ A- [a,b]|(a,b)=ab/ Ŗ P .Ž5VSRFV/ F,UC a=ca',b=cb' FTAR c=(a,b)' U- aaÄ1®+bbÄ1®=1/ VRTV ATO x;Ra[Rb TZ x;Rca'b'/ ˜ e .Ž5,RDHK )Å3®(/ VRTV AC,JUO RTAH' AnnÄl®(I[J)=AnnÄl®(I)+AnnÄl®(J)/ )RTV 2.1.1(/ €z .Ž5 €  .Ž54k3k4 VTKDURH,O AK TUEKHSX €¤ .Ž5 ® ¹ .Ž5VTKDURH,O AK TUEKHSX )Euclid( NJAC' GCUR THCRHO a,b CJUD TUEKHSH R' T, VHUMR AK VTHSHTK N Ī .Ž5Ra+Rb' SVHHBU T, VNJKE VNAU,; VNEXHNKH/ ¦ ć .Ž5VTKDURH,O AK TUEKHSX/ HVHU R JUD TUEKHSH' a,b;R/ BDSHR  cÄ0®=a' cÄ1®=b' UCTHBSUEMHV ¶ ų .Ž5cÄi-1®=qÄi®cÄi®+cÄi+1® FTAR d(cÄi-1®)<d(cÄi®)/ V,VKHL BGMR FTAR  cÄn+1®=0' UTZ  cÄn®=(a,b)/ n   .Ž5,RDHK )Å1®(/ VUFJ AV,VKHL XUPH' UJXUO T, NXPR VMGSHO n/ ‚ " .Ž5SUDNT/ BJAC T, (52,14) C- / BXNI  cÄ0®=52' cÄ1®=14/ KPH VVDSRV'  4 7 .Ž552 = 3|14 + 10 × cÄ2®=10 , L .Ž514 = 1|10 + 4 × cÄ3®=4 * a .Ž510 = 2|4 + 2 × cÄ4®=2 ( v .Ž54 = 2|2 + 0 × cÄ5®=0 ‹ .Ž5UTFI  (52,14)=2/ ¶   .Ž5,RDHK )Å3®(/ VUFJ AVTKDURH,O NNKT T, HGUSU' FKUNR' FTAR cÄn+1®=0 N,EHHO  cÄn®=(a,b)/ VSRFV/ ^ µ .Ž5VRTV A- (cÄi-1®,cÄi®)=(cÄi®,cÄi+1®) KFK  0<i<n/ €Ź .Ž5 ¢ ß .Ž5BBHJ A- c NJKE NAU,; NEXHNKH AK a,b;R/ KPH VVDSRV'  Ra+Rb=Rc' UCPRY  c;Ra+Rb/ KFI   ō .Ž5EHHNHO  a,b;R  FL A- aa+bb=c/ AFKUK EK AK VTKDURH,O NTPAR KNMUT T, a,b CS CCS GO    .Ž5NMHT, c/ *  .Ž5SUDNT/ CSUDNT VEUSN,' 2 3 .Ž5(52,14) = 2 = 10 - 2|4 = P H .Ž5E†= 10 - 2|(14 - 1|10) = 3|10 - 2|14 = R ] .Ž5E†= 3|(52 - 3|14) - 2|14 = 3|52 - 11|14. ŗ r .Ž5TKDURH,O TUEKHSX VFKKH/ T, VNAUUTV cÄi-1®=qÄi®cÄi®+cÄi+1®  VNDSHRV T, cÄi-1® TPAR KF,UC CMURV œ Š .Ž5NYRHMHTKH,: ĆĄcÄi®®cÄi+1®® = ĶĄ0®1®1®-qÄi®®ĶĄcÄi-1®®cÄi®®/ CTHBSUEMHV' TPAR KJAC  ž Ø .Ž5ĶĄcÄn®®0® = ĶĄ0®1®1®-qÄn®®ĶĄ0®1®1®-qÄn-1®®...ĶĄ0®1®1®-qÄ2®®ĶĄ0®1®1®-qÄ1®®ĶĄcÄ0®®cÄ1®® €Į .Ž5 € .Ž   .Ž - „ 23„ - €   $ J"F""JĢ¾  .Ž5FSH KJAC T, VNFPK, ,UL-FSH V,VKHL' BDSHR AÄ0®=ĶĄ1®0®0®1®' UCTHBSUEMHV  AÄi®=ĶĄ0®1®1®-qÄi®®AÄi-1®/ ā 0 .Ž5CXUPU AK SCR )FTAR cÄn+1®=0(' ĶĄcÄn®®0®=AÄn®ĶĄcÄ0®®cÄ1®®® UKFI  (cÄ0®,cÄ1®)=cÄn®=(AÄn®)ÄÄ11®®cÄ0®+(AÄn®)ÄÄ12®®cÄ1®/ €I .Ž5 \ a .Ž5,RDHK )Å2®(/ VUFJ A- ĶĄcÄn®®0®=AÄn®ĶĄcÄ0®®cÄ1®®/ ŗ z .Ž5,RDHK )Å2®(/ JAC T, VNJKE VNAU,; VNEXHNKH AK  lÅ2®+5l+6  UAK  lÅ4®+lÅ3®-lÅ2®+l-2  CJUD  [l]/ € .Ž5 €§ .Ž5 4k4 JUDHO GO BURNV €½ .Ž5 ² Ņ .ŽCXGH; ZV BCBV FNV SUDNTU, KJUDHO APDABU CPRE' FUKI NVYHPUX  [Ņd®]  GCUR d;/ BYPK CJUDHO *€ ē .ŽTKV FACHSHBU FKH RC GUMNV: BURNV AK JUDHO/ €ü .Ž 4 .Ž4k4k1 BURNV CJUDHO  ,["ŅD"®]" €& .Ž N ; .Ž5HVH R JUD EUNUYYHCH' VNFHK )GU,E AK( / – P .Ž5HVH  s:R×R  TUYUNURPHZO' VNEHHO  sÅ2®(x)=x' UCBUX;  s(x)=x  TO URE TO  x;/ $ e .Ž5BXNI  N(x)=x|s(x)/ N z .Ž5,RDHK )Å2®(/  N:R×  PUBEMHV AUNR, FPK/ € .Ž5 b ¤ .Ž5HVH D;/ B,CUBI CJUD R=[ŅD®]={m+nŅD®: m,n;} / > ¹ .Ž5,RDHK )Å2®(/ T/ VRTV A- R  JUD/ Ž Ī‘ .Ž5E† C/  s(n+mŅD®)=n-mŅD®  VUNUNURPHZO' VNEHHO sÅ2®=Id'  U-  s(x)=x×x;/ ` ę .Ž5,RDHK )Å2®(/ VRTV A- ĶÄĶĄa®bD®b®a®: a,b;®'[ŅD®]/ „ ’ .Ž5,RDHK )Å2®(/ HVH   R={n+mŅ-3®: 2m,2n,n+m;y/  VUFJ: R ,,-JUD AK / ”  .Ž5,RDHK )Å2®(/ P,UR T, VNAUUTV  (3+2Ņ2®)Ån®-Ņ2®(Ņ2®+1)Ån®+Ņ2®=0  GCUR  n;/ €) .Ž5 € > .Ž54k4k2 TCRHO VPHFHO €S .Ž5 V h .Ž5,RDHK )Å1h®(/ u;R  VPHL TO URE TO  N(u)=+1/ z } .Ž5,RDHK )Å2®(/ BBHJ A- D<0/ NMT T, FK VTCRHO VVPHFHO C- [ŅD®]/ b ’ .Ž5,RDHK )Å2®(/ NMT T, (3+2Ņ2®)Å-1® CJUD  Ģ®®[Ņ2®]/ ¤ ® .Ž5,RDHK )Å3j®(/ NMT T, FK VTCRHO VVPHFHO CJUD  ĶĀĘ1+Ņ-3®®2®®={n+mĘ1+Ņ-3®®2®: n,m;}/ €Ź .Ž5 € .Ž   .Ž - „ 24„ - €   $ J"F""JĀĢ  .Ž5,RDHK )Å3®(/ VRTV AVNAUUTV  aÄn®+bÄn®Ņ3®=(1+Ņ3®)Ån®  NDSHRV VHYC  aÄn®,bÄn®;/ JAC T,  limĘaÄn®®bÄn®®/ p / .Ž5,RDHK )Å2®(/ VRTV A- 7-4Ņ2® ,5+2Ņ2®  JCRHO CJUD  [Ņ2®]/ €? .Ž5  €M .Ž5  € ` .Ž54k4k3 PHRUE AK TCRHO €u .Ž5 z Š .Ž5,RDHK )Å2®(/ TO  N(x)  NXPR RTAUBH C- '  TZ  x  THPRHE C- R/ Š Ÿ .Ž5,RDHK )Å2®(/ H,FI A- x;[i]  THPRHE  KNRU, A- N(x)  PRHE/  VMGV: x=3/ €“ .Ž5 š É .Ž5,RDHK )Å3j®(/ BBHJ A- D<0/ NXPR VTCRHO GO BURNV n CJUD [ŅD®] VUT XUPH KFK n/ ŗ Ž .Ž5NAPY )Å3h®(/  n;/ EHHO x;[i] FL A- n=N(x)  TO URE TO CPHRUE  n=pÄ1®ÅaÄ1®®...pÄt®ÅaÄt®®' KFK @ ó .Ž5pÄi®:-1(mod 4) VJZEV aÄi® ZUDH,/ € .Ž x  .Ž,RDHK )Å3j®(/ T/ VRTV ATO 2|N(x) TZ EHHO NJKE v|x GO N(v)=2/ B 2‘ .ŽE†   C/ VRTV ATO 3|N(x) TZ  3|x/ ¢ G .Ž,RDHK )Å3®(/ VRTV ATO m|N(x) UEHHO y FL A- m=N(y)' TZ EHHO z FL A- m=N(z) U- z|x/ < \ .ŽVSRFV/ PHRUE KDURNHO RTAUBHHO/ €q .Ž  † .Ž5HVH p; RTAUBH/ ¦ › .Ž5,RDHK )Å2®(/ p TH-PRHE CJUD  [ŅD®] TO URE TO  KT EHHNHO a,b; FL A- aÅ2®-DbÅ2®=+p/ ¶ ° .Ž5,RDHK )Å3j®(/ p RTAUBH CJUD  [ŅD®] TO URE TO  p|(aÅ2®-DbÅ2®) × p|a,b/ VSRFV )KFHUUI VEAV(/   Å .Ž5BBHJ A- p|(a+bŅD®)(g+dŅD®)' TCK p THBU NJKE T, a+bŅD®,g+dŅD®/ VRTV A- a,b,g,d:0 X Ś .Ž5(mod p)' UA- ag:-Dbd, ad:-bg/ NMT a,b FSRUA/ ¬ ļ .Ž5,RDHK )Å2®( )BHXUJ TJR(/ p RTAUBH CJUD [ŅD®] TO URE TO D THBU ATRH, RHCUGH, NUSUKU p/   .Ž5,RDHK )Å2®(/ VRTV A- p=11 VUT THPRHE CJUD  [Ņ-6®]'  TCK THBU RTAUBH AO/ € .Ž5 b . .Ž5,RDHK )Å2®(/ VUFJ A- 7+10Ņ-1®  RTAUBH C- [Ņ-1®]/ x C .Ž5,RDHK )Å2®(/ PRE KDURNHO RTAUBHHO C- [Ņ-1®]  T,  2  UT,  5/ ’ X .Ž5,RDHK )Å2®(/ PRE KDURNHO RTAUBHHO C- [Ņ-1®]  T,   11+13i   UT,   13+11i/ v m .Ž5,RDHK )Å2®(/ PRE KDURNHO TH-PRHEHO T, 48-31Ņ6® CJUD [Ņ6®]/ „ ‚ .Ž5,RDHK )Å2®(/ NMT PHRUE AK  15-7Ņ-5®  KDURNHO THPRHEHO C-  [Ņ-5®]/ ‚ — .Ž5,RDHK )Å2®(/ PRE KDURNHO TH-PRHEHO T, 145+62Ņ-11® CJUD  [Ņ-11®]/ Ŗ ¬ .Ž5,RDHK )Å2j®(/ HVHU  a,b;[ŅD®]'  g=(a,b) VNJKE VNAU,; VNEXHNKH/ TZ  N(g)|(N(a),N(b))/ š Į .Ž5,RDHK )Å2®(/ NMT NJKE NAU,; NEXHNKH C- [i] AK 3+4i, 4-3i'  UAK  11+7i, 18-i/ € .Ž   .Ž - „ 25„ - €   $ J"F""JŒ–  .Ž5,RDHK )Å2®(/ NMT T, FK VNJKEHO VNAU,PHO VNEXHNKHHO C- [i] AK 7+4i, 11+10i/ – & .Ž5,RDHK )Å2®(/ JAC T, VNJKE VNAU,; VNEXHNKH AK 23-9Ņ3®,9-3Ņ3®  CJUD  [Ņ3®]/ €; .Ž5 Ŗ P .Ž5,RDHK )Å2h®(/ VRTV A- Ä0®={a+bi+cj+dk: a,b,c,d;} VUT ,,-JUD AK JUD VEUUYRBHUBHO  / ² e .Ž5,RDHK )Å3j®(/ ,I ,BTH VFRJH UNXPHE KFL A- x;Ä0® VPHL C- Ä0®' UNMT T, FK VTCRHO VVPHFHO/ n z .Ž5,RDHK )Å3j®(/ VUFJ: 9+2i+3j+3k VUT THCR THPRHE AK Ä0®/ € .Ž ˜§ .Ž,RDHK )Å3®(/ PRE KDURNHO TH-PRHEHO T, 2  C-  [rÄ8®]' FTAR  rÄ8®=eÅĘ2pi®8®®/ €¼ .Ž Ø Ń .Ž,RDHK )Å3j®(/ TO d:1(mod 4)' TZ  R=[Ņd®] THBU ,JUO-PRHEU,-HJHSV/ VSRFV/ EJ a=1+Ņd®/ € ę .ŽVRTV A- 2|aÅ2®' UVXE A- 2  THBU RTAUBH C- R/ VRTV AVUT TH-PRHE/ €ū .Ž € .Ž € % .Ž4k4k4 THSHTKHO €: .Ž ² O .Ž,RDHK )Å2h®(/ VUFJ AFK THSHTK I+F[ŅD®] NFHK NXPR YCGH' UVXE AJUD VNBV  [ŅD®]/I XUPH/ VXE \ d .ŽNFTI A- I THSHTK RTAUBH TO URE TO VUT NEXHNKH/ * y .ŽHVH a=a+bŅD®;[ŅD®] / Š Ž .Ž,RDHK )Å2h®(/ T/ TO a|n' n;' TZ N(a)|n/  VSRFV/ V,JK CNERV  (a,b)=1/ 4 £‘ .ŽE†   C/  <a> [ =<N(a)>/  ¼ » .Ž,RDHK )Å3®(/ TO (a,b)=1 TZ  ĀĘ[ŅD®]/<a>®=N(a)/  CNERV VFKKH' ĀĘ[ŅD®]/<a>®=ĘN(a)®(a,b)®/ VSRFV/ – Ö .ŽTO (a,b)=1 TZ DO (b,N(a))=1/ KFI V,BTH  a+bŅD®:0  AEUK K,BTH NVMURV  ŅD®:k/ €ė .Ž5 ²  .Ž,RDHK )Å2h®(/ VUFJ A- 4+Ņ10®,2,3 VO THPRHEHO CJUD  [Ņ10®]/ VXE A- [Ņ10®] THBU ,P"H UKFI €  .ŽDO THBU TUEKHSH/ ® *.Ž,RDHK )Å2®(/ VRTV A- 2|11=22=(3+Ņ-13®)(3-Ņ-13®)  VO ABH PHRUEHO AK 22 KDURNHO THPRHEHO' P ?.ŽUVXE A- [Ņ-13®] THBU ,JUO PRHEU, HJHSV/ €T.Ž Ž i.Ž,RDHK )Å3j®(/ VUFJ AVTHSHTK  <3,1+2Ņ-5®> THBU THSHTK RTAH CJUD [Ņ-5®]/ ¢ ~.Ž,RDHK )Å2h®(/ VUFJ AVTHSHTK I=<21, 9+3Ņ-5®, -2+4Ņ-5®>   AK  R=[Ņ-5®]  VUT RTAH/ d “.ŽVSRFV/ VGZR CAHEUKH BURNV FSH KNMUT T, VHUMR AK I/ N Ø .Ž5,RDHK )Å3®(/ B,CUBI CTHCR 7;R=[Ņ-13®]/ ¤ ½ .Ž5   T/ BXNI  I=<7,1+Ņ-13®>'  I'=<7,1-Ņ-13®>/  VUFJ A-  <7>=I|I'' TCK 7 THPRHE CJUD/ € .Ž    .Ž - „ 26„ - €   $ J"F""JvB  .Ž5   C/ VRTV A- 7 THBU RTAUBH C- R/ ² & .Ž5   D/ VUFJ A- R/<7>'Ä7®6Ä7® )UKFI <7> THBU THSHTK RTAUBH(' U- R/I'Ä7® )UKFI I RTAUBH(/ 8 ; .Ž,RDHK )Å3®(/ HVH  R=[Ņ7®]/  @ P .Ž  T/ VRTV ATHI  a;R  GO  N(a)=3/ d e .Ž  C/ VTHSHTK  I=<3,Ņ7®-1>  THBU RTAH` CPRY'  3R!I/ H z .Ž  D/ VTHSHTK  J=<2,Ņ7®-1>  VUT RTAH/ H  .Ž  S/ VRTV A-  IÅ2®=Ra  KTHZAVU  a;R/ " ¤ .Ž  V/ N(a)=9=N(3)/ 0 ¹ .Ž  U/ VUFJ A-  IÅ2®[=9/ œ Ī .Ž  Z/ R/3R'Ä3®6Ä3®  )VSRFV/ VDSR  x×0((2-Ņ7®)x,(2+Ņ7®)x)+3R('  TCK  R/aR'Ä9®/ . ć .Ž  J/ VRTV A- 3R+IÅ2®=I/ @ ų .Ž  Y/ VXE A-  3R+IÅn®=I  KFK 1<n/ €   .Ž €" .Ž € 7 .Ž4k4k5 TUEKHSHU, €L .Ž ² a .ŽHABO JUDHO TUEKHSHHO ACVO PUBEMHH, VNGKV N VHT' CBUX; KATR ,FUBU,HV VYUCU,' FPKH,/ JKE NI ® v .ŽVJUDHO [ŅD®] VO FTKV/ TJRHO VO TUEKHSHHO' KNRU, AKT CHJX KPUBEMHV a+bŅD®×0aÅ®Å2®-DbÅ2®/ j ‹ .ŽNAPY )Å3®(: TO D=-2,-1,2,3' TZ R=[ŅD®]  JUD TUEKHSH/ Ō §.ŽVSRFV/ VGZR CERHYRHUI GK FHXUH q(R) CFSURHO/ GCUR Ęa®b®;q(R)' F,UCĘa®b®=ĘaĻb®®N(b)®=q+Ęr+sŅD®®N(b)® ' FTAR Ž É.ŽĀĘĘr®N(b)®®,ĀĘĘs®N(b)®®<Ę1®2®/  TZ ĀĘN(Ęr+sŅD®®N(b)®)®=ĀĘĘN(r+sŅD®)®N(b)Å2®®®=ĘĀĘrÅ2®-sÅ2®D®®ĀĘN(b)®Å2®®<Ę1+ĀĘD®®4®<1/ €å.Ž † ś.Ž,RDHK )Å2®(/ NMT T, VATRH, NJHKUE 15+11Ņ2® C- 4-3Ņ2®  CJUD  [Ņ2®]/ ž .Ž,RDHK )Å2h®(/ NMT T, VNJKE VNAU,; VNEXHNKH AK  14+3Ņ3® U- 2-9Ņ3®  CJUD  [Ņ3®]/ €$.Ž ® 9.Ž,RDHK )Å2h®(/ VXCR NSUG VPHRUE  6=2|3=(1+Ņ7®)(-1+Ņ7®) THBU XU,R T, VGUCSV A- [Ņ7®] JUD $€ N.ŽTUEKHSH )UKFI DO ,JUO PRHEU, HJHSV(/ €c .Ž5 €x .Ž5 : .Ž54k4k6 VHJHSžU, AK ,["ŅD"®]"' 0"<"D" €¢ .Ž5 | ·.ŽHVH 0<D AKO ATHI KU NJKEHO NVMURV pÅ2® )1<p(/  BXNI  R=[ŅD®]/ H Ģ.ŽTO x;R' x=n+ŅD®m' BXNI x'=n U- x"=m/ € .Ž    .Ž - „ 27„ - €   $ J"F""JIL  .ŽBTNR A- 0<x TO 0<x',x"`  x<y TO 0<x-y/ €& .Ž \ ; .Ž,RDHK )Å2®(/ T/ TO 0<x,y' TZ DO 0<x+y U- 0<xy/ t P‘ .ŽE† C/ TO 0<x,y' TZ .x'<(xy)' TO x"=0 U- y=1' TZ x'<(xy)'/ f e .Ž"NAUUT, Pell" VHT VNAUUTV xÅ2®-DyÅ2®=1' FTAR x,y;/ €z .Ž ŗ  .Ž,RDHK )Å2®(/ HVHU (x',x"),(y',y") P,RUBU, KNAUUT, Pell/ VUFJ ADO (x'y'+Dx"y",x'y"+x"y') P,RUI 6 ¤ .ŽKNAUUTV/ VSRFV/ x,y VPHFHO/ €¹ .Ž  Ī .ŽNAPY SHRHFKV )Å3®(/ EHHO z;R FL AFK THCR VPHL VUT NVMURV +zÅn® GCUR n;/ T ć .ŽVUFJ, VNAPY/ HVHU x,y VPHFHO' FL A- 0<x,y/ $ ų .Ž   T/ y'<x' × y<x/ <   .Ž   C/ BBHJ y<x/  VUFJ 0<xĻy® / œ " .Ž   D/ VUFJ A- (xĻy®)'<x'/ VSRFV: VGKV CRHCUG UVMC T, x'Å2®=1+Dx"Å2® CTD; ANTK/ ® 7 .Ž   S/ XHHO T, VUFJ, VNAPY/ VSRFV/ CJR 0<y<x ATHBO JZEU, AK TU,U z' GO x' NHBHNKH/ VA,NA \ L .Ž       CXGH; DW FSH KVRTU, A- x' THBU NHBHNKH/ €a .Ž5 R v .Ž5,RDHK )Å3®(/ NMT T, FK VHJHSU, AK [Ņ3®]/ Ø ‹ .Ž5P,RUI/ VP,RUI VNHBHNKH AK VNAUUTV  aÅ2®-3bÅ2®=+1 VUT  a=2,b=1/ BXNI  h=2+Ņ3®/ VTCRHO X   .Ž5VVPHFHO C- [Ņ3®] VO  +hÅn®' n;` UTHI CK,O/ b µ .Ž5,RDHK )Å3®(/ NMT JNHAV TCRHO VPHFHO CJUD  [Ņ6®]/ b Ź .Ž5,RDHK )Å3®(/ NMT JNHAV TCRHO VPHFHO CJUD  [Ņ5®]/ €ß .Ž5 €ō .Ž5 €  .Ž5 4k5 PUKHBUNHO NGK ASV €" .Ž “ 7 .ŽHVH F ASV/ BDSHR PUBEMH, NGKV deg:F[x]×  KPH deg(aÄ0®+aÄ1®x+...+aÄn®xÅn®)=max{i: aÄi®=0} v L .Ž)FKUNR' VJZEV VDCUVV CHU,R AK x VNUPHG CPUKHBUO(/ deg(0)=0/ @ a .Ž,RDHK )Å1®(/ TO c;F TZ deg(c)=0/ ˆ v .Ž,RDHK )Å1®(/ VUFJ A- deg(fg)=deg(f)+deg(g)' UVXE A- F[x] ,JUO AKNU,/ ® ‹ .ŽNAPY )Å2h®(/ TO F ASV' TZ F[x] JUD TUEKHSH CHJX KPUBEMHV deg' FKUNR: KFK f,g;F[x] FL A- –   .Žg=0 UTHBU VPHL' EHHNHO q,r;F[x] FL A- f(x)=q(x)g(x)+r(x)' U- deg(r)<deg(g)/ ’ µ .Ž,RDHK )Å2®(/ NMT T, VNBV UVATRH, CJKUE,  (xÅ4®-2) C- (xÅ2®-1) CJUD  [x]/ Ž Ź .Ž,RDHK )Å3j®(/ B,UI A-  (xÅ2®+2)|(xÅ6®+30x+48) CJUD  Äp®[x]/  NMT T, p/ € .Ž   .Ž - „ 28„ - €   $ J"F""JI€  .Ž4k5k1 NJKE NAU,; NEXHNKH €& .Ž Ą ; .Ž,RDHK )Å2®(/ NMT NJKE NAU,; NEXHNKH AK xÅ3®-6xÅ2®+11x-6 UAK 2xÅ4®+2xÅ3®-14xÅ2®-26x-12 CJUD [x]/ Ź P .Ž,RDHK )Å2®(/ CMG T, TKDURH,O TUEKHSX GK VPUKHBUNHO fÄ0®(x)=xÅ9®+xÅ7®+xÅ2®+1 U- fÄ1®(x)=xÅ6®+xÅ4®+x+1'  e .ŽCJUD Ä2®[x]/ ŗ z .Ž,RDHK )Å2®(/ NMT f;Ä3®[x] FL A- <f>=<xÅ6®+2xÅ2®+1, xÅ9®+xÅ5®+2x+2, xÅ8®+2xÅ7®+xÅ3®+xÅ2®+2> / †  .Ž,RDHK )Å2®(/ NMT T, (xÅ4®-xÅ3®-12xÅ2®+x+3,2xÅ3®+9xÅ2®+3x-18) NGK / €¤ .Ž ž ¹ .Ž,RDHK )Å2h®(/ JAC T,  (2x+3)Å-1®(mod xÅ2®-2)' FKUNR' NMT T, VVUPFH AK 2x+3 CJUD ˆ Ī .Ž[x]/<xÅ2®-2>/ VSRFV/ NMT a(x),b(x) FL A- (2x+3)a(x)+(xÅ2®-2)b(x)=1/ €ć .Ž €ų .Ž €   .Ž4k5k2 AURAHO AK PUKHBUO €" .Ž Ą 7 .ŽTO f(x)=aÄ0®+aÄ1®x+...+aÄn®xÅn®;F[x]  U- b;F' TZ f(b)=aÄ0®+aÄ1®b+...+aÄn®bÅn® / TUNRHO A- b AURA  L .ŽAK f TO  f(b)=0/ š a .Ž,RDHK )Å2j®(/ HVH F ASV' UHVHU a,b;F TCRHO AUBHO/ VUFJ FH x-a,x-b;F[x]  ZRHO/ ˜ v .Ž,RDHK )Å2®(/ HVHF  ASV UHVH  f(x);F[x]/ VUFJ FH (x-a)|f(x) TO URE TO f(a)=0/ ˆ ‹ .Ž,RDHK )Å2®(/ NXPR VAURAHO AK f(x);F[x]  CASV F  THBU GUKV GK deg(f)/ €  .Ž ¢ µ .Ž,RDHK )Å1h®(/ FK PUKHBUO NNGKV 2<  AHA KU AURAHO CASV VUT PRHE )CJUD VPUKHBUNHO(/ p Ź .Ž,RDHK )Å2®(/ NMT PUKHBUO PRHE NGK   ATHI KU ARAHO C- / ¤ ß .Ž,RDHK )Å2®(/ TO f(x);F[x] PUKHBUO KKT AURAHO' U- deg(f)<3' TZ  f(x)  THPRHE NGK F/ l ō .Ž5,RDHK )ÅP2®(/ VUFJ FH VPUKHBUO  xÅ3®-2  THPRHE NGK  / n   .Ž5,RDHK )ÅP2®(/ VUFJ FH x Å2 ®+ x + 1 TH PRHE NGK Ä2® Ģ®®Ģ®®/ \  .Ž5,RDHK )ÅP2®(/ VUFJ FH x Å2 ®+ 1 TH PRHE NGK Ä7®/ ’ 3 .Ž5,RDHK )ÅP2h®(/ PRE T, VPUKHBUO x Å4 ®+ 1 KNFPK, PUKHBUNHO TH PRHEHO C Ä13®/ ~ H .Ž5,RDHK )Å2®(/  xÅ3®-2  PRHE NGK  Ä113®  )THI MURL KNMUT PHRUE(/ ° ] .Ž5,RDHK )Å2®(/  TO  f(z);[z]  U- a;  AURA AK f' TZ DO  Ļa® )VMNUS VNRUFC( VUT AURA AK f/ €r .Ž $ ‡ .Ž4k5k3 AURAHO NGK , €œ .Ž ŗ ± .ŽNAPY )Å2®(/ HVH f(x)=aÄ0®+aÄ1®x+...+aÄn®xÅn®;[x]/ TO  u/v; AURA AK f' TZ  u|aÄ0® U- v|aÄn®/ † Ę .Ž,RDHK )Å2®(/ VUFJ AKPUKHBUO  xÅn®-p THI AURAHO C-   FTAR p RTAUBH/ € .Ž   .Ž - „ 29„ - €   $ J"F""JBt  .Ž5,RDHK )ÅP2®(/ VUFJ FH VPUKHBUO  8xÅ3®-6x-1  THPRHE NGK  / | & .Ž5,RDHK )ÅP2®(/ VUFJ FH VPUKHBUO  xÅ3®-xÅ2®-2x-1  THPRHE NGK  / ŗ ; .Ž5,RDHK )Å2h®(/ VPUKHBUO  3xÅ3®+2x-12  THPRHE NGK  / RNZ/ 0<f'(x) ,NHS' UCEYG  (1,2)  HA AURA/ €P .Ž €e .Ž € z .Ž4k5k4 VERHYRHUI AK THHZBAYHHI € .Ž Ā ¤ .ŽVERHYRHUI AK THHZBAYHHI/ HVHU R ,JUO PRHEU, HJHSV'  f(x)=aÄ0®+aÄ1®x+...+aÄn®xÅn®;R[x]/ BBHJ AEHHO Ą ¹ .ŽRTAUBH p;R FL A- p|aÄ0®,...,aÄn-1®' TCK p THBU NJKE T, aÄn®' U- pÅ2® THBU NJKE T, aÄ0®/ TZ  f(x)  Ī .ŽTHPRHE C- R[x]/ € ć .Ž,RDHK )Å2®(/ HVH I+FR/ VUFJ A- I[x]+FR[x]' UA- R[x]/I[x]'(R/I)[x]/ €ų .Ž @   .Ž,RDHK )Å3®(/ VUFJ T, VERHYRHUI/  ¢ " .ŽVSRFV/ VBJ A- f(x)=g(x)h(x)' UJAC T, V,NUBV C- R[x]/I[x]' AVUT ,JUO PRHEU, HJHSV/ €7 .Ž „ L .Ž,RDHK )Å2®(/ VUFJ AVPUKHBUO  xÅ5®+12xÅ3®-36xÅ2®+21 THPRHE C- [x]/ ¤ a .Ž,RDHK )Å2®(/ HVH p;R RTAUBH' R ,JUO PRHEU, HJHSV/ VUFJ A-  xÅn®-p  THPRHE C- R[x]/ ° v .Ž,RDHK )Å2h®(/ VUFJ A- f(x)=xÅ4®+xÅ3®+xÅ2®+x+1  THPRHE NGK / VSRFV/ JAC T,  f(x+1)/ VRTV H ‹ .ŽATO f(x+1) THPRHE TZ DO f(x) THPRHE/ ‚   .Ž,RDHK )Å2h®(/ VUFJ A- 4xÅ6®-121xÅ3®+110  THPRHE CJUD  [Ņ-1®][x]/ €µ .Ž ø Ź .ŽSUDNT/ p(x,y)=yÅ2®+(xÅ2®+2)y+(xÅ2®+2)(xÅ3®+2) THPRHE NGK [x,y] KPH VERHYRHUI AK THHZBAYHHI' > ß .ŽGO VRTAUBH  xÅ2®+2 CJUD  [x]/  ¢ ō .Ž,RDHK )Å2h®(/  VUFJ FH  xÅ3®y+xÅ3®-xÅ2®y+xy-xÅ2®+yÅ2®+x+2y+2  TH-PRHE C-  [x,y]/ €  .Ž5 €  .Ž54k5k5 VKNV AK DTUX € 3 .Ž5 z H .Ž5XGH; ZV NTPAR KHHAO NAPYHO GK THPRHEU, NGK  KTHPRHEU, NGK / \ ] .Ž5HVHU D ,JUO PRHEU, HJHSV U- F=q(D) ASV VACRHO/ ¶ r .Ž5VDSRV/ V,FUKV AK PUKHBUO  f(x)=aÄ0®+aÄ1®x+...+aÄn®xÅn®;D[x]  NUDSR, F- c(f)=(aÄ0®,...,aÄn®) š ‡ .Ž5)VNJKE VNAU,; VNEXHNKH(/ PUKHBUO BERT PRHNHYHCH TO c(f)=1 )FKUNR' c(f) VPHL(/ œ œ .Ž5VKNV AK DTUX )Å3®(/ TO f(x);D[x] PRHNHYHCH UTHPRHE NGK D' TZ VUT THPRHE NGK F/ v ± .Ž5,RDHK )Å2h®(/ VUFJ FH VPUKHBUO  xÅ6®+xÅ3®+1  THPRHE NGK  / Ž Ę .Ž5,RDHK )Å2h®(/ VTO VPUKHBUO 2 x Å5 ®+ 3 6 x Å3 ®+ 6 0 x Å2 ®- 2 4 PRHE NGK  ? NGK  ?  € .Ž   .Ž - „ 30„ - €   $ J"F""J˜€  .Ž5 5 ASU, €, .Ž5 €D .Ž5 5k1 CBHH, ASV VRJCV €] .Ž5 R s .Ž5HVH F ASV' UHVH f(x);F[x] PUKHBUO THPRHE/ – ˆ .Ž5CXGH; ZV BRTV FHMS KCBU, ASV K VNFHK T, F' FL AKPUKHBUO f(x)  HA AURA C- K/ € .Ž5 Ŗ ² .Ž5F[x] VUT JUD TUEKHSH' UCPRY ,JUO RTAH/ NFHUUI A- f(x) THPRHE' I=<f> THSTK NEXHNKH UTZ Ø Ē .Ž5K=F[x]/I ASV/ KSUDNT' [x]/<xÅ2®+1> VUT ASV/ CVNAL BRTV AZVU AO TJR KASV VNRUFCHO / €Ü .Ž5 ¤ ń .Ž5,RDHK )Å1®(/ CFK NJKE, AEHKU, C- F[x]/I HA BMHD AVUT PUKHBUO NNGKV EYBV N- deg(f)/ D  .Ž5VSRFV/ VA,NA CTKDURH,O AK TUEKHSX/ ž  .Ž5,RDHK )Å2®(/   BXNI: u=x+<f>=[x]/ VUFJ FH {1,u,uÅ2®,...,uÅn-1®} CXHX AK F[x]/I: ¬ 0 .Ž5  T/ FK THCR AK F[x]/I VUT MHRU; KHBTRH AK THCRH {1,u,uÅ2®,...,uÅn-1®} GO NESNHO N- F/ € E .Ž5 C/ VMDV ZU VHT HJHSV/ ” Z .Ž5,RDHK )Å1®(/ VUFJ FH VVG,EV F×F[x]/I VNUDSR, G"H  a×0a+I   VHT NUBUNURPHZO/ Ø o .Ž5VUFJBU' TO FI' AHA K- F GU,E THZUNURPH C,UL F[x]/I/ NG,V BTNR A- F ,,-ASV AK F[x]/I/ ¶ „ .Ž5,RDHK )Å2®(/  VPUKHBUO  f  NUDSR DO NGK VASV VDSUK HU,R' F[x]/I/ VUFJ FH u=x+I  VUT AURA AK  ™ .Ž5VPUKHBUO  f/ €® .Ž5 ® Ć .Ž5SUDNT/ B,CUBI CASV VNNAHHO / BXNI f(x)=xÅ2®+1/ THCRH JUD VNBV [x]/<xÅ2®+1> VO CHYUHHO  Ų .Ž5NVMURV au+b FTAR u=x+<xÅ2®+1>' a,b;' U- uÅ2®+1=0/ KFI' [x]/<xÅ2®+1>'/ Ą ķ .Ž5SUDNT/ B,CUBI CPUKHBUO f(x)=xÅ3®+x+1 NGK VASV Ä2®/ f(x) TH PRHE NGK Ä2®' NFHUUI ATHI KU AURAHO p  .Ž5)UVUT NNGKV 3(/ KFI K=Ä2®/<f(x)> ASV' NNHNS 3 NGK Ä2®/ ®  .Ž5FK THCR AK Ä2®/<f> VUT MHRU; KHBHTRH AK AKUA, TCRH VCXHX' GO NESNHO N- Ä2®' UKFI NXPR $ , .Ž5VTCRHO VUT 2Å3®=8/ Œ A .Ž5TO BXNI a=x+<f(x)>;K' TZ {1,a,aÅ2®} VUT CXHX K- K NGK Ä2®/ THCRH K VO “ V .Ž5{0,1,a,a+1,aÅ2®,aÅ2®+1,aÅ2®+a,aÅ2®+a+1}/ AHO KC ATPAR KCJUR K,PEHS a FK AURA AK f C- K )HA 6 k .Ž5AKUAV FTKV: a,aÅ2®,aÅ2®+a(/ t € .Ž5,RDHK )Å1®(/ VRTV A- a+a=0 C- K/ P,RUI/ a+a=(1+1)|a=0|a=0/ L • .Ž5,RDHK )Å1h®(/  F,UC T, KUJ VFPK AK K/  ’ Ŗ‘ .Ž5E†SUDNT/ (a+aÅ2®)(a+1)=aÅ2®+a+aÅ3®+aÅ2®=aÅ3®+2aÅ2®+a=aÅ3®+a=(-a-1)+a=1/  z æ .Ž5,RDHK )Å2h®(/ CBV ASV CGK 27 THCRHO UNMT CXHX GCURU NGK Ä3®/ €Ļ .Ž5  € .Ž   .Ž - „ 31„ - €   $ J"F""Jć~  .Ž5,RDHK )Å2h®(/ CBV ASV CGK 121 THCRHO UNMT CXHX GCURU NGK Ä11®/ J & .Ž5,RDHK )Å2®(/   HVH S=[x]/<xÅ2®+x+2>/ ° ; .Ž5  T/ VUFJ FH S VUT ASV VRJCV AK  )FKUNR' VUFJ FH S VUT ASV UVUFJ AHA  NUBUNURPHZO (×S/ d P .Ž5  C/ NMT T, FK VP,RUBU, AK VNAUUTV xÅ2®+1=0  C- S/ €e .Ž5 ž z .Ž5SUDNT/ BCBV VRJCV AK  VNFHKV AURAHO KABH PUKHBUNHO THPRHEHO: xÅ2®-2 U- xÅ2®-3/ `  .Ž5BXNI LÄ2®=[x]/<xÅ2®-2>  U- LÄ3®=[x]/<xÅ2®-3>/  ® ¤ .Ž5,RDHK )Å2®(/ VUFJ AKPUKHBUO xÅ2®-2 THI AURAHO C- LÄ3®' UK-  xÅ2®-3  THI AURAHO C- LÄ2®/ Ø ¹ .Ž5,RDHK )Å2®(/ KÄ23®=LÄ2®[y]/<yÅ2®-3>  U- KÄ32®=LÄ3®[y]/<yÅ2®-2>  VO ASU, VRJCV AK / b Ī.Ž5,RDHK )Å2h®(/ VUFJ A- KÄ23®'KÄ32®/                                                            ūū‹–’,ˆ®‹’ˆLÄ2®®‹®’ˆLÄ3®®‹w’撈KÄ23®®‹§’撈KÄ32®®± ž ’žč’±± Šž ’Šžč’±“ ž0Pžx±“ pžxŠž0±‹•’撈'®® €ć .Ž5 €ų .Ž5 € .Ž5 5k2 ASU, U,,-ASU, €& .Ž5 ¬ ; .Ž5CXGH; VEUSO CBHBU VRJCU, AK F HA NTHI/ CXGH; ZV B,CUBI CVRJCU, AK F AVI ,,-ASU, AK ASV  € P .Ž5DSUK HU,R/ x e .Ž5HVHU F#K ASU,/ BTNR A- K VRJCV AK F/ T, VVRJCV BXNI C-  K/F/ €z .Ž5 ¬  .Ž5VDSRV/ HVH a;K/ F(a) NUDSR KVHU, VASV VEYI CHU,R VNFHK T, F UT, a  )FKUNR: VASV VNURFC ² ¤ .Ž5NTHCRH K VN,ECKHO GK HSH NXPR XUPH AK PGUKU, JHCUR' JHXUR' FPK UJHKUE CTHCRH F UCTHCR a(/ d ¹ .Ž5VNGCR NVASV F KASV F(a) BERT XHPUJ VTHCR a KASV F/ ” Ī .Ž5,RDHK )Å2j®(/  VUFJ FH F(a) VUT JH,UL FK ,,-VASU, AK K VNFHKHO T, F UT, a/ €ć .Ž5 x ų .Ž5,RDHK )Å1®(/ TO F#FÄ1®#K' FÄ1® ASV' U- a;FÄ1®' TZ F(a)#FÄ1®/ š   .Ž5,RDHK )Å2®(/ VUFJ A- (Ņ2®)={a+bŅ2®: a,b;}  )FKUNR' A- {a+bŅ2®: a,b;} ASV(/ r " .Ž5,RDHK )Å2h®(/ VUFJ A- {a+bŅ3®+gŅ5®+dŅ15®: a,b,g,d;} ASV/ r 7 .Ž5,RDHK )Å3j®(/ VUFJ A- {a+b|2Å1/3®+g|2Å2/3®: a,b,g;} ASV/ €L .Ž5 € a .Ž55k2k1 VUNUNURPHZO VVMCV €v .Ž5 ² ‹ .Ž5,RDHK )Å2®(/ HVHU  R#S JUDHO' b;S/ VRTV AEHHO VUNUNURPHZO HJHS v:R[l]×S VNEHHO v(r)=r KFK Œ   .Ž5r;R' U- v(l)=b/ VSRFV/ VRTV A- v(aÄ0®+...+aÄn®lÅn®)=aÄ0®+...+aÄn®bÅn®/ ® µ .Ž5,RDHK )Å2®(/ HVH  R JUD' b;R/ BXNI C- v T, VVMCV  v:R[l]×R  VNUDSR, KPH v(f)=f(b)/ VRTV Z Ź .Ž5A- v TPHNURPHZO' UNMT HUMR AK VTHSHTK Ker(v)/ € .Ž   .Ž - „ 32„ - €   $ J"F""Jų€  .Ž55k2k2 THCRHO TKDCRHHO €& .Ž5  ; .Ž5BECG THCR a;K/  œ P .Ž5VDSRV/ VVG,EV  ³v:F[x]×K® VNUDSR, KPH  ³v(f(x))=f(a)® BERT, VUNUNURPHZO VVMCV/ r e .Ž5,RDHK )Å1®(/ VUFJ FH v VUT VUNUNURPHZO AK JUDHO GO HJHSV/ p z .Ž5VDSRV/ BXNI   F[a]=Imv=ĀÄbÄ0®+bÄ1®a+bÄ2®aÅ2®+1+bÄn®aÅn®®/ € .Ž5 œ ¤ .Ž5NFHUUI A- F[x] ,JUO RTAH' Kerv+FF[x] THSHTK RTAH/ KPH NAPY VTHZUNURPHZO VRTAUI'  ¹ .Ž5F[x]/Kerv'F[a]/ : Ī .Ž5SUDNT/  [x]/<xÅ2®-2>'(Ņ2®)/ €ć .Ž5 ’ ų .Ž5,RDHK )Å2®(/ TO Kerv=0' TZ VNHNS AK F[a]  )FNRJC UEYURH( NGK F THBU XUPH/ ’   .Ž5NAPY )Å2®(/ BBHJ A- Kerv=<f>=0/ TZ VPUKHBUO f THPRHE )UKFI Kerv NEXHNKH(/ p " .Ž5VDSRV/ VHUMR VN,UEI AK Kerv BERT VPUKHBUO VNHBHNKH AK a/ €7 .Ž5 † L .Ž5,RDHK )Å1®(/ HVH g(x) VPUKHBUO VNHBHNKH AK a NGK F/ VRTV A- g(a)=0/ d a .Ž5,RDHK )Å2®(/ VNHNS AK ³F[a]® NGK F AUUV K- deg(g)/ €v .Ž5 † ‹ .Ž5,RDHK )ÅP2®(/ JAC T, VNHNS AK [Ņ-1®]/  UAK  (Ņ-1®,Ņ2®)/(Ņ2®) / €  .Ž5 4 µ .Ž5,RDHK )Å2®(/ VCTHO AEUKHO:  Ź‘ .Ž5E†T/ F[a] ASV/  ß‘ .Ž5E†C/ F[a]=F(a)/ j ō‘ .Ž5E†D/ Kerv=0 )FKUNR - EHHO PUKHBUO NGK F VNTPX T, a(/ 4  ‘ .Ž5E†S/ Kerv THSHTK NEXHNKH/ l  .Ž5TO ,BTHO TKV N,EHHNHO' TUNRHO A- a THCR TKDCRH NGK  F/ €3 .Ž5 € H .Ž55k2k3 XHPUJ AK ECUM, TCRHO €] .Ž5 Œ r .Ž5,VH T#K ECUMV FKAVHT/ BXNI C F(T) T, VASV VEYI CHU,R VNFHK T, F UT, T/ “ ‡ .Ž5,RDHK )Å1®(/  VUFJ FH TO T={aÄ1®,...,aÄn®} TZ F(T)=F(aÄ1®,...,aÄn®)=F(aÄ1®)(aÄ2®)1(aÄn®) / €œ .Ž5 ˆ ± .Ž5VDSRV/ VRJCV F#K BERT, VRJCV PAUYV AKF  TO  K=F(a) GCUR THZAVUT a;K/ Œ Ę‘ .Ž5SUDNTU,/ E†(Ņ5®) VRJCV PAUYV AK /    VRJCV PAUYV AK   FH =(i)/  € .Ž   .Ž - „ 33„ - €   $ J"F""Js”  .Ž5,RDHK )Å2®(/  (Ņ2®,Ņ3®)=(Ņ2®+Ņ3®)  )UKFI  (Ņ2®,Ņ3®)  VRJCV PAUYV AK (/  & .Ž5P,RUI/ NXPHE KVUFHJ VFKV CABH VFHUUBHO' FKUNR' ³Ņ2®+Ņ3®;(Ņ2®,Ņ3®)®   U- œ ; .Ž5³Ņ2®,Ņ3®;(Ņ2®+Ņ3®)® / VYGBV VRTAUBV NHHSH,/ FSH KVUFHJ A- Ņ2®;(Ņ2®+Ņ3®) BXNI ¢ S .Ž5a=Ņ2®+Ņ3® '  UBCJHI FH   aÅ3®=11Ņ2®+9Ņ3®=9a+2Ņ2®   UKFI  Ņ2®=Ę1®2®ĶĄaÅ3®-9a®;(a)/ † n .Ž5,RDHK )Å2®(/ HVHU p,q; RTAUBHHO/ VUFJ A-   (Ņp®,Ņq®)=(Ņp®+Ņq®) / ® ƒ .Ž5,RDHK )Å2h®(/ VRTV A-  (Ņ2®|5Å1/3®)=(Ņ2®,5Å1/3®)   / RNZ/  (Ņ2®|5Å1/3®)Å4®=20|5Å1/3®/ €˜ .Ž5 $€ ­ .Ž55k2k4 VRJCU, TKDCRHU, UVRJCU, XUPHU, €Ā .Ž5 ž × .Ž5VDSRV/ VRJCV K/F BERT, VRJCV XUPH,  TO K NRJC UEYURH NNHNS XUPH NGK F/ T, VNHNS . ģ .Ž5NXNBHO dimÄF®(K)=[K:F]/ Ž  .Ž5VDSRV/ VRJCV K/F BERT, TKDCRH, NGK F  TO FK THCR a;K VUT TKDCRH NGK F/  Ŗ  .Ž5NAPY )Å2®(/ FK VRJCV XUPH, VHT TKDCRH,/ VUFJV/ HVH a;K/ NFHUUI AVNHNS AK F[a]#K XUPH'  + .Ž5VECUMV {1,a,aÅ2®,...} ,KUHV KHBHTRH, NGK F UKFI EHHO PUKHBUO VNTPX T, a/ €@ .Ž5 ~ U .Ž5,RDHK )Å2®(/ TO a;K TKDCRH NGK F  TZ F(a)  VRJCV TKDCRH, AK  F/ V j .Ž5,RDHK )Å2®(/ VRJCV TKDCRH, PAUYV VHT XUPH,/ ’  .Ž5,RDHK )Å2j®(/ BBHJ A- F#L#K' a;K' a TKDCRH NGK F/ VUFJ A- a TKDCRH NGK L/ €” .Ž5 € © .Ž55k2k5 VRFCV AK VRJCU, XUPHU, €¾ .Ž5 v Ó .Ž5NAPY )Å3j®(/ TO F#L#K VRJCU, XUPHU,' TZ  [K:F]=[K:L]|[L:F]/ z č .Ž5,RDHK )Å1®(/ TO VVRJCU,  F#L, L#K  XUPHU,' TZ DO  F#K  XUPH,/ €ż .Ž5 Ø  .Ž5SUDNT/  (Ņ2®)/  NRJC UEYURH NNHNS 2' GO CXHX {1,Ņ2®}/  (Ņ2®)(Ņ3®)/(Ņ2®)  NNHNS 2 ¦ ' .Ž5GO CXHX  {1,Ņ3®y/KFI' (Ņ2®,Ņ3®)=(Ņ2®)(Ņ3®)    NRJC UEYURH NNHNS 4 NGK ' GO CXHX  " < .Ž5{1,Ņ2®,Ņ3®,Ņ6®} / ~ Q .Ž5,RDHK )Å2®(/  NMT CXHX K- (Ņ3®,Ņ5®,i)  NGK / NV NHNS VVRJCV ? €f .Ž5 ¼ { .Ž5,RDHK )Å3®(/  HVHU pÄ1®,...,pÄt®; NXPRHO ZRHO CZUDU,/ VUFJ FH [(ŅpÄ1®®,...,ŅpÄt®®):]=2Åt® / ®  .Ž5P,RUI/ BBHJ' CTHBSUEMHV' AVYGBV BFUBV KFK pÄ1®,...,pÄt® ZRHO/ )VAKO T, VNERV t=1(/ BXNI v „ .Ž5KÄi®=(ŅpÄ1®®,...,ŅpÄi®®)' TZ KPH VVBJV  [KÄt®:]=2Åt®/ KFI Ŗ ŗ .Ž5[KÄt+1®:]=[KÄt+1®:KÄt®]|[KÄt®:]=[KÄt®(ŅpÄt+1®®):KÄt®]|2Åt®<2Åt+1®' UNXPHE KVUFHJ A- € .Ž   .Ž - „ 34„ - €   $ J"F""J¬  .Ž5ŅpÄt+1®®;KÄt®=KÄt-1®(ŅpÄt®®)/ BBHJ' CAKHKV' A-ŅpÄt+1®®=a+bŅpÄt®® GCUR a,b;KÄt-1®' TZ “ & .Ž52abŅpÄt®®=pÄt+1®-aÅ2®-bÅ2®pÄt®;KÄt-1®/ TCK ŅpÄt®®;KÄt-1® KPH VVBJV' UKFI  ab=0/ TO b=0 TZ Ä ; .Ž5ŅpÄt+1®®;KÄt-1®=(ŅpÄ1®®,...,ŅpÄt-1®®) ' UTO a=0  TZ  ŅpÄt+1®pÄt®®=bpÄt®;KÄt-1®' CABH VNERHO X,HRV € P .Ž5KVBJ, VTHBSUEMHV/ €e .Ž5 € z .Ž55k2k6 VXDUR VTKDCRH € .Ž5 t ¤ .Ž5,RDHK )Å2h®(/ TO F#L#K' a;K TKDCRH' TZ  [L[a]:L]<[F[a]:F]/ œ ¹ .Ž5,RDHK )Å2®(/ TO aÄ1®,...,aÄn®;K TKDCRHHO' TZ  F#F[aÄ1®,...,aÄn®]  VRJCV XUPH,/ Œ Ī .Ž5NAPY )Å3®(/ TO VVRJCU,  F#L  U- L#K  VI TKDCRHU,' TZ DO  F#K  TKDCRH,/ ® ć .Ž5VUFJV/ HVH a;K/ KPH VVBJV EHHO PUKHBUO  f(x)=bÄ0®+...+bÄn®xÅn®;L[x]  FL A- f(a)=0/ BXNI ¶ ų .Ž5LÄ0®=F(bÄ0®,bÄ1®,...,bÄn®)/ KPH VVBJV GK L/F' bÄi® TKDCRHHO UKFI F#LÄ0® VRJCV XUPH,/ KCXU;' ¢   .Ž5[LÄ0®[a]:LÄ0®]<n' KFI VVRJCV LÄ0®[a]/F XUPH,' UKFI DO F[a]/F XUPH,' U- a TKDCRH/  €" .Ž5   7 .Ž5,RDHK )Å2®(/ VUFJ ATO a,b;K TKDCRHO NGK F  TZ  a+b' a-b' ab'a/b  TKDCRHHO NGK F/ : L .Ž5VSRFV/ JAUC GK VVRJCV F(a,b)/ – a .Ž5VDSRV/ ECUM, VTHCRHO AK  KAVO TKDCRHHO NGK F BERT, VXDUR VTKDCRH AK F C- K/ V v .Ž5,RDHK )Å1®(/ VXDUR VTKDCRH VUT ,,-ASV AK K/ f ‹ .Ž5,RDHK )Å2®(/ NMT VRJCU, TKDCRHU, AK  ATHBI XUPHU,/ €  .Ž5 €ø .Ž5 5k3 ASU, PHMUK €Ī .Ž5  ć .Ž5VDSRV/ HVHU F#K ASU, U- f(x);F[x]/ BTNR A- K ASV PHMUK AK f(x) NGK F  TO < ų .Ž5   T/ FK ARAH f(x) BNMTHO C K/ Ø   .Ž5  C/ K VUT VEYI CHU,R CHJX K,FUBV ZU' FKUNR: TO EHHO ASV VNFHK T, FK AURAHf(x)   UFI  " .Ž5F#E#K TZ E=K/ ® 7 .Ž5SUDNT/ F=' f(x)=xÅ2®-2/ ASV VPHMUK VUT (Ņ2®)  AFI ARAH  f(x)' +Ņ2®' BNMTHO C- (Ņ2®)/ ” L .Ž5SUDNT/ F=' f(x)=xÅ2®+2/ ABH VARAHO VO +Ņ-2®' UKFI ASV VPHMUK VUT (Ņ-2®)/ H a .Ž5,RDHK )Å2®(/  (Ņ-2®)!(Ņ-1®,Ņ2®) /  €v .Ž5 Ø ‹ .Ž5,RDHK )Å2j®(/ TO E VUT ASV VPHMUK AK VPUKHBUO f(x);F[x] TZ f(x) N,PMK C E[x] KDURNHO 6   .Ž5KHBTRHHO' NVMURV  ³x-aÄi®®/ “ µ .Ž5,RDHK )Å2®(/ HVHU F#K ASU,' f(x);F[x] PUKHBUO' U- aÄ1®,...,aÄn®;K VAURAHO AK f/ TZ ,,-VASV T Ź .Ž5F[aÄ1®,...,aÄn®]  AK K VUT ASV PHMUK AK f/ € .Ž   .Ž - „ 35„ - €   $ J"F""Jr  .Ž5,RDHK )Å2®(/ NMT T, ASV VPHMUK AK (xÅ2®-1)(xÅ2®+1) NGK / b & .Ž5,RDHK )Å2®(/ NMT T, ASV VPHMUK AK   xÅ4®+1 NGK / b ; .Ž5,RDHK )Å2®(/ NMT T, ASV VPHMUK AK   xÅ4®-2 NGK / ¢ P .Ž5,RDHK )Å2®(/ NMT T, ASV VPHMUK E  AK xÅ4®-8xÅ2®+15  NGK  / NMT d;E FL A- E=[d]/ €e .Ž5 Š z .Ž5NAPY )Å3®(/ KFK PUKHBUO EHHO ASV PHMUK' UVUT HJHS GS-FSH THZUNURPHZO/ Š  .Ž5NAPY )Å2h®(/ TO f;F[x]  PUKHBUO NNGKV n GO ASV PHMUK E' TZ  [E:F]<n!/ €¤ .Ž5 € ¹ .Ž5 €Ń .Ž5 5k4 ASU, XUPHHO €ē .Ž5 € ü .Ž55k4k1 VNTPHHI AK JUD € .Ž5 ° & .Ž5VDSRV/ HVH R JUD EUNUYYHCH GO HJHSV/  VNXPR VYCGH VEYI CHU,R n VNEHHO Ē1h1h1h1®n®p0 BERT ˜ G .Ž5VNTPHHI AK R/ TO THI FZV' BTNR A R CGK NTPHHI 0/ T, VNTPHHI NXNBHO C- charR/ €\ .Ž5  q .Ž5SUDNT/ char=0/ $ † .Ž5SUDNT/ charÄn®=n/ ~ › .Ž5,RDHK )Å1®(/  TO R ,JUO AKNU, TZ charR=p )p RTAUBH( TU charR=0/ f ° .Ž5,RDHK )Å1h®(/  TO F ASV XUPH TZ charF=p )p RTAUBH(/ €Å .Ž5 r Ś .Ž,RDHK )Å2j®(/   CASV NNTPHHI p N,EHHO (a+b)Åp®=aÅp®+bÅp®/ ˜ ļ .Ž,RDHK )ÅP2®(/ HVH D ,JUO NNTPHHI p/ VUFJ A- v:a×0aÅp®  VUT NUBUNURPHZO AK D/ € .Ž5 €  .Ž55k4k2 XPRCHKHU, €. .Ž5 Ŗ C .Ž5VDSRV/ PUKHBUO TH-PRHE  f(l);F[l] BERT PUKHBUO XPRCHKH TO CFK VRJCV F#K' VAURAHO AK f  € X .Ž5AUBHO ZV NZV/ h m .Ž5NAPY )Å3®(/ f(l);F[l]  THBU XPRCHKH TO URE TO  f'=0/ ~ ‚ .Ž5,RDHK )Å2®(/ f'=0  TO URE TO  f(l)=g(lÅp®)  KTHZAVU PUKHBUO  g/ ŗ — .Ž5,RDHK )Å3j®(/ f(l)=aÄn®lÅn®+...+aÄ0®;F[l]  THPRHE/ VUFJ ATO aÄi®Å1/p®;F KFK  i)(p=charF' TZ f € ¬ .Ž5XPRCHKH/ € .Ž   .Ž - „ 36„ - €   $ J"F""Jj€  .Ž55k4k3 NXPR VTCRHO AK ASV XUPH €& .Ž5 \ ; .Ž,RDHK )Å2®(/  HVH F ASV XUPH NNTPHHI  p=charF/ ¶ P .Ž  T/ F NFHK C,UFU T, Äp® )GS FSH THZUNURPHZO(' TU CNHKHO TJRU,' HA NUBUNURPHZO N Äp® K F/ @ e .Ž  C/ F VUT NRJC UEYURH NGK Äp®/ h z .Ž5  D/ VXE: NXPR VTCRHO AK F  VUT JZEV AK NXPR RTAUBH/ Ā  .Ž,RDHK )Å2®(/ FK ASV CDUSK pÅn®  VUT ASV PHMUK AK xÅpÅn®®-x' UKFI FUKO THZUNURPHHO )TO VO EHHNHO(/ ® ¤ .ŽNAPY )Å3®(/ ASV VPHMUK AK VPUKHBUO  xÅpÅn®®-x  NGK VASV  Äp®  VUT ASV CI pÅn®  TCRHO/ €¹ .Ž € Ī .Ž5k4k4 VJCURV VFPKH, AK ASV €ć .Ž j ų .Ž,RDHK )Å1®(/ TO F ASV' TZ FÅ*®=F-{0} JCURV CHJX KFPK/ X   .Ž,ZFUR,/ JCURV NXSR n UTEXPUBBY n VHT MHEKH,/ €" .Ž ® 7 .ŽNAPY )Å2®(/ FK ,,-JCURV XUPH, G AK VJCURV VFPKH, AK ASV  VHT MHEKH,/ VSRFV/ TO e=exp(G) V L .ŽTZ FK TCRH G VO AURAHO AK VPUKHBUO  xÅe®-1/ Ŗ a .Ž,RDHK )Å2®(/ HVH  K ASV VRJCV AK Ä2® VBUMR GK-HSH THCR TKDCRH a NSRDV 3/ ,TR T, NCBV 6 v .ŽVJCURU, (K,+) U- (K-{0},|)/ Œ ‹ .Ž5,RDHK )Å2h®(/ CBV ASV F NXSR 9 UNMT u;F FL AFK v=0 C F VUT JZEV AK u/  €  .Ž5 € µ .Ž55k4k5 PUKHBUNHO NGK ASV XUPH €Ź .Ž5 ” ß .Ž,RDHK )Å2®(/  PRE KDURNHO TH PRHEHO NGK Ä3®,Ä7® T, xÅ3®+2 UT, xÅ2®+2x-1/ €ō .Ž ¼   .Ž,RDHK )Å2h®(/  HVH F=Ä2®[a] FTAR aÅ3®+a+1=0/ PRE T, xÅ3®+x+1 UT, xÅ3®+xÅ2®+1 KDURNHO THPRHEHO   .ŽNGK Ä2®/ œ 3 .Ž,RDHK )Å2h®(/  xÅ3®-9 THPRHE NGK Ä31®' TCK N,PMK KDURNHO KHBHTRHHO NGK Ä11®/ ¶ H .Ž,RDHK )Å3j®(/   VUFJ A- xÅ4®+1 TH PRHE NGK ' TCK VUT PRHE NGK FK ASV Äp®/ RNZ/ TO p=2' TZ b ] .ŽCJCURV VFPKH, AK VASV NXSR pÅ2® EHHO THCR NXSR 8/ ¶ r .Ž,RDHK )Å2h®(/ KJUD Ä4®[a]/<aÅ2®+a+1>  HA THSHTK HJHS' AVUT <2>/ VUFJ A- R/<2> ASV CI TRCGV € ‡ .ŽTCRHO/ NV VFPK CTHSHTK )FJUD( ? €œ .Ž ˜ ± .Ž,RDHK )Å3j®(/ NMT FNV PUKHBUNHO N,UEBHO THPRHEHO NNGKV 2 HA NGK ASV XUPH  F/ € .Ž   .Ž - „ 37„ - €