ķ’žŒ€; Æ„ 00— Ėƒ@!żHż›…£ih9@‡–ˆE$5‰ƒ‚įØč,R‹$ȕ4MŒƒ”č<gŚ —Dļ‘[„8)­LV“¶ä‘I,T •>eaīZŽhåL7bĪ¹fŅ©×jśüęMĮ—rÉ‡Cé|ŠŸ8s%†X"YØČ55555555555555555555( ^"F""^ J"F""J 6"F""6 ^"F""^ ^"F""^ ^"F""^ ^"F""^ ^"F""^ ^"F""^ ^"F""^ 1ĀĄĆĄĄASTANDARDZ’3.35 #’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’ !ŸY+9iFGENERAL Š E€Š€Ļ€Yžć(‚m‚Š €E€Š€Ļ€Yžć(‚m‚€ €E€Š€°$ J"F""Jaˆ  .Ž5JUCR, ZU ,UFBBV KKUU, T, VEURX ,3U3R3,3 3V3J3C3U3R3U3,3 3)88-211( VBH,I CCR-THKI/ V€ &.Ž5VJUNR JUKE KNXPR DSUK AK BUATHO' UFK TJS NVO NUMD )CNHS, VTPAR( CAKNU,U - FUKK VVDSRU, V€ ;.Ž5UVNAPYHO VHXUSHHO/ YGBU, VGZR UVAHYU, VXYBSRYHU, BUXJU F,RDHKHO' UKJKEO BH,B, VSRFV TU W€ P.Ž5RNZ/ NYR, V,RDHKHO VHT KVXCHR T, NUADH VHXUS' KVSDHO T, VAHNUA CVO' UKVMHD AHYU, KP,RUI € e.Ž5CGHU, AUBU,/ ¬ 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 XGHPHO VRJCBU NGCR KRN, VNHBHNUO/ KNAK' JKEHO NXGHPHO 2.4 U-3.7 )VBJUMHO C,UR, ¬ ć.Ž5VNXPRHO(' XGH; 7.3 )AVUCT CDKK JAHCU,U CEUNCHBYURHEV(' XGH; 9.3 )ANYR,U K,, FKH KHHMUR t ų.Ž5SUDNTU, AK JCURU,(' VVRJCV VRCV AK PRE 12' UJKEHO NPRE 13/ € .Ž5 D "‘.Ž5E†Š†Ļ††Y†ž†ć†(†GgUgZgHg gUgHgAgBgVg @ 7‘.Ž5E†Š†Ļ††Y†ž†ć†(†NgTgHg g2g0g0g0g €L .Ž5 € a .Ž5,UFI € v .Ž5 1 JCURU, KNJMV UNUBUHSHO "€ ‹ .Ž5 1k1 THCR HJHSV UTHCRHO VPHFHO "€   .Ž5 1k2 ,,-JCURV-KNJMV U,,-NUBUHS € µ .Ž5 1k3 VUNUNURPHZNHO € Ź .Ž5 1k4 V,NUBV UVDRGHI € ß .Ž5 2 NCUT K,UR, VNXPRHO € ō .Ž5 2k1 PHRUE KRTAUBHHO €   .Ž5 2k2 VNJKE VNAU,; VNEXHNKH €  .Ž5 2k3 HJHSU, VPHRUE 0 3 .Ž5    2k4  AEHKU, NUSUKU n € H .Ž5 2k5 NAPY VVHPUL AK NCHUX € ] .Ž5 3 MGSHO RTAUBHO CJCURU, € r .Ž5 3k1 NNUBUHSHO KJCURU, € ‡ .Ž5 3k2 JCURU, MHEKHU, UTCKHU, € œ .Ž5 3k3 ,,-JCURU, !€ ± .Ž5 3k4 XSR AK THCR UAK ,,-JCURV € .Ž ,UR, VJCURU, €% .Ž Ver 3.1.3    .Ž5 - „ 1„ - €   $ J"F""J €  .Ž5 3k5 EUXYHO UNAPY KDRBZW : & .Ž5    3k6  VJCURU, Än® U- UÄn® € ; .Ž5 3k7 HHAUNHO C,UR, VNXPRHO € P .Ž5 4 ,,-JCURU, BURNKHU, € e .Ž5 4k1 VUNUNURPHZNHO € z .Ž5 4k2 ,,-JCURV BURNKH, €  .Ž5 4k3 JCUR, NBV € ¤ .Ž5 4k4 NAPYH VTHZUNURPHZO € ¹ .Ž5 5 NUADHO CJCURU,  Ī .Ž5    5k1  VNRžFZ  ć .Ž5    5k2  VNžRFZ € ų .Ž5 5k3 MNHSU, €   .Ž5 5k4 VBURNKHZYUR € " .Ž5 5k5 EUXYHO FPUKHO € 7 .Ž5 5k6 JCURU, NHUJSU, € L .Ž5 5k7 HUMRHO UHJXHO € a .Ž5 6 JCURU, AK ,NURU, € v .Ž5 6k1 HHMUDHO AK ,NURU, !€ ‹ .Ž5 6k2 ,NURU, ZUDHU, UTH-ZUDHU, &€   .Ž5 6k3 TCRHO N,JKPHO CJCURV VXHNYRH, € µ .Ž5 6k4 MNHSU, CJCURV VXHNYRH, € Ź .Ž5 6k5 ECUMU, HUMRHO € ß .Ž5 6k6 ,NURU, NERHU, € ō .Ž5 6k7 NJKEU, MNHSU, C,,-JCURV €   .Ž5 7 PGUKV AK JCURV GK ECUMV €  .Ž5 7k1 NXKUK UNHHMCHO #€ 3 .Ž5 7k2 PGUKU, NHUJSU, UNAPY EHHKH V H .Ž5    7k3  PGUKV YRBZHYHCH, UVKNV AK Burnside € ] .Ž5 8 NFPKV HARV € r .Ž5 8k1 NFPKV HARV JHMUBH, € ‡ .Ž5 8k2 NFPKV HARV PBHNH, € œ .Ž5 9 JCURU, TUYUNURPHZNHO € ± .Ž5 9k1 JCUR, VTUYUNURPHZNHO € Ę .Ž5 9k2 TUYUNURPHZNHO PBHNHHO € .Ž     .Ž5 - „ 2„ - €   $ J"F""J{€  .Ž5 9k3 ,,-JCURU, EREYRHXYHU, € & .Ž5 9k4 TUYUNURPHZNHO AK DRPHO € ; .Ž510 NFPKV HARV KNJMV !€ P .Ž5 10k1 NFPKV HARV KNJMV PBHNH, "€ e .Ž5 10k2 NFPKV HARV KNJMV JHMUBH, '€ z .Ž511 VNHUI AK JCURU, TCKHU, BUMRU, XUPH, €  .Ž512 NAPYH XHKU € ¤ .Ž5 12k1 NAUUT, VNJKEV " ¹ .Ž5    12k2 JCURU,-p € Ī .Ž 12k3 NAPY EUAH € ć .Ž 12k4 JCURU, XHKU € ų .Ž 12k5 VJCURU, VEYBU, €   .Ž13 XSRU, VRFC UJCURU, P,HRU, #€ " .Ž 13k1 XSRU, BURNKHU, UXSRU, VRFC € 7 .Ž 13k2 ,,-JCUR, VEUNUYYURHO € L .Ž5 13k3 XSRU, NRFZHU, €a .Ž5 €v .Ž5 €‹ .Ž5 € .Ž    .Ž5 - „ 3„ - €   $ J"F""J€  .Ž5 1 JCURU, KNJMV UNUBUHSHO €, .Ž5   A .Ž5PGUKV CHBRH, VHT PUBEMHV  A6A×A/  PGUKV  *  VHT TXUMHTYHCH, TO a*(b*c)=(a*b)*c/ l V .Ž5VDSRV/ JCURV KNJMV VHT ECUMV S GO PGUKV TXUMHTYHCH, */ X k .Ž5SUDNT/ ECUM, VNXPRHO VZUDHHO GO PGUK, VFPK/  ‚ € .Ž5,RDHK )Å1®(/ ,VH S ECUMV/ BDSHR a*b=b/ VUFJ A- (S,*) JCURV KNJMV/ Š • .Ž5,RDHK )Å2®(/ CJCURV KNJMV A N,EHHO ab=cd × a=c, b=d / VUFJ A- ĀĘA®=1/ €Ŗ .Ž5 !€Ā .Ž5 1k1 THCR HJHSV UTHCRHO VPHFHO €Ų .Ž5 , ķ .Ž5,VH (S,*) JCURV KNJMV/ Ø  .Ž5VDSRV/ THCR a;S VUT HJHSV NHNHI TO   Ab;S: ba=b'   UVUT HJHSV NANTK TO   Ab;S: ab=b/    .Ž5           THCR a;S VUT HJHSV TO VUT HJHSV NHNHI UNANTK' FKUNR'   Ab;S: ab=ba=b/ Š , .Ž5,RDHK )Å1®(/ TO aÄ1®;S HJHSV NHNHI U- aÄ2® HJHSV NANTK' TZ aÄ1®=aÄ2®/ ’ A .Ž5,RDHK )Å1®(/ CJCURV KNJMV S HA ACG HJHSU, NANTK/ FNV HJHSU, NHNHI HA KV ?  V .Ž,RDHK )Å2®(/  | n .Ž  T/ M=ĶÄĶĄa®b®0®0®: a,b;® VHT JCURV KNJMV )CHJX KFPK NYRHMU,(/ l ‡ .Ž  C/ C- M THI HJHSV NHNHI' TCK HA THBXU; HJHSU, NANTK/ E€ œ .Ž D/ NMT SUDNT KJCURV KNJMV CKH HJHSU, NHNHI UGO THBXU; HJHSU, NANTK/ €± .Ž N Ę .Ž5VDSRV/ NUBUHS VUT JCURV KNJMV GO HJHSV/ €Ū .Ž5 Ŗ š .Ž5,RDHK )Å2®(/ ,VH A ECUMV/ VUFJ A- M=AÅA®={f:A×A} GO PGUK, VVRFCV VUT NUBUHS/ NMT THKU +€  .Ž5THCRHO AKU VPHFHO NHNHI UTHKU VPHFHO NANTK/ € .Ž5 Ø / .Ž5,RDHK )Å2®(/ HVH V NRJC UEYURH NGK ASV F/ VUFJ A- Hom(V)={T:V×V} GO PGUK, VVRFCV VUT € D .Ž5NUBUHS/ ø Y .Ž5,RDHK )Å2®(/ HVH V=FÅ®={(xÄ1®,xÄ2®,xÄ3®,....)} / BXNI  U:(xÄ1®,xÄ2®,...)×0(0,xÄ1®,xÄ2®,...)' ¶ n .Ž5D:(xÄ1®,xÄ2®,...)×0(xÄ2®,xÄ3®,...)/ JAC T, UD UT, DU CNUBUHS Hom(V)' VRTV A- D VPHL NHNHI U- D ƒ .Ž5U VPHL NANTK' TCK ABHVO KT VPHFHO/ ® ˜ .Ž5,RDHK )Å2®(/ NMT )CTUPI FKKH( THKU THCRHO AK Hom(V) VO VPHFHO NHNHI UTHKU VPHFHO NANTK/ €­ .Ž5 , Ā .Ž5HVH (M,*,1ÄM®) NUBUHS/ € .Ž    .Ž5 - „ 4„ - €   $ J"F""Jęt  .Ž5VDSRV/ THCR a;M VUT VPHL NHNHI  TO EHHO  b;M  FL A-  ab=1/ x & .Ž5           THCR a VUT VPHL NANTK  TO EHHO  b;M  FL A-  ba=1/ t ; .Ž5           THCR a VUT  VPHL  TO EHHO  b;M  FL A- ab=ba=1 / ˜ P .Ž5,RDHK )Å2®(/ TO a VPHL NHNHI UVPHL NANTK' TZ VUT VPHL/ )NV HA FTI KVUFHJ ?!( €e .Ž5 f z .Ž5,RDHK )Å1®(/ NMT THKU NI VNGRFU, VCTU, VI NUBUHSHO: 0 ‘ .Ž5E†T/  GO PGUK, VJHXUR/ F ¤‘ .Ž5E†C/ Å+®={x: x>0}  GO PGUK, VFPK/ N ¹‘ .Ž5E†D/ MÄ2®(f GO PGUK, VFPK AK NYRHMU,/ €Ī .Ž | ć .Ž,RDHK )Å2®(/ TO CNUBUHS N,EHHO aba=a  U- abÅ2®a=1' TZ a=bÅ-1®/ | ų .Ž,RDHK )Å2®(/ M NUBUHS XUPH' U- a;M VPHL NANTK/ VUFJ A- a VPHL/ ~   .Ž,RDHK )Å2®(/ F,UC T, KUJU, VFPK AK FK VNUBUHSHO CGKH 2,3 TCRHO/ ² " .Ž,RDHK )Å2®(/ VAKO T, KUJ VFPK AK NUBUHS M={e,a,b,c} ACU e THCR HJHSV' ab=c' bc=a U- ca=b/ €7 .Ž € L .ŽNJCURU,-KNJMV KNUBUHSHO €a .Ž ² v .Ž,RDHK )Å1®(/ TO S JCURV KNJMV' BECG u;S UBRJHC T, VPGUKV KPH us=su=s KFK s;S/ TZ  S]{u}  € ‹ .ŽNUBUHS/    .Ž,RDHK )Å2®(/ œ µ .Ž  T/ M NUBUHS/ BECG z;M' UBRJHC T, VPGUKV KPH  zm=mz=z/ VUFJ A- M]{z} NUBUHS/ „ Ź .Ž  C/ BBHJ A- M={0}/ ,TR T, VNUBUHS VN,ECK TJRH n VPGKU, AK V,VKHL/ €ß .Ž Ž ō .Ž,RDHK )Å2®(/ S JCURV KNJMV XUPH,' U- Sa=aS=S KFK a;S/ VUFJ A- S NUBUHS/ Ø   .Ž,RDHK )Å2®(/ HVH (M,4) NUBUHS' UHVH a;M/ BDSHR x*y=x4a4y/ VUFJ A- (M,*) JCURV KNJMV/ T  .ŽNMT ,BTH VFRJH UNXPHE KFL A- (M,*) NUBUHS/ €3 .Ž5   H .Ž5,RDHK )Å1®(/ ECG KDCH FK TJ, NVNGRFU, VCTU, VTO VHT JCURV KNJMV UVTO VHT NUBUHS/ T ]‘ .ŽE†T/ TUX; VNYRHMU, MÄn®(F) GO PGUK, VFPK/ € r‘ .ŽE†C/ TUX; VPUBEMHU, VRMHPU, [0,1]×' GO FPK (f*g)(t)=f(t)|g(t)/ \ ‡‘ .ŽE†D/ TUX; VNXPRHO VRMHUBKHHO  GO VFPK VRDHK/ €œ .Ž5 €± .Ž5 € .Ž     .Ž5 - „ 5„ - €   $ J"F""JŅ!€ .Ž5 1k2 ,,-JCURV-KNJMV U,,-NUBUHS €* .Ž ž ? .ŽVDSRV/ ,VH S JCURV KNJMV/ ,,-ECUMV S'#S BERT, ,,-JCURV-KNJMV TO VHT XDURV KFPK/ ¦ T .ŽVDSRV/ HVH M NUBUHS GO HJHSV 1ÄM®/ ,,-ECUMV M'#M VHT ,,-NUBUHS TO VHT XDURV KFPK U-  i .Ž1ÄM®;M'/ €~ .Ž ~ “ .Ž,RDHK )Å1h®(/ Hom(V)  VUT ,,-NUBUHS AK VÅV® CHJX KPGUK, VVRFCV/ ® Ø .Ž,RDHK )Å2®(/ HVH M={0,1,...,11} VNUBUHS AK VNXPRHO GO PGUK, FPK NUSUKU 12/ M VUT' CPRY' j ½ .ŽJCURV KNJMV/ NMT ,,-JCURV KNJMV AK M ATHBV ,,-NUBUHS/ ¶Ņ .Ž,RDHK )Å2®(/ I ECUMV AK THBSEXHO' U- MÄi®#M ,,-NUBUHSHO KFK i;I/ VUFJ A- Ō®®MÄi® ,,-NUBUHS/ ® ź .Ž,RDHK )Å2®(/ I XRHD )ECUMV GO XSR JKEH JKA' FL AKFK {i,j}#I EHHO JXO GKHUI UJXO ,J,UI(/ ”’ .Ž   MÄi®#M ,,-NUBUHSHO' VNEHHNHO  i<j×MÄi®#MÄj®/ VUFJ A- Õ®®MÄi® ,,-NUBUHS/ € .Ž5 t / .Ž,RDHK )Å3®(/ HVH -1/4<l NXPR NNAH/ BDSHR x3y=Ęxy+l®x+y-1®/ r J .ŽT/ VUFJ AVEYG  I=(-1/2,i) VUT JCURV KNJMV CHJX KPGUKV  3/ ˜ _ .ŽC/ BBHJ A- eÅ2®+e=l GCUR e;I )CSUE A- e HJHS(/ VUFJ A- e THCR TPX AK VPGUKV/ Ą t .ŽD/ BRJHC T, 3 KEYG [-1/2,i] GK-HSH NGCR KDCUK: (-1/2)3a=Ģlim®x×(-1/2)Å+®®x3a'  i3a=Ģlim®x×i®x3a/ p  .ŽCSUE A- (-1/2)3(-1/2)=i' UA- i VUT THCR HJHSV CEYG VJSA/ v „ .ŽS/ BXNI aÅ*®=(-1/2)3a/  CSUE A- aÅ**®=a  UA- aÅ*®3bÅ*®=a3b/ @ ŗ .ŽV/ VRTV A- e ,NHS CHI a K- aÅ*®/ € Ļ .ŽU/ VUFJ AKNAUUTV  a3x=b  EHHO P,RUI TO URE TO b  CHI a K- aÅ*®/ d ä .ŽZ/ NMT T, FK ,,-VJCURU,-KNJMV VEAHRU, AK [-1/2,i]/ ~ ł .ŽJ/ VUFJ AKFK a;I'  Ģlim®n×i®aÅn®=e/ RNZ/ PRE KDURNHO T,  a3b-e/ € .Ž5 €) .Ž5 €> .Ž5 € .Ž    .Ž5 - „ 6„ - €   $ J"F""Jč € .Ž5 1k3 VUNUNURPHZNHO €* .Ž5 ’ ? .Ž5VDSRV/ ,VHHBV A,B JCURU, KNJMV/ VG,EV v:M×N VNEHHN,  v(xy)=v(x)v(y) BERT, ¶ T .Ž5VUNUNURPHZO AK JCURU, KNJMV/ TO A,B NUBUHSHO UCBUX; N,EHHO v(1ÄA®)=1ÄB®  TZ  v  VUNUNURPHZO  i .Ž5AK NUBUHSHO/ €~ .Ž5 ¦ “ .Ž5,RDHK )Å1®(/ HVHU M,N NUBUHSHO' U- v:M×N VUNUNURPHZO AK JCURU, KNJMV/ TO v GK' TZ v € Ø .Ž5VUNUNURPHZO AK NUBUHSHO/ €½ .Ž5 ² Ņ .Ž5,RDHK )Å1®(/ TO vÄ1®:M×N, vÄ2®:N×K  VUNUNURPHZNHO AK NUBUHSHO' TZ VVRFCV vÄ2®3vÄ1®:M×K  € ē .Ž5VHT VUNUNURPHZO/ €ü .Ž5 € .Ž5 €) .Ž5 1k4 V,NUBV UVDRGHI €? .Ž5 D T .Ž5HVH v:M×N VUNUNURPHZO AK NUBUHSHO/ €i .Ž5 ~ .Ž5VDSRV/ N “ .Ž5VECUMV Imv={v(x): x;M} VHT V,NUBV AK v/ T Ø .Ž5VECUMV Kerv={x;M: v(x)=1} VHT VDRGHI AK v/ €½ .Ž5 T Ņ .Ž5,RDHK )Å1®(/ VUFJ: Imv VUT ,,-NUBUHS AK M/ €ē .Ž5 ¦ ü .Ž5,RDHK )Å2®(/  VUFJ: K=Kerv VUT ,,-NUBUHS AK M' UCBUX;' KFK x;M VPHL N,EHHO x|K=K|x/ € .Ž Ø & .ŽVNUBUHS VJPAH GK VECUMV X NUDSR FTUX; FK VXSRU, VXUPHU, XÅ<w®' GO PGUK, VVSCEV/ THCR f ; .ŽVHJHSV VUT VXSRV CTURL 0/ BXNI NUBUHS ZV C- <X>ÄM®/ €P .Ž Ŗ e .Ž,RDHK )Å2®(/ BDSHR VUNUNURPHZO  <a,b>ÄM®×<c>ÄM®  KPH v(a)=c'  v(b)=cÅ2®/ JAC T, Kerv/ €z .Ž ˜  .Ž,RDHK )Å2®(/ BDSHR  <a,b,c>ÄM®×<a,b,c>ÄM®  KPH  v(a)=ab, v(b)=bab, v(c)=aba/ n ¤ .Ž     VRTV A- Kerv={1}' TCK v KT JS-JS-GRFH/ JAC T, v3v/ €“ .Ž5  € .Ž    .Ž - „ 7„ - €   $ J"F""J'€  .Ž5 2 NCUT K,UR, VNXPRHO €, .Ž €D .Ž 2k1 PHRUE KRTAUBHHO €Z .Ž "€ o .ŽBDSHR HJX GK ECUM, VNXPRHO VAKNHO/ d „ .ŽVDSRV/ a|b )"a NJKE T, "b( TO EHHO c; FL A- b=ac/ ¢ ™ .ŽNAPY )Å1®(/ VHJX WNJKEW VUT HJX XSR JKA )FKUNR' TBYHXHNYRH' RPKEXHCH UYRBZHYHCH(/ €® .Ž l Ć .ŽVDSRV/ 1<p; VUT RTAUBH TO THI KU NJKEHO PRY K- +1,+p/ €Ų .Ž „ ķ .ŽNAPY )Å1h®(/ FK NXPR YCGH VUT NFPKV AK RTAUBHHO/ VSRFV/ THBSUEMHV/ ž  .Ž,RDHK )Å1®(/ NMT T, VPHRUE KRTAUBHHO AK VNXPRHO VCTHO: 5720, 12960, 8888, 4096/ € .Ž !€ , .ŽCVNAL VPRE BRTV AVPHRUE VUT HJHS/ €A .Ž €V .Ž €n .Ž 2k2 VNJKE VNAU,; VNEXHNKH €„ .Ž œ ™ .ŽNAPY )VTUEKHSHU, AK (/ KFK n; U- d=0 EHHNHO  q,r HJHSHO FL A- n=qd+r U- 0<q'  ® .Ž0<r<ĀĘd®/ €Ć .Ž ° Ų .ŽVDSRV/ KFK n,m;' VNJKE VNAU,; VNEXHNKH AK n U- m NUDSR KPH  (n,m)=Ģmax®d;®wd:d|n,d|my/ X ņ .Ž,RDHK )Å1®(/ TO p RTAUBH' TZ p|n TU (p,n)=1/ € .Ž \  .ŽTKDURH,O TUEKHSX )KJHAUC NJKE NAU,; NEXHNKH(/  6 1 .Ž TO n=qm+r TZ  (n,m)=(m,r)/ Ž F .ŽSUDNT/  (1146,486)=(486,174)=(174,138)=(138,36)=(36,30)=(30,6)=(6,0)=6/ ` [ .Ž,RDHK )Å1®(/ NMT T, (5614,1260) UT, (7821,6429)/ €p .Ž ¦ … .ŽNAPY )Å3®(/ KFK n,m;Z' (n,m) VUT VNHBHNUO AK VECUMV  {an+bm>0: a,b;}/ CPRY' EHHNHO 0 š .Ža,b;Z FL A- an+bm=(n,m)/ ¬ Æ .ŽVSRFV/ BXNI d=min{an+bm>0}, c=(a,b)/ c|d FH d MHRU; KHBHTRH AK a,b/ F,UC a=qd+r' UVRTV  Ä .Žr=0` KFI d<c/ € .Ž    .Ž5 - „ 8„ - €   $ J"F""J,|  .ŽTKDURH,O TUEKHSX VNUFKK )KJHAUC NJKE NAU,; NEXHNKH GO NESNHO(/ r & .Ž BXNI d=(n,m)/  TO n=qm+r  U- am+br=d  TZ   bn+(a-bq)m=d/ Ž ; .ŽSUDNT/  (234,61)=(61,51)=(51,10)=(10,1)=(1,0)=1/  FG,:   (1)1+(0)0=1 ×  – P .Ž(0)10+(1)1=1  ×  (1)51-(5)|10=1   ×  (-5)|61+(6)51=1  ×  (6)234+(-23)|61=1/ €e .Ž Z z .Ž,RDHK )Å2®(/ NMT a,b;Ģ®® FL A- 1525a+927b=1/ d  .Ž,RDHK )Å2®(/ TO (m,k)=1' TZ  (n,mk) = (n,m)|(n,k)/ ž ¤ .Ž,RDHK )Å2®(/ VUFJ: (n,mk) | (n,m)|(n,k) ]VSRFV: F,UC an+bm=(n,m), cn+dk=(n,k)[/ R ¹ .Ž5,RDHK )Å2®(/ TO (n,m)=1' TZ (n,mk)=(n,k)/ €Ī .Ž – ć .ŽVDSRV/ VFPUKV VNAU,P, VNHBHNKH, AK n U- m VHT [n,m]=Ģmin®s;®{s: n|s, m|s}/ D ż .Ž,RDHK )Å3®(/  VUFJ: (n,m)[n,m]=nm/ ‚  .Ž,RDHK )Å2®(/  GO HJX VJKUEV VUT XRHD' ACU n-m=[n,m]'  n/m=(n,m)/ Š ' .Ž,RDHK )Å2®(/ (Ģ,®®|) XRHD SHXYRHCUYHCH' FKUNR - n-(m/k)=(n-m)/(n-k)/ €< .Ž ä T .Ž,RDHK )Å3j®(/ VUFJ AKFK a>1 UKFK n,m'  (aÅn®-1,ĘaÅnm®-1®aÅn®-1®) NJKE T, m/  VXE A- aÅn®-1,ĘaÅn|a®-1®aÅn®-1® ZRHO/ J o .Ž,RDHK )Å3j®(/ HVHU n,m NXPRHO AKNHO/  n „ .ŽT/ VUFJ AEHHNHO a|A U- b|B FL A- n=aB' m=Ab U- (A,B)=1/ ˜  .ŽC/ VRTV ATO n=m TZ a,b,A,B FB"K VO HJHSHO/ VSRFV/ JAC T, (ĶĄĘn®(n,m)®®Ån®,m)/ €ø .Ž € Ķ .ŽNAPY VATRHU, VXHBH €ā .Ž Ģ ś .ŽNAPY VATRHU, VXHBH )Å3®(/ HVHU n,m ZRHO/ KFK a,b' EHHO x HJHS NUSUKU nm FL A- Ķ„x:a(mod n)®x:b(mod m)®/ –  .ŽVSRFV/ BBHJ A- an+bm=1/ VRTV A- x=anb+bma P,RUI/ T, VHJHSU, VUFJ KPH XPHRV/ €( .Ž Š = .Ž,RDHK )Å2h®(/ TO nÄ1®,...,nÄt® ZRHO CZUDU,' TZ KFK aÄ1®,...,aÄt® EHHO x HJHS NUSUKU n=nÄ1®...nÄt® VNEHHO " R .Žx:aÄi®(mod nÄi®)/ Źq .Ž,RDHK )Å2®(/ P,UR T, NGRFU, VNAUUTU,  Ķ„x:4(mod 8)®x:5(mod 15)®'  Ķ„x:1(mod 5)®x:-1(mod 6)®x:2(mod 7)®/ Ō • .Ž,RDHK )Å2®(/ VRTV AKNGRF,  Ķ„x:5(mod 12)®x:6(mod 8)® THI P,RUBU,' UKNGRF,  Ķ„x:4(mod 12)®x:6(mod 8)® HA HU,R & ® .ŽNTJS )NUSUKU 8|12(/ ¼ Ę .Ž,RDHK )Å2®(/ n,m AKNHO/ NMT ,BTH VFRJH UNXPHE GK a,b KFL AKNGRF,  Ķ„x:a(mod n)®x:b(mod m)® HVHV 0 Å .ŽP,RUI HJHS NUSUKU [n,m]/ €Ą .Ž € .Ž    .Ž - „ 9„ - €   $ J"F""J« € .Ž5 2k3 HJHSU, VPHRUE KRTAUBHHO €* .Ž5 L ? .ŽVDSRV/ TO (n,m)=1 TUNRHO A-n U-m ZRHO/ €T .Ž V i .ŽNAPY )Å2®(/ TO a ZR K- b U- a|bc'  TZ a|c / ( ~ .ŽVSRFV/ F,UC aa+bb=1/ €“ .Ž   Ø .Ž,RDHK )Å1®(/ VRTV AVNAPY VTJRUI THBU BFUI TO NUU,RHO GK VSRHAV A- a,b HVHU ZRHO/ €½ .Ž Š Ņ .ŽNAPY )Å2®(/ VPHRUE AK NXPR YCGH KDURNHO RTAUBHHO VUT HJHS GS-FSH XSR/ €ē .Ž5 € ü .Ž5THBXU; RTAUBHHO € .Ž5 \ & .Ž5NAPY TUEKHSX )Å2®(/ HA THBXU; NXPRHO RTAUBHHO/ š ; .Ž5VSRFV/ BBHJ AVRTAUBHHO VO pÄ1®,pÄ2®,...,pÄn® CKCS/ V,CUBI C- P=pÄ1®...pÄn®+1/ €P .Ž5 f e .Ž5,RDHK )Å2®(/ VUFJ AHA THBXU; RTAUBHHO NVMURV  4n+1/ f z .Ž5,RDHK )Å3®(/ VUFJ AHA THBXU; RTAUBHHO NVMURV  4n-1/ f  .Ž5,RDHK )Å2®(/ VUFJ AHA THBXU; RTAUBHHO NVMURV  6n-1/ €¤ .Ž5 €¹ .Ž5 0Ń .Ž    2k4  AEHKU, NUSUKU n$ €ē .Ž T ü .ŽHVH n; ECUG/ BDSHR HJX GK VNXPRHO VAKNHO: v  .ŽVDSRV/  a AEUK K- b  NUSUKU n  ) a:b(mod n)(  TO   n|(a-b)/ f & .Ž,RDHK )Å1®(/ VHJX "AEHKU, NUSUKU n" VUT HJX AEHKU,/ €; .Ž \ P .ŽNAPY )Å3®(/ BBHJ  a:a'(mod n)  U- b:b'(mod n)/ T e .Ž  TZ  a+b:a'+b'(mod n)  U- ab:a'b'(mod n)/ €z .Ž D  .Ž,RDHK )Å1®(/ JAC T, 6Å48®(mod 11)/ N ¤ .Ž,RDHK )Å2®(/ KFK n AKO' nÅ5®:n(mod 30)/ ˆ ¹ .Ž,RDHK )Å2®(/ VRTV ATO a THBU N,JKE C- 2 TU C- 3' TZ  aÅ2®:1(mod 24)/ € .Ž    .Ž5 - „ 10„ - €   $ J"F""JÅ € .Ž5 2k5 NAPY VVHPUL AK NCHUX €* .Ž5 ŗ? .Ž5VDSRV/ ,VHHBV  f,g:× PUBEMHU,/  f*g:×  NUDSR, KPH  (f*g)(n)=ÓnÄ1®nÄ2®=n®®f(nÄ1®)g(nÄ2®) / r d .Ž5VDSRV/ VPUBEMHV dÄ1®  NUDSR, KPH  dÄ1®(n)=Ķ„1®n=1®0®n>1®/ X } .Ž5           VPUBEMHV  J  NUDSR,  KPH  J(n)=1/ \ ’ .Ž5,RDHK )Å2®(/ (Å®,*,dÄ1®)  NUBUHS EUNUYYHCH/ €§ .Ž5 øĘ .Ž5VDSRV/ PUBEMH, NCHUX m:×{+1} NUDSR, KPH    m(n)=Ķ„(-1)Ås®®n=pÄ1®...pÄs®®0®Ep: pÅ2®|n®1®n=1®/ T ē .Ž5,RDHK )Å1®(/  JAC T,  m(1),m(2),...,m(24)/ h ü .Ž5,RDHK )Å1®(/  m(nm)=m(n)m(m)=0   TO URE TO  (n,m)=1/ .  .Ž5NAPY )Å3®(/   J*m=dÄ1®/ ¦* .Ž5NXEBV )Å2®( )NAPY VVHPUL(/  TO   F(n)=Ód|n®®f(d)    TZ   f(n)=Ód|n®®mĶĄĘn®d®®F(d) / €I .Ž5 t ^ .Ž5,RDHK )Å1®(/ VUFJ T, VBUXJV K- f(n) GCUR  n=1,p,pÅ2®,6,12/ ® s .Ž5,RDHK )Å2®(/ BXNI C- d(n)  T, NXPR VNJKEHO AK n )KNAK d(9)=ĀĘ{1,3,9}®=3(/  VUFJ:  d=J*J/ “Œ .Ž5               VXE:  Ód|n®®mĶĄĘn®d®®d(d) = (d*m)(n) = J(n) = 1 /  CSUE T, VBUXJV GCUR n=18/ €« .Ž5 €Ą .Ž5 € .Ž    .Ž5 - „ 11„ - €   $ J"F""J†€  .Ž5 3 MGSHO RTAUBHO CJCURU, €, .Ž5 €D .Ž5 3k1 NNUBUHSHO KJCURU, €Z .Ž Ø o .ŽVDSRV/ NUBUHS ACU FK THCR VUT VPHL BERT JCURV/ CNKHO TJRU,' JCURV VHT ECUMV GO PGUKV n „ .ŽTXUMHTYHCH,' THCR HJHSV 1' UKFK x EHHO y FL A- xy=yx=1/ X ™ .ŽVDSRV/ VXSR AK JCURV VUT NXPR VTCRHO CJCURV/ €® .Ž ® Ę .Ž,RDHK )Å1®(/ CTUX; VNYRHMU, ĶÄĶĄa®b®0®0®: a,b;®   HA HJHSV NANTK UVUPFH NHNHI' TCK ZU KT € ß .ŽJCURV/ €ō .Ž ”   .Ž,RDHK )Å2h®(/ JCURV KNJMV GO HJHSV NANTK UVUPFH NANTK KFK THCR' VHT JCURV/ Ø  .Ž,RDHK )Å3®(/ TO CJCURV KNJMV HA P,RUI KFK NAUUTV NI VMURV ax=b TU xa=b' TZ ZU JCURV/ Š 3 .Ž,RDHK )Å1®(/ NUBUHS XUPH GO MNMUO NANTK )FKUNR' ax=ay×x=y( VUT JCURV/ r H .Ž,RDHK )Å3®(/ ,I SUDNT KNUBUHS GO MNMUO NANTK ATHBU JCURV/ Ø ].Ž,RDHK )Å1®(/ HVH M NUBUHS/ TO  a,b;M  VPHFHO' TZ (ab)Å-1®=bÅ-1®aÅ-1®' UCPRY ab VPHL/ ` r.ŽE† VXE - TUX; VTCRHO VVPHFHO CNUBUHS VUT JCURV/ €‡.Ž5 ø œ.Ž,RDHK )Å2®(/ ,I SUDNT KNUBUHS MHEKH XUPH )FKUNR' EHHO a;M FL A- M={aÅn®: n;N}(' ATHBU JCURV/ €±.Ž5 Ŗ Ę.Ž,RDHK )Å2®(/ ,VH G JCURV GO a,b;G/ VUFJ:  KNAUUTV xax=b HA P,RUI ×) ab VUT RHCUG C- G/ ¶ Ū .Ž,RDHK )Å3®(/ ,VH G JCURV GO a;G/ VUFJ: KNAUUTV xÅ2®ax=aÅ-1® HA P,RUI ×) a VUT JZEV AKHAH, C-  š .ŽG/ €.Ž X .Ž,RDHK )Å2®(/ VUFJ AVNGRFU, VCTU, VI JCURU,:  ~ 2 .Ž   T/ ĶÄĶĄx®y®-y®x®: x,y;R, xÅ2®+yÅ2®>0®' GO FPK VNYRHMU, VRDHK/  “ N .Ž   C/ Å*®=]{iy  GO VPGUKV a*b=Ęa+b®1-ab® TO a,b=i U- ab=1` a*Ę1®a®=i` a*i=-Ę1®a®` i*i=0/ ¾l .Ž5,RDHK )Å2®(/ B,CUBI CPUBEMHU, VNNAHU,  fÄa®:x×0Ęx®Ņ1+axÅ2®®®/ VUFJ A- {fÄa®:a;}  VHT JCURV CHJX € ‹ .Ž5KVRFC, PUBEMHU,/ Ø   .Ž5,RDHK )Å1®(/ F,UC T, KUJ VFPK AK JCURV NXSR 6' GO THCR t NXSR 2 UTHCR s NXSR 3 ATHBO ² µ .Ž5N,JKPHO/ ]TCRH VJCURV VO 1,s,sÅ2®,t,st,sÅ2®t: VUFJ AFK TKV AUBHO ZV NZV' UNMT T, ts CVBJV € Ź .Ž5AVUT THCR CTU,V RAHNV/[ € .Ž    .Ž5 - „ 12„ - €   $ J"F""Jż€ .Ž5 3k2 JCURU, MHEKHU, UTCKHU, €* .Ž5 v ? .Ž5VDSRV/ JCURV VHT JCURV EUNUYYHCH,' TO N,EHHO xy=yx KFK x,y/ l T .Ž5JCURV EUNUYYHCH, BERT, DO JCURV TCKH,' GK-ANU AK Abel/ €i .Ž5 ~ ~ .Ž5,RDHK )Å1®(/ CJCURV N,EHHO xÅ2®=1 KFK THCR/ VUFJ AVJCURV TCKH,/ €“ .Ž Ž Ø .Ž,RDHK )Å2®(/ ,VH G={aÄ1®,...,aÄn®} JCURV TCKH,/ BXNI b=aÄ1®aÄ2®...aÄn®/ ( ½ .Ž    T/ VUFJ: bÅ2®=1/ Z Ņ .Ž    C/ TO HA THCR HJHS NXSR 2' VUT AUUV K- b/ V ē .Ž    D/ TO HA HU,R NTHCR TJS NXSR 2' TZ b=1/ N ü .Ž    S/ CJCURV NXSR ZUDH HA THCR NXSR 2/ @  .Ž    V/ TO G NXSR TH-ZUDH TZ b=1/ €& .Ž ‚ ; .Ž,RDHK )Å3®(/ BXNI C- vÄn® T, V,FUBV AxAy: (xy)Ån®=xÅn®yÅn®/ VUFJ: ` P‘ .ŽE†T/ vÄn®/vÄn+1®/vÄn+2® × VJCURV TCKH,/  (3<n)/ z e‘ .ŽE†C/ vÄn®/vÄn+1®/vÄn+m®/vÄn+m+1® × VJCURV TCKH,/ )n,m ZRHO(/ €z .Ž    .ŽVDSRV/ TO EHHO THCR x;G' FL AFK VTCRHO AK G VO JZEU, AK x' TZ VJCURV BERT, JCURV P ¤ .ŽMHEKH,/ TO n=o(x)' NXNBHO  G=<x|xÅn®=1>/ T ¹ .Ž,RDHK )Å1®(/ VUFJ AJCURV MHEKH, VHT TCKH,/ z Ń .Ž,RDHK )Å1®(/ VXSR AK xÅd® CJCURV  <x|xÅn®=1>  VUT  Ęn®(n,d)®/ €ģ .Ž5 š  .Ž5VDSRV/ TO GÄ1®,GÄ2® JCURU,' NDSHRHO JCURV GÄ1®6GÄ2® FTAR VFPK VUT KPH RFHCHO' ^  .Ž5(gÄ1®,gÄ2®)(gÄ1®',gÄ2®')'(gÄ1®gÄ1®',gÄ2®gÄ2®')/ F + .Ž5,RDHK )Å1®(/ GÄ1®6GÄ®Ä2® VHT JCURV/ ¢ @ .Ž,RDHK )Å2®(/ VA,NA CFKK VMNMUO CJCURV FSH KVUFHJ AFK JCURV NXSR 2,3,5 VHT MHEKH,/ ² U .Ž,RDHK )Å2®(/ NMT T, FK KUJU, VFPK VTPARHHO AK JCURV NXSR 4/ VRTV ATKU CSHUE KUJU, VFPK AK & j .ŽÄ4® UAK Ä2®6Ä2®/ € .Ž5 € .Ž    .Ž5 - „ 13„ - €   $ J"F""JP€ .Ž5 3k3 ,,-JCURU, €* .Ž5  ? .Ž5,VH G JCURV/  ¢ T .Ž5VDSRV/ ,,-ECUMV H#G VHT  ,,-JCURV AK G TO KFK  x,y;H  N,EHHO xy;H, xÅ-1®;H/ CNKHO h i .Ž5TJRU,' TO <H,1ÄG®> VHT JCURV/  CNERV ZV NXNBHO  H<G/ F ~ .Ž5,RDHK )Å1®(/ TO N<H, H<G'  TZ  N<G/ €“ .Ž5 ~ Ø .Ž5,RDHK )Å2®(/ TO G JCURV XUPH, U- H#G XDURV KFPK' TZ H ,,-JCURV/ €½ .Ž5 ¢Ņ .Ž5,RDHK )Å2®(/ I ECUM, THBSEXHO )KTU-SUET C,-NBHV(/ Ai:HÄi®<G/ VUFJ:  Ōi;I®®HÄi®<G/ €ń .Ž5 Ø  .Ž,RDHK )Å1®(/ ,VHHBV H,GÄ1®,GÄ2® ,,-JCURU, AK G/  TO H#GÄ1®]GÄ2® TZ H#GÄ1® TU H#GÄ2®/ ¶  .Ž,RDHK )Å3®(/ NMT SUDNT K,,-JCURU, H#GÄ1®]GÄ2®]GÄ3® FL A- H THBV NUFK, CAUO THJUS GÄi®]GÄj®/ 6 0 .ŽVSRFV/ EJ G=Ä2®6Ä2®6Ä2®/ €E .Ž5 ¢ Z .Ž5VDSRV/ NFPKV AK ,,-JCURU, NUDSR, KPH   HÄ1®HÄ2®={hÄ1®hÄ2®: hÄ1®;HÄ1®, hÄ2®;HÄ2®}/ ŗ o .Ž5NAPY )Å1®(/ VNFPKV HÄ1®HÄ2® AK ,,-VJCURU, HÄ1®,HÄ2® VHT ,,-JCURV TO URE TO HÄ1®HÄ2®=HÄ2®HÄ1®/ €„.Ž ” œ.ŽNAPY )Å2®(/ TO HÄ1®HÄ2®<G'  TZ     ĀĘHÄ1®HÄ2®®=ĘĀĘHÄ1®®|ĀĘHÄ2®®®ĀĘHÄ1®[HÄ2®®®/ T ·.ŽVSRFV/ VDSR PUBEMHV  f:HÄ1®6HÄ2®×HÄ1®HÄ2®/ €Ģ .Ž5 l į .Ž5)SUDNT BDSH, K-"NFPK, FK A,H ,,-JCURU, VHT ,,-JCURV":( ¬ ö .Ž5,RDHK )Å2®(/ NMT ,,-JCURU, AK SÄ3® ATHBI N,JKPU,/ )SÄ3® VHT JCUR, V,NURU, GK 3 GMNHO(/ ,   .Ž5,VH S ECUMV CJCURV G/  ¦   .Ž5VDSRV/ VJH,UL AK FK ,,-VJCURU, S#H<G  VUT ,,-VJCURV VBUMR, GK-HSH S` NXNBHO C- <S>/ R 5 .Ž5,RDHK )Å1®(/ ,VH H<G/     S#H ×) <S>#H/  €J .Ž5 Š _ .Ž5VDSRV/ TUX; ,,-VJCURU,' GO HJX VVFKV' BERT XRHD ,,-VJCURU, AK VJCURV/ Ą t .Ž5,RDHK )Å1®(/ VRTV AVJXO V,J,UI VUT  HÄ1®/HÄ2®=HÄ1®[HÄ2®' UVJXO VGKHUI VUT HÄ1®-HÄ2®=<HÄ1®,HÄ2®>/ t ‰ .Ž5,RDHK )Å1®(/ TO HÄ1®HÄ2® ,,-JCURV' TZ  HÄ1®-HÄ2®=HÄ1®HÄ2®/ €ž .Ž5 € .Ž    .Ž5 - „ 14„ - €   $ J"F""JM € .Ž5 3k4 XSR AK THCR UAK ,,-JCURV €* .Ž5 r ? .Ž5VDSRV/ JCURV VBUMR, GK-HSH THCR HJHS BERT, JCURV MHEKH,/  Ŗ T .Ž5VDSRV/ HVH a;G/ VXSR AK VTHCR a NUDSR FXSR AK <a>/ CNKHO TJRU,' ZVU min{n>0: aÅn®=1}' l i .Ž5TO EHHO/ )TO aÅn®=1 KFK 0<n TUNRHO A- a NXSR THBXUPH(/ €~ .Ž5 N “ .Ž5NAPY )Å2®(:  xÅn®=1  TO URE TO  o(x)|n/ ø « .Ž5,RDHK )Å2®(/ HVH a;G THCR NXSR n/ VUFJ AVXSR AK aÅk®  VUT  Ęn®(n,k)®/ FNV HUMRHO HA K- <a> ? ® Ę .Ž5,RDHK )Å3®(/ ,VH G MHEKH, NXSR n/ VUFJ ATO m|n' TZ HA ,"J NXSR m AK G/ VUFJ AVHT HJHSV/ €Ū .Ž „ š .Ž,RDHK )Å2®(/ TO x,y;G N,JKPHO U- (o(x),o(y))=1' TZ o(xy)=o(x)o(y)/ ”  .ŽVSRFV/ VRTV A- o(xy)|o(x)o(y)' UNMT VMCV N,THNV FSH KVUFHJ o(x)|o(xy)o(y)/ ¦  .Ž,RDHK )Å2®(/ BBHJ AKJCURV G THI ,,-JCURU, PRY K- 1,G/ VUFJ A- G MHEKH, NXSR RTAUBH/ €/ .Ž5 d D .Ž5,RDHK )Å1®(/ CJCURV XUPH,' HA N FL A aÅN®=e KFK a/ Z Y .Ž5,RDHK )Å3®(/ CJCURV NXSR ZUDH HA THCR NXSR 2/ b n .Ž5,RDHK )Å3®(/ VUFJ: CJCURV NXSR 2p HA THCR NXSR p/ ® ƒ .Ž5VSRFV/ TO EHHO THCR NXSR p TU 2p - XHHNBU/ KFI BBHJ AFK VTCRHO NXSR 1,2/ TCK TZ' EJ a=b 8 ˜ .Ž5NXSR 2' UECK T, VX,HRV 4|2p/ €­ .Ž5 €Ā .Ž5 € .Ž    .Ž5 - „ 15„ - €   $ J"F""Jå€ .Ž5 3k5 EUXYHO UNAPY KDRBZW €* .Ž5 " ? .Ž5,VH H#G ,,-JCURV/ Z T .Ž5BDSHR HJX GK G'   x:ÄH®y TO URE TO xyÅ-1®;H/  Z i .Ž5,RDHK )Å1h®(/ VUFJ AVHJX :ÄH® VUT HJX AEHKU,/ “ ~ .Ž5,RDHK )Å2®(/ BBHJ A- H#G ,,-ECUMV' UBDSHR :ÄH® FNEUSO/ VUFJ ATO :ÄH® HJX AEHKU,' TZ H ,"J/ t “ .Ž5,RDHK )Å1®(/ NJKEU, VAEHKU, AK VHJX :ÄH® VI NVMURV [g]=Hg/ €Ø .Ž5  ½ .Ž5HVH g;G/ V Ņ .Ž5VDSRV/ VEUXY VHNBH AK g  VUT  Hg={xg: x;H}/ ` ē .Ž5           VEUXY VANTKH AK g  VUT  gH={gx: x;H}/ D ü .Ž5,RDHK )Å1®(/ TO G TCKH,' TZ Hg=gH/ f  .Ž5,RDHK )Å2®(/ VNJKEU, AK H NEHHNU, T, V,FUBU, VCTU,: B &‘ .Ž5E†T/ gÄ2®;HgÄ1®  ×*  HgÄ2®#HgÄ1®/ J ;‘ .Ž5E†C/ HgÄ1®=HgÄ2®  TU  HgÄ1®[HgÄ2®=f/ , P‘ .Ž5E†D/ ĀĘHgÄ1®®=ĀĘHgÄ2®®/ €e .Ž5 ¬ z .Ž5,RDHK )Å1®(/ VHJX x)y ×) Hx=Hy   VUT HJX AEHKU,' ANJKEU, VAEHKU, AKU VI VEUXYHO Hx/ Ø  .Ž5NAPY KDRBZW )Å2®(/ ,VH G JCURV XUPH, GO ,,-JCURV H/ TZ  VXSR AK H NJKE T, VXSR AK G/ ~ § .Ž5VDSRV/ VTHBSEX AK H C- G NUDSR KPH   [G:H]=indÄG®(H)=ĘĀĘG®®ĀĘH®®/ €Ā .Ž5 ¬ × .Ž5,RDHK )Å2j®(/ NMT T, VEUXYHO VHNBHHO AK   V={I,(12)(34),(13)(24),(14)(23)} CJCURV AÄ4® | ģ .Ž5)V,NURU, GK TRCGV TCRHO AVI NXSR 3' TU NXSR 2 CKH BEUSU, AC,(/ ¤  .Ž,RDHK )Å2j®(/ NMT T, VEUXYHO VHNBHHO UVANTKHHO AK H={I,(12)} UAK K={I,(123),(132)} V  .ŽCJCURV SÄ3® )AK FK V,NURU, GK AKUAV TCRHO(/ €+ .Ž ¬ @ .Ž5,RDHK )Å2®(/ NMT T, VTHBSEXHO UT, TUXPH VEUXYHO VHNBHHO AK HÄ1®=<aÅ2®> UAK HÄ2®=<aÅ5®>  U .Ž5C-G=<a:aÅ10®=1>/ €j .Ž5 € .Ž €” .Ž5 € .Ž    .Ž5 - „ 16„ - €   $ J"F""JØ: .Ž5    3k6  VJCURU, @Än® U- U$Än® €+ .Ž L @ .ŽSUDNT/ (,+,0) VHT JCURV MHEKH, TCKH,/ d U .Ž,RDHK )Å1®(/ TO n; TZ n={nk: k;} ,,-JCURV AK / V j .ŽNAPY )Å3®(/ FK ,,-JCURV AK  VHT CMURV  n/ € .Ž Ŗ ” .ŽVEUXYHO AK  n  C-  VI  n+m'  m=0,...,n-1/ ABH NXPRHO AHHFHO KTU,V NJKEV TO URE TO  & © .ŽVO AEUKHO NUSUKU n/ Ŗ ¾ .ŽVDSRV/ T, TUX;  NJKEU, VAEHKU,'  AVUT TUX; VEUXYHO AK n'  NXNBHO  /n )RTV 4k3(' TU  Ó .ŽÄn®/ €č .Ž b ż .ŽVDSRV/ )JHCUR C- /n(   TO x,y;Z' [x]+[y]=[x+y]/ € .Ž ¦ ' .ŽFKK/ FANDSHRHO VG,EV NECUMV KECUMV )UPGUKV CHBRH, CFKK ZV(' GUKV KPGNHO MURL KVUFHJ ¦ < .ŽAVPGUKV NUDSR, VHYC/ HABO ABH NMCHO AFHJHO/ CRTAUI' TO f:A×B' NDSHRHO T, f(a) CTUPI Ŗ Q .ŽNXUHHO' UMRHL KUUST ATFI f(a);B/ VNERV VABH VUT FTAR A TUX; AK NJKEU, AEHKU,' UCVDSR, – f .Žf(a) NCMGHO CJHRV )CSRL FKK AK BMHD NVNJKEV a(/ KSUDNT' CPGUK, VJHCUR F,CBU ¤ { .Ž"[x]+[y]=[x+y]"' CNEUO "HVHU a,b NJKEU,` BCJR BMHDHO x,y FL A- [x]=a' [y]=b` BDSHR –  .Ža+b=[x+y]"/ MRHL KUUST ACJHR, BMHDHO x',y' GO TU,I ,FUBU, ,CHT KTU,V ,UMTV/ €„ .Ž \ ŗ .Ž,RDHK )Å1®(/ VUFJ A- (Z/nZ,+,[0]) JCURV TCKH,: € Ļ .Ž T/ VUFJ AVPGUKV NUDSR, VHYC/ € ä .Ž C/ VUFJ AVPGUKV TXUMHTYHCH,/ € ł .Ž D/ VRTV AKFK THCR EHHO BDSH/ €  .Ž S/ VUFJ AVPGUKV EUNUYYHCH,/ \ # .Ž,RDHK )Å2®(/ VRTV A- /n JCURV MHEKH, NXSR n/ €8 .Ž \ M .ŽVDSRV/ )FPK C- /n(   TO x,y;Z' [x]|[y]=[xy]/ f b .Ž,RDHK )Å1®(/ VUFJ A- (Z/nZ,|,[1]) NUBUHS EUNUYYHCH/ € w .Ž T/ VUFJ AVPGUKV NUDSR, VHYC/ € Œ .Ž C/ VUFJ AVPGUKV TXUMHTYHCH,/ : ” .Ž  D/ VRTV A- [1]  THCR HJHSV/ € ¶ .Ž S/ VUFJ AVPGUKV EUNUYYHCH,/ € .Ž    .Ž5 - „ 17„ - €   $ J"F""J€l  .Ž,RDHK )Å2®(/ [a] VPHL )CHJX KFPK( TO URE TO a ZR K- n/ €& .Ž ` ; .Ž,RDHK )Å2®(/ TO m,k ZRHO K- n' TZ DO mk ZR K- n/ € P .ŽVDSRV/ JCUR, TUHKR UÄn® VHT VJCURV   UÄn®={[x]: 1<x<n, (n,x)=1}/ Œ e‘ .ŽE†T, NXPR VTCRHO AK UÄn® BXNI C- f(n)/ f BERT, PUBEMH, TUHKR )Euler(/ €z .Ž ˜  .Ž,RDHK )Å1®(/ F,UC T, KUJ VFPK AK VJCURU, UÄn®' GCUR n=2,3,4,5,6,7,8,9,10,12/ €¤ .Ž f ¹ .Ž,RDHK )Å1h®(/ TO p RTAUBH' TZ  f(pÅa®)=pÅa-1®(p-1)/ V Ī .Ž,RDHK )Å3®(/ TO n,m ZRHO TZ f( nm)=f(n)f(m)/ Ž ć .ŽVSRFV/ NAPY VATRHU, VXHBH/ VNXPRHO VZRHO K- nm VO TKU AZRHO K- n UK- m/ €ų .Ž Ś   .ŽNABH V,RDHKHO VTJRUBHO N,ECK, VBUXJV  f(pÄ1®ÅaÄ1®®...pÄt®ÅaÄt®®)=(pÄ1®-1)pÄ1®ÅaÄ1®-1®...(pÄt®-1)pÄt®ÅaÄt®-1®/ Z " .Ž,RDHK )Å1®(/ JAC T,  f(1000), f(480), f(540)/ B 7 .Ž,RDHK )Å2®(/ TO n|m TZ f(n)|f(m)/ Ī L .Ž,RDHK )Å2®(/ BBHJ n|m' UHVHU a;UÄnm®' U-Ļa® VBMHD AK a C- UÄn®/ VUFJ A- ordÄUÄnm®®(a)|m|ordÄUÄn®®(Ļa®)/ €a .Ž | v .Ž,RDHK )Å3®(/ NMT T, FK VGRFHO AK n VNEHHNHO f(n)<6 CA,H SRFHO: 2 ‹‘ .ŽE†T/ KPH VBUXJV K- f(n)/ ˜  ‘ .ŽE†C/ VRTV ATO p|n TZ p-1<6/ VXE A- 11,13,17,19,23,29,31;UÄn® UKFI n<20/ NMT € µ .ŽT, VNUGNSHO AHA KCSUE/ ^ Ī .Ž,RDHK )Å3h®(/ VUFJ A- Ģliminf®n×i®ĶÄĘf(n)®n®®=0/ ° é .ŽVSRFV/ BBHJ A- f(n)<m' TZ FK VDURNHO VRTAUBHHO AK n EYBHO N- õ€      ¢/ NFHUUI AHA THBXU; L ž .ŽRTAUBHHO' õ€                         ¢/ € .Ž5 ’ ( .Ž5,RDHK )Å2®(/ VUFJ A- UÄ9®, UÄ11® MHEKHU,' UA- UÄ12®, UÄ16®  THBI MHEKHU,/ ” = .Ž5,RDHK )Å2®(/ NMT T, VEUXYHO AK <41,49,31> CJCURV UÄ120®/ )FNV EUXYHO HA ?( €R .Ž V g .ŽVDSRV/ ECUMV X#G VHT ECUM, HUMRHO TO <X>=G/ ~ | .ŽSUDNT/ KJCURV HA ECUM, HUMRHO C, THCR TJS TO URE TO VHT MHEKH,/ €‘ .Ž ² ¦ .Ž,RDHK )Å3®(/ VUFJ AKJCURV UÄ60® THI ECUM, HUMRHO AK ABH TCRHO' UNMT ECUM, HUMRHO GO AKUAV € » .ŽTCRHO/ “ Š .Ž,RDHK )Å3®(/ CFK ,,-JCURV KT YRHUUHTKH, AK UÄpÅn®® )p RTAUBH(' XFUO VTHCRHO N,JKE C- pÅn®/ € .Ž    .Ž5 - „ 18„ - €   $ J"F""JE€ .Ž5 3k7 HHAUNHO C,UR, VNXPRHO €* .Ž5 #€ ? .Ž5VHZFR CVDSRU, NXGH; 2k3/ BUXH; KVI: Z T .Ž5VDSRV/ VPUBEMHV Id:×  NUDSR, KPH  Id(n)=n/ €i .Ž5  ~ .Ž5,RDHK )Å3®(/  ‚ “ .Ž5  T/ TO d|n' TZ CJCURV VMHEKH, Än® HA  d  TCRHO NXSR VNJKE T, d/ | Ø .Ž5  C/ VRTV ACJCURV HA  f(d)  TCRHO AXSRO CSHUE d )KPH VDSR, f(/ * ½ .Ž5  D/ VRTV A-  f*J=Id/ hÖ .Ž5  S/ VXE/  f=Id*m'   FKUNR'   f(n)=Ód|n®®mĶĄĘn®d®®d / €õ .Ž5 X   .Ž5,RDHK )Å1®(/ CSUE T, VBUXJV GCUR d=12,16,24/ € .Ž5 h 4 .Ž,RDHK )Å2®(/ KFK ABH NXPRHO a,n' N,EHHO n|f(aÅn®-1)/ €I .Ž Œ ^ .ŽNAPY PRNV VEYI )Å1®(/ TO RTAUBH p THBU NJKE T, a  TZ aÅp-1®:1(mod p) / €s .Ž l ˆ .ŽNAPY TUHKR )Å1®(/ TO a ZR K- n  TZ  aÅf(n)®:1 (mod n)/ € .Ž5 d ² .Ž5,RDHK )Å3®(/ KT EHHO P,RUI KNAUUTV xÅ3®:2(mod 31)/ r Ē .Ž5,RDHK )Å2®(/ NAPJV AK ECUMU, FÄm® VHT CGK, V,FUBU, VCTU,: ( Ü‘ .Ž5E†(1)  ĀĘFÄm®®=2Åm®/ N ń‘ .Ž5E†(2)  TO m' NJKE T, m TZ  FÄm'®#FÄm®/ X ‘ .Ž5E†(3)  TO m' THBU NJKE T, m'  FÄm'®[FÄm®=f/ V .Ž5  JAC T, NXPR VTCRHO C- FÄ12®-Õi<12®®FÄi® / €: .Ž5 ° O .Ž5VDSRV/ THCR a;UÄp® BERT ATRH, RHCUGH, NUSUKU p  TO EHHO x;UÄp® FL A- xÅ2®=a/ XHNI KDRBZW „ h .Ž5NUDSR F- ĶĄĘa®p®®=+1  TO a VUT ATRH, RHCUGH,' U-  ĶĄĘa®p®®=-1 TJR,/ L ‡ .Ž5,RDHK )Å2®(/  ĶĄĘab®p®®=ĶĄĘa®p®®ĶĄĘb®p®®/ @ ¦ .Ž5,RDHK )Å2®(/ ĶĄĘa®p®®=aÅĘp-1®2®®/ ¬ Į .Ž5,RDHK )Å2j®(/ VRTV A- (-1) VUT ATRH, RHCUGH, NUSUKU p TO URE TO p:1(mod 4)  )TU p=2(/ € .Ž    .Ž5 - „ 19„ - €   $ J"F""J€  .Ž5 4 ,,-JCURU, BURNKHU, €, .Ž5 €D .Ž5 4k1 VUNUNURPHZNHO €Z .Ž5 Z o .Ž5VDSRV/ ,VHHBV G,H JCURU,/ VG,EV v:G×H VNEHHN, r „ .Ž5 v(xy)=v(x)v(y)'   v(1ÄG®)=v(1ÄH®)'  U- v(xÅ-1®)=v(x)Å-1® : ™ .Ž5BERT,  VUNUNURPHZO AK JCURU,/ €® .Ž5 B Ć .Ž5VDSRV/ VUNUNURPHZO   v:G×H  VUT   B Ų‘ .Ž5E†NUBUNURPHZO TO  v  JS-JS-GRFH' 0 ķ‘ .Ž5E†TPHNURPHZO TO  v  GK' H ‘ .Ž5E†THZUNURPHZO TO  v JS-JS-GRFH UGK' . ‘ .Ž5E†TBSUNURPHZO TO  G=H' R ,‘ .Ž5E†TUYUNURPHZO TO  v THZUNURPHZO' U- G=H/ €A .Ž5 „ V .Ž5,RDHK )Å1®(/ VG,EV vmG×H VNEHHN, v(xy)=v(x)v(y)  VHT VUNUNURPHZO/ ” k .Ž5,RDHK )Å2®(/  NMT VG,EV v:M×N AK NUBUHSHO VAUNR, GK VFPK TCK KT GK VHJHSV/ P €‘ .ŽE†VMGV/ EJ M=N=RÅ2® GO VFPK KPH RFHCHO/ d • .Ž,RDHK )Å1®(/ VUFJ AVVG,EU, VCTU, VI VUNUNURPHZNHO/ f Ŗ .Ž   T/ det : GLÄn®(F)×(F,|)  VNUDSR, KPH det(A)=ĀĘA®/ b æ .Ž   C/ n:(Å*®,|)×(Å*®,|)  VNUDSR, KPH n(z)=zĻz®/ €Ō .Ž5 ’ é .Ž5HVH v:G×H VUNUNURPHZO/ VDRGHI UV,NUBV AK v NUDSRHO FNU CNERV AK NUBUHSHO/ 6 ž .Ž5YGBV )Å1®(/ Imv<H'  Kerv<G/ € .Ž5 \ ( .Ž5,RDHK )Å1®(/ v JS-JS-GRFH, TO URE TO Kerv={1}/ €= .Ž5 \ R .Ž5,RDHK )Å1®(/ JAC T, Kerv  GCUR VVG,EU, VCTU,/ @ g .Ž5   T/  v:(,+)×(,+)'  v(x)=21x/ H | .Ž5   C/  v:(,+)×(Å*®,|)'  v(x)=2Åx®/ @ ‘ .Ž5   D/  v:Å*®×Å*®'   v(x)=xÅ4®/ @ ¦ .Ž5   S/  v:Å*®×Å*®'   v(x)=xÅ4®/ €» .Ž € .Ž    .Ž5 - „ 20„ - €   $ J"F""JV R  .Ž5NAPY VV,TNV )Å3®(/ HVH v:G×H VUNUNURPHZO/ ° & .Ž5BXNI C- LFÄ1® T, TUX; ,,-VJCURU, AK G VNFHKU, T, Kerv'  UC- LFÄ2® T, TUX; FK ,,-VJCURU, AK  ; .Ž5Imv/ f P .Ž5TZ EHHN, V,TNV JS-JS-GRFH, UGK  a:LFÄ1®×LFÄ2® VNEHHN, v e‘ .Ž5E†)ANHRV GK JH,UL(Y†         a(GÄ1®[GÄ2®)=a(GÄ1®)[a(GÄ2®) Œ z‘ .Ž5E†)ANHRV GK NFPKV(†      TO GÄ1®GÄ2®<G'  a(GÄ1®GÄ2®)=a(GÄ1®)a(GÄ2®)  ‘ .Ž5E†)ANHRV GK THBSEX(† TO GÄ2®#GÄ1®'  TZ  [GÄ1®:GÄ2®]=[a(GÄ1®):a(GÄ2®)] ¢ ¤ .Ž5VSRFV/ EJ  a(GÄ1®)=v(GÄ1®)={v(g): g;GÄ1®}' U- b(HÄ1®)=vÅ-1®(HÄ1®)={g: v(g);HÄ1®}/ R ¹‘ .Ž5E†AHO KC A- a3b=idÄLFÄ2®®'  b3a=idÄLFÄ1®®/ N Ļ .Ž5VGRV/ VNAPY BU,I THZUNURPHZO AK XRHDHO/ €ä .Ž5 ¦ ł .Ž5,RDHK )Å2®(/ TO A TCKH,' TZ TUX; VVUNUNURPHZNHO Hom(G,A)' CHJX KFPK KPH RFHCHO' VUT €  .Ž5JCURV/ €# .Ž5 Ā 8 .Ž5,RDHK )Å3®(/ TO m|n TZ HA NUBUNURPHZO HJHS  v:Äm®×Än®  UTPHNURPHZO HJHS  y:Än®×Äm®/ NMT TU,O/ & M .Ž5JAC T, v3y UT, y3v/ €b .Ž5 ¤ w .ŽVDSRV/ TO EHHO THZUNURPHZO  v:G×H'  TUNRHO A- G,H JCURU, THZUNURPHU,' UNXNBHO G'H/ ` Œ .Ž,RDHK )Å1®(/ HVH v:GÄ1®×GÄ2® THZUNURPHZO/ VUFJ:  & ” .Ž   T/ o(v(g))=o(g)/ L ¶ .Ž   C/ x,y N,JKPHO ×) v(x),v(y) N,JKPHO/ . Ė .Ž   D/ TO H<G TZ v(H)<G/ X ć .Ž,RDHK )Å1®(/ VUFJ A-  ĀÄĶĄa®b®-b®a®: a,b;®'/ x ü .Ž,RDHK )Å1®(/ FK VJCURU, VMHEKHU, NXSR n  THZUNURPHU, ZU KZU/ €  .Ž  €.Ž  € .Ž    .Ž5 - „ 21„ - €   $ J"F""JÄ€ .Ž5 4k2 ,,-JCURV BURNKH, €* .Ž5 œ ? .Ž5VDSRV/ ,,-JCURV N<G VHT  ,,-JCURV BURNKH,  TO KFK g;G N,EHHO gNgÅ-1®=N/ NXNBHO  T .Ž5N+FG/ ° i .Ž5,RDHK )Å1®(/ ,VH A ,,-ECUMV AK JCURV G/ BXNI AÅG®={gagÅ-1®:g;G, a;A}/ VUFJ A- <AÅG®> VHT \ ~ .Ž5,,-VJCURV VBURNKH, VNHBHNKH, AK G VNFHKV T, A/ | “ .Ž5,RDHK )Å2®(/ ,,-VJCURV VBUMR, GK-HSH RHCUGH TCRHO VHT BURNKH,/ † Ø .Ž5,RDHK )Å1®(/ N+FG' ĀĘN®=2/ VUFJ A- N#Z(G)/ ,I SUDNT BDSH, GCUR ĀĘN®=3/ €ø.Ž  Z Ė .Ž5NAPY )Å1®(/ TO v:G×H VUNUNURPHZO' TZ  Kerv+FG/ €ą .Ž5 Ø õ .Ž5NAPY )Å3®(/ VVG,EV a AK VXGH; VEUSO VHT DO JS-JS-GRFH, UGK CHI VTUXPHO AK ,,-VJCURU, 4   .Ž5VBURNKHU, C- LFÄ1® U- LFÄ2®/ € .Ž5 r 4 .Ž,RDHK )Å1®(/ FK ,,-JCURV AK JCURV EUNUYYHCH, VHT BURNKH,/ T I .Ž,RDHK )Å2®(/ TO [G:H]=2 TZ H BURNKH, C- G/ Œ ^ .Ž,RDHK )Å2®(/ CJCURV KT-TCKH, NXSR 8 HA ,,-JCURV MHEKH, BURNKH, NXSR 4/ €s .Ž5 ‚ ˆ .Ž,RDHK )Å2®(/ TO H<G  U- N+FG' TZ  N[H+FH/ NMT SUDNT BDSH, K- N[H+FN/ ^ .Ž,RDHK )Å2®(/ TO NÄ1®,NÄ2®+FG' TZ DO NÄ1®[NÄ2®+FG/ „ ².Ž,RDHK )Å2®(/ TO A+FAÄ1®, B+FBÄ1®  ,,-JCURU, AK G' TZ  A[B+FAÄ1®[BÄ1®/ €Ē.Ž J Ü.Ž,RDHK )Å2h®(/ ,VHHBV A,B<G ,,-JCURU,/ t ō.Ž  T/  ĘĀĘA®®ĀĘA[B®®<ĘĀĘG®®ĀĘB®®/ VSRFV/ VDSR  f:A×{aB:a;A} GK/ B .Ž  C/  VXE A- [G:A[B]<[G:A]|[G:B]/ h $.Ž  D/  TO  [G:A],[G:B]  ZRHO' TZ [G:A[B]=[G:A]|[G:B]/ X 9.Ž  S/  TO  AB<G'  TZ  [AB:A[B]=[AB:A]|[AB:B]/ €N.Ž @ c .Ž5,RDHK )Å1®(/ ,VHHBV HÄ1®,HÄ2®<G/ X x .Ž5  T/ HÄ1®HÄ2®<G TO URE TO HÄ1®HÄ2®=HÄ2®HÄ1®/ ’ .Ž  C/  TO TJ, NVI BURNKH,' TZ HÄ1®HÄ2®<G/   NMT SUDNT BDSH, K- HÄ1®HÄ2®+FG/ H ¢.Ž  D/  TO A,HVI BURNKHU,' HÄ1®HÄ2®+FG/ €· .Ž5 tĢ .Ž5,RDHK )Å2®(/ VJH,UL Ō®®gHgÅ-1®  VUT ,,-JCURV BURNKH, AK G/ € .Ž    .Ž5 - „ 22„ - €   $ J"F""Jd  .Ž5VDSRV/ XRHD VUT NUSUKRH TO  C<A × (A/B)-C=A/(B-C)/ † & .Ž5,RDHK )Å3®(/ ,FUB, VNUSUKRHU, AK XRHD ,,-VJCURU, VBURNKHU, CJCURV/  t ;.Ž   T/ KFK AKUA ECUMU, A,B,C N,EHHO  C#A × (A[B)]C#A[(B]C)/ ` P.Ž   C/ KFK  A,B,C<G' N,EHHO C#A × (A[B)C#A[(B|C)/ ˆ e.Ž   D/ KFK A,B,C<G' N,EHHO C#A × (A[B)C=A[(B|C) )KT CVFRJ ,,-JCURU,(/ K€ z.Ž S/ VXE AVXRHD AK ,,-VJCURU, VBURNKHU, VUT NUSUKRH/ MHHR T, VXRHD VN,THO/ Ø .Ž,RDHK )Å3®(/  XRHD ,,-VJCURU,  THBU NUSUKRH )NFHUUI ACSRL FKK  <B,C>=BC( - ,I SUDNT/ l ¤.ŽVMGV/ EJ A=<(12),(34)>' C=<(12)>  - ,,-JCURU, AK SÄ4®/ ¢ ¹.Ž,RDHK )Å2®(/ XRHD ,,-VJCURU, VBURNKHU, THBU SHXYRHCUYHCH - H,FI A(B[C)!(AB)[(AC)/ $ Ī.ŽVMGV/ G=Ä2®6Ä2®/ €ć.Ž – ų.Ž,RDHK )Å2®(/ ,VHHBV A,B,C ,,-JCURU,' FL A- CA=CB' B[C=A[C' U B#A/ VUFJ A=B/ ¬  .Ž,RDHK )Å3®(/ ,VHHBV A,B,C ,,-JCURU,' FL A- B,C BURNKHU, U- B#A/ NMT VG,EU, f JJ"G U- g Œ %.ŽGK' FL A- Im(f)=Ker(g) CSHTDRNV:  0×ĘA[C®B[C®Ė×®f®ĘA®B®Ė×®g®ĘAC®BC®×0/ €@.Ž ¤ U .Ž,RDHK )Å1®( )BURNKHU, VHT ,URA,H,(/ TO N<K<G U- N BURNKH, C- G' TZ N BURNKH, C-K/ Ø j .Ž,RDHK )Å2®( )BURNKHU, THBV YRBZHYHCH,(/ NMT JCURU, N+FK+FG' FL A- N THBV BURNKH, C- G/ n  .ŽVSRFV/ CJR G=AÄ4®' K=<(12)(34),(13)(24)>' N=<(12)(34)>/ €” .Ž5 x © .Ž5,RDHK )Å2®(/ TO K+FA+FG' TZ A  NFHKV T, FK VMNUSHO AK K C- G/ D ¾ .Ž5,RDHK )Å2®(/ TO N+FG' TZ DO Z(N)+FG/ €Ó .Ž5   č .Ž5,RDHK )Å2h®(/ BBHJ A (ab)Ån®=aÅn®bÅn® KFK a,b GCUR n ECUG/ BXNI G(m)={gÅm®:g;G}/ j ż .Ž5   T/ VUFJ FH G(n),G(n-1) VI ,,-JCURU, BURNKHU, AK G/ Z  .Ž5   C/ FK TCRH G(n) N,JKPHO GO FK TCRH G(n-1)/ X ' .Ž5   D/ KFK a,b C G' (abaÅ-1®bÅ-1®)Ån(n-1)®=1/ €< .Ž5 n Q .ŽVDSRV/ JCURV G  VHT PAUYV TO THI KV ,,-JCURU, BURNKHU,/ Øf.Ž,RDHK )Å2®(/ B,UI A GÄ1®#GÄ2®#...#GÄn®#... JCURU, PAUYU,/ VUFJ ADO G=Õn®®GÄn® PAUYV/ €… .Ž5 €š .Ž5 €Æ .Ž5 € .Ž    .Ž5 - „ 23„ - €   $ J"F""JM€ .Ž5 4k3 JCUR, NBV €* .Ž5 ` ? .Ž5,VH N<G/ B,CUBI CTUX; VEUXYHO VHNBHHO {Ng: g;G}/ p T .Ž5GK TUX; ZV TPAR KVDSHR "PGUKV"' NgÄ1®|NgÄ2®=N(gÄ1®gÄ2®)/ \ i .Ž5,RDHK )Å2®(/ VPGUKV NUDSR, VHYC TO URE TO N+FG/ ¢ ~ .Ž5,RDHK )Å2®(/ TO NFPK, FK ABH EUXYHO HNBHHO AK H VHT EUXY HNBH' TZ H BURNKH, C- G/ ’ “ .Ž5,RDHK )Å2®(/ EUXY HNBH AK H[K  VUT JH,UL AK EUXY AK H GO EUXY ANTKH AK K/ z Ø .Ž5,RDHK )Å2h®(/ TO FK EUXY HNBH AK H VUT DO EUXY ANTKH' TZ H+FG/ €½ .Ž5 ’ Ņ .Ž5,RDHK )Å1®(/ TO N+FG' TZ G/N={Ng: g;G}  GO VPGUKV NgÄ1®|NgÄ2®  VHT JCURV/ j ē .Ž5VDSRV/ ,VH N+FG/   G/N  BERT,  JCUR, VNBV' G NUSUKU N/   ü .Ž5SUDNT/ JCUR, VNBV UÄ40®/{1,11,29,39} AUUV KECUMV  {I,A,B,C} FTAR I={1,11,29,39}' Ž  .Ž5A={3,7,33,37}' B={9,19,21,31}' C={13,17,23,27}/ UÄ40®/I'Ä4® GO HUMR A/ €& .Ž5 p ; .Ž5,RDHK )Å2®(/ ,I SUDNT BDSH,:  A,B+FG' G/A'B' TCK  G/B'A/ " P .Ž5VMGV/ EJ G=UÄ15®/ €e .Ž5 ¬ z .Ž5,RDHK )Å2®(/ GK G={(a,b): a,b;, a=0} NDSHRHO PGUKV KPH  (a,b)(c,d)=(ac,ad+b)/ VUFJ A- |  .Ž5G JCURV/ VRTV A- K={(1,b): b;} BURNKH, C- G' UA- G/K'(,|,1)/ † ¤ .Ž5,RDHK )Å1®(/ SÅ1®={z:ĀĘz®=1} VHT ,,-JCURV AK CÅ*®' U CÅ*®/SÅ1®'RÅ+®/ ^ ¹.Ž,RDHK )Å2®(/ VTO H,FI A- N,G/N TCKHU, TCK G KT? €Ī .Ž5 ˆ ć .Ž5,RDHK )Å2®(/ ,VH G JCURV' H<G FL A- [G:H]=2/ VUFJ FH gÅ2®;H KFK g;G/ € ų .Ž5,RDHK )Å2®(/ ,VH G JCURV' H+FG NTHBSEX n/ VUFJ FH gÅn®;H KFK g;G/ z   .Ž5,RDHK )Å2®(/ ,VH G JCURV/ TO G/Z(G) JCURV MHEKH,' TZ G TCKH,/ €" .Ž5 ~ 7 .Ž5,RDHK )Å2®(/ K+FG'  G/K'/ VUFJ AKFK n EHHN, C- G ,"J NTHBSEX n/ €L .Ž5 €a .Ž5 €y .Ž5 4k4 NAPYH VTHZUNURPHZO € .Ž5 “ ¤ .Ž5VDSRV/ TO EHHO THZUNURPHZO v:GÄ1®×GÄ2®' BTNR A- GÄ1®,GÄ2®  THZUNURPHU,'  UBXNI  GÄ1®'GÄ2®/ €¹ .Ž5 f Ī .Ž5NAPY )Å2®(/ HVH v:G×H VUNUNURPHZO/  TZ  G/Kerv'Imv/ € .Ž    .Ž5 - „ 24„ - €   $ J"F""J®œ  .Ž5NXEBV/ TO v:G×H  GK'  TZ  H'G/Kerv'  FKUNR:  H )THZUNURPH, K-( JCUR, NBV AK G/ T & .Ž5NAPY )Å2®(/ ,VH H<G'  N+FG/ TZ  NH/N'H/N[H/ D ; .Ž5VSRFV/ VDSR v:H×NH/N KPH  v(h)=hN/ † P .Ž5VGRV/ THBBU NA,NAHO CXHNUI H/N' NAUO AH,FI A- N THBV ,,-JCURV AK H/ €e .Ž5 ~ z .Ž5NAPY )Å2®(/ ,VHHBV K<N+FG ,,-JCURU,'  K+FG/  TZ  (G/K)/(N/K)'G/N/ F  .Ž5VSRFV/ VDSR v:G/K×G/N KPH v(gK)=gN/ ¼ ¤ .Ž,RDHK )Å2®(/ BBHJ A- N+FHÄ1®+FG' HÄ2®+FG/ VRTV AVVG,EV HÄ1®/N×G/HÄ2 ® VNUDSR, KPH hÄ1®N×0hÄ2®HÄ2®' ² ¹ .ŽNUDSR, VHYC TO URE TO N#HÄ2®/ VRTV AZVU THZUNURPHZO TO URE TO N=HÄ1®[HÄ2®  U- G=HÄ1®HÄ2®/ €Ī .Ž | ć .Ž,RDHK )Å2®(/ M,N+FG ,H<G/ VUFJ: TO H[N=H[M' TZ   (HN)/N'(HM)/M/ ˆ ų .Ž,RDHK )Å2®(/ H,K<G' N+FG/ VUFJ: TO HN=KN'      TZ H/(H[N)'K/(K[N)/    €  .Ž ® " .Ž,RDHK )Å2®( ),,-JCURV BURNKH, UJCUR, VNBV THBI EUCGU, T, VJCURV - SUDNT KT EUNUYYHCH,(: “ 7 .ŽVRTV ACFK TJ, NVJCURU, SÄ3®,Ä6® )ATHBI THZUNURPHU,(' EHHN, ,,-JCURV BURNKH, THZUNURPH, K- ¤ L .ŽÄ3®' FL AVNBV THZUNURPH, K- Ä2®/ VTO EHHN, ,,-JCURV BURNKH, THZUNURPH, K- Ä2® ? Ę a .Ž,RDHK )Å2®( )SUDNT EUNUYYHCH,(/ ,I SUDNT KJCURU, TCKHU, GÄ1®'GÄ2® GO ,,-JCURU, BURNKHU, NÄi®+FGÄi®' N v .ŽFL A- NÄ1®'NÄ2® U- GÄ1®/NÄ1®'GÄ2®/NÄ2®/ – ‹ .ŽVMGV/ GÄ1®=ÄpÅ4®®' NÄ1®=<pÅ2®>#GÄ1®` GÄ2®=ÄpÅ3®®6Äp®' NÄ2®=<(p,1)>#GÄ2®/ €  .Ž ž µ .Ž,RDHK )Å2®(/ N+FG U- N,G/N TCKHU,/ H ,,-JCURV AK G/ VUFJ AEHHN, K+FH' FL A- K,H/K € Ź .ŽTCKHU,/ €ß.Ž Ź ō.Ž,RDHK )Å3®(/ HVH v:GÄ1®×GÄ2® VUNUNURPHZO/ ,VHHBV KÄi®<HÄi®<GÄi® ,,-JCURU,' FTAR KÄi® BURNKH, C- HÄi®/ Š  .ŽTO v(HÄ1®)#HÄ2® U- v(KÄ1®)#KÄ2®' TZ Įv(hÄ1®KÄ1®)=v(hÄ1®)KÄ2®  NDSHR VUNUNURPHZO Įv:HÄ1®/KÄ1®×HÄ2®/KÄ2® / N .ŽVRTV  AH,FI A- v JJ"G' TCK Įv  KT JJ"G/ €3 .Ž5 ž H .Ž5,RDHK )Å2®(/ ,VHHBV  A,B,C+FG' FL A- B#A/ VUFJ A-  AC/BC  VHT JCUR, NBV AK  A/B/  ] .Ž5,RDHK )Å2®(/ ,VHHBV  A,B,C+FG' FL A- B#A/ VUFJ A-  (B+C)/(A[(B+C))'C/A[C/ € r .Ž5 B ‡ .Ž,RDHK )Å3®(/ )VKNV AK Zassenhaus( L œ .Ž,VHHBV A+FAÅ#®' B+FBÅ#®' ,,-JCURU, AK G/ ( ± .ŽT/ AÅ#®[B+FAÅ#®[BÅ#®/ 4 Ę .ŽC/ A(AÅ#®[B)+FA(AÅ#®[BÅ#®)/ € .Ž    .Ž5 - „ 25„ - €   $ J"F""JĘ j  .ŽD/ ĘA(AÅ#®[BÅ#®)®A(AÅ#®[B)®'ĘB(AÅ#®[BÅ#®)®B(A[BÅ#®)®/ H / .ŽVSRFV/ V,CUBI C- D=(AÅ#®[B)(A[BÅ#®)/ €D .Ž5 €Y .Ž5 $s .Ž5 5 N U A D H O C J C U R U , €‰ .Ž5 ” .Ž5    5k1  VNRžFZ €· .Ž5 f Ģ .Ž5VDSRV/ VNRžHFZ AK JCURV G VUT  Z(G)={x;G: Ag gx=xg}/ €į .Ž5 ( ö .Ž5,RDHK )Å1®(/ Z(G)+FG/ L   .Ž5,RDHK )Å1®(/ Z(G)=G TO URE TO G TCKH,/ €  .Ž5 ` 5 .Ž5,RDHK )Å2®(/ TO G/Z(G) JCURV MHEKH,' TZ G TCKH,/ ‚ J .Ž,RDHK )Å2®(/ TO (xy)Ån®=xÅn®yÅn® KFK x,y'   TZ   xÅn®;Z(G) KFK x/ €_ .Ž5 ‚ t .Ž5,RDHK )Å1®(/ JAC T, VNRFZ AK SÄ3® )ZUVH VJCURV VKT-TCKH, NXSR 6(/ €‰ .Ž5  ž .Ž5,RDHK )Å2®(/ H<G/ VRTV A- H[Z(G)#Z(H)' U,I SUDNT ACV N,EHHO H[Z(G)!Z(H)/ z ³ .Ž5,RDHK )Å1®(/ TO CJCURV HA THCR HJHS NXSR 2' TZ VUT CNRFZ AKV/ €Č .Ž5 €Ż .Ž5 õ .Ž5    5k2  NžRž@FZ €  .Ž5 "   .Ž5,VH H<G ,,-JCURV/ r 5 .Ž5VDSRV/ VNžRFZ AK H C- G VUT  CÄG®(H)={g;G: (Ah;H) gh=hg}/ F J .Ž5,RDHK )Å1®(/ CÄG®(H) ,,-JCURV AK G/ < _ .Ž5,RDHK )Å1®(/ Z(H) = H[CÄG®(H)/ 4 t .Ž5,RDHK )Å1®(/ Z(G)=CÄG®(G)/ €‰ .Ž5 N ž .Ž5,RDHK )Å1®(/ TO A#B TZ CÄG®(B)#CÄG®(A)/ : ³ .Ž,RDHK )Å2®(/ H#CÄG®(CÄG®(H))/ b Č.Ž,RDHK )Å3®(/ TO Y:LF×LF TUPRYUR NXRHD KGMNU' VNEHHO € .Ž    .Ž5 - „ 26„ - €   $ J"F""J6 .ŽE†Š†)1( Ļ†A<B×Y(A)>Y(B)' . &.ŽE†Š†)2(Ļ†A<YÅ2®(A)'   ;.Ž  TZ YÅ3®=Y/  H P.Ž  CPRY' CÄG®(CÄG®(CÄG®(H)))=CÄG®(H)/ V e .Ž,RDHK )Å2®(/ CÄG®(gxgÅ-1®)=g|CÄG®(x)|gÅ-1®/ ~ z .Ž5,RDHK )Å2®(/ TO v:G×H THZUNURPHZO' TZ  CÄH®(v(x)) = v(CÄG®(x))/ € .Ž5 ‚ ¤ .Ž5VDSRV/ NžRFZ AK THCR - CÄG®(g) VUT' KPH VVDSRV' VNžRFZ CÄG®(<g>)/ €¹.Ž ˆ Ī.Ž,RDHK )Å2®(/  gÄ1®xgÄ1®Å-1®=gÄ2®xgÄ2®Å-1® ×) CÄG®(x)gÄ1®=CÄG®(x)gÄ2®/ €ć.Ž “ ų.Ž,RDHK )Å3®(/ ,VH G JCURV ACV CentÄG®(x)=<x> KFK x=1/ VUFJ AKFK THCR C- G HA XSR RTAUBH/ ,I B  .ŽSUDNT KJCURV FZU ATHBV NXSR pÅn®/ €" .Ž5 €: .Ž5 5k3 MNHSU, €P .Ž5 ˜ e .Ž5VDSRV/ x,y;G  VO  TCRHO MNUSHO  TO EHHO g;G  FL A- y=gxgÅ-1®/  NXNBHO  x)y/  ¬ z .Ž5,RDHK )Å1®(/  HJX VMNHSU,  )   VUT HJX AEHKU, CJCURV/ )VNJKEU, BERTU,  NJKEU, MNHSU,(/ € .Ž5 T ¤ .Ž5,RDHK )Å1®(/ x;Z(G) ×) [x]={x} ×) CÄG®(x)=G/ €¹ .Ž5 v Ī .Ž)SUDNT KTCRHO VMNUSHO CJCURV TCK THBO MNUSHO C,,-JCURV AKV(  ć .Ž,RDHK )Å2®( Ž ų .Ž T/ VRTV A- ĶĄ1®2®3® U- ĶĄ1®3®2®  MNUSHO C- SÄ3® TCK THBO MNUSHO C- AÄ3®/ Ž   .Ž C/ VRTV A- ĶĄ1®2®3® U- ĶĄ1®2®4®  MNUSHO C- SÄ4® TCK THBO MNUSHO C- AÄ4®/ €" .Ž5 Ž 7 .Ž5NAPY )Å3j®(/ VDUSK AK NJKE, VMNHSU, [a] AUUV KTHBSEX AK VNžRFZ CÄG®(a)/ L L .Ž5VSRFV/ VDSR f:G×[a] KPH  f(x)=xaxÅ-1®/  a .Ž5,RDHK )Å3®(/  Š v .Ž5T/ JAC T, ,UJK, NXPR VP,RUBU, KNAUUTV  xgxÅ-1®=g' FTAR g,g';G NERHU,/ ’ ‹ .Ž5T/ JAC T, ,UJK, NXPR VP,RUBU, KNAUUTV  xgxÅ-1®=agaÅ-1® FTAR g,a;G NERHU,/ €  .Ž5 “ µ .Ž5,RDHK )Å1®(/ NJKE, VMNHSU, AK THCR a CJCURV VHT CDUSK 2/ VUFJ: HA KJCURV ,,-JCURV BURNKH,/ €Ź .Ž5 € .Ž    .Ž5 - „ 27„ - €   $ J"F""JPØ  .Ž,RDHK )Å3®(/ VJCURV G=SLÄ2®(ZÄ3®) AK NYRHMU, 262 NGK Ä3® NSYRNHBBYV 1' VHT NXSR 24/ 4 &.ŽT/ NMT THCR 1= CNRFZ AK G/ z ;.ŽC/ JAC T, CÄG®(ĶĄ1®0®1®1®)' UZVV T, VJCURV GS FSH THZUNURPHZO/ \ P.Ž     VXE T, NXPR VNYRHMU, VMNUSU, K-ĶĄ1®0®1®1®/ €e .Ž5 €z .Ž5 €’ .Ž5 5k4 VBURNKHZYUR €Ø .Ž5 x ½ .ŽTO H<G' xHxÅ-1®={xhxÅ-1®: h;H} VHT ,,-JCURV AK G VMNUSV K-H/ h Ņ .Ž,RDHK )Å1®(/ TO HÄ1®,HÄ2® MNUSU,' TZ VI THZUNURPHU,/ H ē .Ž,RDHK Å2®f(/ VVHPL THBU CVFRJ BFUI/  f ü.ŽVDSRV/ VBURNKHZYUR AK H VUT NÄG®(H)={g: gHgÅ-1®=H}/ €.Ž 0 &.Ž,RDHK )Å1®(/ NÄG®(H)<G /  ;.Ž,RDHK )Å2®(/  ^ P.ŽT/ H ,,-JCURV BURNKH, AK G TO URE TO NÄG®(H)=G/ B e.ŽC/ H ,,-JCURV BURNKH, AK NÄG®(H)/ | z.ŽD/ NÄG®(H) VHT ,,-VJCURV VNEXHNKH, AK G A H BURNKH, CV' FKUNR: h .Ž    BBHJ H<K<G/  TO  H+FK' TZ K#NÄG®(H) )UDO KVHPL(/ €¤.Ž < ¹.Ž,RDHK )Å2®(/  CÄG®(H)+FNÄG®(H)/ €Ī.Ž T ć.Ž,RDHK )Å1®(/  NÄG®(xHxÅ-1®)=xNÄG®(H)xÅ-1®/ † ų.Ž,RDHK )Å2®(/ gÄ1®HgÄ1®Å-1®=gÄ2®HgÄ2®Å-1® ×) NÄG®(H)gÄ1®=NÄG®(H)gÄ2®/ r  .ŽNAPY )Å2®(/ NXPR ,,-VJCURU, VMNUSU, K- H VUT [G:NÄG®(H)]/ \ ".ŽVSRFV/ VDSR f:G×{xHxÅ-1®}  KPH  f(x)=xHxÅ-1®/ €7.Ž vL.Ž,RDHK )Å2®(/ TO G XUPH,' TZ ĀĘÕx;G®®(xÅ-1®Hx)®<ĶĘH®|[G:N(H)]/ X k.Ž,RDHK )Å1®(/ TO H#K#G' TZ NÄK®(H)=NÄG®(H)[K/ n €.Ž,RDHK )Å2®(/ TO K#H<G' K+FG'  TZ  NÄG/K®(H/K)=NÄG®(H)/K/ €•.Ž €Ŗ .Ž5 € .Ž    .Ž5 - „ 28„ - €   $ J"F""J€ .Ž5 5k5 EUXYHO FPUKHO €* .Ž5 ’ ? .Ž5VDSRV/ HVHU H,K<G ,,-JCURU,/ VEUXYHO VFPUKHO VO VECUMU, NVMURV  HgK' g;G/ €T .Ž5 \ i .Ž5,RDHK )Å2®(/ EUXYHO FPUKHO AUBHO AK G VO ZRHO/ €  .Ž5,RDHK )Å3j®(/   ĀĘHgK®=ĘĀĘH®|ĀĘK®®ĀĘgHgÅ-1®[K®®/  NV EURV FTAR g=1 ? † œ .Ž5,RDHK )Å2®(/ JAC T, VEUXYHO VFPUKHO AK <(123)>,<(124)> CJCURV AÄ4®/ €± .Ž5 €Ę .Ž5 €Ž .Ž5 5k6 JCURU, NHUJSU, €ō .Ž V€   .ŽXGH; ZV NMHD FNV SUDNTU, XYBSRYHU, KJCURU,/ SUDNT JAUCV BUXP,' JCURU, AK ,NURU,' NUMD,   .ŽCVRJCV CPRE 6/ €3 .Ž € H .ŽJCURU, AK NYRHMU, œ ] .ŽVDSRV/ HVH F ASV/ T, TUX; VNYRHMU, VVPHFU, CDUSK n6n NGK F NXNBHO C- GLÄn®(F)/ \ r .Ž,RDHK )Å2®(/ RAUO T, TCRH VJCURV  GLÄ2®(Ä2®)/ €‡ .Ž ¬ œ .Ž,RDHK )Å1®(/ VRTV ATUX; VNYRHMU, VXEKRHU, )NYRHMU, NVMURV aI( VUT ,,-JCURV AK VNRFZ AK F ± .ŽGLÄn®(F)/  )KNGAV' ZVU VNRFZ FUKU/(   Ę .Ž,RDHK )Å1®(/ VVG,EV det : GLÄn®(F)×FÅ*® VNUDSR, KPH det(A)=ĀĘA®' VHT VUNUNURPHZO/ ² Ū .Ž,RDHK )Å2®(/ GCUR VZUDU, VCTHO AK NYRHMU,' NMT FNV TCRHO HA CJCURV VBUMR, GK-HSHVI/ ,I T, V€ š .ŽKUJ VFPK AK VJCURV' TU KJHKUPHI' RAUO T, TCRH VJCURV U,TR FHMS KVFPHK ABH TCRHO ZV CZV %€  .Ž)FL AVNFPKV ,VHV DO VHT THCR CRAHNV(/ Š  .ŽE†T/ D=ĶĄ0®1®-1®0®   U-  E=ĶĄi®0®0®i® / )FTI i VUT VAURA VRCHGH AK 1(/ – = .ŽE†C/ F=ĶĄ0®1®1®0® U- G=ĶĄw®0®0®wÅ2®®  )w=Ę-1+Ņ-3®®2® VUT VAURA VAKHAH AK 1(/ , X .Ž,RDHK )Å3®(/ FB"K GCUR xw .ŽE†T/  A=ĶĄ0®0®1®1®0®0®0®1®0®   U-   B=ĶĄ-1®0®0®0®1®0®0®0®1® / L¢ .ŽE†C/ A  U-  C=ĶĄ-1®0®0®0®1®0®0®0®-1® / €Ć .Ž € .Ž    .Ž5 - „ 29„ - €   $ J"F""J=€  .ŽJCURU, SHVSRKHU,   & .ŽVDSRV/ VJCURV VSHVSRKH, DÄn®' NUDSR, FECUMV  DÄn®={sÅi®,sÅi®t: 0<i<n}' GO VPGUKV Č ; .ŽsÅi®sÅj®=sÅi+j(mod n)®, sÅi®sÅj®t=sÅi+j(mod n)®, sÅi®tsÅj®=sÅi-j(mod n)®t, sÅi®tsÅj®t=sÅi-j(mod n)®/ L P .Ž,RDHK )Å2®(/ CSUE AVPGUKV TXUMHTYHCH,/ ° e .ŽDÄn® VHT JCURV KT TCKH, NXSR 2n/ TPAR K,, KV VDSRU, BUJU, HU,R - RTV ,RDHKHO CXGHPHO 5.7  z .ŽU- 9.4/ € .Ž R ¤ .Ž,RDHK )Å2®(/ NMT TPHNURPHZO  v:DÄn®×Ä2®/ €¹ .Ž < Ī .Ž,RDHK )Å2j®(/  DÄ2®'Ä2®6Ä2®/ 0 ć .Ž5,RDHK )Å2®(/  DÄ3®'SÄ3®/ €ų .Ž5 ~   .Ž5,RDHK )Å3®(/ FK JCURV NXSR 2p THZUNURPH, K- Ä2p ®  TU K- DÄp®/ Ā " .Ž5VSRFV/ RTAH,' EHHO THCR y NXSR p Å)?(®/ BXNI  N=<y>/ N+FG Å)?(®/ HVH xÄ1®;N - TZ xÄ1®Å2®;N Å)?(®' Č 7 .Ž5UKFI TPAR KVJKH; T, xÄ1®  C- x VNEHHO xÅ2®=1 Å)?(®/ xÅ2®yxÅ-2®=y Å)?(®' UKFI xyxÅ-1®=yÅ+1® Å)?(®/ TO v L .Ž5xyxÅ-1®=y TZ VJCURV TCKH,' U- o(xy)=2p Å)?(®/ TJR,' G'DÄp®/ €a .Ž5 f y .Ž,RDHK )Å2®(/ VUFJ: Z(DÄn®)=Ķ„<sÅn/2®>®2|n®{1}®TJR,®/ P ’ .Ž,RDHK )Å3®(/ JAC T, VJCURV DÄ6®/Z(DÄ6®)/ R § .Ž,RDHK )Å3®(/ VUFJ A- DÄ2n®/Z(DÄ2n®)'DÄn®/ ø ¼ .Ž,RDHK )Å3®(/ BBHJ A- m|n/ VRTV AEHHNHO TPHNURPHZO  a:DÄn®×DÄm® UNUBUNURPHZO b:DÄm®×DÄn®/ JAC " Ń .ŽT, a3b  UT,  b3a/ €ę .Ž ø ū .Ž,RDHK )Å3®(/ FK ,,-VJCURU, AK VJCURV VSHVSRKH, DÄn® VI NI VYHPUXHO VCTHO: Ä2®6Ä2®' MHEKHU, J  .ŽNXSR m TU SHVSRKHU, NXSR m' FTAR m|n/ €% .Ž5 € : .Ž5VEUUYRBHUBHO Ŗ O .Ž5VDSRV/ VJCURV ATCRHV {+1,+i,+j,+k}' FTAR  -1  THCR CNRFZ U-  iÅ2®=jÅ2®=kÅ2®=-1' ij=k' P d .Ž5BERT, JCUR, VEUUYRBHUBHO UNXUNB, CTU, Q/ € y .Ž5RTV VDSRV FKKH, HU,R CXGH; VCT/ €Ž .Ž5 ² ¦ .Ž5,RDHK )Å2®(/ JCUR, VNYRHMU, C GLÄ2®() VBUMR, G"H ĶĄ 0®1®-1®0®' ĶĄ0®i®i®0® THZUNURPH, K- Q/ Š æ .Ž5,RDHK )Å3®(/ NMT T, FK ,,-VJCURU, AK Q UVRTV AFUKI MHEKHU, UBURNKHU,/ € .Ž    .Ž5 - „ 30„ - €   $ J"F""J€ .Ž5 5k7 HUMRHO UHJXHO €* .Ž   ? .ŽBECG TUX; "TU,HU," X' UBMR; TKHU TUX; X' ACU' KFK TU, C X' TU, "VPUFV" KV/ VTUX; Ŗ T .ŽS=X]X' VUT VTK;-CH,' UTBU JUACHO GK VJCURV SÅ*®=ĀĪX® AK FK VNKHO CTU,HU, TKU' GO PGUK, ¬ i .ŽVARAUR/ VNKV VRHEV (e) VHT THCR VHJHSV CJCURV ZU' UVPGUKV NUDSR, FL A  xx'=x'x=e' FTAR | ~ .Žx' VTU, VVPUFV K x/ VJCURV VN,ECK, BERT, VJCURV VJUPAH, NGK X/ €“ .Ž ž Ø .ŽVTUBHCRXKHU, AK JCURV JUPAH, )Å3®(/ TO f:X×G PUBEMHV NECUMV X KJCURV G' TZ EHHO f ½ .ŽVUNUNURPHZO HJHS Įf:ĀĪX®×G FL A- Įf(x)=f(x) KFK x;X/ €Ņ .Ž h ē .Ž,RDHK )Å3®(/ FK JCURV VHT JCUR, NBV AK JCURV JUPAH,/ €ü .Ž ”  .ŽSUDNT/ VJCURV VJUPAH, GO HUMR TJS VHT <x>=/ FK JCURV MHEKH, VHT NBV AK :  & .ŽÄn®'<x>/<xÅn®>/ €; .Ž x P .ŽBXNI C- ,R. T, ,,-VJCURV VBURNKH, VBUMR, GK-HSH ECUMV ĀĪX®$R/ t e .ŽVDSRV/  ĀĪX|R®=ĀĪX®/,R. - VJCURV GO ECUM, HUMRHO X UHJXHO R/ €z .Ž ŗ  .ŽTPAR KF,UC <x,y|xÅ3®=yÅ3®=1> CNEUO <x,y|xÅ3®,yÅ3®>/ VSRL KJAC T, ĀĪX|R® VHT KF,UC NKHO CHUMRHO ¢ ¤ .ŽX' UKVJKH; FK NKV VNUPHGV C- R CNKV VRHEV/ FSH KCMG T, VVJKPU, CMURV NXUSR,' TPAR Ŗ ¹ .ŽKV,JHK CNKV VRHEV UKHMUR DR; ACU NKV w NJUCR, K- wx C"MCG" x' GCUR FK x;S/ TO w NFHKV Ø Ī .Ž,,-NKV AAHHF, K- R' NJKHPHO T, VEUSEUS w CEUSEUS VN,ECK NVXR,V/ )VDR; BERT DR;-EHHKH ¤ ć .ŽAK VJCURV(/ EHHN, AHYV AK Todd-Coxeter )N- 1935( KJHAUC VTHBSEX AK ,,-JCURV <Y> C- ( ų .ŽĀĪX|R®' FTAR Y#ĀĪX|R®/ €  .Ž p " .Ž5,RDHK )Å2®(/ JAC T, TCRH VJCURV <x,y|xÅ3®,yÅ2®,(xy)Å2®>/ z 7 .Ž5,RDHK )Å2®(/ JAC T, TCRH VJCURV <x,y|xÅ3®,yÅ2®,xyxÅ-1®yÅ-1®>/ t L .Ž5,RDHK )Å3®(/ MHHR T, DR; EHHKH AK <x,y|xÅ3®,yÅ3®,(xy)Å2®>/ Č a .Ž5,RDHK )Å3®(/ MHHR JKE NXPHE DSUK AK DR; EHHKH AK G=<x,y,z|xÅ2®=yÅ2®=zÅ2®=(xy)Å3®=(yz)Å3®=(zx)Å3®=1>' Ø v .Ž5GK-NB, KVA,FBG AVJCURV THBXUPH,/ NMT VYKV v:G×SÄ3®/ VUFJ AVDRGHI BUMR GK-HSH a=zxyx' d ‹ .Ž5b=xyzy U- c=yxzx/ VRTV AVO NEHHNHO abc=1 U- ab=ba/ Ä   .Ž5,RDHK )Å2h®(/ TCRHO a,b CJCURV NEHHNHO  aÅ2®=1, abÅ2®aÅ-1®=bÅ3®/ VUFJ A- bÅ5®=1/ VUFJ A- <a,b> VHT $ µ .Ž5JCUR, NBV AK DÄ5®/ €Ź .Ž5 € .Ž    .Ž5 - „ 31„ - €   $ J"F""Jbr   .Ž5,RDHK )Å2®(/ VUFJ: DÄn®'<s,t|sÅn®=tÅ2®=1, tstÅ-1®=sÅ-1®>/ Ę & .Ž5VDSRV/ JCUR, VEUUYRBHUBHO VFKKH,:  QÄ2n®=<a,b| aÅn®=bÅ2®, bÅ4®=1, babÅ-1®=aÅ-1®>' NXSR 4n/  QÄ4®=Q/ B ; .Ž5,RDHK )Å2®(/ QÄ2n®/Z(QÄ2n®)'DÄn®/ €P .Ž5 €e .Ž5 €  .Ž5 6 JCURU, AK ,NURU, €• .Ž5 € Ŗ .Ž5VDSRV/ PUBEMHV JS-JS-GRFH, UGK NECUMV KGMNV' s:X×X' BERT, ,NURV/ „ æ .Ž5T, TUX; FK V,NURU, s:X×X BXNI SÄX®/ CPRY BXNI SÄn®=SÄ{1,2,...,n}®/ €Ō .Ž5 p é .Ž5,RDHK )Å1®(/  SÄX®' GO PGUK, VRFC, VPUBEMHU,' VHT JCURV/ > ž .Ž5,RDHK )Å1®(/ VUFJ A- ĀĘSÄn®®=n!/ ˆ  .Ž5CVNAL BFPHK ,NURU, NHNHI KANTK' FNU VRFC, PUBEMHU,: (st)(a)=s(t(a))/ €( .Ž5 €@ .Ž5 6k1 HHMUDHO AK ,NURU, €V .Ž5 ’ n .Ž,NURV s:{1,...,n}×{1,...,n} TPAR KF,UC F- ĶĄ1®2®...®n®s(1)®s(2)®...®s(n)®/ D ‡ .Ž,RDHK )Å1®(/ JAC T, VNFPKU, VCTU,: ^ Ÿ .ŽE†ĶĄ1®2®3®4®5®4®2®5®3®1®|ĶĄ1®2®3®4®5®3®1®4®5®2®' Ę » .ŽE†ĶĄ1®2®...®n-1®n®2®3®...®n®1®ĶĄ1®2®...®m®m+1®...®n®2®3®...®1®m+1®...®n®ĶĄ1®2®...®n-1®n®2®3®...®n®1®/ €Ō .Ž ¤ é .ŽVDSRV/ ,NURV s VNGCHRV rÄ1®×rÄ2®×...×rÄt®×rÄ1® )UEUCG, T, ATR VTCRHO( BERT, NJZUR' > ž .ŽUNXNBHO s=ĶĄrÄ1®®rÄ2®®...®rÄt®®/ r  .ŽTO n XUPH' FK ,NURV C- SÄn® BH,I KF,UC FNFPKV AK NJZURHO/ N ( .Ž,RDHK )Å1®(/ RAUO T, FK VTCRHO C- SÄ3®/ d = .Ž,RDHK )Å1®(/ F,UC FNFPK, NJZURHO T, V,NURU, VCTU,: œ U .ŽE†ĶĄ1®2®3®4®5®6®7®4®7®1®3®2®5®6®' ĶĄ1®2®3®4®5®6®7®8®9®10®5®3®9®10®1®6®8®7®2®4®/ " n .Ž,RDHK )Å1®(/ JAC: b ƒ‘ .ŽE†ĶĄ1®2®4®7®ĶĄ3®2®4®ĶĄ6®1®3®4®' ĶĄ1®2®ĶĄ1®3®...ĶĄ1®n®/ “ › .Ž,RDHK )Å1®(/ F,UC CMURV ĶĄ1®2®...®n®s(1)®s(2)®...®s(n)® UFNFPKV AK NJZURHO ZRHO' T, V,NURU, € “ .ŽVCTU,: ˜ Ģ.Ž a=ĶĄ1®2®3®4®5®6®2®6®4®3®1®5®, b=(143)(25)(6), g=(12)(14)(23)(42)(14), d=abg/ € .Ž    .Ž5 - „ 32„ - €   $ J"F""J¦œ  .Ž5,RDHK )Å2®(/ VUFJ A,,-VJCURV   V=<(12)(34),(13)(24)><SÄ4®  THZUNURPH, K- UÄ8®/ B & .Ž5,RDHK )Å2®(/ VUFJ A- SÄ4®/V'SÄ3®/ ’ ; .Ž5,RDHK )Å3®(/ VUFJ A,,-VJCURV  <(1234),(13)>  AK SÄ4®  THZUNURPH, K- DÄ4®/ €P .Ž ž e .Ž,RDHK )Å2®(/ NMT T, TCRH ,,-VJCURV AK SÄ6® VBUMR, GK-HSH  (145)(263)' (15)(36)/ ˆ z .Ž,RDHK )Å2®(/ NMT T, TCRH ,,-VJCURV <(1324)(5768),(1526)(3847)><SÄ8®/ € .Ž ¾ ¤ .Ž,RDHK )Å2®(/ NMT T, VXSR AK VNJZUR ĶĄrÄ1®®...®rÄt®®' UT, VXSR AK s' TO s=tÄ1®...tÄu®' U- tÄi® VO 4 ¹ .ŽNJZURHO ZRHO NTURFHO nÄi®/ „ Ī .Ž,RDHK )Å2®(/ NMT C- SÄ7® THCR NXSR 5,6,7,10/ KNV THI THCR NXSR 8 ? ’ ć .ŽVDSRV/ TO G JCURV' BXNI C- e=exp(G) T, VNXPR VNHBHNKH VNEHHO Ag: gÅe®=1 / ˜ ų .Ž,RDHK )Å3®(/ JAC T, exp(SÄ6®), exp(SÄ7®)/ VUFJ A- exp(SÄn®)=l.c.m.{1,...,n}/ €  .Ž5 €" .Ž5 !€: .Ž5 6k2 ,NURU, ZUDHU, UTH-ZUDHU, €P .Ž5 že .Ž5B,CUBI CPUKHBUO  D(xÄ1®,...,xÄn®)=Š1<i<j<n®®(xÄi®-xÄj®)  CNA,BHO xÄ1®,...,xÄn®/ Œ „ .Ž5,RDHK )Å2®(/ F,UC T, DÄ3®(x,y,z) FXFUO AK NUBUNHO/ JAC T, DÄ3®(x,z,y)/ €™ .Ž5 † ® .Ž5,RDHK )Å2®(/ KFK s;SÄn®'  D(xÄs(1)®,...,xÄs(n)®)=+D(xÄ1®,...,xÄn®)/ F Ć .Ž5VSRFV/ JAUC GK VDURNHO (xÄi®-xÄj®)/ €Ų .Ž5 ¢ š .Ž5VDSRV/ VXHNI AK s;SÄn® NUDSR F- sgn(s)=ĘD(xÄs(1)®,...,xÄs(n)®)®D(xÄ1®,...,xÄn®)®/ €  .Ž5 V   .Ž5,RDHK )Å3®(/ VRTV A- sgn(st)=sgn(s)|sgn(t)/ Ŗ 5 .Ž5NFTI A- sgn:SÄn®×{+1} VUT VUNUNURPHZO/ FG, BRTV AVUT THBU YRHUUHTKH' UBMHG AHYV XCHRV  J .Ž5KJHAUC sgn(s)/ €_ .Ž5 @ t .Ž5VDSRV/ NJZUR NTURL 2 BERT JHKU;/ f ‰ .Ž,RDHK )Å2®(/ FK ,NURV TPAR KF,UC FNFPKV AK JHKUPHO/ Z ž .ŽVSRFV/ (aÄ1®...aÄt®)=(aÄ1®aÄt®)...(aÄ1®aÄ2®)/ b ³ .Ž,RDHK )Å2®(/ HVH t=(ab) JHKU;/ VUFJ A- sgn(t)=-1/ €Č .Ž € .Ž    .Ž5 - „ 33„ - €   $ J"F""JŠĪ  .ŽNAPY )Å2®(/ TO s=tÄ1®...tÄk®=nÄ1®...nÄt® )tÄi®,nÄj® JHKUPHO(' TZ  sgn(s)=(-1)Åk®=(-1)Åt® U- k:t(mod 2)/ ° & .ŽVDSRV/ AÄn®=Ker(sgn) - VTUX; AK ,NURU, GO XHNI +1/ ,NURU, TKV BERTU, ,NURU, ZUDHU,' NAUO € ; .ŽANXPR VJHKUPHO CVI ZUDH/ H P .Ž,RDHK )Å1®(/ AÄ2®={1}, AÄ3®=<(123)>/ 6 e .Ž,RDHK )Å1®(/ [SÄn®:AÄn®]=2/ ø z .Ž,RDHK )Å2®(/ AÄn®+FSÄn® FH VHT DRGHI AK VUNUNURPHZO' UDO CDKK AVTHBSEX AKV C- SÄn® VUT 2/ NMT €  .ŽVUFJV HAHRU, NI VVDSRV/ ° ¤ .Ž,RDHK )Å1®(/ NMT T, VXHNI AK VNJZUR  (aÄ1® aÄ2® ... aÄt®)  UAK  ĶĄ1®4®3®5®ĶĄ2®4®5®ĶĄ1®2®3®/ R ¹ .Ž,RDHK )Å2®(/ JAC T,   AÄ4®[<(1234),(13)>/ ‚ Ī .Ž,RDHK )Å2®(/ TO G<SÄn® U- G#AÄn®' TZ AÄn®G=SÄn® U- [G:AÄn®[G]=2/ €ć .Ž5 €ų .Ž5 &€ .Ž5 6k3 TCRHO N,JKPHO CJCURV VXHNYRH, €& .Ž ® ; .ŽNAPY )Å3®(/ ABH NJZURHO s,t;SÄn®  N,JKPHO TO URE TO VO )FKUNR - V,UNFHO AKVO - ( ZRHO/ Œ P .ŽNAPY )Å3®(/ NVH VMURV VFKKH, AK ,NURV VN,JKP, GO ĶĄ1®2®...®r® C- SÄn® ? €e .Ž n z .Ž,RDHK )Å2®(/ NV VMURV VFKKH, AK ,NURV VN,JKP, GO (ij) ? @  .ŽNAPY )Å2®(/ )n>3(  Z(SÄn®)={id}/ €¤ .Ž p ¹ .Ž,RDHK )Å2®(/ NV VMURV VFKKH, AK ,NURV VN,JKP, GO (ijk) ? @ Ī .ŽNAPY )Å2®(/ )n>4(  Z(AÄn®)={id}/ €ć .Ž d ų .Ž,RDHK )Å1®(/ RAUO T, TCRH VNžRFZ AK (123) C- SÄ3®/ d   .Ž,RDHK )Å2®(/ RAUO T, TCRH VNžRFZ AK (123) C- AÄ4®/ j " .Ž5,RDHK )Å2®(/ RAUO T, TCRH VNžRFZ AK (12)(34) C- SÄ4®/ €7 .Ž5 €L .Ž5 &€d .Ž5 6k4 NJKEU, MNHSU, CJCURV VXHNYRH, €z .Ž5 ø  .Ž5VDSRV/ TO s;SÄn® VHT NFPKV AK NJZURHO ZRHO NTURFHO nÄ1®,...,nÄt®  (nÄ1®+...+nÄt®=n)' TZ NCBV D ¤ .Ž5VNJZURHO AK s VUT [nÄ1®,...,nÄt®]/ Š ¹ .Ž5SUDNT/ NCBV VNJZURHO AK VZVU, VUT [1,...,1]` TPAR KEMR UKF,UC [1Ån®]/ j Ī .Ž5 NCBV VNJZURHO AK (1234)(56)(78);SÄ9® VUT [4,2Å2®,1]/ € .Ž    .Ž5 - „ 34„ - €   $ J"F""JD†  .Ž,RDHK )Å2®(/ C,RDHK ZV BNMT s;SÄ8® FL A- s(1234)(567)=(1246)(378)s/ \ & .Ž   T/ BBHJ A- s(1)=4/ JAC T, s(2), s(3), s(4)/ P ; .Ž   C/ BBHJ A- s(5)=8/ JAC T, s(5), s(6)/ $ P .Ž   D/ NMT T, s(8)/ ” e .Ž5FG, BRTV A,NURU, s,t VI MNUSU, C- SÄn® TO URE TO HA KVI TU,U NCBV NJZURHO/ Œ z .Ž,RDHK )Å2®(/ FK VTCRHO CNJKE, VMNHSU, AK ĶĄ1®...®t® VO NJZURHO NTURL t/ € .Ž ² ¤ .ŽNAPY )Å3®(/ ,VH s  ,NURV GO NCBV NJZURHO  [nÄ1®,...,nÄt®]' TZ DO K- tstÅ-1® HA TU,U NCBV € ¹ .ŽNJZURHO/ t Ī .Ž5,RDHK )Å3®(/ TO K- s,t HA TU,U NCBV NJZURHO' TZ VI MNUSU,/ : ć .Ž5VSRFV/ F,UC T, s,t ZU NGK ZU/ €ų .Ž5 h   .Ž5,RDHK )Å2®(/ NMT s;SÄ6®  FL A-  s(12)(34)=(14)(35)s/ €" .Ž5 f 7 .Ž5SUDNT/ NJKEU, VMNHSU, AK SÄ3® VI  [1Å3®],[2,1],[3]/ T L .Ž5,RDHK )Å1®(/ NV VDUSK AK FK NJKEV C- SÄ3®? z a .Ž5,RDHK )Å2®(/ NMT T, FK VNJKEU, C- SÄ4® UT, VDUSK AK FK NJKEV/ z v .Ž5,RDHK )Å3®(/ NMT T, FK VNJKEU, C- SÄ5® UT, VDUSK AK FK NJKEV/ €‹ .Ž5 °   .Ž5,RDHK )Å2®(/ FNV SRFHO HA KVUAHC ACGV TBAHO XCHC AUKJBU, GDUKHO AK AKUAV UTRCGV NEUNU, ? Z µ .Ž5,RDHK )Å2®(/ FNV NJZURHO NTURL r HA C- SÄn® ? b Ź .Ž,RDHK )Å2®(/ FNV MNUSHO HA K- (123)(45) C- SÄn® ?  ß.Ž5,RDHK )Å2®(/ NMT T, VNžRFZ AK (12)(34) CJCURV SÄ5®/ VXE T, ĀĘ[(12)(34)]®/ €ō.Ž5 Š  .Ž5,RDHK )Å2®(/ NMT T, CÄSÄn®®(s) FTAR s=(123...n)/ VSRFV/ JAC T, ĀĘ[s]®/ p  .Ž5,RDHK )Å3®(/ ,,-VJCURV VBURNKH, VHJHSV AK SÄ5® VHT AÄ5®/ f 3 .Ž5VSRFV/ ,,-JCURV BURNKH, VHT THJUS AK NJKEU, MNHSU,/ z H .ŽNAPY )Å3®(/ )5<n( ,,-VJCURV VBURNKH, VHJHSV AK SÄn® VHT AÄn®/  ] .ŽVSRFV/  ² r .Ž,VH N+FSÄn®/ B,CUBI CTCRHO ATURL VNJZUR VNEXHNKH AKVO d VUT VEYI CHU,R' UNCHBHVO BHEJ THCR Z ‡ .Žs GO NXPR NJZURHO )KT-YRHUUHTKHHO( EYI CHU,R/ Ŗ œ .ŽBBHJ' CAKHKV' A- 2<d/ EJ s' MNUS K- s ACU NJZUR sÄ0® CTURL d VAUUV KZV AK s'' UFK ATR ¾ ± .ŽVNJZURHO VPUFHO )F,NURU,(/ TZ ss'=sÄ0®Å2®` TO d ZUDH TZ sÄ0®Å2® ,NURV GO ABH NJZURHO CTURL d/2' Ž Ę .ŽCX,HRV KNHBHNKHU, AK d/ KFI d THZUDH' UC- sÄ0®Å2® HA NJZUR TJS CTURL d/ € .Ž    .Ž5 - „ 35„ - €   $ J"F""JnŚ  .ŽVJHAUC  (aÄ1®aÄ2®aÄ3®...aÄd®)(aÄd®aÄd-1®...aÄ3®aÄ1®aÄ2®)=(aÄ1®aÄ3®aÄ2®) NTPAR KVBHJ d=3' TCK VNJZURHO CTURL 3 ¬ & .ŽHUMRHO T, AÄn®/ KFI d=2 - VRTV AC- s HA ABH JHKUPHO' UVXE A- N=AÄn®/ VHFI BFAK, VVUFJV  ; .ŽCNERV n=4 ? €P .Ž €e .Ž €} .Ž 6k5 ECUMU, HUMRHO €“ .Ž | Ø .ŽCXGH; ZV BFHR FNV ECUMU, HUMRHO XYBSRYHU, AK  SÄn®  UAK  AÄn®/ €½ .Ž ` Ņ .Ž,RDHK )Å1®(/ SÄn® BUMR, GK-HSH FK VJHKUPHO (ij)/ ` ē .Ž,RDHK )Å2®(/ SÄn® BUMR, GK-HSH FK VJHKUPHO (1j)/ ‚ ü .Ž,RDHK )Å3®(/ SÄn® BUMR, GK-HSH VJHKU; t=(12) UVNJZUR s=(123...n)/ „  .ŽVSRFV/ JAC T, sÅk®tsÅ-k®/ JAC T, sÅj®(tsÅ-1®)Åj-i®t(st)Åi-j®sÅ-j®/ † & .Ž,RDHK )Å3®(/ SÄn® BUMR, GK-HSH VJHKU; t=(1n) UVNJZUR s=(123...n-1)/ €; .Ž ¶ S .Ž,RDHK )Å1®(/ ,VH s=ĶĄ1®2®3®4®5®6®7®5®3®6®1®4®7®2®/ F,UC T, s FNFPKV AK JHKUPHO NVMURV ĶĄ1®i®' 8 l .ŽUECG TO s ZUDH, TU TH-ZUDH,/ € .Ž š – .Ž,RDHK )Å3j®(/ TO p RTAUBH'  SÄp® BUMR, GK-HSH THCR FKAVU NXSR p UJHKU; FKAVU/ ² « .Ž,RDHK )Å3®(/ VPRL T, VYGBV VCTV:  TO p RTAUBH'  SÄp® BUMR, GK-HSH THCR FKAVU NXSR p UTHCR  Ą .ŽFKAVU NXSR 2/ €Õ .Ž “ ź .Ž,RDHK )Å2®(/ NMT T, ,,-VJCURV AK SÄ4® VBUMR, GK-HSH FK VNJZURHO NVMURV (abc)' a,b,c AUBHO/ ® ’ .Ž,RDHK )Å2®(/ NMT T, ,,-VJCURV AK SÄ4® VBUMR, GK-HSH FK V,NURU, NVMURV (ab)(cd)' a,b,c,d €  .ŽAUBHO/ €) .Ž   > .Ž,RDHK )Å2®(/ (5<n) AÄn® BUMR, GK-HSH FK V,NURU, NVMURV  (ij)(kl)' i,j,k,l AUBHO/ f S .Ž,RDHK )Å3®(/ AÄn® BUMR, GK-HSH FK VNJZURHO NTURL 3/ 2 h .ŽVSRFV/ JAC T, (ijk)(jkt)/ €} .Ž d ’ .Ž,RDHK )Å2®(/ NMT T, VDUSK AK JCURU, V,NURU, VCTU,: 4 § .Ž  T/ <(12),(23)(45)>#SÄ5®/ . ¼ .Ž  C/ .<(12),(345)>#SÄ5® € .Ž    .Ž5 - „ 36„ - €   $ J"F""J­4  .Ž  D/ (12),(123456)>#SÄ6®</ €& .Ž €;.Ž €S.Ž  6k6 ,NURU, NERHU, €i .Ž v ~ .Ž,RDHK )Å1®(/ CUJRHO CTERTH s;SÄ12®/ NV VXHFUH A- s(1)=3  ? l “ .Ž,RDHK )Å1h®(/ NV VXHFUH KFL A-  s(1)=3  UDO   s(2)=3 ? €Ø .Ž x ½ .ŽBXNI C- fp(s)  T, NXPR BEUSU, VAC, AK s: fp(s)=#{x: s(x)=x}/ p Ņ .Ž,RDHK )Å2®(/ JAC T, V,UJK, AK fp(s) )FTAR s;SÄn® NERH,(/ Œ ē .Ž,RDHK )Å2®(/ JAC T, VXHFUH KFL AVBEUSV 1 ,A,HHL KNJZUR CTURL k' 1<k<n/ ¤ ü .Ž,RDHK )Å2h®(/ NV ,UJK, NXPR VNJZURHO CTURL k AK ,NURV NERH, s ? VSRFV/ XPUR BEUSU, 2  .ŽVAHHFU, KNJZURHO CTURL k/ l & .Ž,RDHK )Å2®(/ NV ,UJK, NXPR VNJZURHO AK ,NURV NERH, s ? N ; .Ž,RDHK )Å3j®(/ JAC T, VV,PKDU, AK fp(s)/ €P .Ž €e .Ž € .Ž    .Ž - „ 37„ - €   $ J"F""J- €.Ž 6k7 NJKEU, MNHSU, C,,-JCURV €*.Ž S€ ?.ŽCXGH; ZV BRTV THL KBMK T, NJKEU, VMNHSU, FSH KT,R ,,-JCURU, BURNKHU,' UBKNS NV EURV € T.ŽKNJKEU, FTAR HURSHO K,,-JCURV/ €i.Ž ˆ ~.Ž,RDHK )Å1®(/ ,,-JCURV H<G VHT BURNKH, TO URE TO VHT THJUS AK NJKEU,/ “ “.Ž,RDHK )Å2®(/ NJKEU, VMNHSU, CJCURV G VI CDSKHO 1,10,10,15,24/ VUFJ AVHT PAUYV )FKUNR - THI € Ø.ŽKV ,,-JCURU, BURNKHU,(/ ø ½.Ž,RDHK )Å2®(/ NJKEU, VMNHSU, C- AÄ4® VI CDSKHO 1,3,4,4/ NMT FNV ,,-JCURU, BURNKHU, HA KV/ NVU > Ņ.ŽVNžRFZ AK THCR CNJKEV NDUSK 3 ? ¶ ē.Ž,RDHK )Å2®(/ KJCURV SÄ4® HA NJKEU, MNHSU, CDSKHO  1,3,6,6,8/ NVI ,,-VJCURU, VBURNKHU, AKV ? €ü.Ž ’ .Ž,VH G JCURV GO ,,-JCURV BURNKH, N' U,VH C NJKE, MNHSU, AK G' VNUFK, C- N/ ŗ &.Ž,RDHK )Å1®(/ C VHT THJUS AK NJKEU, MNHSU, C- N )FKUNR: TO gÄ1®,gÄ2® MNUSHO C- N' VO MNUSHO C-  ;.ŽG(/ “ P.Ž,RDHK )Å2h®(/ TO C=CÄ1®]...]CÄs® FTAR CÄi® NJKEU, AK N' TZ CÄi® AUUH-DUSK U- ĀĘC®=s|ĀĘCÄ1®®/  e.Ž,RDHK )Å2®(/ VRTV A- (123),(124) MNUSHO C- SÄ4® TCK THBO MNUSHO C- AÄ4®/ €z.Ž ’ .ŽFSH KCSUE VTO NJKEV C VHT NJKE, MNHSU, AK N' BCSUE T, VNžRFZHO/ BCJR g;C/ > ¤.Ž,RDHK )Å1®(/ CÄN®(g)=N[CÄG®(g)/ ž ¼.Ž,RDHK )Å2®(/ C N,PMK, K- Ę[G:N]®[CÄG®(g):CÄG®(g)[N]® NJKEU, MNHSU, AK N/  CPRY: x ×.Ž T/ C NJKE, MNHSU, AK N TO URE TO [G:N]=[CÄG®(g):CÄG®(g)[N]/ † ģ.Ž C/ C N,PMK K- [G:N] NJKEU, KFK VHU,R/ ZV EURV TO URE TO CÄG®(g)#N/ n .Ž,RDHK )Å2®(/ BXJ T, ,UMTU, VATKV VTJRUBV CNERV [G:N]=2/ €.Ž V +.Ž5,RDHK )Å2®(/ NMT T, NJKEU, VMNHSU, C- AÄ4®/  @ .Ž5,RDHK )Å2®(/ VTO FK ABH TCRHO NXSR 7 C- AÄ7® VO MNUSHO ? XSR 2 ? XSR 3 ? x U .Ž5,RDHK )Å1®(/ NV DUSKV AK NJKE, VMNHSU, AK (123)(45) C- AÄ5®? ° j .Ž5,RDHK )Å2®(/ VRTV ANJKEU, VMNHSU, C- AÄ5® VI CDSKHO 1,10,10,15,24' UVXE AVHT PAUYV/ ]RTV €  .Ž5VUFJV TJR, CPRE 8[/ €” .Ž5 €© .Ž5 € .Ž    .Ž5 - „ 38„ - €   $ J"F""JK€  .Ž5 7 PGUKV AK JCURV GK ECUMV €, .Ž5 Ø A .Ž5PGUKV AK JCURV G  GK ECUMV X  VHT VUNUNURPHZO N- G KJCUR, V,NURU,  SÄX®/ BHXUJ TJR - œ V .Ž5PUBEMHV  V:G6X×X  FL A- x×0V(g,x) JJ"G UGK KFK g' UN,EHHO  V(gh,x)=V(g,V(h,x))/ Ø k .Ž5T, VPGUKV AK g;G GK x;X NXNBHO C- g(x),g|x TU X,O gx/  KPH VVBJV N,EHHO (gh)x=g(hx)/ š € .Ž5VPGUKV VHT PGUKV YRHUUHTKH,  TO VVUNUNURPHZO YRHUUHTKH' FKUNR' gx=x KFK g,x/ T • .Ž5SUDNT/ SÄn® PUGK, CTUPI YCGH GK {1,...,n}/ €Ŗ .Ž5 €æ .Ž5 €× .Ž5 7k1 NXKUK UNHHMCHO €ķ .Ž5 n  .Ž5VDSRV/ VNXKUK AK x;X VUT ECUM, VBEUSU, [x]={g(x): g;G}/ ®  .Ž5,RDHK )Å1®(/ VHJX "x)y ×) Eg:gx=y" VUT HJX AEHKU, GK X' ANJKEU, VAEHKU, AKU VI VNXKUKHO/ j , .Ž5,RDHK )Å1®(/ x)y  TO URE TO  x;[y]  TO URE TO  y;[x]/ €A .Ž5 j V .Ž5VDSRV/ VNHHMC AK x VHT ECUM, VTCRHO GÄx®={g;G: gx=x}/ ( k .Ž5,RDHK )Å1®(/ GÄx®<G/ ž € .Ž5,RDHK )Å2®(/ [G:GÄx®]  AUUV KDUSK VNXKUK AK x/ CPRY - DUSK VNXKUK NJKE T, ĀĘG®/ L • .Ž5VSRFV/ VDSR PUBEMHV f:G×X KPH f(g)=gx/ r Ŗ .Ž5,RDHK )Å2®(/ TO  x)y  TZ GÄx®,GÄy® ,,-JCURU, MNUSU, AK G/ €æ .Ž5 ¶ Ō .Ž5,RDHK )Å2®(/ G=SÄ4® PUGK, GK {1,2,3,4}/ ,TR T, VEUXYHO VHNBHHO UVANTKHHO AK GÄ1® )VNHHMC AK  é .Ž5{1}(/ €ž .Ž5 ¾  .Ž5,RDHK )Å2®(/ VJCURV SÄ3® PUGK, GK "PUKHBUNHO C- xÄ1®,xÄ2®,xÄ3®" KPH VPGUKV GK THBSEXHO/ RAUO T, š ( .Ž5VNHHMCHO AK xÄ1®+xÄ2®+xÄ3®' xÄ1®xÄ2®+xÄ3®' (xÄ1®-xÄ2®)(xÄ2®-xÄ3®)(xÄ3®-xÄ1®)/ €= .Ž5 €R .Ž €g .Ž5 €w .Ž5  € .Ž    .Ž5 - „ 39„ - €   $ J"F""Jq€ .Ž5 7k2 NAPY EHHKH €* .Ž5 2€ ? .Ž5CXGH; ZV BRTV AFK JCURV VHT KNGAV JCURV AK ,NURU,/ ˆ T .Ž5,RDHK )Å2®(/ NMT VMDV AK DÄ4® FJCUR, ,NURU, )JAUC GK PHBU, VRHCUG(/  €i .Ž5  ~ .Ž5VDSRV/ VPGUKV AK G GK X VHT BTNBV TO FK ABH TCRHO AK G PUGKHO TJR, GK X/ Œ “ .Ž5,RDHK )Å1®(/ TO PGUK, G GK X BTNBV' TZ G THZUNURPH, K,,-JCURV AK SÄX®/ €Ø .Ž5 l ½ .Ž5,RDHK )Å1®(/  g(x)=g|x NDSHR PGUKV BTNBV AK G GK GMNV/ „ Ņ .Ž5NXEBV )NAPY EHHKH(/ FK JCURV XUPH, VHT ,,-JCURV AK SÄn® KTHZAVU n/ €ē .Ž5 t ü .Ž5,RDHK )Å1®(/ VMD T, VJCURU, Ä4®,UÄ8®  F,,-JCURU, AK SÄ4®/ V  .Ž5,RDHK )Å2®(/ VMD T, UÄ9® F,,-JCURV AK SÄ6®/ “ & .Ž5,RDHK )Å3®(/ VRTV AVJCURV  {+1,+i,+j,+k| iÅ2®=jÅ2®=kÅ2®=-1, ij=k} )JCUR, VEUUYRBHUBHO( VHT X ; .Ž5,,-JCURV AK SÄ8®' TCK THBV ,,-JCURV AK SÄ7®/ R P .Ž5,RDHK )Å2®(/ NMT AHFUI AK SÄn® C- AÄn+2®/ €e .Ž5 6 z .Ž5,VH H<G ,,-JCURV NTHBSEX n/ ¦  .Ž5,RDHK )Å1®(/ g(xH)=(gx)H NDSHR PGUKV AK G GK TUX; VEUXYHO VANTKHHO AK G' UKFI NDSHR & ¤ .Ž5VUNUNURPHZO G×SÄn®/ ø¹ .Ž5,RDHK )Å2®(/ BXNI C- v:G×SÄn®  T, VVUNUNURPHZO NVATKV VEUSN,/ VUFJ A- Ker(v)=Ōg;G®®gHgÅ-1®/ Ŗ Ų .Ž5NXEBV )VGHSUI AK NAPY EHHKH(/ TO [G:H]=n' TZ EHHN, ,,-JCURV BURNKH, AK G NTHBSEX n!>'  ķ .Ž5VNUFK, C- H/ Ø  .Ž5,RDHK )Å2®(/ TO G JCURV PAUYV )=THI KV ,,-JCURU, BURNKHU,( GO ,,-JCURV NTHBSEX n' TZ 0  .Ž5G<SÄn®'  UCPRY ĀĘG®Ź®®n!/ Ø 3 .Ž5,RDHK )Å2®(/ G JCURV XUPH, PAUYV GO ,"J H/ VUFJ A- logĀĘG®<[G:H]Å2®/ NMT T, VJXO GCUR  H .Ž5ĀĘG®=2Å30®/ €] .Ž5 € .Ž    .Ž5 - „ 40„ - €   $ J"F""J€ .Ž5 7k3 PGUKU, AK VMNSV €* .Ž5 Ŗ ? .Ž5CXGH; VEUSO BGZRBU CPGUKV AK JCURV G GK VEUXYHO AK ,,-JCURV KPH FPK/ CXGH; ZV BCJI T, € T .Ž5VPGUKV KPH VMNSV/ €i .Ž5 n ~ .Ž5,RDHK )Å2®(/ g(x)=gxgÅ-1® NDSHR PGUKV AK G GK VECUMV G/ j “ .Ž5,RDHK )Å2®(/ N,H g(x)=gÅ-1®xg NDSHR PGUKV AK G GK G ? €Ø .Ž5 „ ½ .Ž5,RDHK )Å2®(/ NMT T, VNXKUK AK x ,J, PGUK, VVMNSV' UT, VNHHMC GÄx®/ p Ņ .Ž5,RDHK )Å1®(/ VUFJ )GK-PH NAPY FKKH( - ĀĘ[x]®=[G:CÄG®(x)]/ €ē .Ž5 6 ü .Ž5HVH LF TUX; ,,-VJCURU, AK G/ l  .Ž5,RDHK )Å2®(/ g(H)=gHgÅ-1® NDSHR PGUKV AK G GK VTUX; LF/ €& .Ž5 x ; .Ž5,RDHK )Å2®(/ VUFJ AVNHHMC AK H ,J, PGUK, VVMNSV VUT NÄG®(H)/ | P .Ž5,RDHK )Å1®(/ NXPR ,,-VJCURU, VMNUSU, K- H AUUV K- [G:NÄG®(H)]/ €e .Ž5 €z .Ž5 € .Ž5 € .Ž    .Ž5 - „ 41„ - €   $ J"F""J¹T .Ž5   7k4  PGUKV YRBZHYHCH, UVKNV AK B$u$r$n$s$i$d$e$ €* .Ž5 ¢ ? .Ž5VDSRV/ VPGUKV AK G GK X VHT PGUKV YRBZHYHCH, TO KFK x,y;X EHHO g;G  FL A- g(x)=y/ ¾ T .Ž5VDSRV/ VPGUKV BERT, k-YRBZHYHCH, TO KFK xÄ1®,...,xÄk® AUBHO' UKFK yÄ1®,...,yÄk® AUBHO' EHHO g;G r i .Ž5FL A- g(xÄi®)=yÄi®/ ]PGUKV 1-YRBZHYHCH, BERT, YRBZHYHCH,[ z ~ .Ž5,RDHK )Å1®(/ VPGUKV AK AÄn® GK {1,...,n} YRBZHYHCH, FTAR 3<n/ p “ .Ž5,RDHK )Å1®(/ TO G k-YRBZHYHCH, TZ G DO (k-1)-YRBZHYHCH,/ €Ø .Ž5 ¶ ½ .Ž5,RDHK )Å1®(/ TO G PUGK, k-YRBZHYHCH, GK X' TZ GÄx® PUGK, (k-1)-YRBZHYHCH, GK VECUMV  X-{x}/ ¦ Õ .Ž5,RDHK )Å2®(/ TO G PUGK, k-YRBZHYHCH, GK ECUMV CDUSK n' TZ ĀĘG® N,JKE C- Ęn!®(n-k)!®/ ’ š .Ž5,RDHK )Å1®(/ TO G<SÄn® U- G PUGK, n-YRBZHYHCH, GK X={1,...,n}' TZ G=SÄn®/ ˜  .Ž5,RDHK )Å2®(/ NMT T, FK ,,-VJCURU, AK SÄ4® VPUGKU, 2-YRBZHYHCH, GK {1,...,4}/ Ŗ  .Ž5VSRFV/ NMT T, VDUSK AK ,,-JCURV AFZU' UVRTV AVHT BURNKH,/ VGZR CNCBV VNJKEU, AK SÄ4®/ ° / .Ž5,RDHK )Å2®(/ NV HFUK KVHU, VDUSK AK ,,-JCURV AK SÄ5®' VPUGK, 2-YRBZHYHCH, GK {1,...,5} ? €D .Ž5 š Y .Ž5,VH G JCURV VPUGK, GK X/ TO s;G' BXNI C- fp(s)  T, NXPR VBEUSU, x;X A- s AUNR : n .Ž5)FKUNR' fp(s)=ĀĘ{x: s(x)=x}®(/ ¤† .Ž5VKNV AK Burnside )Å3®(/ VGRL VNNUMG Ę1®ĀĘG®®Ós;G®®fp(s)  AUUV KNXPR VNXKUKHO C- X/ ^„ .Ž5VSRFV/ JAC T, Óx;X ,s;G®®dÄx,s(x)®  CA,H SRFHO/ | Ä .Ž5,RDHK )Å1®(/ JAC T, NXPR BEUSU, VAC, VNNUMG AK ,NURU, N- SÄn®/ œ Ł .Ž5,RDHK )Å2®(/ FNV SRFHO HA KMCUG EUSEUSHO AK RHCUG' TO TPAR KVA,NA CAAV MCGHO ? Ŗ ī .Ž5,RDHK )Å3®(/ CNTDR HA NXPR DSUK AK FSURHO CFK TJS NGARV MCGHO/ VA,NA CKNV AK Burnside -€  .Ž5FSH KXPUR FNV TPARUHU, HA KCJUR TRCGV FSURHO/ € .Ž5 š 0 .Ž5BXNI C- ĆĄX®d® T, VNRJC AK FK V-d-HU, AK BEUSU, AUBU, C- X/   ĀĘĆĄX®d®®=ĆĄĀĘX®®d®/ Ą N .Ž5,RDHK )Å1®(/ G PUGK, GK X/  g({xÄ1®,...,xÄd®})={g(xÄ1®),...,g(xÄd®)}  NDSHR PGUKV AK G GK ĆĄX®d®/ ž l .Ž5,RDHK )Å2®(/ G PUGK, d-YRBZHYHCH, GK X TO URE TO VHT PUGK, YRBZHYHCH, GK ĆĄX®d®/ ¼ .Ž5,RDHK )Å3®(/ JAC T, VAUBU, ĶĄĘ1®ĀĘG®®Ós;G®®fp(s)Å2®®-ĶĄĘ1®ĀĘG®®Ós;G®®fp(s)®Å2® AK fp(s) TO G PUGK, – Æ .Ž52-YRBZHYHCH, GK X/ VSRFV/ VA,NA CKNV AK Burnside GCUR VPGUKV AK G GK ĆĄX®2®/ €Ź .Ž5 € .Ž    .Ž5 - „ 42„ - €   $ J"F""Jē€  .Ž5 8 NFPKV HARV €, .Ž5 €D .Ž5 8k1 NFPKV HARV JHMUBH, €Z .Ž   o .ŽVDSRV/ TO GÄ1®,GÄ2® JCURU,' VNFPKV VHARV VJHMUBH, VHT VECUMV GÄ1®6GÄ2® GO VPGUKV ^ „ .Ž(gÄ1®,gÄ2®)(gÄ1®',gÄ2®')=(gÄ1®gÄ1®',gÄ2®gÄ2®')/ † ™ .Ž,RDHK )Å1®(/ GÄ1®6GÄ2® VHT JCURV' GO THCR VHJHSV (1ÄGÄ1®®,1ÄGÄ2®®)/ €® .Ž † Ć .Ž,RDHK )Å1®(/ V"EUNUYYHCHU," UV"TXUMHTYHCHU," AK NFPKV HARV JHMUBH,:  Ų .Ž   T/ G6H'H6G/ , ķ .Ž   C/ (G6H)6K'G6(H6K)/   .Ž,RDHK )Å2®(/  ˆ  .Ž   T/ TO N ,,-JCURV AK G' U M ,,-JCURV AK H' TZ N6M ,,-JCURV AK G6H/ x , .Ž   C/ ,I SUDNT KJCURV G6H GO ,,-JCURV ATHBV N,ECK, CMURV ZU/ Z A .Ž,RDHK )Å1®(/ JAC T, CÄG6H®(G6{1}) UT, Z(G6H)/ ^ V .Ž,RDHK )Å1®(/ JAC T, NJKE, VMNHSU, AK (g,h);G6H/ €k .Ž n € .Ž,RDHK )Å2®(/ VXSR AK (g,h) CJCURV G6H VUT  [o(g),o(h)]/ \ • .ŽNAPY )Å3®(/ Än®6Äm®'Änm® TO URE TO (n,m)=1/ Ŗ Ŗ .ŽVSRFV/ KFHUUI "×" VGZR CEHUO THCR NXSR nm CJCURV Änm®/ KFHUUI "×" VA,NA CEHUO a,b FL  æ .ŽA- an+bm=1/ €Ō .Ž5   é .Ž5,RDHK )Å3®(/ H,K ,,-JCURU, BURNKHU, AK G' GO NBU, TCKHU,/  VUFJ A- G/H[K  TCKH,/ L ž .Ž5VSRFV/ CBV VUNUNURPHZO  G/H[K×G/H6G/K/ € .Ž5 €( .Ž5 € = .Ž5 8k2 NFPKV HARV PBHNH, €R .Ž5  g .ŽVDSRV/ ,VHHBV H,K<G ,,-JCURU,/ BTNR A G NFPKV PBHNH, HARV AK H U- K  TO: @ |‘ .ŽE†1/ KFK h;H, k;K N,EHHO hk=kh' " ‘ .ŽE†2/ H[K={1ÄG®}'  ¦ .ŽE†3/ HK=G/ ž » .Ž,RDHK )Å2®(/ BBHJ A,BTHO (2),(3) CVDSRV N,EHHNHO/ VUFJ A,BTH (1) AEUK K- H,K+FG/ €Š .Ž € .Ž    .Ž5 - „ 43„ - €   $ J"F""JÖŗ  .Ž,RDHK )Å2h®(/ ,VH G NFPKV HARV AK HÄ1®,HÄ2®' U- N ,,-JCURV BURNKH, VNEHHN, N[HÄ1®=N[HÄ2®={1}/  & .ŽVUFJ A- N#Z(G)/ Ō ; .Ž5,RDHK )Å2®(/ HVHU HÄ1®,HÄ2®,HÄ3®+FG/ TO  G=HÄ1®HÄ2®HÄ3® UN,EHHO  HÄ1®[(HÄ2®HÄ3®)#HÄ3®' TZ G/HÄ3® NFPKV HARV R P .Ž5PBHNH, AK HÄ2®HÄ3®/HÄ3® U- HÄ1®HÄ3®/HÄ3®/ €e .Ž n z .ŽNAPY )Å2®(/ TO G NFPKV HARV PBHNH, AK H U- K' TZ G'H6K/ D  .ŽVSRFV/ VDSR v:H6K×G KPH v(h,k)=hk/ ‚ ¤ .Ž,RDHK )Å1®(/  G6H VHT NFPKV HARV PBHNH, AK G6{1ÄH®} UAK {1ÄG®}6H/ l ¹ .Ž5,RDHK )Å2j®(/    THBV NFPKV PBHNH, HARV AK ,,-JCURU,/ €Ī .Ž5 z ć .Ž5VDSRV/ VJCURV G  VHT NFPKV HARV PBHNH, AK HÄ1®,...,HÄt®  TO   ų‘ .ŽE†1/ HÄi®+FG/ h   .ŽE†2/ KFK i'  HÄi®[(HÄ1®...HÄi-1®HÄi+1®...HÄt®)={1}/ ( " .ŽE†3/ HÄ1®...HÄt®=G/ ” 7 .ŽNAPY )Å2h®(/ TO G NFPKV HARV PBHNH, AK HÄ1®,...,HÄt®' TZ  G'HÄ1®6...6HÄt®/ Ø L .Ž5,RDHK )Å2®(/ VRTV ATO NJKHPHO T, ,BTH (2) C- (2') HÄi®[HÄj®={1}'  VNAPY KT N,EHHO/   T a .Ž5,RDHK )Å2®(/ BBHJ HÄi®+FG'  G=HÄ1®HÄ2®HÄ3®/ ¢ v‘ .Ž5E†TO   HÄ1®[HÄ2®HÄ3®=HÄ2®[HÄ3®={1}   TZ   G NFPKV HARV PBHNH, AK HÄ1®,HÄ2®,HÄ3®/ €‹ .Ž5 ˆ   .Ž5,RDHK )Å3®(/ BBHJ AKJCURV G HA ,,-JCURV BURNKH, TJ,' N+FG' NTHBSEX 2/ „ µ .Ž5  T/ ,VH K+FN' 1=K=N/ VRTV AHA K- K ,,-JCURV MNUSV TJ,' KÄ1®' C- G/ , Ź .Ž5  C/ VRTV A- K[KÄ1®#N/ v ß .Ž5  D/ VRTV A- KKÄ1®  U- K[KÄ1®  ,,-JCURU, BURNKHU, AK SÄn®/ ( ō .Ž5  S/ VXE:  N'K6KÄ1®/ €  .Ž5 ,  .Ž,RDHK )Å2®(/ BBHJ 5<n/ X 3.Ž  T/ K- AÄn® THI ,,-JCURU, NTHBSEX EYI N- n/ x H.Ž  C/ TO H<SÄn® NTHBSEX  [SÄn®:H]<n' TZ H=AÄn® TU [SÄn®:H]=n/ €] .Ž5 €r .Ž5 €‡ .Ž5 €œ.Ž € .Ž    .Ž5 - „ 44„ - €   $ J"F""JŠ€  .Ž5 9 JCURU, TUYUNURPHZNHO €, .Ž5 €D .Ž5 9k1 JCUR, VTUYUNURPHZNHO €Z .Ž5  o .Ž5,VH G JCURV/ ¢ „ .Ž5VDSRV/ VTUX; AK TUYUNURPHZNHO  v:G×G  BERT JCUR, VTUYUNURPHZNHO UNXUNI C- Aut(G)/ D ™ .Ž5,RDHK )Å1®(/ Aut(G) VHT TFI JCURV/ ŗ ® .Ž5,RDHK )Å2®(/ ,VH G JCURV GO HUMRHO gÄ1®,...,gÄt®/ TO v,y;Aut(G)  U- v(gÄi®)=y(gÄi®)' TZ v=y/ H Ć .Ž,RDHK )Å2®(/ VUFJ A- Aut(Än®)'UÄn®/ X Ų .ŽVSRFV/ VDSR V:Aut(Än®)×UÄn® KPH  V(f)=f(1)/ D ķ .Ž,RDHK )Å2®(/  Aut(Ä2®6Ä2®)'SÄ3®/ 6  .Ž5,RDHK )Å2j®(/  Aut()'Ä2®/ € .Ž5 – , .Ž,RDHK )Å3j®(/ ,VH G JCURV XUPH,' v;Aut(G) TUYUNURPHZO VNEHHO  v(g)=g × g=e/ T A .Ž   T/ VUFJ/ KFK g EHHO x FL A g=xÅ-1®v(x)/ < V .Ž   C/ TO v3v=IÄG®' TZ G TCKH,/ €k .Ž5 ŗ € .Ž5,RDHK )Å2h®(/ VGZR CNGY TKDCRV KHBHTRH, FSH KVUFHJ AJCUR, VTUYUNURPHZNHO AK Äp®Ån® VHT JCUR, € • .Ž5VNYRHMU, GLÄn®(Äp®) )VFUKK, T, VNYRHMU, VVPHFU, C- MÄn®(Äp®)(/ €Ŗ .Ž5 p æ .Ž5,RDHK )Å2®(/ TO (ĀĘG®,ĀĘH®)=1' TZ  Aut(G6H)'Aut(G)6Aut(H)/ €Ō .Ž5 H é .Ž5,RDHK )Å2®(/ VUFJ A- Aut(SÄ3®)'SÄ3®/ H ž .Ž5,RDHK )Å3®(/ VUFJ A- Aut(SÄ4®)'SÄ4®/ H  .Ž5,RDHK )Å3®(/ VUFJ A- Aut(AÄ4®)'SÄ4®/ ° ( .Ž5,RDHK )Å2h®(/ VRTV A- ĀĘAut(Ä4®6ĢÄ4®)®®®=96/ VSRFV/ NMT V,TNV  Aut(Ä4®Å2®)×MÄ2®(Ä4®)/ L = .Ž5,RDHK )Å3®(/ JAC T, Aut(Ä2®6ĢÄ4®)®®/ Ø R .Ž5,RDHK )Å2h®(/ VUFJ A- Aut(Ä2®6Ģ)'®®Ä2®6Ä2®/ VSRFV/ NVO VTHCRHO NXSR 2 AK Ä2®6? €g .Ž5 €| .Ž5 €‘ .Ž5 €¦ .Ž5 €» .Ž5 € .Ž    .Ž5 - „ 45„ - €   $ J"F""Jæ€ .Ž5 9k2 TUYUNURPHZNHO PBHNHHO €* .Ž5 ¢ ? .Ž5VDSRV/ TO g;G' BDSHR gÄg®:G×G KPH  gÄg®(h)=ghgÅ-1®/  gÄg® BERT TUYUNURPHZO PBHNH/ : T .Ž,RDHK )Å1®(/ gÄg®3gÄh®=gÄgh®/ : i .Ž,RDHK )Å1®(/ VUFJ: gÄg®;AutG/ p ~ .Ž,RDHK )Å1®(/ Inn(G)={gÄg®: g;G}  VHT ,,-JCURV AK Aut(G)/ \ “ .Ž,RDHK )Å2®(/ BDSHR C:G×Aut(G)  KPH  C(g)=gÄg®/ 6 Ø .Ž  T/ VUFJ A- C VUNUNURPHZO/ \ ½ .Ž  C/ VRTV A- KerC=Z(G)' UVXE A- Inn(G)'G/Z(G)/ X Ņ .Ž  D/ NMT ,BTH VFRJH UNXPHE KFL A- gÄg®=gÄh®/ €ē .Ž H ü .Ž,RDHK )Å3®(/ KT H,FI A- Aut(G)'Ä3®/ P  .ŽVDSRV/ BXNI  mÄm®:G×G  KPH  mÄm®:g×0gÅm®/ ” & .Ž,RDHK )Å2®(/ TO G TCKH, U- (m,ĀĘG®)=1' TZ  mÄm®:g×0gÅm®   VUT TUYUNURPHZO/  † ; .Ž,RDHK )Å1h®(/ Inv:g×0gÅ-1® VUT TUYUNURPHZO NVMURV mÄm® GCUR m N,THO/ ¬ P .Ž,RDHK )Å2®(/ TO G TCKH, TZ HA AHFUI  UÄexp(G)®×iAut(G)/ VRTV AV,NUBV BURNKH, C- Aut(G)/ x e .Ž,RDHK )Å2®(/ TO EHHO g FL A gÅ-1®xg=xÅ-1® KFK x' TZ G TCKH,/ €z .Ž „  .ŽNAPY N/C )Å3®(/ ,VH H<G/ VRTV AEHHO AHFUI  NÄG®(H)/NÄG®(C)×iAut(H)/ ’ ¦ .ŽVSRFV/ VDSR v:NÄG®(H)×Aut(H)  KPH  v:g×0gÄg®ŹN®®/ JAC T, VDRGHI AK VVG,EV/ N Į .Ž,RDHK )Å1®(/ BXJ T, NAPY N/C CNERV H=G/ €Ö .Ž ° ė .Ž,RDHK )Å1®(/ HVHU g;G' v;Aut(G)/  VUFJ A-   v3gÄg®3vÅ-1®=gÄv(g)®/   VXE:  Inn(G)+FAut(G)/ °  .Ž,RDHK )Å2®(/ BBHJ A- Z(G)=1/ VUFJ A-  CÄAut(G)®(Inn(G))={Id}' UCPRY DO   Z(Aut(G))={Id}/ Ŗ  .Ž,RDHK )Å3®(/ v;CÄAut(G)®(Inn(G))  TO URE TO  a(g)=v(g)gÅ-1® VUT VUNUNURPHZO a:G×Z(G)/ €* .Ž5 L ? .Ž,RDHK )Å3®(/ TO G XUPH, TZ Aut(G)={1}/ b T .ŽVSRFV/ JAUC GK Inn(G)' x×0xÅ-1® U- GLÄn®(Ä2®)Ģ®®/ €i .Ž5 €~ .Ž5 €“ .Ž5 € .Ž    .Ž5 - „ 46„ - €   $ J"F""J € .Ž5 9k3 ,,-JCURU, EREYRHXYHU, €* .Ž5 – ? .Ž5VDSRV/ ,,-JCURV H<G BERT, ,,-JCURV EREYRHXYH, TO KFK v;Aut(G)' v(H)=H/ BXNI : T .Ž5H%G  )ZV THBU VXHNUI VNEUCK(/ ` i .Ž5,RDHK )Å1®(/ FK ,,-JCURV EREYRHXYH, VHT BURNKH,/ Ž ~ .Ž5,RDHK )Å1®(/ TO H<G UTHI GUS ,,-JCURU, NTU,U XSR' TZ H EREYRHXYH, C- G/ €“ .Ž5 ¤ Ø .Ž,RDHK )Å3®(/ ,VH G JCURV CKH ,,-JCURU, EREYRHXYHU,/ VUFJ A- G NFPKV HARV AK GU,EHO € ½ .ŽTHZUNURPHHO AK TU,V JCURV/ h Ļ.Ž VSRFV/ V,CUBI CTUX; ,,-VJCURU, VBURNKHU, VNHBHNKHU,/ €Ž .Ž5  € ń .Ž5YRBZHYHCHU, AK ,FUBU, € .Ž5 F  .Ž5,RDHK )Å2®(/ HVHU N<K<G ,,-JCURU,/  \ 0 .Ž5  T/  BURNKHU, VHT ,URA,H,: TO N+FG  TZ DO N+FK/ š E .Ž5  C/  YRBZHYHCHU, THBV ,URA,H,: N- N%G KT BUCG N%K/  VMGV/ G=DÄ4®' N=Z(DÄ4®)/ €Z .Ž5 @ o .Ž5BURNKHU, THBV YRBZHYHCH, )Å2®(/  > „ .Ž5   T/ N-  N+FK+FG  KT BUCG  N+FG/  F ™ .Ž5   C/ TPHKU N- N+FK%G  KT BUCG  N+FG/ d ® .Ž5VMGV/ G=AÄ4®' K=<(12)(34),(13)(24)>' N=<(12)(34)>/ €Ć .Ž5 ^ Ų .Ž5EREYRHXYHU, VHT YRBZHYHCH, )Å2®(/ BBHJ   N%K<G/ ( ķ .Ž5   T/ K+FG   ×   N+FG/ (  .Ž5   C/ K%G   ×   N%G/ € .Ž5 | , .Ž5,RDHK )Å2®(/ ,,-JCURV AK ,,-JCURV MHEKH, BURNKH,' VHT BURNKH,/ €A .Ž5 € .Ž    .Ž5 - „ 47„ - €   $ J"F""Jü €  .Ž5EREYRHXYHU, HJXH, €& .Ž5 ’ ; .Ž5VDSRV/ TO A<Aut(G)' ,,-JCURV H AK G BERT, A-EREYRHXYH, TO v(H)=H KFK v;A/ d P .Ž5JCURV VHT EREYRHXYH, X,O TO VHT Aut(G)-EREYRHXYH,/ – e .Ž5,RDHK )Å1®(/ ,,-VJCURU, VBURNKHU, AK G VI ,,-VJCURU, V- Inn(G)-EREYRHXYHU,/ €z .Ž5 ‚ .Ž5,RDHK )Å2®(/ TO A<Aut(G) U- H<G' TZ  Ōv;A®®v(H) VHT A-EREYRHXYH,/ š ® .Ž5,RDHK )Å2®(/ ,VH A<Aut(G)/ TO H<G NTHBSEX n' TZ H NFHKV ,,-JCURV A-EREYRHXYH, œ Ć .Ž5NTHBSEX nÅĀĘA®®>/ GCUR A=Inn(G): H NFHKV ,,-JCURV BURNKH, NTHBSEX nÅn/ĀĘZ(G)®®>/ €Ų .Ž5 €ķ .Ž5 €  .Ž5V,TNU, DKUTV AK XRHDH ,,-JCURU, € .Ž5 h , .Ž5BXNI C- LF(G) T, XRHD ,,-VJCURU, AK G/ BXNI AF=Aut(G)/ Š A .Ž5BDSHR VG,EU,  LF(G)×LF(AF)  U-  LF(AF)×LF(G)  KPH   HÅ3®={v;AF: h;H×v(h)=h}' 0 V .Ž5 AÅ*®={h;G: v;A×v(h)=h}/ €k .Ž5 ” € .Ž,RDHK )Å3®(/ TO Y:LFÄ1®×LFÄ2®'  T:LFÄ2®×LFÄ1®   TUPRYURHO  AK XRHDHO' VNEHHNHO 8 •.ŽE†Š†)1d( Ļ†a<b×Y(a)>Y(b)' 6 Ŗ.ŽE†Š†)1c(Ļ†A<B×T(A)>T(B)' , æ.ŽE†Š†)2d(Ļ†a<TY(a)'  * Ō.ŽE†Š†)2c(Ļ†A<YT(A)' & é.Ž  TZ YTY=Y'  TYT=T/ L ž.Ž  CPRY'  HÅ3*3®=HÅ3®  U-  AÅ*3*®=AÅ*®/ € .Ž5 ® ( .Ž5,RDHK )Å2®(/ JAC T, VV,TNU,  A×0AÅ*®,H×0HÅ3®  GCUR  G=Ä12® U-  AF=Aut(G)'UÄ12®'Ä2®6Ä2®/  = .Ž5,RDHK )Å3®(/ JAC T, VV,TNU,  A×0AÅ*®,H×0HÅ3®  GCUR  G=SÄ3® U-  AF=Aut(G)'G/ €R .Ž5 € .Ž    .Ž5 - „ 48„ - €   $ J"F""Jü€ .Ž5 9k4 TUYUNURPHZNHO AK DRPHO €* .Ž5 r ? .Ž,VH V ECUMV/ DR; GK V VUT TUX; AK ZUDU, XSURHO GK TCRH V/ ˆ T .ŽTUYUNURPHZO AK VDR; VUT ,NURV s;SÄV®' VNGCHRV T, ECUM, VZUDU, KGMNV/ | i .ŽSUDNT/ JCUR, VTUYUNURPHZNHO AK VDR; VRHE GK n BEUSU, VHT SÄn®/ ¦ ~ .Ž,RDHK )Å1®(/ JCUR, VTUYUNURPHZNHO AK DR; AUUV KJCUR, VTUYUNURPHZNHO AK VDR; VNAKHO/ ~ “ .Ž,RDHK )Å2®(/ JCUR, VTUYUNURPHZNHO AK YCG, GK n BEUSU, VHT DÄn®/ €Ø .Ž t ½ .Ž,RDHK )Å3®(/ NMT T, JCURU, VTUYUNURPHZNHO AK VDRPHO VCTHO:  Ņ‘.ŽūūŗĄžU ŗ± ĄžĄžŌ±± ĄžĄžŌ±ŗĄžŌ ŗ“ ĄžŌˆż±“ ĄžŌˆż±ŗˆż ŗ± ˆżˆżŌ±ŗˆżŌ ŗ“ ˆżŌĄž±ŗ$žl ŗ®  ūūŗ ż ŗ±  ż żŌ±±  ż żŌ±ŗ żŌ ŗ“  żŌĄüd±ŗĄüdr ŗŗĄüd ŗ“ Ąüd ż±± Ąühüh±¼  üh¼ŗšūh ŗ“ šūh”ū±ŗ”ū ŗ± ”ū”ūŲ±± ”ū”ūŲ±ŗ”ūŲ ŗ“ ”ūŲšūl±® E†Š†Ļ††ūū±  ’ ’Ų±±  ’Ų@žŲ±± @žŲ@ž±± @ž ’±ŗ ’ ŗŗ@ž ŗŗ@žŲ ŗŗ ’Ų ŗ¼ ž ’Š¼¼ ą@ž¼® Y†ž†ūū± Ų±“ Ų ’±±  ’ ’H±“  ’H±± @ž@žŲ±“ @žŲ ’±“  ’H@ž±ŗ@ž ŗŗ@žŲ ŗŗ@žŲ ŗŗ@žŲ ŗŗ ’ ŗŗ ’H ŗŗ ŗŗÜ ŗ®ć†(†ūūŗ ŗ± ų’Ą±“ Ą’lıŗÄ ŗŗĄ’l ŗ“ Ą’l±± Ą’l`’l±ŗ`’p ŗ“ `’l’ ±ŗ’  ŗ“ `’p’Š±“ `’p’Š±ŗ’Š ŗŗ`ž ŗ± `ž ’ ±“ `žüžĢ±± üžĢ`žĢ±ŗ`žĢ ŗ“ `žĢ’ ±ŗ0’T2Ąųüŗŗ0’Š@Į  ŗ® €ē.Ž €ü.Ž €.Ž €&.Ž €;.Ž € P.ŽDRPH EHHKH €e.Ž Q€ z.ŽTO NUDSRHO NXPR DRPHO GK TU,I BEUSU,' JCUR, VTUYUNURPHZNHO AK VNCBV VHT VJCURV AK 1€ .Ž,NURU,' AVI TUYUNURPHZNHO AK FK TJS UTJS NVDRPHO/ ¼ ¤.Ž,VH G JCURV GO HUMRHO gÄ1®,...,gÄt®/ BCBV t DRPHO GK VECUMV G: KFK i' VDR; TÄi® FUKK T, VZUDU, † ¹.Ž(x,xgÄi®)/ NCBV ZV BERT DR; EHHKH AK G )CHJX KHUMRHO gÄ1®,..,gÄt®(/ Č Ī.Ž,RDHK )Å2®(/ MHHR T, DR; EHHKH AK SÄ3®=<s,t|sÅ3®=tÅ2®=(st)Å2®=1> UAK Ä6®=<s,t|sÅ3®=tÅ2®=1, st=ts>/  Œ ć.Ž,RDHK )Å3®(/ VUFJ AJCUR, VTUYUNURPHZNHO AK DR; EHHKH' THZUNURPH, K- G/ €ų .Ž5 € .Ž    .Ž5 - „ 49„ - €   $ J"F""J÷€  .Ž5  10 NFPKV HARV KNJMV €' .Ž5  !€= .Ž5  10k1 NFPKV HARV KNJMV PBHNH, €S .Ž5 ” h .Ž5VDSRV/ TO K,Q<G' UN,EHHO QK=G, Q[K={1}'  K+FG' TUNRHO A- G NFPKV HARV KNJMV & } .Ž5)PBHNH,( AK K C- Q/ €’ .Ž5 € § .Ž5,RDHK )Å2®(/ G NFPKV PBHNH, HARV KNJMV AK K C- Q/ VUFJ A- G/K'Q/ ~ ¼ .Ž5VSRFV/ V,CUBI C,NUB, Q ,J, g×0Kg )VGZR CNAPY VTHZUNURPHZO VABH(/ €Ń .Ž5  ę .Ž5,RDHK )Å2®(/  ¢ ū .Ž5  T/ ,VH K+FG' UBBHJ AHA ,,-JCURV Q<G FL A- G/K'Q' Q[K={1}/ VUFJ A- G NFPKV PBHNH, *  .Ž5HARV KNJMV AK K C- Q/   % .Ž5  C/ VRTV ATO NUU,RHO GK VVBJV Q[K={1}' H,FI A- G THBV NFPKV HARV KNJMV AK K CT; . : .Ž5,,-JCURV/ VMGV/ G=Ä4®/ €O .Ž5 ¾ d .Ž5,RDHK )Å2®(/ DO Ä6® UDO SÄ3® VI NFPKU, HARU, KNJMV AK ),,-JCURV THZUNURPH, K-( Ä3® C),,-JCURV € y .Ž5THZUNURPH, K(- Ä2®/ SÄ3® THBV NFPKV HARV-KNJMV AK Ä2® C- Ä3®/ † Ž .Ž5,RDHK )Å2®(/ BBHJ A v:G×H' y:H×G VUNURNURPHZNHO VNEHHNHO y3v=idÄG®/ 4 £.Ž   T/ v JS-JS-GRFH,' y GK/ ` ø.Ž   C/ H NFPKV PBHNH, HARV KNJMV AK Imv  C- Kery/ ² Ķ .Ž5VFHUUI VVPUL )Å2®(/ BBHJ A G NFPKV PBHNH, HARV KNJMV AK K C Q/ VRTV AEHHNHO VUNUNURPHZNHO v ā .Ž5v:K×G' y:G×K  VNEHHNHO y3v=idÄK®' FL A-   Q=KeryU-  K=Imv/ “ ÷ .Ž5,RDHK )Å2®(/ HVHU H<G ,,-JCURV' U- y:G×H VUNUNURPHZO FL A- yÅ2®=y/ BBHJ G=<gÄ1®,...,gÄn®>/ N   .Ž5   T/ VUFJ A- K=Kery={g|y(g)Å-1®: g;G}/ œ ! .Ž5   C/ VUFJ A- K VHT ,,-VJCURV VBURNKH, VBUMR, GK-HSH VTHCRHO gÄi®|y(gÄi®)Å-1®/ – 6 .Ž5   D/ NMT ,BTH VFRJH UNXPHE )GK y( KFL A- G VHT NFPKV HARV KNJMV AK H U- K/ €K .Ž5 € ` .Ž5,RDHK )Å1®(/ SÄn® VHT NFPKV PBHNH, HARV KNJMV AK AÄn® C- <(12)>/ €u .Ž f Š .Ž,RDHK )Å2®(/ VMDV BUXP, AK SÄ4® FNFPKV HARV PBHNH,: p Ÿ.Ž   T/ VRTV A- S={s: s(4)=4} VUT GU,E AK SÄ3® C,UL SÄ4®/ z “ .Ž   C/ VRTV A K=<(12)(34),(13)(24)>- ,,-JCURV BURNKH, AK SÄ4®/ j É.Ž   D/ VRTV A- SÄ4® NFPKV PBHNH, HARV KNJMV AK K C- S/ € .Ž    .Ž5 - „ 50„ - €   $ J"F""J\€ .Ž5 "€) .Ž5 10k2 NFPKV HARV KNJMV JHMUBH, €?.Ž | T.ŽHVH q:Q×Aut(K) VUNUNURPHZO/  T, V,NUBV AK q BXNI C- q(q)=qÄq®/  i.ŽVDSRV/ VNFPKV VHARV KNJMV VJHMUBH, AK K C- Q )CHJX K- q(' ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆq®‹š’ˆK®®         ' VHT VECUMV Q6K GO T ~.ŽPGUK, VFPK  (q,k)(q',k')=(qq',k|qÄq®(k'))/ ¦ “.Ž,RDHK )Å2®(/ VUFJ A- ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆq®‹š’ˆK®®            JCURV/ ź Ø.Ž,RDHK )Å1®(/ VVHYK  g:      ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆq®‹š’ˆK®®×Q   VNUDSR KPH   g(q,k)=q   VUT VUNUNURPHZO/ Ü ½.Ž,RDHK )Å2®(/ BCJR ,,-JCURU, AK ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆq®‹š’ˆK®®         :  QÅ*®=Q6{1}' KÅ*®={1}6K/ Ī Ņ.Ž  TZ ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆq®‹š’ˆK®®           NFPKV HARV KNJMV PBHNH, AK  KÅ*®  C-  QÅ*®/ Ņ ē.Ž,RDHK )Å1®(/ ,TR T, PGUK, VFPK C- ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆq®‹š’ˆK®®           TO q YRHUUHTKH,/ €ü.Ž Ø .Ž,RDHK )Å3®(/ HVHU  q,y:Q×Aut(K)  ABH VUNUNURPHZNHO/ TO a:K×K U- s:Q×Q TUYUNURPHZNHO' d &.ŽTZ  (q,k)×0(sq,ak)  VUT THZUNURPHZO  ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆy®‹š’ˆK®®       ×ūū‹Š’ˆQ®“ t’ü’”’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆq®‹š’ˆK®®          TO URE TO  y=gÄa®3q3sÅ-1®  )gÄa® VUT Z ;.ŽVTUYUNURPHZO VPBHNH C- Aut(K) AK VMNSV C- a(/ Ø P.Ž,RDHK )Å3®(/ HVHU K=SÄ3®  U-  Q=Ä2®6Ä2®/ VRTV A- Aut(K)'K' URAUO T, VVUNUNURPHZNHO   e.ŽQ×Aut(K)/ VRTV AHA CSHUE A,H NFPKU, HARU, KNJMV )JHMUBHU,( AK K C- Q' U,TR TU,I/ €z.Ž  .Ž,VH G JCURV/ VZVU, Aut(G)×Aut(G) NDSHRV NFPKV HARV KNJMV YCGH,  ūū“ p’ü’’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆId®‹š’ˆG®‹¤’ˆAut(G)®®                  /  ¤.Ž,RDHK )Å2®(/ H61  VHT ,,-JCURV BURNKH, AK  ūū“ p’ü’’Ü’±± ”’Ü’”’ü’±“ ”’ü’t’Ü’±‹ę’ˆId®‹š’ˆG®‹¤’ˆAut(G)®®                    TO URE TO  H  EREYRHXYH, C- G/ €¹.Ž €Ī.Ž5 €Ž .Ž5  € .Ž    .Ž5 - „ 51„ - €   $ J"F""JŃ#€  .Ž511 NHUI JCURU, TCKHU, BUMRU, XUPH, €, .Ž5 € A .Ž5CPRE ZV FK VJCURU, VI TCKHU,/ €V .Ž5 € k .ŽJCURU, THBXUPHU, €€ .Ž ¢ • .ŽVDSRV/ JCURV G BERT, NPU,K, TO KFK THCR CV HA XSR XUPH' UJXR, PH,UK )DO - ]TCKH,[ Z Ŗ .ŽJUPAH,( TO FK VTCRHO )PRY K- 0( NXSR THBXUPH/ Œ æ .ŽVDSRV/ TUX; VTCRHO NXSR XUPH C- G BERT JCUR, VPH,UK AK G' UNXUNI t(G)/ @ Ō .Ž,RDHK )Å1®(/ t(G) ,,-JCURV AK G/ N é .Ž,RDHK )Å2j®(/  G/t(G) JCURV JXR, PH,UK/ “ ž .Ž,RDHK )Å2®(/ TO GÄ1®6AÄ1®'GÄ2®6AÄ2®  FTAR GÄi® NPU,KU, U- AÄi® JXRU, PH,UK' TZ  GÄ1®'GÄ2®/ F  .ŽNAPY )Å3h®(/ CNERV ZV DO AÄ1®'AÄ2®/ – ( .ŽNAPY )Å3®(/ JCURV BUMR, XUPH, VHT NFPKV HARV AK JCURV NPU,K, CJCURV JUPAH,/ €= .Ž ² R .Ž,RDHK )Å2®(/ TUX; VTCRHO NXSR THBXUPH )GO THCR VHJHSV( THBU CVFRJ ,,-JCURV/ VMGV/ 6Ä2®/ €g .Ž n | .Ž,RDHK )Å2®(/ VTUX; TF AK JCURU, TCKHU, NPU,KU, NEHHO -   8 ‘ .Ž  T/ TO B<A;TF  TZ  B,A/B;TF/  8 ¦ .Ž  C/ TO B,A/B;TF   TZ DO A;TF/ d » .Ž,RDHK )Å1®(/ JCURV NPU,K, BUMR, XUPH, - VHT XUPH,/ n Š .Ž,RDHK )Å2®(/ ,I SUDNT NPURY, KJCURV NPU,K, ATHBV XUPH,/ €å .Ž ’ ś .ŽNAPY )Å3®(/ ,VH A JCURV JUPAH, BUMR, XUPH,/ VRTV A- A'Ån® GCUR THZAVU n/ J  .ŽVSRFV/ EJ ECUM, HUMRHO NHBHNKH, AK A/ ¢ $ .Ž,RDHK )Å2h®(/ VJCURV VJHCURH,  (,+) JXR, PH,UK' UTHBV THZUNURPH, KAUO JZEV AK / €9 .Ž € N .ŽPHRUE KRTAUBHHO €c .Ž  x .ŽVDSRV/ TO A JCURV TCKH,' BXNI C- mÄm®:A×A  T, VVUNUNURPHZO  mÄm®(x)=m|x/ J  .ŽNAPY )Å3®(/ BBHJ A- ĀĘA®=nm'  (n,m)=1/ N ¢ .Ž  T/  mÄn®(A) VHT ,,-JCURV NXSR m AK A/ 0 · .Ž  C/  mÄn®(A)[mÄm®(A)=0/ 0 Ģ .Ž  D/  mÄn®(A)+mÄm®(A)=A/ € .Ž    .Ž5 - „ 52„ - €   $ J"F""JEv  .ŽNAPY )Å2®(/ A VHT NFPKV HARV AK ,,-JCURU, NXSR JZE,-RTAUBH/ d & .Ž,RDHK )Å2®(/ TO m NJKE T, ĀĘA®' TZ  mÄm® THBU JJ"G/ €; .Ž  P .ŽJCURU,-p" TCKHU, €e .Ž Ŗ z .ŽVDSRV/ VNXPR VNHBHNKH m FL A- xÅm®=1 KFK x;G  BERT  VTEXPUBBY AK G UNXUNI  exp(G)=m/ L  .Ž,RDHK )Å1®(/ exp(A6B)=[exp(A),exp(B)]/ ^ ¤ .ŽNAPY )Å3®(/ CJCURV TCKH, EHHO THCR NXSR exp(G)/ “ ¹ .Ž,RDHK )Å2®(/ ,VH G JCURV XUPH, NXSR n/ TO KFK d|n HA KFK VHU,R d TCRHO VNEHHNHO xÅd®=1' TZ D Ī .ŽVJCURV MHEKH,/ VSRFV/ EJ d=exp(G)/ €ć .Ž @ ų .Ž,VH G JCURV NXSR JZEV AK RTAUBH/ œ   .ŽNAPY )Å3®(: HVH g;G THCR NXSR exp(G)/ TZ EHHN, ,,-JCURV GÄ1® FL A- G=<g>{GÄ1®/ „ " .ŽNXEBV/ EHHO PHRUE G=ÄpÅaÄ1®®®{...{ÄpÅaÄt®®® FTAR  aÄ1®<...<aÄt®/ “ 7 .Ž,RDHK )Å3j®(/ VRTV FHMS KNMUT T, VGRFHO aÄi® N,UL VDUSK AK ,,-VJCURU,  pÅs®G' UVXE AVPHRUE € L .ŽVB"K VUT HJHS/ €a .Ž ¬ v .Ž,RDHK )Å2®(/ NMT FNV TCRHO NFK XSR HA CJCURU,  ÄpÅ3®®, ÄpÅ2®®{Äp®, Äp®{Äp®{Äp® / ’ ‹ .Ž,RDHK )Å2®(/ CJCUR,-p TCKH, KT MHEKH, HA ,,-JCURV NXSR pÅ2® ATHBV MHEKH,/ ¤   .Ž,RDHK )Å2®(/ VTO EHHN, JCURV TCKH, G' FL A- exp(G)=4' ĀĘG®=32' U- [G:mÄ2®(G)]=4 ?   €µ .Ž € Ź .ŽNHUI VJCURU, VTCKHU, €ß .Ž b ō .Ž,RDHK )Å3®(/ Än®{Äm®'Änm®  TO URE TO  (n,m)=1/ ¼   .ŽVSRFV/ KFHUUI VRTAUI JAC exp/ KFHUUI VABH' VRTV A- Ģ®®Änm® VHT NFPKV HARV PBHNH, AK ,,-JCURU, €  .ŽN,THNU,/ €3 .Ž 0 H .Ž,VH G JCURV TCKH, XUPH,/ ¶ ] .ŽNAPY )Å3®(/ G THZUNURPH, KNFPKV HARV G'ÄnÄ1®®{ÄnÄ2®®{...{ÄnÄt®® FTAR nÄ1®|nÄ2®|...|nÄt®/ z r .ŽVSRFV/ PRE KJCURU,-p' UTZ ASL T, VNRFHCHO NFK RTAUBH KPH XSR/ Z ‡ .ŽNAPY )Å3®(/ VPHRUE KNFPKV HARV FB"K VUT HJHS/ 2 œ .Ž,RDHK )Å1®(/ exp(G)=nÄt®/ r ± .Ž,RDHK )Å3j®(/ TO m NJKE T, ĀĘA®' TZ EHHN, ,,-JCURV NXSR m/ €Ę .Ž € .Ž    .Ž5 - „ 53„ - €   $ J"F""J?¼  .Ž,RDHK )Å2®(/ NHHI' GS FSH THZUNURPHZO' T, VJCURU, VTCKHU, NVXSRHO VCTHO:  560, 320, pÅ4®, 210/ ¶ & .Ž,RDHK )Å2®(/ NHHI' GS FSH THZUNURPHZO' T, VJCURU, VTCKHU, NVXSRHO VCTHO:  8085, 2Å2®3Å2®5/ t ; .Ž,RDHK )Å2®(/ NMT T, VJCURU, VTCKHU, NXSR 324 UTEXPUBBY 18/ ^ P .Ž,RDHK )Å2®(/ NMT THCR NXSR 33  C- Ä15®{Ä55® / €e .Ž ` z .Ž,RDHK )Å1h®(/ VUFJ A- Ä200®{Ä20®'Ä100®{Ä40®/ :  .Ž,RDHK )Å1h®(/ VUFJ TU VPRL -  2 ¤‘ .ŽE†Ä4®{Ä15®'Ä3®{Ä20®/ L ¹‘ .ŽE†Ä12®{Ä12®{Ä20®'Ä30®{Ä6®{Ä16®/ €Ī .Ž5 ¶ ć .Ž5,RDHK )Å3j®(/ ,VH G=Äab®6Äbc® GO ,, VJCURV H=<(a,b)>/ NMT r,s FL A- G/H'Är®6Äs®/ VSRFV/ b ų .Ž5RTAH, F,UC T, G CMURV VEBUBH,/ FHMS ZV NABV T, H? €  .Ž5 € " .Ž5JCURU, TUHKR €7 .Ž  L .Ž,RDHK )Å2®(/ BBHJ m|n/ VVG,EV  [a]Än®×0[a]Äm® VHT VUNUNURPHZO  UÄn®×UÄm®/ Z a .Ž,RDHK )Å3®(/ TO (n,m)=1  TZ  UÄnm®'UÄn®6UÄm®/ ¢ v .ŽVSRFV/ VVG,EV  UÄnm®×UÄn®6UÄm®  VHT JJ"G' UKPH ĀĘUÄnm®®=ĀĘUÄn®®|ĀĘUÄm®® VHT DO GK/  † ‹ .Ž,RDHK )Å2®(/ VXE ATO  (m,n/m)=1'  TZ VVG,EV  [a]Än®×0[a]Äm®  VHT GK/ „   .Ž,RDHK )Å3®(/ VUFJ AVVG,EV  [a]Än®×0[a]Äm® VHT GK )CFK NERV A- m|n(/ ¦ µ .ŽVSRFV/ HVH [a]Äm®;UÄm®' FKUNR' (a,m)=1/ MRHL KVRTU, AEHHO b:a(mod m) FL A- (b,n)=1/   Ź .ŽF,UC b=a+mx' UCJR x:1(mod p) KFK p|n FL A- (p,m)=1/ XHHO KPH NAPY VATRHU, VXHBH/ Œ ß .Ž,RDHK )Å2®(/ JAC T, VDRGHI AK VVG,EV  UÄ30®×UÄ6®/ NV VNCBV AK VDRGHI ? Š ō .Ž,RDHK )Å2®(/ VUFJ AVDRGHI AK VVG,EV  UÄpÅ2®®×UÄp®  THZUNURPH K- Äp®/ €  .Ž @  .Ž,RDHK )Å3j®(/ UÄp® JCURV MHEKH,/ œ 3 .ŽVSRFV/ BBHJ A- exp(UÄp®)=d' TZ KPUKHBUO xÅd®=1 HA p-1 AURAHO NGK VASV Ģ®®Äp®/ Ŗ H .Ž,RDHK )Å3®(/ exp(UÄpÅn®®)=(p-1)pÅn-1®' UKFI  UÄpÅn®® MHEKH, NXSR f(pÅn®)=(p-1)pÅn-1®/ ø ] .ŽVSRFV/ KPH VTPHNURPHZO UÄpÅn®®×UÄp® ' (p-1)|exp(UÄpÅn®®)/ BATR KJAC AVXSR AK 1+p VUT pÅn-1®/ ~ r .Ž,RDHK )Å3®(/ exp(UÄ2Ån®®)=2Ån-2®  UKFI  UÄ2Ån®®'Ä2Ån-2®®{Ä2®/ p ‡ .ŽVSRFV/ JAC T, VXSR AK 5 NUSUKU 2Ån®' UJAUC GK  <-1>[<5>/ Œ œ .Ž,RDHK )Å3j®(/ VUFJ A- UÄn® MHEKH, TO URE TO  n=1,2,4,pÅa®,2pÅa® (p=2)/ €± .Ž ¬ Ę .Ž,RDHK )Å2®(/ NMT T, VEUXYHO AK <13,27> CJCURV UÄ56®' UVMD T, JCUR, VNBV FNFPKV HARV AK € .Ž    .Ž5 - „ 54„ - €   $ J"F""JA €  .ŽJCURU, MHEKHU,/ R & .Ž,RDHK )Å2®(/ NMT HUMR KJCUR, TUHKR UÄ49®/ ~ ; .Ž,RDHK )Å2®(/ F,UC T, UÄ144® FNFPK, JCURU, MHEKHU, CMURV NPURA,/ r P .Ž,RDHK )Å2®(/ F,UC T, UÄ1800® FXFUO HAR AK JCURU, MHEKHU,/ Ŗ e .ŽP,RUI/ 1800=8|9|25 UKFI   UÄ1800®'UÄ8®6UÄ9®6UÄ25®'Ä2®{Ä2®{Ä6®{Ä20®'Ä2®Å3®{Ä60®/ p z .Ž,RDHK )Å2®(/ F,UC T, UÄ100® FXFUO HAR AK JCURU, MHEKHU,/ ¶  .Ž,RDHK )Å2®(/ F,UC T, VJCURU, VCTU, FXFUO HAR AK JCURU, MHEKHU,: UÄ8®, UÄ15®, UÄ30®, UÄ504®/ €¤ .Ž X ¹ .Ž,RDHK )Å2®(/ VUFJ AEHHO AHFUI  UÄp®×UÄpÅ2®®/ R Ī .Ž,RDHK )Å2®(/ NMT AHFUI NPURA  UÄ5®×UÄ25®/ € ć .Ž,RDHK )Å2h®(/ VUFJ AEHHNHO AHFUBHO  UÄpÅa®®×UÄpÅa+1®®  KFK  1<a/ Z ų .Ž,RDHK )Å3®(/ TO m|n TZ EHHO AHFUI  UÄm®×UÄn®/ €  .Ž  " .Ž,RDHK )Å3®(/  R 7 .Ž  T/ NMT T, FK V-n-HO GCURO  exp(UÄn®)=2/ J L .Ž  C/ NHHI T, VGRFHO KPH VJCURV  UÄn®/ | a .Ž  D/ VRTV AKT EHHN, JCUR, TUHKR   UÄn®'Ä2®6Ä2®6Ä2®6ĢÄ2®®®/ ° v .ŽVSRFV/ BBHJ exp(UÄn®)=2/ TO p|n TZ UÄp®#UÄn® UKFI exp(UÄp®)|2 - VXE A- (5,n)=1 UA- n|24/  ‹ .Ž,RDHK )Å3®(/  D   .Ž  T/ TO (n,30)=1' TZ 240|(nÅ4®-1)/ T µ .Ž  C/ KT BH,I KVDSHK T, VNXPR 240 CXGH; TW/ € Ź.Ž  D/ NMT T, VNXPR VDSUK CHU,R m VNEHHO m|(nÅ6®-1) KFK n ZR K- m/ €ß .Ž5 € .Ž    .Ž - „ 55„ - €   $ J"F""J€  .Ž512 NAPYH XHKU €, .Ž5 €D .Ž5 12k1 NAUUT, VNJKEV €Z .Ž5 R€ o .Ž5XGH; ZV NMHD T, NAUUT, VNJKEV AK JCURV XUPH,/ VAHNUAHO NUPHGHO CABH VXGHPHO VCTHO/ €„ .Ž5 P ™ .Ž5,RDHK )Å1®(/ HVH x;G/  [x]={x} ×) x;Z(G)/ €® .Ž5 “Ć .Ž5VDSRV/ NAUUT, VNJKEV AK G VHT VNAUUTV  ĀĘG®=ĀĘZ(G)®+ÓÖ C#G®ĀĘC®=1®®®ĀĘC®' FTAR VXFUO VUT GK FK "€ ė .Ž5VNJKEU, VKT-YRHUUHTKHU, AK VJCURV/ F  .Ž5,RDHK )Å1®(/ VUFJ T, NAUUT, VNJKEV/ € .Ž5 t * .Ž5,RDHK )Å1®(/ TO G TCKH, NXSR n' NAUUT, VNJKEV AKV VHT n=n/ l ? .Ž5,RDHK )Å2®(/ F,UC T, NAUUTU, VNJKEV AK SÄ3®,SÄ4®,SÄ5®/ ° T .Ž5,RDHK )Å2®(/ F,UC T, NAUUTU, VNJKEV AK VJCURU, VKT TCKHU, NXSR 8'  DÄ4® UVEUUYRBHUBHO Q/ ˜ i .Ž5,RDHK )Å2®(/ VRTV ANAUUT, VNJKEV AK VJCURV VSHVSRKH, DÄ6® VHT 12=2+3+3+2+2 / €~ .Ž5 Ø “ .Ž5BZFHR AVDUSK AK NJKE, MNHSU, NJKE T, XSR VJCURV' UKFI NAUUT, VNJKEV VHT PHRUE AK ĀĘG® . Ø .Ž5KXFUO AK NJKEHO AK ĀĘG®/ | ½ .Ž5,RDHK )Å2®(/ NMT T, FK VJCURU, AHA KVI CSHUE 2 NJKEU, MNHSU,/   Ņ .Ž5,RDHK )Å3®(/  ˆ ē.Ž    T/ VUFJ ATO KJCURV HA CSHUE 3 NJKEU, MNHSU, TZ G'ZÄ3® TU G'SÄ3®/ š ü.Ž    C/ TO KJCURV G HA CSHUE 4 NJKEU, MNHSU,' TZ  ĀĘG®;{4,8,10,12,18,20,24,42}/ € .Ž5 ` & .Ž,RDHK )Å2h®(/ ,VH G JCURV KT TCKH, NXSR pq' p<q/ p ;.Ž    T/ Z(G)=1' UKFI NAUUT, VNJKEV AK G  VHT  pq=1+ap+bq/ ^ P.Ž    C/ CNJKEU, NDUSK p HA TCRHO NXSR q' UKVHPL/ j e.Ž    D/ )CFK JCURV( NXPR VTCRHO NXSR p N,JKE C- (p-1)/ € z.Ž    S/ (p-1)|b' UKFI b=p-1/ NFTI A- a=(q-1)/p/ CPRY q:1(mod p) / x .Ž    V/ K-G HA ,,-JCURV HJHSV NXSR q )U-q ,,-JCURU, NXSR p(/ x ¤ .ŽVNAL V,RDHK )Å3®(/ HVHU y;G THCR NXSR p' U- x;G THCR NXSR q/ D ¹.Ž    T/ G={xÅi®yÅj®: 0<i<q, 0<j<q}/ €É.Ž5  € .Ž    .Ž5 - „ 56„ - €   $ J"F""JSL .Ž    C/ EHHO q;ZÄq® FL A- yxyÅ-1®=xÅq®/ l &.Ž    D/ F,UC T, xÅi®yÅj®|xÅi'®yÅj'® CMURV  xÅi"®yÅj"®/ € ;.Ž    S/ qÅp®:1(mod q)' U- q:1/ FKUNR- q THCR NXSR p CJCURV UÄq®/ v P.Ž    V/ FK VJCURU, VKT-TCKHU, NXSR pq VI THZUNURPHU, ZU KZU/ €e .Ž5 €z .Ž5 "’ .Ž5    12k2 JCURU,-p" €Ø .Ž f ½ .ŽVDSRV/ HVH p RTAUBH/ JCURV NXSR pÅa® BERT, JCUR,-p/ €Ņ .Ž X ē .ŽNAPY )Å2®(/ VNRFZ AK JCUR,-p THBU YRHUUHTKH/ p ü .ŽVSRFV/ VDUSK AK NJKE, MNHSU, KT-YRHUUHTKH, NJKE T, pÅa®/ € .Ž ž & .Ž,RDHK )Å2®(/ JCURV NXSR pÅ2® VHT TCKH,' UTHZUNURPH, K- ÄpÅ2®® TU K- Äp®6Äp®/ €;.Ž5 “ P .Ž,RDHK )Å3®(/ ,VH G JCUR,-2 VPUGK, GK ECUMV X NDUSK THZUDH/ VRTV AHA KFK TCRH G BEUSV ECUGV € e .ŽNAU,P,/ ® z .ŽVSRFV/ EJ 1=s;Z(G)' UXNI XÄ1®={x;X: s(x)=x}/ VRTV A- ĀĘXÄ1®®<ĀĘX® THZUDH/ VDSR PGUKV AK G J  .ŽGK XÄ1®' UVA,NA CTHBSUEMHV FSH KXHHO/ €¤ .Ž T ¹ .Ž,RDHK )Å2®(/ HA K- G ,,-JCURV NXSR RTAUBH/ P Ī .Ž,RDHK )Å2j®(/ TO P+FG NXSR p' TZ  P#Z(G)/ €ć .Ž ® ų .Ž,RDHK )Å2®(/ G KT TCKH, NXSR 2197/ NMT )GS FSH THZUNURPHZO( T, G/Z(G)/ )HA TPARU, TJ,(/ €  .Ž > " .ŽVDSRV/ BXNI   GÅp®=<xÅp®: x;G>/ * 7 .Ž,RDHK )Å2®(/  GÅp®+FG/ z L .Ž,RDHK )Å2h®(/  TO G=1  TZ  GÅp®!G/   VSRFV/ THBSUEMHV GK ĀĘG®/ : a .Ž,RDHK )Å2j®(/ exp(G/GÅp®)=p / ~ v .Ž,RDHK )Å2®(/ ,VH  G=DÄ8®/ JAC T,  GÅ2®/ JAC T,  GÅ2Ån®®  KFK n/ €‹ .Ž x   .Ž,RDHK )Å3®(/ FK ,,-JCURV BURNKH, N AK G JU,F, T, VNRFZ Z(G)/ < µ .ŽVSRFV/ G PUGK, GK N KPH VMNSV/ €Ź .Ž € .Ž    .Ž5 - „ 57„ - €   $ J"F""JÖ J .ŽJCURU,-p"  KKT ,,-JCURU, TCKHU, DSUKU, €&.Ž   ;.Ž,RDHK )Å2j®(/ ,VH G JCUR,-p' FL ATO A<G ,,-JCURV TCKH, TZ ĀĘA®<p/ VUFJ A- G'Äp®/ \ P.ŽVSRFV/ HVH z;Z(G)/ TO x;Z(G)' TZ <z,x> TCKH,/ €e.Ž ~ z.Ž,RDHK )Å3®(/ ,VH G JCUR,-2' FL ATO A<G ,,-JCURV TCKH, TZ ĀĘA®<4/ 4 .ŽT/ THI C- G THCRHO NXSR 8/ v ¤.ŽC/ BBHJ A- G KT TCKH,/ VUFJ A-  ĀĘZ(G)®=2/ BXNI  Z=Z(G)=<a>/ Ø ¹.ŽD/ exp(G/Z)=2/ VSRFV/ TO (Zx)Å4®=1' TZ xÅ4®=a )UTZ o(x)=8(' TU xÅ4®=1' UTZ a=xÅ2® U-  Ī.Ž(Zx)Å2®=Z/ 2 ć.ŽS/ G/Z TCKH,' UKFI  G'=Z/ ² ų.ŽV/ ,VH <Zx,Zy><G/Z THZUNURPH, K- Ä2®6Ä2®/ TZ  ĀĘ<x,y,a>®=8  UKFI  x,y THBO N,JKPHO/ VRTV 0  .ŽA- [x,y]=xyxÅ-1®yÅ-1®=a/ ° ".ŽU/ BBHJ A-  <Zx,Zy,Zu><G/Z THZUNURPH, K- Ä2®6Ä2®6Ä2®/ TZ  [x,yu]=[x,y][x,u]=1' X,HRV/ T 7.ŽZ/ VXE:  G;{1,Ä2®,Ä4®,Ä2®6Ä2®,DÄ4®,Q}/ €L .Ž † a .Ž,RDHK )Å3h®(/ ,VH G JCUR,-p' FL ATO A<G ,,-JCURV TCKH, TZ ĀĘA®<pÅ2®/ l v.ŽT/ BBHJ A- G KT TCKH,/ VUFJ A- ĀĘZ(G)®=p/ BXNI  Z=Z(G)/ ” ‹.ŽC/ BXNI  GÄ1®=G'  GÄk+1®=[G,GÄk®]/ VUFJ A-  1=GÄm+1®!GÄm®!...!GÄ2®!GÄ1®=G/ @  .ŽD/ VUFJ A- GÄm®#Z' UKFI  GÄm®=Z/ F µ.ŽS/ HVH x;GÄm®' x;Z/ BXNI  H=<Z,x>/ ` Ź.ŽV/ VUFJ A- ĀĘH®=pÅ2®' U- H TCKH,/ KFI  CÄG®(H)=H/ ° ß.ŽU/ TO g,h;G' g,h;H' TZ  [x,g],[x,h];Z'  UGCUR  a N,THO'  [x,ghÅ-a®]=1/ KFI  Hg=(Hh)Åa®/ B ō.ŽZ/ VXE:  [G:H]<p' UKFI  ĀĘG®<pÅ3®/ €  .Ž € .Ž €3 .Ž € .Ž    .Ž5 - „ 58„ - €   $ J"F""J߀ .Ž 12k3 NAPY EUAH UNAPYH XHKU €* .Ž „ ? .Ž,VH G JCURV' U- p RTAUBH VNJKE T, ĀĘG®/ BUFHJ AHA C- G THCR NXSR p/ €T .Ž ” i .Ž,RDHK )Å1®(/ TO G MHEKH, NXSR VN,JKE C- d' TZ HA C- G THCR NXSR d )KFK d(/ Ŗ ~ .ŽNAPY EUAH KJCURU, TCKHU, )Å2®(/ TO G TCKH, U- p NJKE T,  ĀĘG®' TZ HA C- G THCR NXSR p/ ˜ “ .ŽVSRFV/ EJ x;G/ TO p|o(x)  XHHNBU/ TJR, - KPH G/<x> EHHO y;G FL A- yÅp®;<x>/ €Ø .Ž ˆ ½ .ŽNAPY EUAH )Å3®(/ TO G JCURV NXSR VN,JKE C-p' TZ HA C- G THCR NXSR p/ ¦ Ņ .ŽVSRFV/ TO FK VNJKEU, AK G NXSR VN,JKE C- p' TZ XSR VNRFZ DO FI N,JKE C- p/ TJR,' HA N ē .ŽC- G ,,-JCURV CÄG®(x) NXSR VN,JKE C- p/ €ü .Ž ø  .ŽVUFJV BUXP, KNAPY EUAH )Å3®(/ V,CUBI CECUMV  A={(gÄ1®,...,gÄp®): gÄi®;G, gÄ1®gÄ2®...gÄp®=1}/ Œ & .Ž  T/ Äp®=<s> PUGK, GK  A  KPH  s(gÄ1®,...,gÄp®)=(gÄ2®,...,gÄp®,gÄ1®)/ F ; .Ž  C/ VNXKUKHO C- A VO CDUSK 1 TU p/ J P .Ž  D/ ĀĘA®=ĀĘG®Åp-1®' UKFI ĀĘA®:0(mod p)/ ‚ e .Ž  S/ EHHO C- A KPJU, NXKUK TJS CDUSK 1' UKFI EHHNHO KPJU, p FTKV/ €z .Ž   .Ž,RDHK )Å2®(/ ,VH G JCUR,-p GO ,,-JCURV BURNKH, H NXSR p/ VUFJ A- H#Z(G)/  ¤ .ŽVSRFV/ NAPY N/C/ €¹ .Ž R€ Ī .ŽKPH NAPY KDRBZW' VXSR AK ,,-JCURV NJKE ,NHS T, XSR VJCURV/ VFHUUI VVPUL THBU BFUI: R ć .Ž,RDHK )Å2®(/ K- AÄ4® THI ,,-JCURV NXSR 6/ €ų .Ž h   .ŽBBHJ A- pÅa® VHT VJZEV VNEXHNKH, AK p VNJKE, T, ĀĘG®/ & " .ŽNAPYH XHKU (Sylow)/ D 7 .Ž1/ EHHN, C-G ,, JCURV NXSR pÅa®/   Ø L .Ž    VDSRV/ ,,-JCURU, TKV BERTU, JCURU, p-XHKU AK G/ TUX; VJCURU, NXUNI C- SylÄp®(G)/ h a .Ž2/ FK ,,-JCURV NXSR pÅb® AK G  NUFK, CJCUR, p-XHKU/ L v .Ž3/ FK A,H JCURU, p-XHKU MNUSU, ZU KZU/ : ‹ .Ž4/ nÄp®=ĀĘSylÄp®(G)®:1(mod p)/ €  .Ž t µ .Ž,RDHK )Å2®(/ nÄp®=1  TO URE TO  JCUR, p-XHKU VHT BURNKH,/ €Å .Ž5  € .Ž    .Ž - „ 59„ - €   $ J"F""J z  .Ž,RDHK )Å3®(/ ,VH P;SylÄp®(G)/  VUFJ A- NÄG®(NÄG®(P))=NÄG®(P)/ ° & .ŽVSRFV/ TJR, P+FNÄG®NÄG®(P)' UEHHN, ,,-JCURV MNUSV P'/ VRTV A- P'#NÄG®(P) - X,HRV )KNV?(/ €; .Ž N P .Ž,RDHK )Å3®(/ ,VH P;SylÄp®(G)' U- N+FG/   @ e .Ž  T/ NP/N VHT JCUR, XHKU AK G/N/ : z .Ž  C/ N[P VHT JCUR, XHKU AK N/ Ž  .ŽYHGUI Fratini )Å3j®(/ ,VH N+FG U- P ,,-JCUR, XHKU AK N/  TZ G=N|NÄG®(P)/ €¤ .Ž Š ¹ .Ž,RDHK )Å3®(/ HVH p RTAUBH VNJKE T, XSR  G/ BBHJ FH (ab)Åp®=aÅp®bÅp®/  P Ī.Ž  T/ VUFJ: JCUR, p-XHKU' P' BURNKH, C G/ j ć.Ž  C/ VRTV AHA ,,-JCURV BURNKH, N FL A P[N={e} U NP=G/ * ų.Ž  D/ VRTV A Z(G)={e}/ \  .ŽVSRFV/ v:x×0xÅp® VUT VUNUNURPHZO/ JAUC GK vÅa®/ ¬ ".Ž,RDHK )Å2®(/ ,VH P JCUR, XHKU AK G/ TO a,b;P MNUSHO C G' TZ VO MNUSHO DO CHJX K- N(P)/ €7 .Ž – L .ŽNAPY )Å2®(/ TO FK ,,-JCURU, XHKU PÄi® AK G VI BURNKHU,' TZ G'PÄ1®6...6PÄt®/ €a .Ž Ī v .Ž,RDHK )Å3®(/ HVH n=pÄ1®...pÄt® FTAR pÄi® RTAUBHHO AUBHO/ BBHJ AKFK i UKFK 1=q|(n/pÄi®)' q:1(mod pÄi®)/ j ‹.Ž  T/ VUFJ: FK JCURU, XHKU AK G BURNKHU,' UKFI G'Än®/ T  .Ž  C/ NMT n VNEHHO T, V,BTHO KGHK GCUR t=3/ & µ.Ž  D/ FB"K GCUR t=4/ €Ź .Ž ° ß .Ž,RDHK )Å2®(/ ,VH G JCURV NXSR mp' (p,m)=1' GO JCUR, p-XHKU BURNKH, P/ BBHJ A- (p-1,m)=1/ @ ō .ŽVRTV A- P#Z(G)/ VSRFV: NAPY N/C/ €  .Ž ¼  .Ž,RDHK )Å2+®(/ ,VH PÄ0® ,,-JCURV BURNKH, AK G' NXSR pÅb®/ VUFJ A- PÄ0® NUFK CJH,UL AK FK JCURU,  3 .Žp-XHKU/ ® H .Ž,RDHK )Å2h®(/ TO JCUR, p-XHKU AK G NUFK, C,,-JCURV BURNKH, N  AK G' TZ FK JCURU, p-XHKU H ] .ŽNUFKU, C- G/ CPRY'  nÄp®(N)=nÄp®(G)/ œ r .Ž,RDHK )Å2®(/ TO P<G JCUR, p-XHKU U- H+FG' TZ H[P JCUR, p-XHKU AK H/ VRTV ASRHA, € ‡ .ŽVBURNKHU, FTI VHT VFRJH,/ €œ .Ž j ± .Ž,RDHK )Å3j®(/ VRTV AK-SÄ5® HA CSHUE 15 JCURU, 2-XHKU/ ² Ę.ŽVSRFV/ RTAH,' VGZR CNAPY FSH KECUG FNV JCURU, XHKU HFUKU, KVHU,/ FG,' JAC T, CÄG®(a) GCUR ŗ Ē.Ža=(12)(34)' UZFUR A- CÄG®(gagÅ-1®)=gCÄG®(a)gÅ-1®/ VRTV ATO gagÅ-1®=a TZ CÄG®(gagÅ-1®)=CÄG®(a) € .Ž    .Ž5 - „ 60„ - €   $ J"F""JÆ€ .ŽGK-HSH JHAUC VJH,UL CHBVO/ ¶ & .Ž,RDHK )Å3®(/ T/ NMT  )FKUNR: RAUO HUMRHO AK( ,,-JCURV NXSR 20 AK SÄ5®/ VSRFV/ JCURV NXSR 20 ¤ ; .ŽJHHC, KVFHK THCR s NXSR 5/ NMT THCR FZV C- SÄ5®/ VRTV A- <s>+FG' UKFI G#NÄSÄ5®®(s)/ Š P .Ž C/ VRTV AJCUR, 2-XHKU AK G VHT MHEKH,/ FNV ,,-JCURU, NXSR 4 HA K-G ? Š e .Ž D/ JAC )CKH KXPUR( FNV THCRHO NXSR 5 HA C- G/ FNV NXSR 4 ? UNXSR 2 ? r z .Ž S/ VXE AVJH,UL AK FK A,H ,"J MHEKHU, AK G VUT YRHUUHTKH/ ˆ  .Ž V/ VUFJ AK- G HA ,,-JCURV HJHSV NXSR 10 )UAVHT THZUNURPH, K- DÄ5®(/ „ ¤ .Ž U/ FNV ,,-JCURU, NXSR 20  HA K- SÄ5®? )FUKI THZUNURPHU, ZU KZU(/ Ā ¹ .Ž )Å3j®( Z/ VUFJ AVPGUKV AK SÄ5® GK VEUXYHO AK G NDSHRV AHFUI SÄ5®×iSÄ6® ATHBU EBUBH )FKUNR' ATHBU  € Ī .ŽNHHMC T, TJ, VBEUSU,(/ €ć .Ž €ū .Ž 12k4 JCURU, XHKU € .Ž C€ & .ŽCXGH; ZV BCHT SUDNTU, KAHNUAHO AK NAPYH XHKU GCUR JCURU, NXSR B,UI/ ¢ ; .ŽPRY KNAPYH XHKU' NUNK. KVZFR DO CNAPY N/C' CGHSUI AK NAPY EHHKH' UCVDSRV AK JCURV h P .ŽPAUYV/ FNEUSO' nÄp® NXNI T, NXPR JCURU, p-XHKU C- G/ €e .Ž Œ z .Ž,RDHK )Å1®(/ JCURV NXSR p VHT PAUYV/ JCURV NXSR pÅa® (1<a) THBV PAUYV/ N  .Ž,RDHK )Å2®(/ JCURV NXSR 50 THBV PAUYV/  €¤ .Ž € ¹ .ŽXPHR, JCURU, XHKU €Ī .Ž ć .Ž,VH P;SylÄp®(G)/ Ø ų .ŽVNXPR nÄp® AK ,,-JCURU, p-XHKU AUUV KTHBSEX [G:NÄG®(P)]' UKFI NJKE T, ĀĘG®/ HU,R NFL- `  .ŽP#NÄG®(P) UKFI VTHBSEX NJKE T, [G:P]=ĘĀĘG®®pÅa®®/ ¼ + .ŽSUDNT/ FSH KVRTU, A- G NXSR 45 THBV PAUYV' BJAC T, nÄ3®: nÄ3®:1(mod 3)' U- nÄ3®|5` KFI nÄ3®=1/ P @ .Ž,RDHK )Å1®(/ JCURV NXSR 84  THBV PAUYV/ €U .Ž V j .Ž,RDHK )Å2®(/ TO ĀĘG®=kpÅa® )k<p( TZ  nÄp®=1/ x  .ŽSUDNT/ JCUR, 5-XHKU AK JCURV NXSR 75 VHT HJHSV UKFI BURNKH,/ L ” .Ž,RDHK )Å1®(/ JCURV NXSR 42 THBV PAUYV/ €©.Ž €¾.Ž € .Ž    .Ž5 - „ 61„ - €   $ J"F""Jš$ .ŽHVHU p<q RTAUBHHO/ r &.Ž,RDHK )Å2®(/ TO ĀĘG®=pq U- p THBU NJKE T, q-1' TZ G'Äpq®/ L ;.Ž,RDHK )Å1®(/ JCURV NXSR 15 VHT MHEKH,/ b P.Ž,RDHK )Å2®(/ JCURV NXSR 1001=7|11|13 VHT MHEKH,/  † e.Ž,RDHK )Å2®(/ JCURV NXSR 130 THBV PAUYV/ NMT JCURV KT TCKH, NXSR ZV/ ŗ z.Ž,RDHK )Å3®(/ JCURV PAUYV NXSR pÅ2®q JHHC, KVHU, NXSR 12/ ]VGRV: VJCURU, NXSR 12 THBI PAUYU,[/ €.Ž € ¤.ŽXPHR, TCRHO €¹ .Ž Š Ī.Ž,RDHK )Å1®(/ TO PÄ1®,PÄ2®<G ,,-JCURU, AUBU, NXSR p' TZ PÄ1®[PÄ2®={1y/ ° ć.Ž,RDHK )Å1®(/ TO p NJKE T, ĀĘG® TCK pÅ2® KT NJKE' TZ NXPR VTCRHO NXSR p AUUV K- (p-1)nÄp®/ L ų.Ž,RDHK )Å2®(/ JCURV NXSR 56 THBV PAUYV/ ¢  .ŽVSRFV/ TJR, nÄ7®=8' UHA 48 TCRHO NXSR 7/ ATR 8 VTCRHO NRFHCHO JCUR, 2-XHKU HJHSV/  ".Ž,RDHK )Å3®(/  d 7.Ž  T/ CJCURV G NXSR 30' TJ, NCHI PÄ3®,PÄ5® BURNKH,/ l L.Ž  C/ K- G HA ,,-JCURV )BURNKH,( NXSR 15 )AVHT MHEKH,(/ V a.Ž  D/ G THZUNURPH, KTJ, NCHI VJCURU, VCTU,:  ® v€.Ž5E†Ä30®, DÄ15®, <x,y|xÅ15®=yÅ2®=1, yxyÅ-1®=xÅ4®>, <x,y|xÅ15®=yÅ2®=1, yxyÅ-1®=xÅ-4®> 5€ ‹.Ž5 S/ VRTV ATRCG VJCURU, VB"K THBI THZUNURPHU, ZU KZU/ € .Ž5 D µ.Ž5,RDHK )Å3®(/ ,VH G JCURV NXSR 105/ $ Ź.Ž5  T/ G THBV PAUYV/ b ß.Ž5  C/ NCHI JCURU, XHKU AK G' KPJU, A,HHO BURNKHU,/ ^ ō.Ž5  D/ TJ, NJCURU, XHKU VHT NRFZH,/ ]VSRFV/ N/C[/ € .Ž5 € .Ž5GHSUI NAPY EHHKH €3.Ž € H.ŽTO [G:H]=n U- G JCURV PAUYV' TZ KPH VGHSUI AK NAPY EHHKH G<SÄn®/ „ ].Ž,RDHK )Å2®(/ TO ĀĘG®=pÅa®m U- ĀĘG® THBU NJKE T, m!' TZ G THBV PAUYV/ ° r.Ž,RDHK )Å2®(/ HVH p VRTAUBH VNHBHNKH VNJKE T, XSR G' U,VH H ,,-JCURV NTHBSEX p/ VUFJ A- H € ‡.ŽBURNKH,/ €œ.Ž B ±.Ž,RDHK )Å3®(/ ,VH G JCURV NXSR 36/ $ Ę.Ž  T/ G THBV PAUYV/ € .Ž    .Ž5 - „ 62„ - €   $ J"F""J‡– .Ž  C/ BBHJ AEHHN, ,,-JCURV BURNKH, Q NXSR 3/ VUFJ: TJ, NJCURU, XHKU BURNKH,/ ~ &.Ž  D/ TU Q#Z(G)' TU AEHHN, ,,-JCURV BURNKH, NXSR 9/  VSRFV: N/C/ €;.Ž L P.Ž,RDHK )Å1®(/ JCURV NXSR 96 THBV PAUYV/ €e.Ž N z.Ž,RDHK )Å2®(/ JCURV NXSR 108 THBV PAUYV/ \ ‘.ŽE† VRTV AHA KV ,,-JCURV BURNKH, NXSR 9 TU 27/ \ ¤.Ž,RDHK )Å2®(/ JCURV NXSR 224=2Å5®|7 THBV PAUYV/ €¹.Ž r Ī.Ž,RDHK )Å2®(/ TO ĀĘG® THBU NJKE T, nÄp®!  TZ G THBV PAUYV/ ` ć.Ž,RDHK )Å2®(/ JCURV NXSR 72=2Å3®|3Å2® THBV PAUYV/ L ų.Ž,RDHK )Å3®(/ JCURV NXSR 90 THBV PAUYV/   .ŽVSRFV/ TJR, nÄ5®=6' UTZ G<SÄ6®/ TO G<AÄ6® TZ [AÄ6®:G]=4` JAUC GK G[AÄ6®/ €".Ž N 7.Ž,RDHK )Å3®(/ JCURV NXSR 112 THBV PAUYV/ ² L.ŽVSRFV/ TJR, nÄ2®=7 U- G<SÄ7®/ JAC T, N(PÄ7®) )GS FSH THZUNURPHZO(' UVRTV AKT H,FI G<AÄ7®/ ® a.Ž,RDHK )Å3®(/ BBHJ A- 2Åt® VHT JZE, 2 VNEXHNKH, VNJKE, T, m!' FTAR m THZUDH/ VUFJ AJCURV ¦ v.ŽNXSR 2Åt®m THBV PAUYV/ VSRFV/ TO FI' EHHO AHFUI AK G C- SÄm®/ NV TPAR KUNR GK AÄm®? €‹.Ž D  .Ž,RDHK )Å3®(/ ,VH G JCURV NXSR 400/ Z µ.Ž  T/ TO JCUR, 5-XHKU THBV BURNKH, TZ nÄ5®=16/ ” Ź.Ž  C/ TO VJH,UL AK FK A,H JCURU, 5-XHKU YRHUUHTKH' TZ JCUR, 2-XHKU BURNKH,/ ŗ ß.Ž  D/ ,VHHBV PÄ1®,PÄ2® JCURU, 5-XHKU GO JH,UL PÄ1®[PÄ2®=Q'Ä5®/ VRTV A- PÄ1®,PÄ2®#CÄG®(Q) UKFI Ž ų.Ž      ĘĀĘCÄG®(Q)®®5®=[CÄG®(Q):Q]<[CÄG®(Q):PÄ1®]|[CÄG®(Q):PÄ2®]=ĘĀĘCÄG®(Q)®Å2®®5Å4®®/ KFI ĀĘCÄG®(Q)®=200 TU Q#Z(G)/ D .Ž,RDHK )Å3®(/ ,VH G JCURV NXSR 144/ h (.Ž  T/ TO EHHN, ,,-JCURV H NDUSK 24<' TZ G THBV PAUYV/ ¤ =.Ž  C/ BBHJ nÄ3®=1/ TZ HA ,,-JCURV BURNKH, P NXSR 9/ TO P MHEKH,' TZ  [G:CÄG®(P)]<2/ “ R.Ž  D/ BBHJ nÄ3®=4/ TZ NÄG®(P) NXSR 36' GO JCUR, 3-XHKU HJHSV P/ VUFJ AEHHN, ,,-JCURV H NXSR , g.Ž      18' P!H!NÄG®(P)/ ° |.Ž  S/ BBHJ nÄ3®=16/ TO VJH,UL AK FK A,H JCURU, 3-XHKU YRHUUHTKH' TZ JCUR, 2-XHKU BURNKH,/ Ā ‘.Ž  V/ HVH Q=PÄ1®[PÄ2® JH,UL AK A,H JCURU, 3-XHKU/ VUFJ A- PÄ1®,PÄ2®#CÄG®(Q)' UVXE A- 36<ĀĘCÄG®(Q)®/ x ¦.Ž  U/ KT EHHN, ,,-JCURV NXSR 72 AK G/ VXE A- NÄG®(Q)=CÄG®(Q)/ | ».Ž  Z/ TO Q THBV CNRFZ AK G' TZ Q#Z(NÄG®(Q))' U- NÄG®(Q)/Q'AÄ4®/ T Š.Ž ,RDHK )Å2®(/ ,VH G JCURV NXSR 385=5|7|11/ € .Ž    .Ž5 - „ 63„ - €   $ J"F""Jm< .Ž  T/ PÄ7®,PÄ11® BURNKHU, C- G/ 6 &.Ž  C/ PÄ7®#Z(G)  ]NAPY N/C[/ : ;.Ž  D/ PÄ7®=Z(G)  TU  G MHEKH,/ F P.Ž,RDHK )Å3h®(/ ,VH G JCURV NXSR 210/ | e.Ž  C/ HA ,,-JCURV BURNKH, NXSR 5,7 TU 35` TU A- nÄ5®=21,nÄ7®=15 t z.Ž  D/ BBHJ nÄ5®=21, nÄ7®=15/ VRTV A- nÄ3®=70 ]XPHR, TCRHO[/  .Ž  S/ VRTV AJCUR, 3-XHKU P VHT BURNKH, ]JAUC GK VTCRHO AK NÄG®(P) TO KT[/ n ¤.Ž  V/ EHHN, ,,-JCURV A<G  NXSR 105 ]JCURU, XHKU AK G/P[/ 4 ¹.Ž  U/ P#Z(A) UKFI A MHEKH,/ š Ī.Ž  Z/ HA ANUBV JCURU, )KT THZUNURPHU,( NXSR 210 GO ,,-JCURV MHEKH, NTHBSEX 2/  €ć.Ž d ų.Ž,RDHK )Å2h®(/ TO G JCURV PAUYV NXSR 60' TZ G'AÄ5®/ 4  .ŽVSRFV/ nÄ5®=6 UKFI G#SÄ5®/ Z ".ŽNAPY )Å3®(/ FK VJCURU, NXSR 60 > THBI PAUYU,/ €7 .Ž €O .Ž 12k5 VJCURU, VEYBU, €e .Ž ² z .ŽN,UMTU, VXGH; VEUSO RUTHO ATHI JCURU, PAUYU, NXSR 120 >' PRY K- AÄ5®/ CXGH; ZV BH,I RAHNV R€  .ŽAK FK VJCURU, VEYBU,' GS FSH THZUNURPHZO' GO XRHDH ,,-VJCURU, AKVI/ VRAHNV NFXV T, < ¤ .ŽVDSKHO GS 24' PRY K- 16 U- 20/ €¹ .Ž .€ Ī .ŽBP,J CXSRV AK ,UMTU, FKKHU,' AJKEI FCR VUPHGU/ Ś ć‘.ŽNAPY )Å1®(/ JCURV NXSR p VHT MHEKH,/†Y†ž†ć†(†ūū‹Ź’ł’ˆ<a>®‹ś’ł’ˆp®± X’ų’X’`±‹Ö’"ˆ1®‹²’å’ˆÄp®=<a|aÅp®=1>®‹ū’"ˆ1®® €ų .Ž b   .ŽNAPY )Å2®(/ JCURV NXSR 2p VHT MHEKH, TU SHVSRKH,/ €" .Ž €7 .Ž ¬ L‘.Ž E†Š†Ļ†ūū‹«’ų’ˆ<a>®“ Ųžž’lžC±‹‹’ ˆ<aÅ2®>®“ äžū’,’÷±“ dž™¬ž•±‹»’Nˆ<aÅp®>®‹ė’Nˆ2®‹ė’ ˆp®‹ć’ų’ˆ2p®“ 4’QČž•±‹¬’vˆ1®‹ė’vˆ1®‹‰’į’ˆÄ2p®poa|aÅ2p®=1>®®                                                    ūū‹°’ś’ˆ<s,t>®“ šžpžV±‹’"ˆ<s>®“ ’@’ö±“  ö0’±‹ų’Jˆ<sÅp-1®t>®‹ą’Jˆ...®“ @’FąžŖ±“ ’Ŗ@F±‹°’wˆ1®“ ĄžŖhž¦±‹ø’Jˆ<sÅ0®t>®‹HJˆ2®‹Hwˆ1®‹Hˆp®‹@’’ˆ2p®‹ˆ’į’ˆDÄp®=<s,t|sÅp®=tÅ2®=(st)Å2®=1>®® €a .Ž €v .Ž €‹ .Ž €  .Ž €µ .Ž €Ź .Ž € .Ž    .Ž5 - „ 64„ - €   $ J"F""J%˜  .ŽNAPY )Å2®(/ JCURV NXSR pÅ2® VHT TCKH,' UTHZUNURPH, K- ÄpÅ2®® TU K- Äp®Å2®/ €& .Ž €; .Ž ģ P.Ž5                                   ūū‹ ’ˆ<a,b>®“  žž±“ Ąž€ž±‹p’6ˆ<b>®‹’6ˆ<abÅ0®>®‹Ą’6ˆ...®‹Ų’6ˆ<abÅp-1®>®‹ˆpÅ2®®‹!6ˆp®‹lˆ1®“ üżšœžh±‹§’lˆ1®“ œžh|žš±“ œžh¼’š±“ ¬’ųž±‹g’ā’ˆÄp®6Äp®=<a,b|aÅp®=bÅp®=[a,b]=1>®®                                                     ūū‹°’ˆ<a>®‹ą’ˆpÅ2®®± ģžģžœ±‹°’9ˆ<aÅp®>®± ģžģž€±‹»’rˆ1®‹ą’rˆ1®‹ą’<ˆp®‹’ā’ˆÄpÅ2®®=<a|aÅpÅ2®®=1>®®                                €e .Ž €z .Ž € .Ž €¤ .Ž €¹ .Ž €Ī .Ž €ć .Ž ~ ų .ŽNAPY )Å2®(/ JCURV NXSR pq' FTAR p<q U- q:1(mod p)' VHT MHEKH,/ ¼   .ŽNAPY )Å3®(/ JCURV NXSR pq' FTAR  q:1(mod p)'  VHT TU MHEKH, TU <x,y|xÅp®=yÅq®=1, xyxÅ-1®=yÅq®> ~ " .ŽGCUR q;UÄq® NXSR p )FK VCJHRU, AK q BU,BU, JCURU, THZUNURPHU,(/ €7 .Ž5 : L .Ž5JCURU, NXSR 8 )JNA TPARUHU,(/ ¤ a .Ž5TO G TCKH,' TZ G VHT TJ, NCHI Ä8®, Ä4®6Ä2®, Ä2®6Ä2®6Ä2®/ BBHJ A- G KT TCKH,/ ’ v .Ž5,RDHK )Å2®(/ EHHO THCR x;G NXSR 4' UKFI ,,-JCURV MHEKH, BURNKH, N NXSR 4/  ‹ .Ž5HVH y;N/ 6   .Ž5,RDHK )Å2®(/ yxyÅ-1®=xÅ-1®/ t µ .Ž5NERV RTAUI )Å1®(/ TO EHHO y FB"K' FL A- yÅ2®=1' TZ G'DÄ4®/ | Ź .Ž5NERV ABH )Å2®(/ TJR,' yÅ2®=xÅ2®' UTZ G'Q )JCUR, VEUUYRBHUBHO(/ €ß .Ž5 ģ ō .Ž5 Q = DÄ4® = Ä2®6Ä4® = Ä8® = €   .Ž5 " .Ž5 ūū‹°’ˆ<a>®‹ą’ˆ8®± šž*šž˜±‹°’6ˆ<aÅ2®>®‹ą’6ˆ4®± ģžńģž`±‹²’gˆ<aÅ4®>®‹ą’hˆ2®± šž“šž'±‹¼’šˆ1®‹ą’šˆ1®‹Ø’é’ˆ<a|aÅ8®=1>®®              ūū‹_’ˆ<a,b>®± æż,æżš±“ ›ż&ż–±“ Łż,Yžš±‹=’1ˆ<a>®‹e’4ˆ<ab>®‹Œ’4ˆ<aÅ2®,b>®± æżēæżV±“ ›żSżā±“ ŁżQYžā±± sžēsžV±“ žē ’V±‹e’dˆ<aÅ2®>®‹’’dˆ<b>®‹¹’dˆ<aÅ2®b>®“ Ķż®gž1±± sž1sž®±“ }ž1’®±‹˜’œˆ1®‹>’蒈<a,b|aÅ4®=bÅ2®=[a,b]=1>®®                                                             ūū‹Ų’’’ˆ<s,t>®± ”’”’©±“ †’’„±“ £’(±‹Ś’8ˆ<s>®‹ü’8ˆ<sÅ2®,st>®± ‹’t‹’ī±“  ’|ö±± 2ö2|±“ IöÅ|±“ v’|’ö±± ųžöųž|±“ ćžöfž|±‹Ų’nˆ<sÅ2®>®‹’nˆ<t>®‹nˆ<st>®‹'nˆ<sÅ3®t>®± ‹’Õ‹’Z±“ r’ZōžÕ±“ b’ZfžÕ±“  ’Z2Õ±“ ¶’ZÅÕ±‹Ž’¦ˆ1®‹£’针<s,t|sÅ4®=tÅ2®=(st)Å2®=1>®‹­’oˆ<sÅ2®t>®‹„’9ˆ<sÅ2®,t>®®                                  ūū‹Ń’ˆ<i,j>®± ’/’»±“ d’/Óž»±“ ž’//»±‹¦’@ˆ<i>®‹@ˆ<j>®‹Ń’@ˆ<ij>®“ Óžd’±± ’’±“ /ž’±‹Ń’tˆ<iÅ2®>®± ’Ž’^±‹Ł’©ˆ1®‹Ÿ’蒈<i,j|iÅ2®=jÅ2®, iÅ4®=1, ji=iÅ3®j>®® €3 .Ž5 €H .Ž5 €] .Ž5 €r .Ž5 €‡ .Ž5 €œ .Ž5 €± .Ž5 € .Ž    .Ž5 - „ 65„ - €   $ J"F""J8‚  .Ž5VJCURV Ä2®6Ä2®6Ä2®=<a,b,c|aÅ2®=bÅ2®=cÅ2®=[a,b]=[b,c]=[c,a]=1>: ° &.Ž5HA 7 ,,-JCURU, NXSR 2 U- 7 ,,-JCURU, NXSR 4' FUKI THZUNURPHU, K- Ä2®6Ä2®/  FK ,,-JCURV ¤ ;.Ž5NXSR 2 NUFK, C- 3 ,,-JCURU, NXSR 4' UFK ,,-JCURV NXSR 4 NFHKV 3 ,,-JCURU, NXSR 2/  €P .Ž5 < e .Ž5JCURU, NXSR 12 )JNA TPARUHU,(/ ^ z .Ž5,RDHK )Å1®(/ VNXPR AK JCURU, 3-XHKU VUT 1 TU 4/ ²  .Ž5NERV RTAUI )Å2®(/ C+FG VHT JCUR, 3-XHKU HJHSV )UBURNKH,(/ TZ EHHO THCR NXSR 6/ VSRFV/ N/C/ ® ¤ .Ž5,RDHK )Å2®(/ HVH x;G NXSR 6/ TO EHHO THCR NXSR 2 PRY K- xÅ3®' TZ G'Ä2®6Ä6® TU G'DÄ6®/ ¾ ¹ .Ž5,RDHK )Å2®(/ BBHJ AKT EHHNHO TCRHO NXSR 2 PRY K- xÅ3®/ VUFJ AEHHO THCR y NXSR 4' UA- yÅ2®=xÅ3®/ Ä Ī .Ž5,RDHK )Å2®(/ yxyÅ-1®=xÅ+1®/  TO yxyÅ-1®=x TZ G'Ä12®' UTO yxyÅ-1®=xÅ-1® TZ  G'QÄ6® )VEUUYRBHUBHO(/ z ć .Ž5NERV ABH )Å2®(/ HA TRCG JCURU, 3-XHKU/ TZ G#SÄ4® UKFI G'AÄ4®/ 8 ų .Ž5VSRFV/ VGHSUI AK NAPY EHHKH/ Ģ  .Ž5                                                                                     ūū‹ą’ˆAÄ4®®“ ’ p’±“ °ž’$±“ ’$šż±“ ’$0ż±“ ’$Š“±‹?ˆ<(12)(34),(14)(23)>®‹8’Wˆ<(123)>®‹h’Wˆ<(123)>®‹˜’Wˆ<(123)>®‹Č’Wˆ<(123)>®± ą,ąģ±“ Ą,ģ±“ Ąģ,±‹ą’‰ˆ<(12)(34)>®‹ ‰ˆ<(13)(24)>®‹`‰ˆ<(14)(23)>®“ @ ’Š±“  ’Šą@±“ ą@ ’Š±“ ’Š`’€±“ ’Š ž€±“ ’Šž€±“ ’Š ż€±‹Ą’ʈ1®‹±Šˆ2®‹±Zˆ3®‹±Bˆ4®‹©ˆ12®‹±ŗˆ1®® €" .Ž5 €7 .Ž5 €L .Ž5 €a .Ž5 €v .Ž5 €‹ .Ž5 €  .Ž5 €µ .Ž5 €Ź .Ž5 D ß .Ž5JCURU, NXSR 2pÅ2® )TRCG TPARUHU,(/ > ō .Ž5BXNI C- P T, JCUR, p-XHKU AK G/ Ž   .Ž5,RDHK )Å1®(/ EHHN, ,,-JCURV P+FG' THZUNURPH, K- ÄpÅ2®® TU K- Äp®6Äp®/ ”  .Ž5NERV RTAUI )Å2®(/ TO P'ÄpÅ2®®' TZ  G THZUNURPH, K- ÄpÅ2®® TU K- DÄpÅ2®®/ X 3 .Ž5NERV ABH )Å2®(/ P'Äp®Å2®/ HVH   y;G NXSR 2/ f H .Ž5  T/ TO EHHO x;P FL A-  yxyÅ-1®=x' TZ  G'Äp®6DÄp®/ r ] .Ž5  C/ TO EHHO x;P FL A- <x> THBV BURNKH,' TZ  G'Äp®6DÄp®/ ’ r‘ .Ž5E† VSRFV/ EJ xÄ2®=yxÄ1®yÅ-1® UV,CUBI C- <xÄ1®xÄ2®> UC- <y,xÄ1®xÄ2®Å-1®>/ ¶ ‡ .Ž5NERV AKHAH )Å2®(/ P'Äp®Å2®' UKFK x;P N,EHHO yxyÅ-1®=xÅ-1®/ JCURV ZU BXNI C- Di(Äp®6Äp®)/ ~ œ .Ž5,RDHK )Å2h®(/ VUFJ A- Di(Äp®6Äp®) VHT JCUR, NBV AK DÄp®6DÄp®/ ø ±.Ž5,,-VJCURU, AK SÄ4®: Ä2® )AAV GU,EHO MNUSHO' UGUS AKUAV MNUSHO(' Ä3® )TRCGV GU,EHO MNUSHO(' ° Ę.Ž5Ä2®Å2® )GU,E TJS(' Ä4® )AKUAV GU,EHO(' SÄ3® )TRCGV GU,EHO(' DÄ4® )AKUAV GU,EHO(' AÄ4®/ € .Ž    .Ž5 - „ 66„ - €   $ J"F""Jī€  .Ž13 XSRU, VRFC UJCURU, P,HRU, €, .Ž #€D .Ž 13k1 XSRU, BURNKHU, UXSRU, VRFC €Z .Ž N o .ŽVDSRV/ XSRV BURNKH, AK JCURV G VHT XSRV F „ .Ž5(*)†1=GÄn®<GÄn-1®<...<GÄ2®<GÄ1®=G ” ™ .ŽAK ,,-JCURU,' ACV  GÄi®+FGÄi-1®/ VJCURU, GÄi-1®/GÄi® BERTU, VNBU, AK VXSRV/ €® .Ž ° Ć .ŽXSRV BURNKH, VN,ECK, N- (*) GK-HSH VFBX, ,,-JCURV GÄi®<GÄi®Å*®<GÄi-1® )PGO TJ, TU HU,R(' ( Ų .ŽBERT, GHSUI AK (*)/  ¤ ķ .Ž,RDHK )Å2®(/ ,VHHBV K+FH ,,-JCURU, AK G/ TPAR KGSI T, K+FH TO URE TO H/K THBV PAUYV/ € .Ž œ  .ŽVDSRV/ XSRV BURNKH, ATH-TPAR KGSI )FKUNR' AFK NBU,HV PAUYU,(' BERT, XSR, VRFC/ X , .ŽNAPY )Å2®(/ KFK JCURV XUPH, EHHN, XSR, VRFC/ X A .Ž,RDHK )Å2®(/ NMT XSR, VRFC AK SÄ4® UAK SÄ5®/ €V .Ž X k .Ž,RDHK )Å2®(/ NMT T, FK XSRU, VVRFC AK Ä18®/ l € .Ž,RDHK )Å2®(/ NMT T, FK XSRU, VVRFC AK SÄn®6SÄn®'  5<n/ ¼ • .Ž,RDHK )Å2®(/ RAUO T, FK XSRU, VVRFC VTPARHU, AK DÄ4® UAK Q=<i,j: iÅ2®=jÅ2®, iÅ4®=1, ji=iÅ3®j>/ ° Ŗ .ŽNAPY ZWURSI-VUKSR )Å3®(/ FK XSRU, VVRFC AK JCURV G VI CTU,U TURL' UKFUKI TU,I NBU, VRFC/ €æ .Ž ¤ Ō .ŽVDSRV/ TO KJCURV EHHN, XSR, VRFC AFK VNBU, CV MHEKHU, )NXSR RTAUBH(' VJCURV P,HRV/ L é .Ž,RDHK )Å1®(/ FK JCURV TCKH, VHT P,HRV/ ’ ž .Ž,RDHK )Å2®(/ TO KJCURV HA XSRV BURNKH, AFK VNBU, CV TCKHU,' TZ VHT P,HRV/ |  .ŽNAPY )Å2®(/ ,VH N<G BURNKH,/   G P,HRV TO URE TO N,G/N P,HRU,/ f ( .Ž,RDHK )Å1®(/ VJCURV G6H P,HRV TO URE TO G,H P,HRU,/ €= .Ž \ R .Ž,RDHK )Å1®(/ TO G JCURV NXSR 88' TZ VHT P,HRV/ d g .Ž,RDHK )Å1®(/ JCURV NXSR 1089=3Å2®|11Å2® VHT P,HRV/ L | .ŽNAPY )Å2®(/ JCURV NXSR pÅa® VHT P,HRV/ ŗ ‘ .Ž,RDHK )Å1®(/ VGZR CGUCSV AJCURV NXSR pÅa®qÅb® THBV PAUYV' FSH KVRTU, AFK JCURV FZU VHT P,HRV/ €¦ .Ž €» .Ž €Š .Ž € .Ž    .Ž5 - „ 67„ - €   $ J"F""Jµ€ .Ž 13k2 ,,-JCUR, VEUNUYYURHO €* .Ž R ? .ŽXHNUI/ [x,y]=xyxÅ-1®yÅ-1®'  xÅy®=yxyÅ-1®/ f T .Ž,RDHK )Å1®(/ VUFJ: (ab)Å2®=(ba)Å2® ×) [a,b]|[b,a]=1/ V i .Ž,RDHK )Å1®(/ T/ [x,y]=1  TO URE TO xy=yx / 0 ~‘.ŽE† C/  [x,y]Å-1®=[y,x]/ 8 “‘.ŽE† D/ [x,yz]=[x,y][x,z]Åy®/ – Ø.Ž,RDHK )Å1®(/ [axaÅ-1®,bybÅ-1®]=[a,x][x,[b,y]][b,y][x,y][x,a][[a,x],y][y,b]/ €½.Ž ˜ Ņ.ŽVDSRV/ ,VHHBV A,B<G/  [A,B]  NUDSR F,,-VJCURV VBUMR, G"H  {[a,b]: a;A, b;B}/ , ē.Ž,RDHK )Å1®(/  [A,B]<G/ H ü.Ž,RDHK )Å1®(/ TO  A,B+FG' TZ  [A,B]+FG/ . .Ž,RDHK )Å2®(/ [A,B]#A[B/ ‚ & .Ž,RDHK )Å2®(/ TO K#A,B ,,-JCURU, BURNKHU,' TZ  [A/K,B/K]=[A,B]K/K/ ž ; .ŽZVU, Hall )Å2®(/ BXNI <a,b,c>=[[aÅ-1®,b],c]Åa®/ VUFJ:  <a,b,c><c,a,b><b,c,a>=1/ ~ P .ŽKN, VAKUA )Å3®(/ TO A,B,C+FG' TZ  [[A,B],C]#[[B,C],A]|[[C,A],B]/ L e.Ž,RDHK )Å2h®(/ VUFJ A- [G,[G,x]]#[G,x]/ „ z.ŽVSRFV/ F,UC [g,[h,x]]=[a,x][b,x]Å-1®[c,x]Å-1®  GCUR a,b,c N,THNHO/ €.Ž   ¤ .Ž,VH G JCURV/ JCUR, VEUNUYYURHO AK G VHT ,,-VJCURV VBUMR, GK-HSH FK VTCRHO [x,y]/ x ¹ .ŽNAPY )Å2®(/ G/G' VHT VNBV VTCKH, VNEXHNKH, AK G/ CH,R PHRUY:  Ī .Ž  T/ G'+FG/ , ć .Ž  C/ G/G' JCURV TCKH,/ š ų .Ž  D/ KFK ,,-JCURV N+FG'   G/N EUNUYYHCH, ×* G'#N  )UTZ  G/N JCUR, NBV AK G/G'(/ ^   .Ž,RDHK )Å2®(/ JAC T, SÄ3®'' T, DÄ4®'' UT, AÄ4®'/ €" .Ž P 7 .Ž,RDHK )Å2®(/ TO  N+FG'  TZ  (G/N)'=G'N/N/ „ L .Ž,RDHK )Å2®(/ TO N,M+FG BJ,FU, CTUPI YRHUUHTKH' U- G'#N' TZ  M#Z(G)/ €a .Ž \ v .ŽVDSRV/ TO N,K<G'  BXNI  NÅ[K]®={x;G: [x,K]#N}/  ‹.Ž,RDHK )Å2®(/    .Ž  T/ NÅ[G]®<G/ n µ.Ž  C/ TO N+FG BURNKH, TZ DO NÅ[G]®+FG' UCNERV ZV N#NÅ[G]®/ V Ź.Ž  D/ TO NÄ1®#NÄ2®  TZ  NÄ1®Å[G]®#NÄ2®Å[G]®/ € .Ž    .Ž5 - „ 68„ - €   $ J"F""J•F .Ž,RDHK )Å2®(/ TO  N+FG  TZ  NÅ[K]®<G/ n &.Ž,RDHK )Å2®(/ TO K#H<G'  K+FG'  TZ  CÄG/K®(H/K)=KÅ[H]®/K/ €;.Ž t P.Ž,RDHK )Å3j®(/ 5<n/ CKH KVGZR CGUCSV A- AÄn® PAUYV' VUFJ A-  e.Ž  T/ SÄn®'=AÄn®/  z.Ž  C/ AÄn®'=AÄn®/ B .Ž,RDHK )Å2®(/ ,VH G JCURV NXSR 28/ F ¤.Ž  T/ JCUR, 7-XHKU PÄ7® VHT BURNKH,/ < ¹.Ž  C/ TO G KT TCKH,' TZ ĀĘG'®=7/ „ Ī.Ž  D/ TO G KT TCKH, UHA KV ,,-JCURV BURNKH, NXSR 2' TZ G/Z(G)'DÄ7®/ €ć .Ž5 ¬ ų .ŽVDSRV/ VXSRV VBDZR, AK JCURV NUDSR, KPH GÅ(n+1)®=(GÅ(n)®)'' GÅ(0)®=G/ ZU XSRV HURS, AK \   .ŽJCURU,' VBGMR, C- {1} TU FTAR GÅ(n+1)®=GÅ(n)®/ p " .ŽNAPY )Å3®(/ G P,HRV TO URE TO EHHO n FL A- GÅ(n)®={1}/ €7 .Ž z L .Ž,RDHK )Å2®(/ VJCURV DÄn®=<s,t: sÅn®=tÅ2®=1, ts=sÅ-1®t> P,HRV/ ¼k .Ž,RDHK )Å2h®(/ HVH F ASV/ VUFJ/  G=ĶÄĶĄa®b®c®0®d®e®0®0®f®: a,b,c,d,e,f;F, adf=0®<GLÄ3®(F)  P,HRV/ €Œ .Ž5 † ” .ŽTO A,B#G BXNI <A>ÅB®=<babÅ-1®: a;A, b;B> - VXDUR VBURNKH AK A C- B/  ¶ .Ž,RDHK )Å2®(/  Œ Ė .Ž  T/ VUFJ T, VZVUHU,  [y,z]Åx®=[xy,z][x,z]Å-1®'  [xy,z]=[y,z]Åx®[x,z]/ \ ą .Ž  C/ VUFJ A-  [<A>,<B>]=<[a,b]: a;A,b;B>ÅA]B®/  õ .Ž,RDHK )Å1®(/  p   .Ž  T/ VUFJ T, VZVU,  [bÄ1®abÄ1®Å-1®,b]=[bÄ1®,a][a,bbÄ1®]/ 8  .Ž  C/ [<A>ÅB®,<B>]=[<A>,<B>]/ ® 4 .Ž,RDHK )Å2®(/ ,VH G=F/RÅF® - VMDV AK G KPH HUMRHO UHJXHO' FTAR F JCURV JUPAH, U- R JCUR, œ I .ŽVHJXHO/ VUFJ A-   [R,F]=[<{r}>ÅS®,<S>]=[{r},S]=<[r,s]>ÅS®=<sÄ1®[r,s]sÄ1®Å-1®>/ €^ .Ž5 €n.Ž  .  .ŽNXPR VHUMRHO AK JCUR,-p" €– .Ž ’ « .Ž,RDHK )Å2®(/ VJCURV Äp®6...6Äp®=Äp®Ån® BUMR, GK-HSH n TCRHO' UKT PJU,/ ¦ Ą .ŽVDSRV/ ,VH G JCURV/ VJH,UL AK FK ,,-VJCURU, VNEXHNKHU, AK G BERT JCUR, PRYHBH AK G' € .Ž    .Ž5 - „ 69„ - €   $ J"F""J¹  .ŽUNXUNI C- V(G)/ v & .Ž,RDHK )Å1h®(/ V(G) ,,-JCURV EREYRHXYH, AK G/ CPRY'  V(G)+FG/ ž ; .ŽNAPY )Å3®(/  V(G)=G'GÅp®' UKFI  G/V(G)'Äp®Ån® KTHZAVU n  VBERT  rank(Äp®Ån®)/ Ŗ P .Ž,RDHK )Å3j®(/ THCR x;G VUT KT-HUMR TO KFK ECUM, HUMRHO x;A AK G' DO A-{x} HUMR, T, G/ ^ e .ŽVUFJ A- V(G) VHT ECUM, VTHCRHO VKT-HUMRHO AK G/ † z .ŽNAPY )Å3®(/ CFK ECUM, HUMRHO NHBHNKH, AK G HA  rank(G/V(G))  TCRHO/ € .Ž „ ¤ .Ž,RDHK )Å2h®(/ ,VH G JCUR, 2-XHKU AK SÄ6®/ JAC T, V(G) UT,  G/V(G)/ €¹ .Ž €Ń .Ž5 13k3 XSRU, NRFZHU, €ē .Ž5 – ü.ŽVDSRV/ VXSRV VNRFZH, VHURS, AK G NUDSR, KPH   gÄ1®G=G'  gÄn+1®G=[gÄn®G,G] / ˜ .Ž,RDHK )Å2®(/  VXSRV   G=gÄ1®G>gÄ2®G>...  NEHHN,  gÄn®G/gÄn+1®G#Z(G/gÄn+1®G)/ * &.Ž,RDHK )Å1®(/ gÄn®G+FG/ €; .Ž5 ° P .ŽVDSRV/ VXSRV VNRFZH, VGUKV AK G VHT VXSRV  1pzÄ0®G<zÄ1®G<zÄ2®G<...' VNUDSR, KPH zÄ0®G=1' ° e .ŽzÄn+1®G/zÄn®G=Z(G/zÄn®G)/ )AHO KC A- zÄn+1®G  NUDSR, KPH NAPY VV,TNV KXRHDH ,,-JCURU,(/ D z .Ž,RDHK )Å1®(/  zÄn®G  BURNKH, C- G/ € .Ž5 ˆ ¤.Ž5VDSRV/ XSRV BURNKH, ACV  GÄi+1®/GÄi®#Z(G/GÄi®)  BERT,  XSRV NRFZH,/  \ ¹ .Ž5TO K-G  HA XSRV NRFZH, TZ  G JCURV BHKPUYBYH,/ ® Ī.ŽNAPY )Å3®(/ TO 1=GÄ0®<...<GÄn®=G XSRV NRFZH, )AK JCURV BHKPUYBYH,(' TZ  gÄi®G<GÄn+1-i®' L ć.ŽGÄi®<zÄi®G/ CPRY' gÄn+1®G=1' zÄn®G=G / €ų.Ž J  .Ž,RDHK )Å2®(/ JCURU,-p VI BHKPUYBYHU,/ š ".Ž,RDHK )Å3®(/ TO G/G' MHEKH,' TZ GÄn®=G' KFK 2<n/ VSRFV/ VUFJ A- G/GÄ3® TCKH,/ €7.Ž z L.Ž,RDHK )Å2®(/ VJCURV VSHVSRKH,  DÄn®  P,HRV TO URE TO  n=2Åm®/ ” a.ŽNAPY )Å3®(/ TO G JCURV BHKPUYBYH,' TZ KFK ,,-JCURV H!G  N,EHHO  H!NÄG®(H)/ v v.ŽVSRFV/ BBHJ AKT/ H+FH|Z(G)' UKFI  Z(G)#H/ GCUR KNBV  G/Z(G)/ x ‹.Ž,RDHK )Å3®(/ TO ,NHS  H!NÄG®(H)  TZ JCURU, XHKU VI BURNKHU,/ € .Ž ’ µ.ŽNAPY )Å3®(/ JCURV G  VHT BHKPUYBYH, TO URE TO  G  NFPKV HARV AK JCURU, p/ ¬ Ź.Ž,RDHK )Å3j®(/ JCURV G  VHT BHKPUYBYH, TO URE TO  FK ,,-JCURV NEXHNKH, AKV VHT BURNKH,/ € .Ž    .Ž5 - „ 70„ - €