]tl2oêatw gnmuih hmuw gnano^v]fi mzonm v …lagarias/doc/krasikov.pdf · m m osa»µ...

28

Upload: buinga

Post on 12-Oct-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

�������������� ����������������� ������ �"! ��$#%��&(')#+*,�- ��"��./�102���-34��56�7#+��#7�-

8%9;:=<�>@?+<BA%:DCFEFGHJI%K2LNM�O�P�L2QSRTMUI7V QXWZY

[�MU\^]FI W _�M�L`WbaTcedf]FW g2M�_h]FW QXiU]TO�jNiUQSM�L2ikM�VPblnm^I7QXoNpTMqP�HsrutFv"w@x^P�L2QSW+M�ozy{QXL2p|oNa|_

}2~=�6? ~k���/����<��`<F?%:�<BA�/�b�q��� ]Fm^Vs�J�bM�V+M�]FI7i%g�x

�eOSaTI%g2]T_�ve]FI �$x^�������F�TtT���Z�|�|�n�

� j�MU\2W+M�_4m�MUI4��tnx��F�T�|��I MUR�QXV QXa|L��

 ¢¡u£�¤4¥, ¢¦§¤� g2Q¨V©\^]F\�MUI�V+W K^o2QSM�Vbo^Q«ª$MUI7M�L2ikM4QXLNM�¬nK2]TOXQXWZYzV+Y�V+W+M�_hVJ­�®@c¯aTI�W gNM§tB°�±²�4\2I aTm^OXM�_�QXL`W+I ano^K2ikM�o³mnYzW gNM´ I7V Ws]TK2W gNaTI6QXL����TrT�nx2µbg2Q¨i7g,oNMU\�M�L2o¢a|Lz]TLzQXL`W+MUpTMUI6\^]FI7]T_�MUW+MUI�¶¢·¸�n¹ � gNM�V MºV YnV+W+M�_�V6QX_�\^OXYhOSa»µ¼MUIm�a|K2L2o2VJc¯aTI6W gNMqL`K^_4m�MUIsaTc�Q¨L�W+MUpTMUI7V6m$M�OXa»µ²°³µbg^QXi7g,QSW+MUI7]FW+MqW+af��K^L2oNMUIsW gNM4tB°§±¸�q_h]F\�¹-v"I MUR�QSa|K2VI M�V K^OSW VºoNMUI7QSR�QXLNp�V7K2i7g½OSa�µJMUIqm�a|K2L^o2V6p|]»RTM�]�µs]�Y½V+a|_�M�QXL2cDaTI7_�]FW QSa|L¾\^I M�V+M�L`WºQ¨L¾W gNM�V M�Q¨LNM�¬`K^]TOXQSW QSM�VU¹¿½M-p|QSRTMJgNMUI M-]TL4Q¨_�\2I a�RTM�_�M�L�W�µ�g2QXi7g � ]F\^\^]FI M�L`W OSYN��MklnW+I7]TikW VÀc¯K^OXOFQXLNc¯aTI7_h]FW QSa|Lºc¯I a|_²W gNM-Q¨LNM�¬`K^]TOXQSW QSM�VU¹

� ]F�nQ¨LNp³W gNM¢iU]TV+M¢¶ÂÁÃ�T�Fx�µ¼Muo2M�o2K2ikMhmnY�ika|_�\^KNW+MUI �Z]TQXoNM�o�\^I a`aTcÄxÀW g^]FW4c¯aTI@]TL`Y ´ lnM�oÂ\�a|V QSW QSRTMQXL`W+MUpTMUIbÅ�L2aTWso^QSRnQ¨V QSm^OSM©mnYztnx2]TL2o¢cDaTI6OX]FI7pTM�M�L2a|KNp|g,° � oNMU\�M�L2o2Q¨LNp4a|LzÅN�%x2]FW6OSM�]TV+W©°$ÆÈÇ ÉËÊ�aTceQXL`W+MUpTMUI7Vm�M�OSa»µ�°fg2]»RTM4Å,QXL,W gNM�QSI©c¯aTI µs]FI7ozaTI m^QXW6K2L2oNMUIsW gNM@tB°h±Ì�ºc=K2L2ikW QSa|L�¹

Í�<|ίÏ�~kÐh<TÎ=:�ÑkA{Ò�Ó2Ô�ÕU~7Ñ�Î���9«<BA%A%: ÖJÑ7<|Î=:=EF׸ØÚÙnÛ|Û�Û%ÜFÝq�T�UH©rTt�v-I7QX_�]FI Y�Þ2�Tß � ��rnx�tT�FwºàF�¢j�M�ika|L2o2]FI Y

>�~k�Fá"EF?+âBAUÝ@tB°¢±���\2I aTm�OSM�_zx�o2Q«ª�MUI M�L2ikM�M�¬nK2]FW QSa|L2VUxãoNYnL^]T_hQXiU]TOeV+Y�V+W+M�_zxÀQSW+MUI%]FW QSa|L�x�LNa|L2O¨QXLNM�]FI�\2I aF�pTI7]T_h_�QXLNp

äbå 02���� ��{�h��.���#7���

� gNM�tB°�±��@\2I aTm^OXM�_�ika|L2ikMUI7L^V�W g2M§QSW+MUI%]FW QSa|L¾aTc"W gNM�tB°�±��4c=K2L2ikW QSa|L¾æ �¯ç �sÁ çãè �uQSc ç QXV�]TLfMURTM�LQXL`W+MUpTMUI�x � t ç ±é�»� è ��QSc ç QXV�]TLêa�o2oëQXL`W+MUpTMUI�¹ � gNM,µ¼M�OXOs�nL2a»µbLìtB°¾±é�îí¼a|LBï+M�ikW KNI Mz]TV V+MUI W VhW g2]FW]TOXO/QXL`W+MUpTMUI7V ç ·ð��MURTM�L`W K2]TOXOSYîI M�]Ti7g¸��K2L2oNMUI{QXW+MUI7]FW QSa|L½aTc¼W gNM�tB°¢±ñ��c=K2L2ikW QSa|L�¹��bM�V K2OSW Vºa|L�W g2QXV\2I aTm�OSM�_ð]FI M4V K2I RTMUYTM�o³QXL � ]Fp|]FI7QX]TV@òóà�ô�]TL2oz¿ÌQSI7V i%g2QXLNp³òó�BôÚ¹

� MUW-õ�ö � °���ika|K2L`W/W gNM©LnK2_4m�MUIeaTc�QXL�W+MUpTMUI%Vem$M�OXa»µê°�W g2]FWeMURTM�L`W K2]TOXOSY§I M�]Ti%g³�sK2L2oNMUIeW g2QXVeQSW+MUI%]FW QSa|L�¹� gNMUI7Mî]FI M½]êLnK2_4m�MUI,aTc4_�MUW g2ano2V¢��LNa»µ�LÌcDaTI,M�V+W ]Fm^O¨QXV g2QXL2p�Mkln\�OXQXiUQSW¢OSa»µ¼MUIzm�a|K2L2o2VuaTc4W gNMîc¯aTI7_õ ö � °��¼÷ì°2ø�cDaTIe]6\�a|V QXW QSRTM"ika|L2V+W ]TL`W�ùã¹ � gNM ´ I7V+WÀV7K2i7g@m�a|K2L2oqµs]TV�aTm2W ]TQXLNM�o@QXL����|�Fr�mnY@í¼I7]TL2o2]TO¨O^òót�ôÚx

Page 2: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

]TL2oêaTW gNMUIh_hMUW gNano^V�]FI MzoNM�V ikI7QSm�M�oêQXL²ò«�ÈôÚx�òó�FôÚx�ò úTôÚx�òóßFôÚ¹û¿½MzI M�_�]FI �ÂW g2]FW�W g2MUI M³QXV�]TOXV+a½]�I M�ikM�L`W]F\2\2I7a|]Ti7g,aTcejNQXL2]TQãòü�Bô�µ�g2QXi7gupTMUW V6QXL2cDaTI7_�]FW QSa|Lu]Fm�a|KNW¼\2I M�Q¨_h]FpTM�V¼aTcÀW gNM{tB°4±ë�º_h]F\zQXL,]TL¢M�L�W+I7aT\`YV+M�L2V MTx�m^K2WÀ]FWÀ\2I7M�V+M�L�WÀW g2QXVÀ]F\^\2I a|]Ti7g@oNanM�VÀLNaTWãYnQSM�O¨oºMkln\^O¨QXiUQSW�OSa�µJMUI�m�a|K2L2o2V�c¯aTIãõ ö � °��%¹ � gNM"V+W+I a|L2pTM�V+WaTcbW g2M,_hMUW gNano^V@p|QXRnQXL2p¾Mkl�\^OXQXiUQSW§m�a|K2L2o2V@]FW�\2I M�V+M�L`W�]F\2\�M�]FI7V§W+a½m$M¢a|LNMzQXL`W+I a�o2K2ikM�oûm`YûW gNM ´ I7V+W]TKNW gNaTI-Q¨L¢���TrT� � ò úTô¯�%x|µbg2Q¨i7g�K2V+M�V/V+Y�V+W+M�_hVeaTc$o2Q«ª�MUI M�L2ikM©QXLNM�¬nK2]TOXQXW QSM�VUxF]TL2o�QXL§W g2QXV�\^]F\�MUIeµJM6ika|L2V7QXoNMUIQSW©c=KNI W gNMUI»¹

� g^QXVº_�MUW gNa�o�cDaTI7_§K2OX]FW+M�V�x�cDaTI4M�]Ti7gû¶Â·é�nxÀ]zV+Y�V+W+M�_ð­�®haTc¼c=K2L2ikW QSa|L2]TOeo2QSª$MUI M�L^ikMhQXLNM�¬nK2]TOXQSW QSM�V� _�a�oÂt ® �%x^ika|L�W ]TQ¨L2QXLNph]Fm�a|KNW�t ® RF]FI7QX]Fm^OSM�V�xNµbg2QXi%gzikMUI W ]TQXLzc=K2L2ikW QSa|L^VUx2ika|_�\^KNW+M�o³cDI a|_1tB°�±Ì�4QSW+MUI+�]FW+M�VUxeV ]FW QXV+c¯Y$ÞÀW gNMUY½]FI MhV+\�M�iUQ ´ M�o½QXLþý%�n¹¢ÿºLNMhiU]TLÂM�V+W ]Fm^OXQ¨V g�]TL�Mkl�\$a|L2M�L�W QX]TO/OXa»µ¼MUI{m�a|K2L2o�c¯aTI{W gNMpTI a�µ6W g,I7]FW+MqaTcÀ\�a|V QXW QSRTM�_ha|LNaTW+a|LNMqV+a|OXKNW QXa|L2V"W+a�W g2M�V+MqQXLNM�¬nK2]TOXQSW QSM�V�x`]TL2o¢W g2QXV¼W+I7]TL^V OX]FW+M�V©QXL`W+a�OSa»µ¼MUIm�a|K2L2o2VbcDaTIºõ ö � °��©aTc"W gNM@c¯aTI7_ °2ø¢cDaTIºV+a|_�M�\�a|V QSW QXRTM{ù � � gNM@aTI7QSp|QXL^]TO�\^]F\�MUI1ò úTô/K2V+M�ofW gNM�V+Y�V+W+M�_¶hÁ²�§W+ahaTm^W ]TQXLz]�OSa»µ¼MUI6m�a|K2L2ou° ÆÈÇ Ê � c¯aTI6W gNM{LnK2_@m$MUIsaTceV K2i%gzQXL�W+MUpTMUI%VU¹ � ]FW+MUIb¿ QSI%V i7g2Q¨LNp,òórFôÀK2V+M�oW gNM4V YnV+W+M�_1¶�ÁÌt�W+ahaTm2W ]TQ¨LzW gNM4OSa�µJMUIbm$a|K^L2o,° ÆÈÇ Ê É x2c¯aTIb]TOXO�V K��uiUQSM�L`W OSYuOX]FI7pTM{°À¹�ËL����T�Tà � \^\^OSMUp|]FW+M�]TL2o � ]Fp|]FI7Q¨]TVuòó�BôJQ¨L�W+I a�o2K2ikM�oÂ]³LNa|L2OXQ¨LNM�]FI{\2I aTpTI%]T_h_hQXLNpz_�MUW g2anoÂW+afV+Y�VË�

W+M�_h]FW QXiU]TO¨OSY½oNM�o2K2ikM¢OSa»µ¼MUI@m�a|K2L^o2VºcDI7a|_ W gNM¢o2Q«ª�MUI M�L2ikM�QXL2M�¬`K2]TO¨QSW QSM�Vs­�®|¹ � gNM�QSI ´ I%V+W4V+W+MU\ûµ¼]TV@W+aQSW+MUI7]FW+M�W gNM�QXLNM�¬nK2]TOXQXW QSM�V�W+a¾aTm2W ]TQXLÂ]³oNMUI7QSRTM�o½V YnV+W+M�_(aTc©o2Q«ª�MUI M�L2ikMhQXLNM�¬nK2]TOXQXW QSM�V�� V K^i7g½W g2]FW§]TL�Y\�a|V QSW QSRTMTxN_�a|L2aTW+a|LNM{V+a|OXKNW QXa|L�W+a�W gNMqaTI%QSp|QXL2]TO$QXLNM�¬nK2]TOXQSW QXM�V"µ¼a|K2OXo¢I M�_h]TQ¨L¢]�V+a|O¨KNW QSa|L¢aTcÀW gNM{o2MUI7QSRTM�oQXLNM�¬nK2]TOXQXW QSM�VU¹ � g^QXV6V+W+MU\îiU]TL¾m�M4oNa|L2M4QXL³_h]TL`Y,µ¼]»YnV�¹ � auM�]Ti7gîV K2i7gfV+Y�V+W+M�_�aTc-o^Q«ª$MUI7M�L2ikM{QXLNM�¬nK2]TO«�QSW QSM�V��1W gNMUY½]TV V aniUQX]FW+M�oû]z\^]FI7]T_hMUW+I7QUM�o�c=]T_hQXOXY¾aTc©]TK�lNQXOXQX]FI YfOXQXLNM�]FIq\2I7aTpTI7]T_hV�� � ® ��� �qoNMU\�M�L2o2QXLNpa|L³W g2M4\^]FI7]T_hMUW+MUI � ¹ � g2QXV©\�]FI7]T_�MUW+MUIºOXQSM�V6QXL¾W gNM4QXL`W+MUI RF]TO"��� � �²����]TL^o³W gNM§ika`M��uiUQXM�L�W V�aTc/W gNMOXQXL2M�]FI�\^I aTpTI7]T_ÃoNMU\�M�L2o�LNa|L2O¨QXLNM�]FI7OSYza|L � ¹�� cJW gNMhoNMUI7QXRTM�o½V+YnV W+M�_�� ika|L`W ]TQXLNM�o½a|L^OSY��ËI MUW ]FI7o2M�o��RF]FI7QX]Fm^OSM�V � ]TVuoNM ´ LNM�oêm�M�OSa�µ��@W gNM�Lì]TL`Yê\�a|V QSW QSRTM,c¯M�]TV QSm^OSM³V a|OXKNW QSa|LêW+a�W g2M³OXQXLNM�]FI�\2I7aTpTI7]T_ c¯aTIu]´ l�M�o � Y�QSM�OXo2V�]�I7QXpTaTI a|K2V�Mkl�\$a|L2M�L�W QX]TOsOSa�µJMUI�m$a|K^L2oþcDaTI�W gNMzpTI7a»µ6W gëaTcº]TL`Yû\�a|V QSW QXRTM¢_�a|L2aTW+a|LNMV+a|OXK2W QSa|L,aTcãW g2M{V+YnV W+M�_�� µ�QSW g,Mkln\�a|LNM�L`W QX]TO�pTI a�µ6W g³ika|L2V W ]TL�W � Þ2a|LNMqW g2M�L³oNMUI7QSRTM�V©]�OSa»µ¼MUI6m�a|K2L2oõ�ö � °��q÷��È°2øzµbQSW gîùûÁ OSaTp�� � � �NaTI@] ´ lnM�o½V+Y�V+W+M�_ �1W gNMhoNMUW+MUI7_�QXL2]FW QSa|L�aTc¼W gNM�OX]FI pTM�V+W4RB]TOXK2M§aTc� µbg2MUI M¢]f\�a|V QSW QSRTMucDM�]TV7QSm^OSM¢V+a|OXKNW QSa|LûMklNQXV+W VUx/QXV�]îLNa|L2OXQXL2M�]FI4\2I aTpTI%]T_h_hQXLNpf\2I aTm^OXM�_z¹ � afaTm^W ]TQXLQXLNM�¬nK2]TOXQXWZY¾V+Y�V+W+M�_hV{µbQSW g�I MUW ]FI7o2M�o½RB]FI%QX]Fm^OSM�VUx � \2\^OXMUp|]FW+M�]TL2o � ]Fp|]FI%QX]TV�òó�Bô-c¯a|K2L2o½QSW{L2M�ikM�V V ]FI YîW+a]F\2\^OXYu]FW6V+a|_�M4\$a|Q¨L�W©]!�ËW+I7K2L^iU]FW QSa|L���aT\�MUI7]FW QSa|Lzµ�g2QXi7g¢µ¼M�]F�TM�L2V6W g2M{QXLNM�¬nK2]TOXQSW QSM�Vs]TL2o,\^I M�V K2_h]Fm�OSYµ¼M�]F�TM�L2V�W gNMzOSa�µJMUI�m�a|K2L2o^V4]FW+W ]TQXLNM�o�¹ûP�V QXLNpfW gNMzV+YnV W+M�_ ¶ìÁ �nx"]TL2oê]�\^]FI W QXiUK^OX]FI§V M�¬`KNM�L^ikM¢aTcoNMUI7QXRB]FW QSa|L^V"�ux�]4OX]FI pTM6ika|_�\^K2W ]FW QSa|LhY�QSM�OXoNM�o�]{OXa»µ¼MUI"m�a|K2L2o�õ�ö � °��¼·ì°�ÆÈÇ É ö c¯aTI"]TOXO^V K#�uiUQSM�L`W OSY§OX]FI pTM

Page 3: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

°À¹JPb\³W+auLNa»µ�W g^QXV©QXV©W gNMqm�M�V+W6]TV Yn_�\^W+aTW QXi{OSa�µJMUI�m$a|K^L2o¢aTm2W ]TQXLNM�ozc¯aTIbõ�ö � °��%¹� g2M�aTm�ïËM�ikW@aTcJW g^QXVq\^]F\�MUI{QXVqW+afQX_�\2I a�RTMhW gNM�_hMUW gNano�cDaTI{Mkl�W+I7]TikW QXL2p¾OSa»µ¼MUI4m�a|K2L^o2VºcDI7a|_ÃW gNM

o2Q«ª�MUI M�L2ikMuQXLNM�¬nK2]TOXQSW QSM�Vs­�®¢aTc6yqI%]TV QS�Ta»R�ò ú|ôÚ¹ � gNM�LNa|L^OXQXLNM�]FI{\^I aTpTI7]T_h_hQ¨LNp¾]F\2\2I7a|]Ti7gûp|QSRTM�LûQ¨L�òó�Bôo2QXozL2aTWb]F\2\^OSY¢o2QSI M�ikW OXY�W+a�W g2MqaTI7QSp|QXL2]TO�V YnV+W+M�_�aTc/o2Q«ª�MUI M�L2ikM{QXLNM�¬nK2]TOXQXW QSM�V�­�® � R�QSMUµJM�of]TVb]ho2MUI7QSRTM�oV+Y�V+W+M�_u��m�M�iU]TK2V M©W gNM�V+M6QXLNM�¬nK2]TOXQXW QSM�Veika|L�W ]TQXL�W+MUI7_hV/µ�QSW g$�+]ToNRB]TL^ikM�o��{RF]FI7QX]Fm^OXM�V � ]TVJoNM ´ LNM�o�m�M�OSa�µ��%¹w�MUI M{µ¼M4M�V+W ]Fm^O¨QXV g,W g2]FW6W g2M@LNa|L2O¨QXLNM�]FIs\2I aTpTI7]T_1OSa»µ¼MUIbm�a|K2L^o2V©oNMUI7QSRTM�o¾o2QSI M�ikW OSYucDI7a|_�W gNM{aTI%QSp|QXL2]TOQXLNM�¬nK2]TOXQXWZYqV+Y�V+W+M�_Ì­�®©oNa�p|QSRTM©OSMUp|QSW QX_h]FW+M¼OSa»µ¼MUI/m�a|K2L2o2VÀcDaTIeW gNM©tB°-±z�Jc¯K2L^ikW QSa|L�¹ � gNM¼_�]TQXL4W g2MUaTI M�_QXV-V W ]FW+M�o�QXL¢ý%�nÞ�QSW"]F\2\�OXQSM�V�W+a@]qOXQ¨LNM�]FI/\2I aTpTI7]T_ c¯]T_�QXOSY@o2M�LNaTW+M�o%�'&)(® ��� �em�M�OSa»µ4¹ � g2M©\2I anaTc$QXVem�]TV+M�oa|LêoNMUI7QSR�QXLNp¾cDI a|_ W gNM,aTI7QSp|Q¨L2]TO"o2QSª$MUI M�L^ikMuQXLNM�¬nK2]TOXQXWZY�V+Y�V+W+M�_ ­�®z]TLê]TK�l�Q¨OXQX]FI Y�QXLNM�¬nK2]TOXQSW Y�V+Y�V+W+M�_c¯I a|_ µ�g2QXi7g¢]ToNRF]TL2ikM�o¢RB]FI%QX]Fm^OSM�VJg2]�RTMqm�MUM�LuM�OXQX_hQXL^]FW+M�ohµbQSW g2a|KNWJK2V7QXLNp4]TL`YhW+I7K2L^iU]FW QSa|L�aT\�MUI7]FW QXa|L2VU¹� gNMîI M�V K^OSW¢Q¨V¢V7KNI \2I7Q¨V QXLNp�m�M�iU]TK2V M�QXW¢QXV,LNaTWzaTmnR�QSa|K2V,]þ\2I7QSaTI7Q�W g2]FW³]ToNRF]TL2ikM�oÌRF]FI7QX]Fm^OXM�VuiU]TL²m�MM�OXQX_�QXL2]FW+M�o�¹

� g2Mu_h]TQXLÂW gNMUaTI M�_ Y�QSM�OXo2V@]TLûQX_�_�M�o2QX]FW+M�Q¨_�\2I a�RTM�_�M�L�W§aTc6W gNM¢iUKNI I M�L`W4I7M�ikaTI7oþMkln\�a|LNM�L`W4c¯aTIOSa�µJMUI¼m�a|K2L2o2Vec¯aTIJW g2M�tB°�±û�6\2I aTm�OSM�_zx|I M�OXYnQXL2pqa|Luika|_�\�KNW ]FW QSa|L2VJ]TOSI M�]ToNY�p|QSRTM�L¢QXL¾òó�BôÚ¹ � g^]FW"\^]F\�MUII MU\�aTI W+M�oûika|_�\^KNW ]FW QSa|L^V4c¯aTI§ikMUI7W ]TQXLêLNa|L2OXQXL2M�]FI{\2I aTpTI7]T_�V*�'&)(+ ]TV@]f\�a|V V QSm^OXM�O¨QX_hQSWqaTc6a|L2Mu_hQSp|g`WgNaT\�M�cDI7a|_ W gNMhLNa|L2OXQ¨LNM�]FI�\^I aTpTI7]T_h_hQ¨LNpz]F\2\2I a|]Ti%g�¹,�ÄLûý%ß,µ¼MhV gNa�µéW g2]FW � gNM�V+Y�V+W+M�_-�.&/(+ c¯aTI4]p|QSRTM�Lg2]TVbW gNM@V ]T_hM4_h]BlNQX_h]TOÀ]To^_hQXV V QXm^OSM�RB]TOXK2M{aTc � ]TVbW gNM4c¯]T_hQ¨OSYuaTc/OXQ¨LNM�]FI6\2I aTpTI%]T_hV0�.&/(® ��� �V+W K2o^QSM�o¾gNMUI7MTx�]TL2ofcDaTIq¶zÁ��hQSW�YnQSM�O¨o2Vb]uV _h]TOXOãQX_�\2I a�RTM�_�M�L`W�W+a¢W gNM@OXa»µ¼MUI�m�a|K2L^oz°�ÆÈÇ É ö21 ¹bP�V QXL2pu]c=KNI W gNMUI6ika|_�\�KNW ]FW QSa|Lzc¯aTI�¶hÁ �T�Fx^µJM{I7MU\$aTI7W6gNMUI M{QXLîý%ß�W g2M4QX_�\2I7a»RTM�o³OSa�µJMUIbm$a|K^L2o

õ ö � °��s÷ì° ÆÈÇ ÉËÊ �RF]TOXQXo,c¯aTIb]TOXO�V K#�¢iUQSM�L�W OXYuOX]FI pTM4°À¹

� g2M�_�]TQXL�W gNMUaTI M�_ _�]�Yî\2I a»RTMuK2V+MUc=K2O�cDaTIqc=KNI W gNMUIqµ¼aTI �fa|L½W gNM�tB°u±ñ��\2I aTm^OXM�_z¹ � g2MhOXQXLNM�]FI\2I aTpTI%]T_�c=]T_hQXOXQSM�V0�'&)(® ��� �6g2]�RTM�]hI M�O¨]FW QSRTM�OSYzV QX_�\�OSMqV+W+I7K2ikW KNI7MTx�]TOSW gNa|K2p|g³W gNMUYz]FI M@aTc/Mkln\�a|LNM�L`W QX]TOV QUM�QXL�¶$¹4ÿºLNM�gNaT\�M�VbW g2]FWq]um�a|K2L2o³aTcJW gNM§cDaTI7_ õ�ö � °���÷�° ö4365 cDaTIq]TL`Y87q÷��¢iU]TLîMURTM�L�W K^]TOXOSY¾m�M\2I a�RTM�oîm`Y³ika|L2V7QXoNMUI7QXL2p%� &)(® ��� �6cDaTIº]FI m^QXW+I7]FI7QXOSY,OX]FI pTM�¶$x$]TL^ofK2L^oNMUI7V+W ]TL2o^QXLNp�m�MUW+W+MUI�W g2M@V+W+I7K^ikW KNI MaTceW gNMqc¯M�]TV QSm^OSMqV+a|O¨KNW QSa|LzV+MUW VbW+ahW gNM�V+M4O¨QXLNM�]FI©\2I aTpTI%]T_�V+Y�V+W+M�_hVU¹

t

Page 4: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

9ºå : 56#7�<;é�-����Ë�

¿½M ´ I7V+W�I M�iU]TOXOãW gNM�o2Q«ª�MUI M�L2ikM�QXLNM�¬nK2]TOXQSW QXM�V/­�®�aTc"yqI%]TV QS�Ta»Rþò úTôÚ¹º¿½M�ika|L^V QXoNMUI�W gNMhtB°�±��@c¯K^L2ikW QSa|Læ �¯ç �%x^]TL^o,cDaTIbÅ>=? � � _�anoût|�s]TL2o,°î·��ºµJM@oNM ´ LNMqW gNMqc=K2L2ikW QXa|L

õ6@ � °��.A ÁCBED ç A^�F� ç �ì°G� V+a|_�Mqæ*H IKJ �¯ç �-ÁÌÅ �ML]TL2ozW g2MqI M�OX]FW+M�o³c=K2L2ikW QXa|L

õON@ � °��PA ÁQBED ç A ç �ì°G�bV+a|_�Mqæ*H IKJ �¯ç �/ÁÌÅR�b]TOXO$æ�HTSJ �¯ç �.�ì°fcDaTIb�%�VU)�XW LY���aTW+M§W g^]FWºõ N@ � °��Z��õ6@ � °�� � �NaTIqM�]Ti7g�I7M�V QXo2KNM§iUOX]TV V�[ � _�a�oût ® �bµbQSW g\[]=Á � � _�a�oût|�%x�µ¼M�oNM ´ LNMc¯aTI_^u·¸��W gNM{c=K2L2ikW QSa|L

`Ra ® � ^2�.A ÁÌQXL2cbD»õ N@ � �dcBÅ��PA�Å ? [ � _�anoût I �s]TL2ozÅ,LNaTW6Q¨Lz]hikYniUOXM LY�� g2Q¨V"c=K2L2ikW QSa|L,QXV¼µ¼M�OXO�oNM ´ LNM�oum�M�iU]TK2V+MºW gNMUI Mq]TOSµs]�Y�V©MklNQXV+W VsV+a|_�M{Å ? [ � _�anoþt ® �JLNaTW©QXL,]�ikY�iUOSMT¹

� g^QXVºoNM ´ L2QSW QXa|LîQ¨_h_�M�o2QX]FW+M�OXY¾QX_�\^O¨QSM�VbW g^]FW{cDaTI4¶Â· �,]TL2o½]TOXO"[ � _�anoþt ® �%xG[e=? � � _hanoêt|�%xW gNM�V+M4c¯K2L^ikW QSa|L2V©V ]FW QXV cDY¢W gNMqW gNI MUM4\2I aT\�MUI W QSM�VfA

� v��»� ��g EBAÈ:¯Î=:¯G»:=Î=�»�0hÀEF?@<F9¯9#^u·���x` a ® � ^2�¼·�� �

� v¼�|� � Í�EF×$ETÎÚEF×2:�ÑU:=Î=�»�ZhÀEF?P^u·���x

`Ra ® � ^N�sQ¨V©]hLNa|L2oNM�ikI7M�]TV QXLNp�c=K2L2ikW QSa|L,aTc"^ �� v¼t|� � Í�:¯×2:¯Ð§:ji�<|Î=:=EF×��0h�ET?k[ lûòót ® 3�ö ôs<F×�â,<F9¯9�^¢·���x

` a ® 3�ö � ^2�/ÁÌ_hQ¨L�ò ` a ® � ^N�b� ` aPm �onop�q® � ^2�b� ` aPm �Kr �onsp�q® � ^2�Zô ��ÄWbQXVsM�]TV+Y,W+a�V MUM{W g2]FW

` a ® � ^N�/Á ` � a® � ^,t��»�ÌQScG[ ? � � _�a�oÂt|�b� � �n¹X�»�

gNM�L2ikMºQSWsV K#�uikM�V¼W+a�V+W K2oNY ` a ® � ^N�"c¯aTI.^ ? � � _�a�oþt|� � �NaTI6ika|L`RTM�L2QSM�L2ikMqQXLuµbg2]FW¼c¯a|OXOSa»µ�V"µ¼M�OXMUWºòót ® ôoNM�LNaTW+M4W gNM{V+MUW6aTc/ika|LNpTI7K2M�L2ikM4iUOX]TV V M�V

òót ® ôuA ÁvDw[ � _�anoût ® �'Ax[ ? � � _�a�oÂt|� LY� � �n¹ �|�

� g2M{o2Q«ª�MUI M�L2ikM{QXLNM�¬nK2]TOXQXWZYuV YnV+W+M�_�aTcey{I7]TV QS�Ta�R�ò úTôÀiU]TL¾m�Mq\^KNW©QXLzW gNMqc¯a|OXOSa�µbQXLNp�c¯aTI7_z¹

ú

Page 5: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

y�zd{6|){R}�~���~�{R�������6� �ã~UÎ���A ÁÌOSaTp � t�� � � àTrTàN�_h�EF?{~ <�Ñkϧ¶¢·¸���/ίÏ�~�A�~UÎ/E��G�%Ó�×�Ñ»Î=:=EF×2A_D ` a ® � ^2�.A�[ lòót ® ô L AU<TÎ=:DA��È�uίÏ�~'�UEF9¯9«EFá/:¯×`�¢AÈ�BAÈÎZ~kÐñ­�®³E��@âF: ��~U?+~U×�Ñ%~@:¯×$~o��Ó2<F9 :=Î=:Ú~ÈAs�-GF<F9;:=â��UEF?@<F9¯9�^¢·¸�N�

Ø����kܧ8��_[ ? � � _�anoê�|�4ίÏ�~k×

` a ® � ^2�J· ` Ê a® � ^,tû�|��± ` H Ê a 3 � J�� �® 3�ö � ^4±��8tþ�|� � � �n¹ t|�

Ø��{Ù�ܧ8��_[ ? à � _�anoê�|�4ίÏ�~k×

`Ra ® � ^N�s· ` Ê a® � ^�tû�|� � � �n¹óú`�

Ø��*�Uܧ8��_[ ? r � _�anoê�|�4ίÏ�~k×

` a ® � ^N�¼· ` Ê a® � ^�tþ�|��± ` H � a 3�ö J�� �® 3�ö � ^{±��>t��»� � �n¹ à|�

8%׽ίÏ�~kAU~@:¯×$~o��ÓN<T9 :=Î=:�~kA4ίÏ�~'�ÈÓn×$Ñ�Î=:�EF×NA ` a ® 3�ö � ^2�@<F?+~�â`~=Ö-×$~7â³Ôk�

` a ® 3�ö � ^N�PA ÁÌ_hQXL�ò ` a ® � ^2�b� `Ra.m �onsp�q® � ^N�b� `Ra.m �Kr �onsp�q® � ^N�Zô � � �n¹ ß|�

y�zd{�{6�s� � g2QXV¼c¯a|OXOSa�µbV©c¯I a|_(ò ú2x � M�_h_h]�úFôÚx^]TL^o³]F\2\�M�]FI7V©QXL�òó��x�v-I aT\�¹"�n¹X�ÈôÚ¹¿½MfI MUp|]FI7oìW g2M¾V+Y�V+W+M�_ ­�®faTc{QXLNM�¬nK2]TOXQSW QXM�V§]TV�Mkln\^I M�V V+M�o�M�L�W QSI7M�OSYþQ¨LêW+MUI7_hVhaTcºW gNM¾c¯K2L^ikW QSa|L2V

D ` a ® � ^2�.A�[-lÂòót ® ô L x�m`YhK^V QXLNp{W g2M�_hQXL^QX_@K^_écDaTI%_@K2O¨]TV � �n¹ ß|�%¹ �ËLuW g2]FW¼iU]TV M�]TOXO^c¯K^L2ikW QSa|L2VJ]F\2\�M�]FI7QXLNp]FI M�aTc�W gNMbc¯aTI7_ ` a ® � ^s±�� I �ec¯aTI"RF]FI7QSa|K^V-I M�]TO�L`K2_@m�MUI7V/� I ¹"� c�� I ·��{µ¼M�iU]TO¨O^V K2i%g�]4W+MUI7_ <�âFGB<F×$Ñ%~ âTxµbg2Q¨OSM�QSc_�����fµJMziU]TOXOsV K^i7gê]îW+MUI7_ ?+~�ÎÚ<F?Ëâ`~ âFxsV QXL2ikM¢W gNM,W+MUI7_hV�g2]»RTMz]ToNRB]TL^ikM�oë]FI p|K2_�M�L`W V�]TL2oI MUW ]FI7o2M�o³]FI p|K2_�M�L`W V6I7M�V+\�M�ikW QSRTM�OSYTx2QXL,W+MUI7_�V6aTc�W gNM\�ËW QX_�Mw�hRB]FI7Q¨]Fm^OSMF^�¹

� V�_�M�L`W QSa|LNM�oêM�]FI7OXQXMUI�x � \2\^OSMUp|]FW+M³]TL2o � ]Fp|]FI7QX]TV¾òó��ôb]TV7V+aniUQ¨]FW+M�oëW+az­�®zRF]FI7QSa|K2V�]TK�lNQXOXQ¨]FI Y�OXQXL��M�]FI4\^I aTpTI7]T_hV��)� ® ��� �ºoNMU\�M�L2o2QXL2p¢a|LÂ]z\^]FI7]T_�MUW+MUI � ÷��FÞ/V+W+I%QXikW OSYî\$a|V7QSW QSRTM�cDM�]TV7QSm^OSMhV+a|O¨KNW QSa|L2Vºc¯aTI]To2_hQ¨V V QSm^OXM�O¨QXLNM�]FI{\2I7aTpTI7]T_hV{c¯aTI�]³p|QSRTM�L � OSM�]To�W+afMkln\�a|LNM�L`W QX]TOJOSa»µ¼MUI@m�a|K2L^o2Vqc¯aTI4W gNMuc¯K2L^ikW QSa|L2V` a ® � ^2��· � Æ � c ¹\�ËLÂW g2Q¨V4\^]F\�MUI@µJM,V+W K2oNY�]îOXQXL2M�]FI4\2I aTpTI%]T_(c=]T_hQXOSYTx/�.&/(® ��� �qµ�g2QXi7gþQXV@V QX_hQXO¨]FI4QXLV+\^QXI7QSW ö m^KNWºLNaTWq¬`K^QSW+M@aTcJW gNM�cDaTI%_ K^V+M�o�QXLþòó�FôÚ¹{wba�µJMURTMUI§QSW�Q¨V�M�¬nK2QSRF]TOSM�L`W�W+a,W gNM�V+Y�V+W+M�_ �.&/(+ QXLòó�Bô"QXLîW gNMhV M�L2V+M�W g2]FW4_�]FW+W+MUI7Vqc¯aTI{aTm2W ]TQXL2Q¨LNpzOSa»µ¼MUI{m�a|K2L2o2V�x�L^]T_�M�OSY¾W g^]FW*�'&)(® ��� ��g^]TV{],cDM�]TV7QSm^OSMV+a|OXK2W QSa|L,cDaTI � QXcã]TL2oza|L^OSY¢QXcG�'&)(+ g2]TVb]hV+W+I7QXikW OXY�\�a|V QSW QSRTMqc¯M�]TV QSm�OSMqV+a|OXKNW QSa|L,c¯aTI6W gNM@V ]T_�M � x^]TV©µ¼MV gNa�µ�QXLîý%ßn¹q�¡�¢�£k¤¦¥¨§�£4©sª)«�ª�¬K­sª2©b®°¯©s®k¥¦¤¦±�²R³R´n¶µ�·�¸ ¥¦¹ ©Z®k¬wº�¥¼»¾½4©o¿�¥¨¬b§�¬s¯O²À³6´Á ¥¦§Ã ÄsÅjÆkÇ�¿/º�¥¼ÈY£Éª�¹/¥¦§�¢d©oÊw¥¦§d­�©Fº�¥¼ÈY£Éª�£É§w¿"¬KËwÌ�£�½ÉÍ¿�¥¦Ê�£)¯MÎd§�½É¿�¥¦¬K§*ÊK©oª�¥¨©bËd¤¦£KÏÐ¥¦§�®k¥¦§d¥¦®k¥¦Ñ�¥¦§d­kª2©s¿�¢�£Éª"¿�¢¾©s§�®_©sÒ�¥¦®k¥¨ÑÉ¥¨§�­�ÏY©s§¾ºÓ¥¦§�¢d©4Ê�¥¦§�­0½É£Éª�¿2©b¥¦§*§d¬K§�§d£�­K©s¿�¥¦Êw¥¼¿�±Ó½�¬b§d¹�¿�ª2©s¥¨§f¿�¹®k¬wº�¥¼»d£4º0¿�¬'®_©bÔ�£Õ¿�¢�£�®�¹�¿�ª�¥¦½É¿�¤¼±Z«�¬K¹�¥¼¿�¥¦Ê�£KÆ

à

Page 6: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

� g2M{OXQXLNM�]FI©\2I7aTpTI7]T_ðc=]T_hQXOSYÃ�'&)(® ��� �sQ¨V©]TV6c¯a|OXOSa»µ�VU¹

� &)(® ��� �PA�dfQ¨L2QX_hQUM×Ö a @oØ® � �n¹ �T�

V KNmNïËM�ikW©W+a�A� � ���0h�EF?�<F9D9#[ lûòót ® ôÚx

�����Ka ® �ÙÖÓa @oØ® � �n¹ r|�

� � �»�0h�EF?�<F9D96[ lûòót ® ôsá/:=ίÏÚ[ ? � � _�a�oÂ�|�%x

� a ® ��� Ê a® � 3 � ±��#Û�Ü p�ÝÞ® 3�ö ��ß 3 � � � �n¹ �|�

� � �|�0h�EF?�<F9D96[ lûòót ® ôsá/:=ίÏ�[ ? à � _hanoÂ�|�%x

� a ® ��� Ê a® � 3 � � � �n¹X�U���

� � t|�0h�EF?�<F9D96[ lûòót ® ôsá/:=ίÏ�[ ? r � _hanoÂ�|�%x

� a ® ��� Ê a® � 3 � ±�� Ý Ü p�qÞ® 3�ö ��ß 3�ö � � �n¹X�T�»�

� � ú`�0h�EF?�<F9D9#[ lûòót ® ôÚx

�ba ® 3�ö � �Ka ® � � �n¹X���|��ba ® 3�ö � �KaPm � n® � � �n¹X��t|�� a ® 3�ö � � aPm �Kr �on® � � �n¹X�kú`�

��aTW+MhW g2]FWqW gNMhQ¨LNM�¬`K^]TOXQSWZYfV QSp|L2VqQXL � � �»��à � � t|�ºpTafQXLîW gNM�aT\2\�a|V QSW+M�o2QSI7M�ikW QSa|LîcDI a|_ W g^]FW{QXL�W gNMo2Q«ª�MUI M�L2ikM{Q¨LNM�¬`K^]TOXQSW QSM�V�­�®|xNµ�g2QXOSM � � ú`�spTa`M�V�QXL,W gNM4V ]T_hM{o2QSI M�ikW QSa|L�¹

¿½MîiU]TOXO6W gNM¾RB]FI7Q¨]Fm^OSM�VáD�� a ® AP[ lðòót ® ô L�â ?È:¯×�ÑU: â <F9�GB<F?È:=<`Ôk9X~ÈAhQXLV�.&/(® ��� �%x©]TL2oìW gNM¾RB]FI7Q¨]Fm^OSM�VD�� a ® 3�ö A�[ãlëòót ® 3�ö ô L <FÓYäT:¯9;:=<F?È�,GB<F?È:�<�Ôk9X~ÈAÈÞ$W g2M4I M�_h]TQ¨L2QXLNp�RF]FI7QX]Fm^OXM�Ö a @oØ® QXV6W gNM4aTm�ï+M�ikW QSRTM§c¯K^L2ikW QSa|LRF]FI7QX]Fm^OSMT¹ � gNM�aTm�ï+M�ikW QSRTMhc=K2L2ikW QSa|LîRF]FI7QX]Fm^OXM�QXW V+M�OSc-\^O¨]�Y�VqLNazI a|OSM�QXL�oNMUW+MUI7_�QXL2QXLNp¢c¯M�]TV QSm^QXO¨QSWZYzaTc¼W gNMOXQXL2M�]FI¼\^I aTpTI7]T_zÞNW gNMqQXL2M�¬`K2]TO¨QSW QSM�V¼QSW©]F\2\�M�]FI7V©QXL,iU]TL³]TOSµs]�Y�V©m�MqV ]FW QXV ´ M�o¢mnY¢V MUW+W QXLNp�QSWsM�¬`K^]TO�W+a�W gNM_h]BlNQX_§K2_ aTcÀW gNMº\2I7Q¨L2iUQS\^]TO^RB]FI7Q¨]Fm^OSM�VU¹Õ� cãW g2QXVsOXQXL2M�]FIJ\2I7aTpTI7]T_ðg2]TVs]TL�Y¢c¯M�]TV QSm^OSM�V+a|OXKNW QXa|L�x`W g2M�L,W g2QXVV+a|OXK2W QSa|L¾_h]»Yzm�M4I M�V iU]TOXM�o¾mnY³]u_§K2OSW QX\^OXQXiU]FW QSRTM{ika|L^V+W ]TL�WºV+auW g2]FW�_�QXL�D�� a ® L Á �Fx�µbg^QXOSM{oNM�ikI M�]TV7QXLNp

ß

Page 7: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

Ö a @sØNx|gNM�L2ikMs]TL�Y4aT\2W QX_§K2_�RB]TOXK2M"aTc^W g^QXVãO¨QXLNM�]FIÀ\^I aTpTI7]T_�µbQXOXO`g2]�RTM©_hQ¨L�D�� a ® L Á �F¹)åºQSRTM�L�]�cDM�]TV7QSm^OSMV+a|OXK2W QSa|L�xNV+MUW

æ� a ® 3�ö A ÁÌ_hQXLRD�� a ® �_� aPm � nop�q® �0� a.m �Kr � nsp�q® LY� � �n¹X��à|�

� gNMJQXLNM�¬nK2]TOXQSW QSM�V � [�ú`�ÀV ]»Y{W g2]FWG� a ® 3�ö � æ� a ® 3�ö � � gNMUI7M"]FI MsLNabOSa�µJMUIem�a|K2L2o2V�Q¨_�\�a|V+M�oqa|L@W gNMJ]TK�lNQXOXQ¨]FI YRF]FI7QX]Fm^OSM�V'� a ® 3�ö xnm^KNW-p|QXRTM�Lu]TL`Yhc¯M�]TV QSm^OSM6V a|OXKNW QSa|L�x`W gNMUI M�Mkl�QXV W VJ]4\$a|V7QSW QSRTM6c¯M�]TV QSm^OXMbV+a|OXKNW QXa|LhµbQSW g�W gNMV ]T_�M4\2I7QXL2iUQX\^]TO^RF]FI7QX]Fm�OSM�V©]TL2ozµbQXW gz]TK�l�Q¨OXQX]FI YhRF]FI7QX]Fm�OSM�V

�Ka ® 3�ö Á æ�Ka ® 3�ö ·ñ� ��ËL2oNMUM�o � [�ú`��V+W QXOXO©gNa|O¨o2V�c¯aTI�W g2QXV�i7gNa|QXikMîaTcq]TK�lNQXOXQX]FI YûRB]FI%QX]Fm^OSM�Vh]TL^oìW gNM³I7M�_h]TQXL2QXL2p�QXLNM�¬nK2]TOXQSW QSM�V� [��»�Z� � [qt|�bV W ]�Y,W gNM4V ]T_hM{aTI6µ¼M�]F�TM�L�¹

� g2MuOXQXL2M�]FI4\2I aTpTI%]T_ã�.&/(® ��� �qM�L^ikanoNM�V§]ToNRF]TL2ikM�oþRB]FI%QX]Fm^OSM�VUxe]TL2oûW gNM�W g2MUaTI M�_hV�QXL¸òó�Fô¼oNa�LNaTW]F\2\^OXY³W+a¾QSWU¹�í¼a|LBï+M�ikW KNI M�úN¹X�haTcºòó��ô"]TV V MUI W VqW g2]FW{W g2MhOX]FI pTM�V+WqRF]TOXKNM�aTc � c¯aTI{µbg2Q¨i7g$�'&)(® ��� �qg2]TV{]\�a|V QSW QSRTM�cDM�]TV7QSm^OSM�V+a|OXKNW QSa|L¢V gNa|K^OXo�p|QXRTM�W gNMqOX]FI7pTM�V+Ws\$a|V7V QSm^OSM©Mkl�\�a|LNM�L`W QX]TO�OSa»µ¼MUIsm$a|K^L2o�c¯aTIs\�a|V QSW QSRTMTx_�a|LNaTW+a|L2M�c¯K2L^ikW QSa|L2V*çs®hV7]FW QXV+c¯YnQXL2p§­�®�¹�ÿqKNIq_h]TQXL�I M�V K^OSW�Q¨VºW g2]FW�� &)(® ��� ��p|QXRTM�V{OSMUp|QSW QX_�]FW+MhOSa»µ¼MUIm�a|K2L2o2V¼c¯aTI6\�a|V QSW QSRTM{V a|OXKNW QSa|L2V¼c¯aTI�V K^i7gzc=K2L2ikW QSa|L^V ` a ® � ^N�%¹

¤�èué {6z é�ê �������ð�À~�Î"�Ó� � �¸�îÔ7~{A%Ó2ÑkÏzίÏn<TÎsίÏ�~49;:D×�~ <F? â ?ËE �|?Ë<TР�.&/(® ��� �qÏn<BA@<0�U~7<BA%:ÚÔk9X~4AkEF9;ÓNÎ=:=ET×á/:=Î¯Ï â ?%:¯×�ÑU: â <F9�GB<T?%:�<�Ôk9X~ÈA*D�� a ® AY[ lûòót ® ô L �%ëÀÏ�~k×,�UEF?§<T×�â,<F9D96[ lûòót ® ô6<F×�âz<T9D9�^¢·��#�

`6a ® � ^N�s·íì¢ö/î�� a ® � cY� � �n¹X��ß|�

:¯×îáeÏ`:=ÑUÏ

ì¢ökA Á �ú-_�]Bl�D�� a ® AY[ lûòót ® ô L �

� �n¹X�»�T�

¿½M�m�M�OXQSMURTM³W g^]FWuW g2Q¨VhI M�V K^OSWhp|QSRTM�V¢W gNMîOX]FI pTM�V+W¢Mkln\�a|LNM�L`W QX]TO«�ÚW Y`\�M¾OXa»µ¼MUI¢m�a|K2L^oëW g2]FW,iU]TL¸m�MMkl�W+I7]TikW+M�o½c¯I a|_ W gNM�o2Q«ª�MUI M�L2ikM�QXLNM�¬nK2]TOXQSW QSM�V"­�®|x�c¯aTI�I7M�]TV+a|L2Vºp|QSRTM�L½]FWºW gNM§M�L2oîaTc6ý%ßn¹4w�a»µ¼MURTMUI{µ¼Mg2]»RTM@LNa�I7QXpTaTI a|K2Vs\2I anaTc�aTc�W g^QXV©]TV V+MUI W QXa|L�¹

� g2MUaTI M�_ �n¹ �¢QXV�M�V+W ]Fm^O¨QXV gNM�o³]TV�c¯a|OXOSa�µbVU¹_�ËL�ý%t�µ¼M§V g2a»µ W g2]FW�W gNMUI M§Mkl�QXV W V�]¢V+M�¬nKNM�L2ikM§aTc/m^]Ti �V KNm�V+W QSW KNW QSa|L^VÀaTc�W gNM6o2Q«ª�MUI M�L2ikM©QXLNM�¬nK2]TOXQXW QSM�VÀQXL`W+aqW gNM�_hV M�OSRTM�VeW g2]FW/I M�V K^OSW VeQXL�]qo2Q«ª�MUI M�L2ikM©QXLNM�¬nK2]TOXQSW YV+Y�V+W+M�_ c¯I a|_�µ�g2QXi7g§]TOXO�]ToNRF]TL2ikM�o§RB]FI%QX]Fm^OSM�V�g2]�RTM©m�MUM�L@M�OXQX_hQ¨L2]FW+M�o�¹ � g2QXV�I7M�V K2OSW VeQXL§]�L2MUµêV YnV+W+M�_ aTc

Page 8: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

o2Q«ª�MUI M�L2ikMsQXLNM�¬nK2]TOXQXW QSM�V2­�® ��ï �¼�%¹e¿½M6V g2a»µêW g2]FW/]TOXOnV+a|OXKNW QSa|L^V ` a ® aTc�­�®sµ�g2QXi7g@\�a|V V+M�V V�W gNMs\�a|V QSW QXRnQSW Y]TL2o³_ha|LNaTW+a|L2QXiUQSW Yu\^I aT\�MUI W QSM�V � vb�»�©]TL2o � vJ�|�sµbQXOXO�]TOXV+a�m$MqV+a|O¨KNW QSa|L2VsaTc�­�® ��ï �¼�%¹�ËLûý ú¢µ¼M�ika|L2V QXo2MUIºO¨QXLNM�]FI�\2I aTpTI7]T_hV�¹ � a,M�]Ti7g�o^Q«ª$MUI7M�L2ikM§Q¨LNM�¬`K^]TOXQSWZY³V YnV+W+M�_�� � aTcJ],V+\�M�iUQ ´ M�o

��QXL2o��bµ¼M�]TV V+a�iUQX]FW+MuQ¨L½]³V+W+I7QXikW OXYîoNMUW+MUI%_hQXL2QXV W QXi4µs]�Y�]TLû]TK�lNQXOXQX]FI YfOXQXLNM�]FIq\2I7aTpTI7]T_Ãc=]T_hQXOSY>�)� ��� �%¹� MUW�� ðOñ® ��� �{oNM�LNaTW+MhW gNMuOXQXLNM�]FI{\^I aTpTI7]T_ c=]T_hQXOXYf]FW+W ]Ti7g2M�oûW+au­�® ��ï �¼�%¹ � gNM�_h]TQ¨L½I M�V K2OXWqaTc�ý úîQXVW gNMºoNM�o2K2ikW QXa|LhW g2]FWsQSc�W gNMºOXQXLNM�]FIJ\2I aTpTI7]T_ò� &)(® ��� �-g2]TVs]@\�a|V QSW QSRTM6c¯M�]TV QSm�OSM�V+a|O¨KNW QSa|Lhµ�QSW gh\2I%QXL2iUQS\^]TORF]FI7QX]Fm^OSM�VZD�� a ® AÐ[ lûòót ® ô L xNW g2M�L,W gNMqOXQXLNM�]FI¼\2I aTpTI7]T_�� ðOñ® ��� �JµbQSW guW gNMqV ]T_�MqRF]TOXKNM�aTc � ]TOXV+a�g2]TV©]\�a|V QSW QSRTMºc¯M�]TV QSm^OXM{V+a|OXKNW QSa|L,µ�QSW g,W gNM{V ]T_�M4\2I7QXL2iUQX\^]TO^RF]FI7QX]Fm�OSMºRB]TOXK2M�VU¹�ËL¸ý%ྵ¼MzV gNa�µ W g^]FW�]TL`Yûo^Q«ª$MUI7M�L2ikMuQXL2M�¬`K2]TO¨QSWZY�V+Y�V+W+M�_ó�(Q¨Lµbg^QXi7gûa|L2OSY½I MUW ]FI%oNM�oþRB]FI7Q¨]Fm^OSM�V

]F\2\�M�]FI6g2]TVsW gNMº\2I7aT\$MUI7WZYhW g2]FW©\�a|V QXW QSRTM�c¯M�]TV QSm�OSM�V a|OXKNW QSa|L2V¼W+a�W gNMq]TK�lNQXOXQ¨]FI YhOXQXLNM�]FIs\2I7aTpTI7]T_�� � ��� �c¯aTI ´ l�M�o � Y�QSM�OXo2V©OXa»µ¼MUI�m�a|K2L2o^V©aTceW gNM4c¯aTI7_ � �n¹X��ß|�%Þ�W g2M4\2I anaTceQXVbV Q¨_hQXOX]FI©W+a�òó��x � g2MUaTI M�_1�n¹X�ÈôÚ¹_�ÄWQX_h_hM�o2QX]FW+M�OSYîcDa|O¨OSa»µbV{W g2]FW4µ¼M�pTMUW�V K2i%gÂOSa�µJMUI@m$a|K^L2o2Vºc¯I a|_ W gNM¢OXQXLNM�]FI4\2I aTpTI7]T_(c¯]T_hQ¨OSY>�'ðOñ® ��� �%¹¿½M4W g2M�Lz\2I a�RTM � gNMUaTI M�_1�n¹ �nx^mnY¢ika|_@m^QXL2Q¨LNp�W g2QXVsI M�V K^OSWsµbQSW g,W gNM4_�]TQXL,I M�V K2OXW©aTc"ý úN¹�ËL�ý%ß�µ¼M@\2I7M�V+M�L�W�W ]Bl�a|LNa|_hQXi§o2]FW ]ua|L¾W gNM�oNMUI7QXRTM�o¾V+Y�V+W+M�_hVF� ðuñ® ��� �6c¯aTIº�Ã��¶8��à�]TL2oîQXLNc¯aTI+�

_h]FW QSa|Lîa|Lî\�a|V QSW QSRTM@cDM�]TV7QSm^OSM§V+a|OXKNW QSa|L^V6W gNM�V+Y�V+W+M�_ �'&)(® ��� �6c¯aTIq�Ã��¶>� �T�Fx�ika|_�\^KNW+M�oîmnY¾[º]�R�QXo� \2\^OSMUp|]FW+MTx�µbg^QXi7gfYnQXM�OXo³W gNM�OSa�µJMUIºm�a|K2L2ofõ6@ � °���·�°$ÆÈÇ ÉËÊ@c¯aTIq]TOXOãV7K#�uiUQSM�L`W OSY³OX]FI pTM§°À¹ � g2M@I M�V7K2OSW VaTcsý úuQ¨_�\^OSYuW g2]FWbW gNM§OXQXLNM�]FIb\2I aTpTI7]T_�c¯]T_hQ¨OSYÃ� ðOñ® ��� �©_hQXp|g�Wbika|L^ikM�QSRB]Fm�OSY,p|QSRTM4m�MUW+W+MUI�Mkln\�a|LNM�L`W QX]TOOSa�µJMUI�m$a|K^L2o2V©W g2]TLf]FI M{aTm2W ]TQ¨L2]Fm^OSMqc¯I a|_�W g2M@OXQXL2M�]FI©\2I aTpTI7]T_�c¯]T_hQ¨OSYÃ�.&/(® ��� �%¹©��K^_�MUI7QXiU]TO�Mkl�\�MUI7Q«�_�M�L`W VqV gNa�µ�W g^QXVºQXVºLNaTW�W g2M�iU]TV M�cDaTI{�á� ¶>��ànÞÀgNMUI7M�¶¾Á à�µs]TVºW gNM�OXQX_�QSW6aTcJika|_h\^KNW ]Fm^QXO¨QSWZYzc¯aTIW gNM4V YnV+W+M�_¶� ðOñ® ��� �%¹

ôqå õ �7#7! #7��5¼��#7��&÷ö �,ø©56��./�-�úù�5© �#756��� �-

¿½M½oNM�V ikI7QXm$Mî]ÂI7M�iUKNI7V QSRTMîm^]Ti7���ZV K2m^V+W QSW KNW QXa|L�\2I7anikM�o2K2I M¾W+aêM�OXQX_�QXL2]FW+M��+]ToNRF]TL2ikM�o��þW+MUI7_�VuaTc@W gNMQXLNM�¬nK2]TOXQXWZY�V+Y�V+W+M�_�­�®|¹/¿½M�RnQSMUµ W gNMºQXLNM�¬nK2]TOXQSW Y�V+YnV W+M�_ñ­�®º]TV¼Mkl�\2I M�V V+M�ouM�L`W QSI M�OSYhQXL�W+MUI7_hV¼aTc�c=K2L2iÈ�W QSa|L2V ` a ® � ^/±E���ãmnY§I MU\^OX]TiUQXL2p�M�]Ti%ghW+MUI7_ QXL�RTa|OXRnQXL2p�]TL`Y�RB]FI7Q¨]Fm^OSM ` a'û® 3�ö � ^-±E�Oü¨�ãm`Y§W gNM6_hQXL^QX_hQ�]FW QSa|LMkl�\2I M�V V QXa|L,a|LzW gNM{I7QXp|g�W6V Q¨oNMºaTc � �n¹ ß|�6QXL,W+MUI7_hV6aTc ` a ® c¯K2L^ikW QSa|L2VU¹

¿½M³V+W ]FI7W§µ�QSW gê]îV7QXLNp|OSM¢QXLNM�¬nK2]TOXQSW Y � [ºt|�@aTc�W gNMzV+Y�V+W+M�_ ­�®³]TV V+a�iUQX]FW+M�oêW+a½] ´ l�M�oX[ýl òót ® ôÚx[ ? r � _�a�oÂ�|�%x�]TL2of\$MUI7cDaTI7_1]hI M�iUK2I7V QSRTM@m^]Ti �`�ZV KNm^V W QSW KNW QSa|L¾\2I a�ikM�V VbaTc"W gNM§Q¨LNM�¬`K^]TOXQSW QSM�Ve­�®�QXL`W+aQSW V@I7QSp|g`WË�Zg2]TL2oûV QXoNMT¹ � W§W gNMáþ¯W g��ZV+W ]FpTM,aTc6W g2QXV4\2I a�ikM�V V@µJM¢µbQXOXO"g2]�RTM,]TLêQXLNM�¬nK2]TOXQSW Y>ÿ a® � þÚ�qµ�gNa|V+MOSMUc¯WbV QXo2M{QXV ` a ® � ^2�©]TL2ozµ�gNa|V+M{I7QXp|g�WbV7QXoNM{QXV6]�LNM�V+W+M�o¾V MUI7QSM�V©aTc/_hQXL^QX_hQ�]FW QSa|L^VJaTceRF]FI7QSa|K2V6c¯K2L^ikW QSa|L2V

r

Page 9: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

` a û® � ^º± � ü �%¹ � gNMqV+W+MU\¾cDI a|_�ÿ a® � þÚ�¼W+a%ÿ a® � þ�±¸�»�¼g2]TV6WZµ¼a�V KNm^V W+MU\^VU¹/�eQSI7V+WUx�a|LNMq\^Q¨i ��V©]TL³]ToNRF]TL2ikM�oW+MUI7_ ` a û® � ^©±8� ü �%x�� ü ·��§]F\2\�M�]FI7QXL2p4QXLhW g2MbI7QSp|g`WJV7QXoNM6aTcOÿ a® � þÚ�-]TL^ohI MU\^O¨]TikM�VJQSWJµbQSW g�W gNMbI7QXp|g�W¼V QXoNMaTc�W gNM{QXLNM�¬nK2]TOXQSW Y�aTcãW g2M{V+YnV W+M�_é­�®{g2]»RnQXL2phOSMUcDW©V Q¨oNM ` a û® � ^ ü �%xNµ�gNMUI MºµJMqW ]F�TM�^ ü ÁÙ^�±X� ü ¹ � � g2QXVsQXViU]TOXOSM�o��+V+\^OXQSW+W Q¨LNpY��]�W+MUI7_1QXLÂòó��ôÚ¹ � � L2MUµñ_hQXL^QX_hQ�]FW QSa|L¢W+MUI7_1_h]�Yz]F\2\�M�]FI�QXL,W g2QXV©\^I anikM�V7VUx2µbg2Q¨i7gika|L`W ]TQXL2V6W g2I MUMqW+MUI7_hV

` a û® � ^q±�� ü ü �b� ` a û m � nsp�q® � ^4±X� ü ü �b� ` a û m �Kr � nsp�q® � ^4±X� ü ü ü � � � tn¹X�»�

� gNM{V M�ika|L2o¾V K2m^V+W+MU\¾QXL,aTm^W ]TQXL2QXLNp%ÿ a® � þ^±Ì�»�6QXV©W+a�]F\2\�OSYu]uoNM�OSMUW QSa|L,I7K^OSM{oNM�V ikI7QXm$M�o,m�M�OSa�µ{xNµbg2Q¨i7g�xQSc'�Oü ü"·é��x�_�]�Y�I M�_�a�RTM�KN\�W+a³W µJa¾aTc¼W g2M�V+M�W+MUI7_hVU¹ � gNM�I M�V K^OSW QXLNp,QXLNM�¬nK2]TOXQSW Yf]Fc¯W+MUI{W gNM�o2M�OSMUW QSa|LV KNm�V+W+MU\³QXV_ÿ a® � þ^±Ì�»�%¹

� W�M�]Ti%gìV+W ]FpTM¾QXLþW g2Q¨V4\2I7anikM�V V�W g2M,Q¨LNM�¬`K^]TOXQSWZYXÿ a® � þÚ�§g2]TV ` a ® � ^2�@a|LëQSW V�OSMUc¯W�V7QXoNM,]TL2oê]½V K2_aTc"LNM�V W+M�of_hQ¨L2QX_hQ�]FW QXa|L,W+MUI7_hV�a|LfQXW VbI7QXp|g�W�V QXoNMTx$QXL�RTa|OXRnQXL2phRB]FI%QSa|K2V6c=K2L2ikW QXa|L2V ` a ® � ^@± � I �%Þ�QSW�µbQXOXOg2]»RTMqM�]Ti7g�� I ·Qt��nx�m�M�iU]TK2V+Mºµ¼MqµbQXOXO^a|L2OSY¢V KNm^V+W QXW KNW+Mbc¯aTI©W+MUI7_hV ` a ® � ^º±!� I �"µbQSW gÃ� I ·¸��x2]TL2o,W gNMc¯aTI7_@K^OX]TV � [��»��à � [ºt|�6\2I a�o2K2ikMqLNMUµ²W+MUI%_hV ` a û® � ^q±X� üI �Jµ�g2QXi7g,g2]»RTM�� üI ·V� I tÂ�n¹ � g2M{V+W+I7K2ikW KNI7M�aTcW gNM�I7QSp|g`W�V7QXoNM§aTc"]TL�QXLNM�¬nK2]TOXQSW Y�ÿ a® � þÚ��QXV�oNM�V ikI7QXm$M�o¾m`Yf]¢o^QSI M�ikW+M�oîI anaTW+M�oîO¨]Fm$M�O¨OSM�o³W+I MUM � a® � þÚ�%x�QXLµbg2Q¨i7gfW gNM@I7a`aTWº_�a�oNM@QXV�OX]Fm�M�OXOSM�o³µbQSW gfW gNM§OXMUcDW�V QXoNM ` a ® � ^N�6aTc-W gNM§aTI7QSp|Q¨L2]TOÀQXL2M�¬`K2]TO¨QSWZYTx$M�]Ti7g½LNa�oNMQXVJM�QSW gNMUI©]��2�ZLNa�oNM � c¯aTI �Ë\2I7QXL^iUQS\^]TOj����aTI©]TLá[,�ZLNa�oNM � cDaTI �+_hQXL^QX_hQ�]FW QSa|L6���%¹ � gNM�Q¨L2QSW QX]TONW+I7MUM�c¯aTIsW gNMQXLNM�¬nK2]TOXQXWZYEÿ a® c¯aTIb]TL [ lûòót ® ôÀµbQXW gá[ ? r � _�a�oÂ�|�sQXV6\^QXikW KNI M�o,QXL¾��QXp|KNI M��F¹

� Ü n µ���¸��$µ�� ��¸

µ������ Ä ¸

µ Ý Ü p�qÞ �����4¸ µ Ý Ü p�qÞ���� nsp�q �����4¸ µ Ý Ü p�qÞ�� Ä�� � nsp�q �����o¸�eQSp|KNI7Mh�¾A"�6anaTW+M�o³W+I MUM4cDaTIbQ¨LNM�¬`K^]TOXQSWZY � [ºt|�%¹

w�MUI M��2�ZLNa�oNM�V§]FI MzQXL2o2QXiU]FW+M�oûmnYÂV+a|OXQXoÂ\�a|QXL�W V§]TL2o�[,�ZLNa�oNM�V§m`YûiUQSI7iUOSM�oû\�a|QXL�W V�¹ �J]Ti7g �2�ZLNa�oNMQXVqOX]Fm�M�OXOXM�o¾mnYfo2]FW ] � [!�4�e�ºV+\�M�iUQSc¯YnQXL2p�W gNM�c=K2L2ikW QSa|L ` a ® � ^�±V�e��µbQSW g>[ RnQSMUµ¼M�o � _hanoêt ® �%xÀµbg2QXOSM

Page 10: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

M�]Ti7g [,�ZLNano2M�Q¨V�]TV7V QSp|LNM�o�W gNM�OX]Fm�M�O � [!�4����aTc¼W gNM!�2�ZLNa�oNM�aTc"µbg^QXi7g�QSWqQXVº]zi7g^QXOXo�¹ � g2M§I7a`aTW{LNa�oNMQXV6]"�2�ZLNa�oNM{]TL2ofg2]TVbOX]Fm�M�O � [!� ���%¹ � gNM@QXLNM�¬nK2]TOXQSW YÃÿ a® � þÚ�©QXV6K^L2QX¬nKNM�OSYuV \$M�iUQ ´ M�o,m`Y,W gNM4W+I MUM � a® � þÚ�]TL2o�R�QXikMk�ÚRTMUI7V ]�Þ�W gNM�I anaTW{LNa�oNM�V+\�M�iUQ ´ M�V�W gNMhOSMUc¯WqV QXoNM ` a ® � ^2��aTcJW gNMhQ¨LNM�¬`K^]TOXQSWZY�ÿ a® � þÚ�%xÀOSM�]FcsLNa�oNM�VV+\�M�iUQSc¯Y{c=K2L2ikW QSa|L2V�]F\2\�M�]FI7QXL2p�QXL@W gNM©I7QXp|g�WeV QXoNMTx|]TL^o@W g2MsQ¨L�W+MUI7L^]TO`W+I7MUM6V+W+I7K2ikW KNI7M¼V+\�M�iUQ ´ M�VãW g2MsL2M�V+W+M�oV+M�¬nKNM�L2ikM{aTce]To2o2QXW QSa|L2V©]TL2o³_�QXL2QX_hQj�]FW QSa|L2V¼ika|_�\2I7QXV7QXLNp§W g2QXV©I7QXp|g�W©V QXo2MqaTcãW gNM@QXLNM�¬nK2]TOXQSW YT¹

� V+W+MU\ucDI a|_ � a® � þÚ�/W+a � a® � þ»±½�»�/ika|L^V QXV+W V/aTc�\^Q¨i ��QXLNp{]{OSM�]Fc�LNa�oNM©µbQXW g�OX]Fm�M�O � [ ü��4�uüX�eµbg2QXi%g�g2]TV� ü ·��{]TL^o�i7g2]TLNp|Q¨LNp{W gNM©W+I MUM�QXL�W gNM©c¯a|OXOSa�µbQXLNpºWZµ¼a@V7KNm^V+W+MU\^V�¹��eQSI7V W�µ¼Mb]FW+W ]Ti%guW+a4W gNM6OSM�]Fc�LNa�oNM � ]TVI anaTW{LNa�oNM���W gNMho2QSI7M�ikW+M�o�W+I MUM�]TV V+a�iUQX]FW+M�o½W+a¾W gNM�cDaTI%_@K2O¨] � [��»��à � [qt|�4aTc ` a û® � ^ ü ��µ�QSW gîRB]FI7Q¨]Fm^OSM,^ ü]TL2ozW g2M�L³i7g2]TL2p|QXLNphRF]FI7QX]Fm^OXM�VP^ ü ÁÙ^{±�� ü ¹-¿½M@W+MUI7_�W g2Q¨V �+V+\^OXQSW+W Q¨LNpY�§W gNM4OSM�]Fc/LNa�oNMTxNc¯a|OXOSa»µ�QXLNp³òó��ôÚ¹� gNM4W+I MUM$#� a® � þ^±²�»�©W g2]FWbI7M�V K2OSW V6g^]TVb]�L2MUµ%�2�ZLNa�oNM4O¨]Fm$M�O¨OSM�o � ú�[ ü �4� ü tþ�|�%x�]TL2o³_h]»YzaTI�_h]»Y³LNaTWg2]»RTM§]¢LNMUµC[,�ZL2anoNM@µbQSW gzW g2I MUM@LNMUµ OSM�]Fc-LNa�oNM�V � tn¹X�»�bo2MU\$M�L^o2QXLNp�c¯I a|_1QXWU¹k� ceW gNMUI M�QXV�LNa%[,�ZLNa�oNMW g2QXV¼W+I MUMqµ�QXOXO2m�M � a® � þn±¸�»�%¹¼jnM�ika|L^o�xNQSc�W gNMUI MqQXV©]�LNMUµ�[ÃLNa�oNMTx�µ¼Mº]F\^\^OSYhW gNMhâ�~U9S~�Î=:=ET×î?ÈÓ�9S~sp|QSRTM�Lm�M�OSa»µ�W+a #� a® � þN±²�»�¼W+ahI M�_�a�RTM@V+a|_hM � \�a|V V QSm^OXYhM�_�\2W YN�sV7KNm^V+MUW©aTc�W gNM{W gNI7MUM4OSM�]�RTM�V�QXLz] [,�ÚW+MUI7_³¹& é('�é ��~�{R� ¥*)+'�é �uÒ^Ó âYâ EBA�~uίÏn<TÎb<³9S~7<���×�E�â�~ ` a û® � ^@±V�Oü¨�s�sÏn<BA�9«<`Ô7~k9 � [ ü��4�Oü¨�§á/:=ίÏE�Oü�·��2����~U9S~�ÎZ~ίÏ�:DA�9S~7<��h×�E�â`~u: �hEF×êίÏ�~¢âF:¯?+~7Ñ�ÎZ~ â â <TÎ¯Ï �%?+EFРίÏN~h?+E�ETÎ�×�E»â�~ ` a ® � ^2��ÎÚE¾:¯Î�ίÏ�~k? ~u:¨Ah<"�-, ×$E�â�~hÏn<FG�:D×`�9S<�Ô7~U9 � [!�4�e�uá/:¯Î¯Ï>[ Á¶[ ü <F×�â ��� � ü �Â8��,ίÏ�:DAu?ÈÓn9X~,? ~kÐhEFGT~ÈA³<F9¯9¼Î¯Ï�? ~7~³9X~ <FGT~ÈAs�4ίÏN~k׸â�~U9S~�ÎZ~³Î¯ÏN~[.,Ä×�E�â�~�<�Ô7EFGF~@:=Îs<BA{áJ~k9¯9«�

� cDW+MUI�W gNM4o2M�OSMUW QSa|L³I%K2OSM{QXV6]F\^\^OXQSM�o,W+a/#� a® � þ$±Ì�»�%x�W g2M{W+I MUM4W g^]FWbI M�V K^OSW V6QXV � a® � þ^±²�»�%x$]TL2o¾W gNMQXLNM�¬nK2]TOXQXWZY@ikaTI7I M�V+\�ano^QXLNpºW+a@QSWJQXV)ÿ a® � þ»±��»�%¹ � OXONOSM�]Fc�LNa�oNM�V/a|L�W gNM�L2MUµìW+I MUM � a® � þ»±Â�»�/]FI M0�2�ZLNa�oNM�VUxV+azW gNM�\2I a�ikM�V VqiU]TLÂika|L`W QXLnKNMT¹�¿½Mqï K2V+W QSc¯Y³W gNMuoNM�OSMUW QSa|L�I7K^OSM�QXL � gNMUaTI M�_(tn¹ �³m�M�OSa»µ{¹ � ikW K2]TOXOSYîQSWLNMURTMUI�aniUiUKNI%V©W g2]FWb]TOXO�W g2I MUM4OSM�]»RTM�Vb]FI M4o2M�OSMUW+M�o�xNm^KNW©µ¼M4oNahL2aTWbLNMUM�ozW g2Q¨VsI M�V K2OSW©QXL,µ�g2]FW6c¯a|OXOSa»µ�VU¹

� g2M@m^]Ti7���ZV7KNm^V+W QSW K2W QSa|L¾\^I anikM�V7V�Q¨V�LNaTWqika|_�\�OSMUW+M�OSY¾V+\�M�iUQ ´ M�o�x$Q¨L¾W g2]FWºa|LNM�g2]TV�W gNM�c¯I MUM�oNa|_ W+ai7g2a`a|V+M§W+a,V+\^OXQSW6]TL`Y³OSM�]Fc-LNa�oNM4iU]FI7I YnQ¨LNp�]TLî]ToNRB]TL^ikM�o¾W+MUI7_³¹bwba�µJMURTMUIqW g2M4aTI7oNMUI�aTc"V+\^O¨QSW+W QXLNp�oNanM�VLNaTWb_�]FW+W+MUI�]TV©W gNM4cDa|OXOXa»µbQXL2p§I7M�V K2OSW©]TV V+MUI7W VU¹

¤�èué {6z é�ê21 �����@�ã~UÎb¶²·1���§<F×�âûÎÚ<BC|~ [ l òót ® ô4á/:=ίÏ>[ ? r � _�ano¸�|�k� ëÀÏ�~�Ô <|ÑUC3, A%Ó^ÔÈAkÎ=:¯Î=ÓNÎ=:�EF×â ?+E�Ñ%~kA7A�< âYâ 9;:Ú~ âìÎÚE ` a ® � ^N�¾Ïn<T9;ίA½<��ÈÎZ~U?�<¢Ö"×2:¯ÎZ~�×2Ó�ÐhÔ%~k?�E��³AkÎZ~ â A½<TÎ�<F×�:¯×$~o��ÓN<T9 :=Î=�>ÿ a® � þÚ�³Ïn<FG�:D×`�×�Eë<|âTGB<F×�ÑÈ~ âëÎZ~U?%ЧAîETײ:¯Î¯A³?È:«�TÏ`Î@A%:�â�~�� ëÀÏ�~î×2Ó�Ð�Ô7~U?fE��¾AÈÎZ~ â AEþu<F×$âêίÏ�~§Ö-×�<T9b:¯×$~o��ÓN<T9 :=Î=�>ÿ a® � þÚ�<F? ~�:D×�â`~ â ~U×�â�~k×�κE4��ίÏN~uET?Ëâ�~U?�:¯×ÂáeÏ�:�ÑkÏÂ<|âTGB<F×�ÑÈ~ âîÎZ~k?ÈЧAu<F? ~�A â 9;:¯Î54º9S~�Î)ÿ a® ��ï �s�hâ�~U×�ETÎZ~¢Î¯Ï�:DA©Ö-×�<F9:¯×$~o��ÓN<T9 :=Î=�|�

�U�

Page 11: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

y�zd{�{6�s�뿽M ´ I7V+W�V gNa»µ)W g2]FW�W gNM,m^]Ti7���ZV7KNm^V+W QSW K2W QSa|LÂ\^I anikM�o^KNI Mu]TOXµ¼]»YnV�g2]TOXW VU¹½¿½MzV KN\2\�a|V+M¢LNaTWUx]TL2ofaTm2W ]TQXLî],ika|L�W+I7]To^QXikW QSa|L�¹ � MUW �76 ? � a® � þ��boNM�LNaTW+M§W gNM§I anaTW+M�oîO¨]Fm$M�O¨OSM�o³W+I MUM�]TV V+a�iUQX]FW+M�oîW+a,W gNMQXLNM�¬nK2]TOXQXWZY�ÿ a® � þÚ��cDaTIÓþ"Áð�¾�7��� �f�f� ¹ � gNM�LîµJM�g2]»RTMh]TL½QXL ´ L2QXW+M@V+M�¬nKNM�L2ikM�aTc¼W+I MUM�VUx�M�]Ti7gÂika|L�W ]TQXL^QXLNpW gNM�OX]TV+W"]TV¼]4V K2m2W+I MUMbg2]»RnQ¨LNp{W gNMbV7]T_�MbI anaTWUx�]TL2ohW gNM�\2I a�ikM�V V"o2M ´ LNM�V-]TL¢QXL ´ L^QSW+M©OXQX_hQSW Q¨LNp�W+I7MUM �98 ¹¿ÌQSW gNa|KNW�OSa|V V�aTc/pTM�LNMUI7]TOXQSW YzµJM�iU]TLîV KN\2\�a|V+M{W g^]FW �98 g^]TVbW gNM§\2I aT\�MUI W Y,W g2]FW�Q¨L¾QSW�]TOXOÀLNa�oNM�VbW g2]FWiU]TL½m�MhV+\^O¨QSW�]FI7MhV+\^OXQSWUx�QSc¼LNM�ikM�V V ]FI7YîmnYfo2a|QXLNpz]To2o2QSW QXa|L2]TOeV+\^OXQSW+W Q¨LNp|V�aTc¼]TL`Yî]To2RB]TL2ikM�oÂLNano2M�VºW g2]FWµ¼MUI M6_hQXV V M�o�xTK2V QXLNp�W+I7]TL2V ´ L2QSW+MsQXL2o2K2ikW QXa|L�¹ãH¼Y@y{a|L2QSp7:üV/QXL ´ L2QSWZYqOSM�_�_h]�W gNMUI M6QXVe]TL�QXL ´ L2QSW+MJo^QSI M�ikW+M�o\^]FW gfQXL �98 V+W ]FI W QXL2phcDI7a|_ðW gNM{I anaTWU¹ � OSa|LNp�W g2]FW6\^]FW g¾W gNMUI M4QXV©V a|_�M4I M�V7QXo2KNMqiUOX]TV V_[ ü lêòót ® ôãW g2]FWa�iUiUKNI7Vq]TV{]zOX]Fm�M�OeQXL ´ L2QSW+M�OSY,aTc¯W+M�L�¹ � MUW,D � [ ü �4� I �FA>W³Á��¾�7��� ���ML m$M�W gNM�V K^iUikM�V V QSRTMhOX]Fm�M�OXV�aTc¼W gNM�2�ZLNa�oNM�Vsa|LzW g^QXV¼\^]FW g³g2]»RnQXL2p§I7M�V QXo2KNMqiUOX]TV7VP[ ü � _hanoþt ® �%x2V+W ]FI7W QXLNp�c¯I a|_)W gNMqI anaTWU¹-¿½M4_§K2V+W6g2]»RTMM�]Ti7g8� I ·�� � aTIbW gNM4\2I a�ikM�V V6g2]TOSW VÈ�¼]TL2o³]TOXV+a

� ö ÷�� � ÷V� � ÷Qîfîfî*� � tn¹ �|�

m�M�iU]TK2V+M{W g2M4oNM�OSMUW QSa|L,I%K2OSMqµ¼a|K2OXozg2]»RTM4I M�_�a�RTM�o¾W g2M;�2�ZLNa�oNM{OX]Fm�M�OXOSM�o � [ ü �4� I �sQScÕ� I ·í� S cDaTI�V+a|_�MW�÷VU ¹

� g2MqW+I MUM �98 g2]TV6]hI M�iUKNI7V QXRTM{V+M�OScD�ZV QX_hQXO¨]FIsV W+I7K2ikW KNI MTx2K^V QXLNp�W gNM{c=]TikW6W g2]FW�]TOXO�LNa�oNM�V©W g2]FW�ika|K2OXom�MqV+\^OXQSW¼µ¼MUI M{V+\^OXQXWU¹-ísa|L2V QXoNMUI¼W gNM{V K2m2W+I MUM �98 ò WFô�pTI a�µbL³V+W ]FI7W QXLNp�cDI7a|_ðW gNMºI anaTW6LNano2M ` a'û® � ^º±X� I �]TOSa|LNpqW g^QXV/i7g2]TQ¨L�x`K2V7QXLNp�W gNMbLNMUµìRF]FI7QX]Fm�OSMP^ I ÁÙ^-±Ã� I ¹ � gNM�V M6V KNm2W+I MUM�V"]FI Mb]TOXONQXo2M�L�W QXiU]TOÚx|]TL2o �98 òó��ôQXV�aTm2W ]TQXL2M�o�cDI a|_ �98 ò«�Èô-mnYfV g^QScDW Q¨LNp�W gNM�]FI p|K^_�M�L�WqaTc'^¾mnY <�Á�� � t���ö@÷���¹ � gNM�QXV+a|_�aTI7\^g2QXV _aTc �98 òó��ô"]TL2o �98 ò«�Èô-QXoNM�L`W Q ´ M�V �98 ò WFô-µbQXW g �98 ò W�tÌ�ÈôÚxÀ]TL2oîW gNMUI MUc¯aTI MTx�mnYfQXL2o^K2ikW QSa|L³a|L�W¾·ñ�nx�µ¼MaTm2W ]TQXLá� I t!� I 3�öJÁ=<|¹ � g`K^VP� I ÁÙ��öÀ± � W*tì�»��<@cDaTI�]TOXO�W�·¸�nx�gNM�L2ikMÓ� I ����c¯aTI6V K#�uiUQSM�L`W OSY¢OX]FI pTMWNx^µbg2QXi%gzika|L�W+I7]To^QXikW Vb]TOXO�� I ·���¹

� g2M�m�]Ti �`�ZV KNm^V+W QXW KNW QSa|Lu\2I a�ikM�V V©g2]TOSW Vs]FW6]�K2L2QX¬nKNM�W+I MUMTxNI MUp|]FI7o2OXM�V V¼aTcÀW gNMºaTI7oNMUI6OXM�]FcÀLNa�oNM�V©]FI MV+\^O¨QSWUxÀm�M�iU]TK2V+MuW gNM�m�]Ti �`�ZV KNm^V+W QXW KNW QSa|L½\2I7anikM�V V@a|Lþ]³p|QSRTM�LþOSM�]Fc©LNa�oNM�>ÌoNanM�V@LNaTW§oNMU\�M�L2o½a|Lþ]TL�YaTW gNMUIºOSM�]Fc/LNa�oNM�VUx2m^K2W6a|L2OSY¢a|L¾W g2M{\^]FW g³c¯I a|_�W gNM4I anaTW�L2anoNMqW+a�>-¹�ÿºLNM4pTI a»µbV�a|KNWb]TO¨OÀOSM�]Fc/LNa�oNM�VK2L`W QXO/W gNMUYûg2]TOSWUxe]TL2oÂW g2M�W+aTW ]TOsL`K^_4m�MUI{aTcbV W+MU\^V�þbK2L�W Q¨O-g2]TOSW QXL2p¾QXV4Q¨L2oNMU\�M�L2oNM�L`WqaTc©W gNM�aTI%oNMUI@aTcpTI a�µ6W g�¹

¤�èué {6z é�ê21 �����@�ã~UÎ�­�® ��ï �s��â�~U×�ETÎZ~uίÏ�~¢âF: ��~k? ~k×�ÑÈ~�:¯×$~s�UÓ2<F9;:¯Î=�zAÈ�BAÈÎZ~kÐ(Ñ%EF×NAÈ:¨AkÎ=:D×`��E��hίÏN~�:¯×$~o��Ó2<F9?,:=Î=:�~kA � [��»�%x � [q�|��E4��­�® â 9;ÓnA�ίÏ�~þÑ7EFÐ â 9X~UÎZ~�AU~�ÎuE���:¯×$~o��Ó2<F9 :=Î=:Ú~ÈA$D�ÿ a® ��ï �¼��AÓ[ l(òót ® ô���[ ? r� _�a�oþ�|� L �§8��Óçs®§Á�D ` a ® � ^N�ZA#[ l�òót ® ô L :DA�<F×^�uA�~UÎ6E��'�%Ó�×�Ñ»Î=:=ET×NA@:¯×�áeÏ�:�ÑkÏ�~7<|ÑkÏ ` a ® � ^N�@:DA4AkÎ=?%:�Ñ�Î=9;�

�T�

Page 12: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

â EBAÈ:¯Î=:¯GF~4<F×�â�×$EF×�â�~7ÑU? ~ <BAÈ:D×`�,EF×A@CB Æ <F×$â§Ak<TÎ=:DADÖs~ÈA�ίÏN~º:¯×$~o��ÓN<T9 :=Î=�§A%�BAÈÎZ~Uи­�®0�kEF?º<F9¯9�^¢·¸���/ίÏ�~k×Ãç©®<F9 AkEuAU<TÎ=:¨A¯Ö¼~ÈA4ίÏN~@:D×$~s�UÓ2<F9;:¯Î=:Ú~ÈA-­�® ��ï �s�)�UEF?@<T9D9�^¢·¸�N�

y�zd{�{6�s�*�ÄW�V K��uikM�V�W+a¢V g2a»µ W g2]FWºQSc/W gNM�V+MUWÓç©®%A Á×D ` a ® � ^2�ZA#[ l�òót ® ô L aTc-\�a|V QSW QSRTM§LNa|L2oNM�ikI7M�]TV QXLNpc=K2L2ikW QSa|L2V�a|LD@ m ÁòDw^½· � L V ]FW QXV ´ M�Vs­�®hcDaTI4]TO¨OG^½· �nx�W gNM�L�W gNMUY�V ]FW QXV cDY³M�]Ti%gÂQXL2M�¬`K2]TO¨QSWZY\ÿ a® � þÚ�c¯aTI6M�]Ti7g>þ�·��Fx2c¯aTIb]TOXO�^¢·¸�n¹

¿½Mº\2I a�RTMTx�m`YhQXL^o2K2ikW QSa|L�a|LÃþe·��FxnW g2]FW¼W gNM�V MUWkçs®ºV ]FW Q¨V ´ M�V � a® � þÚ�%¹ � gNMbm^]TV M�iU]TV+MÓþ�Á �bg2a|OXo2Vm�M�iU]TK2V+M � a® � þÚ��g2]TVqa|L2OSY¾a|LNMhQXL`W+MUI7L2]TOE�2�ZLNa�oNMTx�QSW V�I anaTW{LNa�oNMTx�]TL2o�W gNM�ikaTI I M�V \$a|L^o2QXLNp,QXLNM�¬nK2]TOXQSW Yÿ a® � �»�-Q¨V"]4_hM�_4m�MUI¼aTcN­�®|¹-��a»µÌV KN\2\�a|V+M6W g2M�QXL2o^K2ikW QSa|Lhg`Y`\�aTW gNM�V7QXV"gNa|O¨o2V/c¯aTI � a® � þÚ�%xN]TL2o�ika|L2V7QXoNMUI� a® � þ�±��»�%¹ � auaTm^W ]TQXL � a® � þ$±²�»�bµJM ´ I7V W�V+\^O¨QSW6],OSM�]Fc/aTc � a® � þÚ�©W+a,aTm2W ]TQXLî]uW+I MUM=#� a® � þ$±²�»��]TL2oW gNM�L�xsQScº]�LNMUµÚ[,�ZL2anoNMzµs]TV�]To^oNM�o�x"µ¼M¾]F\2\�OSYûW g2M³oNM�OSMUW QSa|LëI%K2OSM,W+aÂW gNM¾W gNI MUMzRTMUI W QXikM�VuaTc�W g2]FW[,�ZLNa�oNMT¹ � gNM{V \^OXQSW+W QXL2p@\2I7anikM�o2K2I MºYnQSM�O¨o2QXLNp #� a® � þN±²�»�sV KNm^V W QSW KNW+M�V©]TL³QXL2M�¬`K2]TO¨QSWZYuaTc$­�®�x2gNM�L2ikM�ç©®]TKNW+a|_h]FW Q¨iU]TOXOSY,V ]FW QXV ´ M�V #� a® � þ^±²�»�%¹

í¼a|L^V QXoNMUI@W gNM¢o2M�OSMUW QSa|LÂV W+MU\�x-]F\2\^OXQXM�o½W+a�W gNMuW g2I MUMuOSM�]FcD�ZLNa�oNMuO¨]Fm$M�O¨V{aTc #� a® � þ�± �»�4QXL2V QXo2MhW gNM_hQXLN�ÚW+MUI7_

F � ^2�'A ÁÌ_hQXL�ò ` a û® � ^{±�� ü �b� ` a û m � nop�q® � ^4±X� ü �b� ` a'ûjm �Kr �onop�q � ^{±�� ü �Zô � � tn¹ t|�

� gNM�OSM�]FcsLNa�oNM � [ ü��4�uüX��Q¨VºW+azm$M�oNM�OXMUW+M�o�QSc-M�]FI7O¨QSMUI{QXL�QSW Vqo2QSI7M�ikW+M�o�\^]FW g½c¯I a|_ W gNM�I anaTW{]F\2\�M�]FI7Vq]�2�ZLNa�oNMqµbQXW gzOX]Fm�M�O ` a'û® � ^{±����¼µ�QSW gá� �V�Oü=¹

� a6ï K2V+W QXcDY§W gNM�o2M�OSMUW QSa|LuI7K2OSMTx�L2aTW+M�W g2]FW¼W gNM�QXLNM�¬nK2]TOXQSW Y§]TV V aniUQX]FW+M�o¢W+a§M�]Ti7g¢W+I MUM � a® � þ��-c¯aTI ´ l�M�oc=K2L2ikW QSa|L2V�çs®,]TL2oÂ] ´ lnM�o�RB]TOXK2M%^ê· �nx�iU]TLûm�Mhµ6I7QXW+W+M�LÂ]TV4]fV K2_(aTc¼W+MUI%_hV@ikaTI7I M�V+\�a|L2o2QXL2p¢W+a�]V KNm�V+MUW©aTc�OXM�]�RTM�V�aTc�W g2MqW+I MUM4µbg^QXi7gz]FI M@V+\�M�iUQ ´ M�o¢m`Yzi%gNa`a|V7QXLNp�a|LNM{aTc�W gNM{W+MUI%_hV6QXL,M�]Ti%gf_hQ¨L��ÚW+MUI7_W g2]FW©]FW+W ]TQXL2VsW g2Mº_�QXL2QX_§K2_z¹ � � g2QXV¼i7g2a|QXikM{QXVsK2V K2]TO¨OSY�K2L2QX¬nKNMba|L^ikMqW gNMºc¯K2L^ikW QSa|L2Vkçs®{]TL2o¢W gNMºRF]TOXKNM^u]FI7M{V+\�M�iUQ ´ M�o�x�K2L2OSM�V7V"W µJahW+MUI%_hV©QXL,]�_hQXL��ÚW+MUI7_ðg^]�RTMqM�¬nK2]TO�RB]TO¨KNM�VU¹ �@¿½M{iU]TOXO�W g2Q¨V¼V MUW©aTcãOSM�]»RTM�Vb]ÑU?È:=Î=:=Ñ%<F9�<BA%A%:S�T×2Ð�~U×^Î=x�W g2M4OSM�]�RTM�VºQXLzQXW@ÑU?È:¯Î=:�Ñ7<T9À9X~ <FGT~ÈA%x$]TL2o³W g2M4V+MUWbaTce\^]FW g^V6W+a�W g2M�V+M@OSM�]»RTM�V§Ñ�?%:=Î=:�Ñ7<F9

â <TίÏ�A%¹¦�'5G ~ ê �Ãë^E³~7<|Ñkϳ:¯×^ÎZ~U?%×�<T9H�-,ÄGF~U?ÈÎZ~sä�>�E��@ίÏN~�Î=?+~%~§á/:=ίϾ9«<`Ô7~k9 ` a ® � ^4±����s�©<F×�âF�UEF?�~7<|ÑkÏ{ÖÕä`~ âzGB<F9;Ó^~E��_^¢·¸���s~sä�<|Ñ»Î=9 �,EF×$~�E��@Î=á"E â EBA7AÈ:�ÔU:D9;:=Î=:�~kA@E�Ñ7Ñ�Ón?%Ak�

ØÄ<ÈÜ>ëÀÏ�~k? ~�<F? ~@×�E,ÑU?È:=Î=:=Ñ%<F9�<BA%A%:S�T×2Ð�~U×^ίA�I Ïn<FG�:D×n�z<¢Ñ�?%:=Î=:�Ñ7<F9 â <TÎ¯Ï â <BA%A%:¯×`�zίÏ�?+EFÓ|�FÏ�>¼�ØËÔÄÜáëÀÏ�~U?+~q:¨Aº<TÎ�9S~7<BAÈÎ-EF×�~{ÑU?È:=Î=:=Ñ%<F9�<FA7A%:S�T×^Ðh~U×^ÎJI�á/:=ίϢ< â <TÎ¯Ï â <BA%A%:¯×`�hίÏ�?+EFÓ|�FÏ�>J�kh�EF?q<F×2�§AÈÓNÑUÏ

���

Page 13: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

<BA%A%:S�T×2Ð�~k×�Î

`Ra ® � ^4±����¼· KLCMONQP

` a0H L J® � ^q±�� �5R �+�*� � tn¹óú`�

áeÏ�~U?+~!I�SÂâ�~U×�ETÎZ~ÈA§Î¯Ï�~4AU~�ÎJE��@Ñ�?%:=Î=:�Ñ7<F9ã9S~7<FGF~kA{:D×*I áeÏnEBA�~ â <TίÏ|A â <BA%A@ίÏ�?+EFÓ|�FÏ�>J�

¿�]FI7L^QXLNp�A"�NaTI ´ l�M�o¾¶À�4[!�4�ûµ�g2QXi7g,aTc/iU]TV+M � ]��¼aTI � m��¼aniUiUK2I7V6oNMU\�M�L2o2Vsa|L³W gNM{RF]TOXKNMqaTc"^�¹ � gNM�TMUYzika|L�W+M�L`WbaTceW gNM{iUO¨]TQX_�QXVsW gNM@QXLNM�¬nK2]TOXQSW Y � tn¹óú`�sp|QXRTM�L³QXLziU]TV+M � m$�%¹

¿½M§µbQXOXO�\2I a»RTM§W gNM§iUOX]TQX_�mnY³QXL2o^K2ikW QSa|L,a|L>þ x�]TL2o�ï+K2V W QScDY,W gNM§oNM�OSMUW QSa|L¾I7K2OSM@]FWbW gNM�V ]T_�M@W QX_�MT¹��a»µ � tn¹óú`�ugNa|OXo2V�cDaTI,W gNMfm^]TV+M�iU]TV+M>þhÁ �³µbgNMUI7M¾W gNMîa|L2OSYìQXL`W+MUI7L2]TO0�2�ZLNa�oNM¾QXVuW gNMîI anaTWuLNa�oNMTx]TL2o � tn¹óú`��QXV�W gNM�L�]TL½QXLNM�¬nK2]TOXQXWZY³QXLu­�®|¹q¿½Mh]TV V7K2_�M�QSWºgNa|OXo2V�cDaTI � a® � þÚ��]TL2ofµbQXV gfW+az\2I a�RTM�QXW�c¯aTI� a® � þ|±þ�»�%¹-��QXI7V+W"aTcã]TOXO�x�W g2MbI M�OX]FW QXa|L2V � ]��%x � m$�"gNa|OXo�cDaTI #�"T® � þ|±þ�»�%¹ � gNMUYhgNa|OXo�cDaTI©QXL`W+MUI7L2]TOU�2�ZLNa�oNM�VQXL2g2MUI7QSW+M�o�c¯I a|_ � a® � þÚ�%x�m�M�iU]TK2V+M�µJMºg2]»RTM�m�]Ti �`�ZV KNm^V+W QXW KNW+M�o4­�®�a|L¢W gNM�I7QSp|g`WJV QXo2MbaTc � tn¹óú`�%¹"¿½Mqg2]»RTM]To2oNM�o�a|LNM�LNMUµ QXL�W+MUI%L2]TOJ�2�ZLNa�oNMA> N xãW gNM�a|L2MhW g2]FW{µs]TV@V \^OXQSWUÞ�OSMUW4QSW V{O¨]Fm$M�Oem�M � [ N �4� N �%¹,�NaTI§W gNMLNMUµ�Q¨L�W+MUI7L^]TO(�2�ZLNa�oNM�> N ika|L^o2QSW QSa|L � tn¹óú`�bQXL � m$�so^QSI M�ikW OSY¢Mkln\^I M�V V+M�V©W g2M6­�®@Q¨LNM�¬`K^]TOXQSWZY¢V KNm^V W QSW KNW+M�o�ÞW gnK2V � ]��s]TL2o � m$�sgNa|OXo,c¯aTI6W g2Q¨V©LNano2M{QXLV#� T® � þ2±Ì�»�%¹

¿½MqLNa�µÌika|L^V QXoNMUI � T® � þ|±ê�»�%¹)�Äc�W gNMºoNM�OSMUW QSa|LuI7K2OSM�oNa`M�VsLNaTW g^QXLNp4W g2M�LuW g2M�QXL^o2K2ikW QSa|LhV W+MU\,g2a|OXo2Vc¯aTI � a® � þ|±ê�»�%¹ � g2M�oNM�OSMUW QXa|L�I7K^OSMbiU]TL¢m�M�]F\2\^O¨QSM�oha|L2OXY�QXcW> N g^]TVJ]TLÃ[,�ZLNa�oNM�o2MU\$M�L^o2QXLNpqa|L,QSWUx�]TL2oW g2QXVJa�iUiUKNI7V¼a|L2OSY�µbg2M�Lx� N ·¸��¹-¿½MqiU]TOXO�]4RTMUI W+Mkl*>½aTc #� a® � þ�±ê�»��ÎÚETÎÚ<F9¯9;�h×�EF×9,+ÑU?È:=Î=:=Ñ%<F9nQXc�LNa§ikI%QSW QXiU]TO\^]FW g¾\^]TV V+M�V©W g2I a|KNp|g³QSWUx^cDaTIb]TL`Y³ikI7QSW Q¨iU]TO�]TV V QSp|L2_hM�L�WXI c¯aTI�]TL`YÃ^¢· �nÞ�W g2]FWbQXV�x2iU]TV+M � ]��6gNa|OXo2Vsc¯aTI>�cDaTIs]TOXOR^u· �n¹/¿½MºiU]TL¢V ]Fc¯M�OSYhoNM�OSMUW+Mº]TOXO�W+aTW ]TOXOSYhLNa|LN�ZikI7QSW QXiU]TO^RTMUI W QXikM�VsQXL/#� a® � þ|±þ�»�%xN]TL2ou\2I aT\�MUI W Y� m$�{µbQXOXO"V+W QXOXO-g2a|OXoÂc¯aTI§W gNMuI7M�V K2OSW QXL2p³W+I MUM � ü ¹ � � gNM�\2I7aT\$MUI7WZY½W g2]FW�]fRTMUI W+MklûQXLþ]¾W+I7MUM¢QXV@W+aTW ]TOXOSYLNa|L��ZikI%QSW QXiU]TOeQXVqgNMUI M�o^QSW ]FI YfQ¨L�W gNMhV+M�L2V+M�W g2]FW@]TOXOeRTMUI W QXikM�Vqm�M�OSa�µ ],W+aTW ]TOXOSY�LNa|L��ZikI7QXW QXiU]TOeRTMUI W+Mkl�]FI M]TOXV+a�W+aTW ]TO¨OSYzLNa|L��ZikI7QSW Q¨iU]TO�¹ �

¿½M½LNa�µ V7gNa»µ W g2]FWUx�cDaTI,W gNa|V+M�V+MUW V¢aTc{c=K2L2ikW QSa|L^Váçs®�W g^]FW¢]FI M�\�a|V QSW QXRTMf]TL2o _�a|LNaTW+a|LNMTx�]TOXORTMUI W QXikM�VJI M�_�a�RTM�o¢m`Y�W gNM�oNM�OSMUW QSa|L�I%K2OSM6]FI M�W+aTW ]TOXOSYhLNa|L��ZikI%QSW QXiU]TO�¹-j�KN\2\�a|V+MsW gNM�oNM�OSMUW QSa|L�I7K2OSM6]F\^\^OXQSM�VW+azW gNMhOSM�]FcJRTMUI W+Mkl R µbQSW g�OX]Fm�M�O � [ ü��4�Oü¨�6aTc #� a® � þ$±��»�%xã]TL2o½OXMUW!>�m$M�]��2�ÚRTMUI W+Mkl½a|L½QSW Vqo^QSI M�ikW+M�o\^]FW gîW g2]FW{g2]TVºOX]Fm�M�O � [ ü��4�e��µbQSW g8���C�uüD¹ � azV gNa�µ�W g^]FW R QXV�W+aTW ]TOXOSYfL2a|L��ZikI7QSW QXiU]TOÚx�µ¼M�]FI p|KNM�m`Yika|L`W+I7]To2QXikW QSa|L�¹-jNKN\2\�a|V+M6LNaTWUxnV+a{W g2]FWJW gNMUI MbQXVJV+a|_�M_^¢·¸�4]TL2oh]4ikI%QSW QXiU]TO2]TV V7QSp|L2_�M�L`W0I ika|L�W ]TQXL^QXLNpR ]TV/]qikI7QXW QXiU]TO�OSM�]Fc ¹e�NaTI7_§K2OX] � tn¹óú`�ãaTc � m$�ã]F\2\^O¨QSM�VÀW+a�>¾W+a�p|QXRTM ` a û® � ^�±x���J·ZY H\[a^] [_ J M3NQP ` [a ® � ^�± #�ã�%¹

��t

Page 14: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

¿½M@o2M�o2K2ikM

`6a û® � ^{±����¼· `6a û® � ^4±�� ü ��� � tn¹ à|�

m�M�iU]TK2V+M ` a û® � ^�±!� ü �¼QXV¼W gNMqika|L`W+I7QSm^K2W QSa|L�aTc R l`I�S$¹-wba�µJMURTMUI�W gNMUI M{QXVs]FW©OSM�]TV+W©a|LNMq_�aTI7MºikI%QSW QXiU]TO\^]FW g³Q¨LuW g2M{V K2_aI�S�Þ2L2]T_hM�OSY�a|LNM4µbg2QXi%gu\�]TV V+M�V©W gNI7a|KNp|g,W gNM{OX]TV+Wb�^�ÚRTMUI W+Mkl`> N QXL,W gNMq\^]FW g,m�MUc¯aTI MR x�]TL2ozpTanM�VbW+a�QXW V6o2QSI M�ikW0�2�ZLNa�oNM{oNM�V ikM�L2o^]TL�W6µ�QSW gzOX]Fm�M�O � ú�[ N �4� N tû�|�%¹6j�QXL^ikMÓ� N ·¸�h]TL^o ^,· �µ¼M�g^]�RTM ` Ê aCc® � ^@±V� N të�|��÷��um`Yf\�a|V QSW QSR�QSWZYz]TL2oî_�a|LNaTW+a|L^QXiUQSWZYfaTc.çs®�¹�¿½Mhika|L^iUOXK2oNM@W g2]FW � tn¹ à|�iU]TL³m�MqV g2]FI7\$M�L2M�o,W+a�V+W+I7QXikW6Q¨LNM�¬`K^]TOXQSWZY

` a û® � ^{±����¼÷ ` a û® � ^4±�� ü � � � tn¹ ß|�

j�QXL^ikM��X�V� ü x2W g2QXVsR�QSa|OX]FW+M�Vb_�a|LNaTW+a|L2QXiUQXWZY,aTc/ç©®�xNW gNM@oNM�V QSI M�ozika|L`W+I7]To2Q¨ikW QSa|L�¹� gnK2VUxJW gNMzRTMUI W QXikM�V�I M�_�a�RTM�oìmnYÂW gNM¾o2M�OSMUW QSa|LêI7K2OXM¢]FI M¾W+aTW ]TOXOSYêLNa|L��ZikI7QSW Q¨iU]TO�¹X�ÄW�c¯a|OXOSa»µ�V�W g2]FW

c¯aTIqW gNM�I M�V K2OSW Q¨LNp�W+I MUM � a® � þ�±��»�%x�W g2MhikI7QSW+MUI7QX] � ]��%x � m$��]TL2o � tn¹óú`�qgNa|OXofcDaTI{]TOXOE�2�ÚRTMUI7W QXikM�VUx�c¯aTIqW gNMc=K2L2ikW QSa|L2V0ç©®|x2c¯aTIb]TOXO�^¢·¸�n¹ � g^QXV©ika|_�\^OSMUW+M�VbW gNM{iUOX]TQX_d:üV6QXL2o2K^ikW QSa|L,V+W+MU\�x2]TL2oz\^I a»RTM�VbW gNM4iUOX]TQX_³¹

��a»µñµJM4_�]�Yz]F\2\^OSY � tn¹óú`�©W+a�W gNM{I anaTW©RTMUI W+Mkld>Âc¯aTIb]TOXOÀikI7QSW QXiU]TO�]TV V7QSp|L2_�M�L`W V;I cDaTIb]TO¨O�^u· ��QXVM�¬nK2QSRF]TOSM�L�WJW+a§V7]�Y�QXLNp§W g2]FWJW g2MÓçs®qV7]FW QXV+c¯Y�W gNM�Q¨LNM�¬`K^]TOXQSWZY ÿ a® � þ|±ê�»�-]TV7V+aniUQ¨]FW+M�ouW+a � a® � þ|±ê�»�-cDaTIs]TOXO^¢·¸�n¹ � g2Q¨V©ika|_�\^OSMUW+M�V©W g2M4_h]TQXLzQXL^o2K2ikW QSa|L,V+W+MU\�¹

�kú

Page 15: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

¥Ãé�êeG zOf"� � gNMbQXLNM�¬nK2]TOXQXWZY@V YnV+W+M�_�­�® ��ï �¼�-QXL�RTa|OXRTM�V"LNM�V+W+M�ou_hQXL2Q¨_hQ�]FW QSa|L§W+a4]@oNMU\2W g�g � ¶2�eµbg2Q¨i7gpTI a�µbVeMkln\�a|LNM�L`W QX]TOXOXY�µ�QSW g�¶$¹ � g2MJMkl�\�a|LNM�L�W Q¨]TO�pTI a�µ6W g�a�iUiUKNI7V�m�M�iU]TK2V+MsW gNMsoNM�OSMUW QSa|L§I7K2OXM"I M�¬nK2QSI M�V�]LNa�oNM"µ�QSW g@O¨]Fm$M�O � [ ü �4� ü ��W+aºOXQSMJa|L�]�\�]FW g§ika|L`W ]TQXL2Q¨LNp�]TL2aTW gNMUI/LNano2M � [!�4���ãµbQXW g�[ ? [ ü � _�a�o t ® �%x]TL2o,QSc�W g2M�RF]TOXKNM�VP[Ã]FI MºI7]TL^oNa|_hOSYho2Q¨V+W+I7QSm^K2W+M�oha|L,W gNMº\^]FW g,a|LNMºMkl�\�M�ikW V©W gNMº\^]FW g,W+a�g2]�RTM@OSM�LNpTW gika|_�\^]FI%]Fm^OSM©W+a§t ® ¹e¿½Mb\2I7M�V+M�L�WJV+W ]FW QXV+W QXiUV"QXL � ]Fm^OSM{�©a|L�W gNMbV QUM©aTc�W g2Q¨V-QXLNM�¬nK2]TOXQSW Y@V+Y�V+W+M�_�­�® ��ï �s�c¯aTI§�>� ¶�� ànx/ika|_�\^K2W+M�o�mnY�[§¹ � \2\^OXMUp|]FW+MT¹¢¿½M¢_�M�]TV KNI7MhW gNMuV7QUM�QXL�W µJaîµ¼]»YnVwA@W gNMuoNMU\2W g�aTcLNM�V+W+M�oz_�QXL2QX_hQj�]FW QSa|L2VUxn]TL2o¢W gNMqW+aTW ]TO�aTcÀW g2MºLnK2_@m�MUI¼aTc�W+MUI7_hVsW g^]FW6]F\2\�M�]FIsQ¨L¢V7K2i7gz]TLzQXL2M�¬`K2]TO¨QSWZYT¹� gNMso2]FW ]qQXVãc¯aTI/W gNMsW+MUI7_ ` a ® � ^N�ÀW g2]FW/g2]To§W gNM©OX]FI7pTM�V+WeMkln\^]TL^V QSa|L�K2L2oNMUI�W gNMsM�OXQX_�QXL2]FW QSa|L4\2I a�ikM�o2KNI MT¹

¶ oNMU\2W g B � OXQSW+MUI7]TO¨V7�� t rt �U� rBúú ú2� ���TrT�T�à ÷¸�T�Tß ÷ñ�U�ih

� ]Fm^OSMh�¾A©jnW ]FW QXV+W Q¨iUV©a|L�­�® ��ï �¼�.�ËLNM�¬nK2]TOXQSW QXM�V

j å k #%���-5© �� ���&b �56!(

¿½M6]TV V+a�iUQX]FW+MsW+aq]�pTM�LNMUI7]TO�o2Q«ª�MUI M�L2ikMsQXLNM�¬nK2]TOXQSW Y{V+Y�V+W+M�_v�{® � aTc^]ºV+aTI W/oNM�V7ikI7QSm�M�o{m�M�OSa�µ���]�c=]T_hQXOSYqaTcOXQXL2M�]FI-\2I aTpTI7]T_ò�)� ® ��� �%xN]TV"c¯a|OXOSa�µbVU¹e¿½MºV KN\2\�a|V+M©W g2]FW'�{®qika|L2V QXV W V-aTc�QXLNM�¬nK2]TOXQXW QSM�V.Dml a® A�ò [,ôul¾t ® LQXL,µbg^QXi7gzM�]Ti%gfQ¨LNM�¬`K^]TOXQSWZY*l a® QXV©oNM�V ikI%QSm�M�o,m`Y,]�I anaTW+M�o¾OX]Fm�M�OXOXM�ouW+I7MUM � a® aTc�W gNM{WZYn\�M4ika|L2V Q¨oNMUI M�oQXLîý%tnx^Q¨L�RTa|OSR�QXLNp�RF]FI7QX]Fm^OXM�V�D�� a ® A�ò [,ôOlft ® L ¹ � g2M{OXQXLNM�]FI©\2I7aTpTI7]T_�g2]TV©W g2M{m^]TV QXi�c¯aTI7_ A

� � ® ��� �.A�dîQXL2QX_�QUMÓÖ a @oØ � úN¹X�»�

V KNmNïËM�ikW©W+aNx�cDaTIb]TO¨O�[ lûòót ® ôÚx�Ó���Ka ® �ÙÖÓa @sØ® �

W+aTpTMUW gNMUI�µbQSW gz]TOXO�Q¨LNM�¬`K^]TOXQSW QSM�Vs]TV V+a�iUQX]FW+M�o¾W+ahM�]Ti7g¾W+I MUM � a® ]TVbV \$M�iUQ ´ M�o¢m$M�OXa»µ{¹� g2M � v/�ZQXL2M�¬`K2]TO¨QSWZY4V YnV+W+M�_é]TV7V+aniUQ¨]FW+M�o�W+a{]ºp|QSRTM�L�W+I MUM � QXL�RTa|OXRTM�V/W gNMs\2I7QXL^iUQS\^]TO|RF]FI7QX]Fm�OSM�V'D�� a ® A

[ lûòót ® ô L ]TL^o�ikMUI W ]TQXL¢]TK�lNQXOXQX]FI7Y@RF]FI7QX]Fm^OXM�VPD»ÅHSáAU>�]TL�[,�ÚRTMUI7W+Mkl,aTc � L�� � gNM�V+M�]TK�l�Q¨OXQX]FI Y@RB]FI7Q¨]Fm^OSM�V]FI Mºo2QXV+W Q¨L2ikW-c¯aTI¼o2QSª$MUI M�L`W"W+I7MUM�V � a® ¹/¿½Mº]TV V+a�iUQX]FW+MºW+a@M�]Ti%gzLNa�oNM R W gNMºOX]Fm�M�O � [ �5R �b�4� �5R �+�Jµbg2Q¨i7gika|L2V Q¨V+W V�aTc�]�? ~ÈA%:�âFÓ^~�ÑU9S<BA7AG[ �5R ��]TL2o�]§áJ~k:S�FÏ`Î#� �5R �%¹/�NaTI-]n�2�ZLNa�oNM R W gNM�V+M©OX]Fm�M�OXV�]FI M©oNMUW+MUI7_�QXLNM�omnY,QXW V6]TV V+a�iUQX]FW+M�o³c=K2L2ikW QXa|L ` a_H L J® � °�±�� �5R �+�©µbQSW g [ �5R �soNMUW+MUI7_hQ¨LNM�o � _�a�oÂt ® �%¹J�NaTIº]TL [,�ZLNa�oNM

��à

Page 16: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

QSW�QXV§W ]F�TM�Lëc¯I a|_ W gNM³LNa�oNM¢c¯K2L^ikW QSa|LþaTc�]TL`YÂaTcºQSW V�i7g2QXO¨oNI M�L�xeµbgNMUI7M¢µ¼M,RnQXMUµ�[ �5R � � _�anoët ® 3�ö �QXLfW g2QXV�iU]TV+MTx�LNaTW QXL2p�W g2]FWF[ �5R � � _�a�oþt ® 3�ö �bQXVbW g2M�V7]T_�M@c¯aTIq]TOXOãW gNM§i%g2QXOXofLNa�oNM�VU¹ � azV+\�M�iUQSc¯YzW gNMQXLNM�¬nK2]TOXQXW QSM�VUxÀµ¼M,V KNm�o2QSR�QXoNM§W gNM¢W+I MUM � Q¨L�W+aîOSMURTM�OXVfA�µ¼M¢V ]»Y�W g2]FW�]¾RTMUI7W+Mkl R QXV@]FW�[.,+â�~ â ίÏog½QXcW gNMUI Mº]FI M�Mkl�]TikW OXY�g_tÂ��QXL`W+MUI7L2]TO6[,�ZLNano2M�V"a|LuW gNM�\^]FW g¢cDI a|_ W gNM�I anaTW¼LNa�oNM6W+a R � LNaTW©ika|K2L`W QXLNp RQSW V+M�OXc%�%¹ � gNM � vëQXLNM�¬nK2]TOXQXW QSM�V"]TV V aniUQX]FW+M�o,W+a � ]FI MqQXL�a|L2Mk�Úa|LNM{ikaTI I M�V+\�a|L2o2M�L2ikM�µ�QSW g�W g2MºOXM�]FcãLNa�oNM�VaTc � ¹ � ahM�]Ti%g¾OSM�]FceLNa�oNM R µ¼M4]TV V QXp|L³]�I anaTW+M�o³V KNm^W+I MUM � L µbg2QXi%gzika|L2V QXV+W V6aTc A

� �»� � gNM6W+MUI%_hQXL2]TON\�]FI W"aTc�W gNM�\^]FW ghc¯I a|_ W gNMbI anaTWJL2anoNMbW+a@W gNM�OSM�]Fc�LNa�oNMT¹"� c�]TLE[,�ZLNano2M6aniUiUK2I7Va|LîW gNM§\^]FW g�x$W gNM�L�QSW�ika|L2V7QXV+W V�aTc-W g2]FW�\^]FI W�aTc-W gNM§\^]FW gîcDI7a|_�W gNM ´ L2]TOG[,�ZLNa�oNM4W+a,W gNM�OSM�]FcÄÞ�QSc-LNa[,�ZLNa�oNM§aniUiUKNI%V�W g2M�LîQXW�QXV�W gNM§M�L�W QXI M@\�]FW gfc¯I a|_ W gNM�I anaTWU¹º¿½MhoNM�LNaTW+M�W g2QXV�\^]FW g p L ]TL2o�iU]TOXOeQSW VW+aT\fL2anoNMºW gNM R �ÚI anaTWbLNa�oNMT¹0�-RTMUI7Y¢RTMUI7W+Mkl,a|Ldp L QXV©]��2�ZLNa�oNMqMkl�ikMU\^W6\�a|V V QSm^OXYhW gNM R �ÚI7a`aTWbL2anoNMT¹

� �|� � OXO2aTW gNMUIsi7g^QXOXoNI M�L�aTc�]TL�Y"�2�ZLNa�oNMba|LuW gNM�\^]FW g�p L ¹ � gNM�V+M�aTW gNMUI©i7g2Q¨OXoNI M�Lh]FI7M�]TOXO6[,�ZLNa�oNM�VU¹� WZYn\^QXiU]TO�V K2m2W+I MUM � L QXV©\^Q¨ikW KNI M�ozQXLz�eQSp|KNI7Mq�n¹

m−node

w

�eQSp|KNI7M4��A¼j�KNm2W+I7MUM � L aTc�W gNM4OXM�]Fc�LNa�oNM R � [,�ZLNano2M�V6]FI M4iUQSI%iUOSM�o��

� OXOeW gNMhM�o2pTM�V{aTc � ]FI M�\^]FI W QSW QSa|L2M�o½]T_�a|LNp³W gNM�p L ]TL2o½M�]Ti%gqp L ika|L`W ]TQXL2VqMklN]TikW OSY�a|LNM�OSM�]FcLNa�oNMT¹ � gNM6W+I7MUM�VJQXL�W g2QXV/\�]FI W QSW QSa|Lh]FI7M�]TOXV+a§QXL�a|LNMk�Úa|L2M�ikaTI I7M�V+\�a|L2oNM�L2ikM6µ�QSW g�A�M�QSW gNMUI"W g2MbI anaTWJLNa�oNM

��ß

Page 17: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

>ÂaTI�]�\^]TQSI � >)�r> ü �sika|L2V QXV W QXLNp�aTc/]TL [,�ZLNa�oNM�>û]TL2o³a|LNMqaTc/QSW V6i7g^QXOXoNI M�L*> ü ¹� g2M � v-�ZQXLNM�¬nK2]TOXQSW Y¢]TV V aniUQX]FW+M�ofW+a�W g2M@K2L2Q¨¬`KNM{OXM�]FceL2anoNM R g^]�R�QXLNp�LNax[,�ZLNano2M�V6a|LîQSW V6\^]FW gfQXV

aTceW gNMqc¯aTI7_

�Ka ® � � _ H L J�� a0H L J® ± KP\sutwv[,�ZLNa�oNM

� _ H S JZÅ S � úN¹ �|�

µbgNMUI7M�[ Á�[ � > Æ �¼cDaTI�W gNM{I7a`aTW�RTMUI W+Mkld> Æ ¹¼�2aTI�]TOXOãOSM�]Fc/LNa�oNM�V R V K2i%g³W g2]FW � L g^]TVb]�L2anoNM�> Æ ]TVR �ÚI7a`aTWbL2anoNMTxNW g2M{]TV V+a�iUQX]FW+M�o � v/�ZQXLNM�¬nK2]TOXQXWZYuQ¨V

� _ H Syx J ÅzSyxZ� � _ H L J � a0H L J® ± KP\sutwv[,�ZLNa�oNMPy{| P x

� _ H S J ÅHS � � úN¹ t|�

��aTW+M4W g2]FW©W gNM@o2QSI M�ikW QSa|L,aTc�W g2QXV � v/�ZQXL2M�¬`K2]TO¨QSWZY � úN¹ �|�sc¯aTI6W gNM{I anaTW6LNa�oNM{QXVsaT\2\�a|V QXW+M�W+a�W g2]FW6aTceW gNM` a ® � ^2�Z�ZQXLNM�¬nK2]TOXQSW YT¹

�NaTI©W g2M�aTI7QXp|QXL2]TO2o2QSª$MUI M�L^ikM�QXL2M�¬`K2]TO¨QSWZY�V+Y�V+W+M�_�­�®|xnW gNMºOXQXLNM�]FIJ\2I aTpTI7]T_ ��} ® ��� �"\2I7ano2K^ikM�o�QXL�W g2QXVµs]�Y¾QXV6M�¬`K2QXRB]TOSM�L`WbW+aÃ� &)(® ��� �6QXL³W g2M4c¯a|OXOSa»µ�QXLNphV+M�L2V M�AJW+a¢MURTMUI Yzc¯M�]TV QSm^OSM@V+a|OXKNW QSa|L³aTc)� &)(® ��� �©µbQSW g\2I7Q¨L2iUQS\^]TOnRF]FI7QX]Fm^OSM�VkD�� a ® L W g2MUI MbikaTI I M�V \$a|L^o2V-]{c¯M�]TV QSm�OSMbV+a|OXK2W QSa|L�W+a��+} ® ��� �eµbQXW ghW gNMbV7]T_�Mb\2I%QXL2iUQS\^]TORF]FI7QX]Fm^OSM�V�xn]TL2o,R�QXikMk�ÚRTMUI7V7]�¹ � ahV MUMqW g2QXVUxnµJM{L2aTW+MqW g2]FW_�'&)(® ��� �Jg2]TV©]TKNl�QXO¨QX]FI Y�RF]FI7QX]Fm^OSM�VP� a ® 3�ö xNµbg2QXOSM� } ® ��� ��g2]TV�]TK�lNQXOXQX]FI7YuRF]FI7QX]Fm^OXM�VbÅzS¾QXL³a|L2Mk�Úa|LNM§ikaTI7I M�V+\�a|L2oNM�L2ikM@µbQSW g8� a ® c¯aTIF[ ? �haTIqr � _�a�oÂ�|�%ÞW gNM � v/�ZQXL2M�¬`K2]TO¨QSW QSM�V¼QXL � } ® ��� �sa|LzW gNM�V+M{RF]FI7QX]Fm�OSM�V©]FI M{M�¬nK2QSRF]TOSM�L`W©W+a

ÅHSÃ� æ� Û�Ü p�ÝÞ® 3�ö aTI ÅzSE� æ� Ý Ü p�qÞ® 3�ö � � úN¹óú`�

]TiUikaTI7o2Q¨LNp6]TVO[ ? � � _�anoñ�|�$aTIO[ ? r � _hano��|�%xBI M�V+\�M�ikW QSRTM�OXYTx�µbg2MUI M æ� a ® 3�ö A ÁÌ_�QXL Æ�~ I ~ � D�� a.m�I � nsp�q® LY�� gNM{ikaTI7I M�V+\�a|L2oNM�L2ikMqm�MUW µJMUM�L¾cDM�]TV QXm^OSMqV+a|OXKNW QXa|L2VsaTcÕ�.&/(® ��� �s]TL2o\� } ® ��� �sQ¨VsaTm2W ]TQXLNM�ozmnY,V+MUW+W QXLNp

ÅHShÁ æ�#Û�Ü p�ÝÞ® 3�ö aTI ÅzS�Á æ� Ý Ü p�qÞ® 3�ö � � úN¹ à|�

]TiUikaTI7o2Q¨LNph]TV_[ ? � � _�anoû�|�¼aTI_[ ? r � _hanoÂ�|�%x^I M�V+\�M�ikW QSRTM�OSYT¹¿½M¢OSMUW*� ðuñ® ��� �ºoNM�LNaTW+MuW gNMhc=]T_hQXOSYîaTc©OXQXLNM�]FIq\2I7aTpTI7]T_hV4]TV7V+aniUQ¨]FW+M�o�W+a¾W g2M�oNMUI7QSRTM�oûQXLNM�¬nK2]TOXQSW Y

V+Y�V+W+M�_ ­ a® ��ï �s�saTc � gNMUaTI M�_�tn¹ �n¹

¤�èué {6z é�ê�� ������Ò�Ó âÐâ EBAU~Z�UEF?h<¢�T:¯GF~k× � á/:=ίϽ�%� � � ��ίÏn<TÎ�ίÏ�~h9 :¯×$~ <T? â ?+E �T?+<FÐ��'&)(® ��� �@Ï�<BAu<��~ <BAÈ:�ÔU9S~qAkEF9;ÓNÎ=:=ET×îá/:=Î¯Ï â ?%:¯×�Ñ�: â <T9�GB<F?È:�<�Ôk9X~ÈAFD�� a ® AY[ lþòót ® ô L �%ëÀÏ�~U×îίÏN~q9;:D×�~ <F? â ?+E �|?Ë<FÐ�� ðOñ® ��� ��Ïn<BA< â EBAÈ:¯Î=:¯GF~.��~ <FA%:ÚÔk9X~4AkEF9;ÓNÎ=:=EF×�á/:=ίϾίÏ�~4Ak<TÐh~ â ?%:¯×�ÑU: â <F9�GB<T?%:�<�Ôk9X~ÈAU�

�»�

Page 18: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

y�zd{�{6�s�4¿½M�\2I a�RTM@W g2Q¨V6mnY¾V+W ]FI W QXL2p�µbQSW g¾W gNM�QXLNM�¬nK2]TOXQSW Y,V YnV+W+M�_ ��öÓA Á¸­�®�]TL2o¾W g2M�LfV K^iUikM�V V QSRTM�OSY\2I a�o2K2iUQ¨LNp½QXLNM�¬nK2]TOXQSW YþV+Y�V+W+M�_hV\Dw� I Aq���¶W°��� L x©QXLìµbg^QXi7g � IKm ö QXV�aTm2W ]TQXLNM�o�cDI a|_ � I mnYì]V QXL2p|OSM@m�]Ti �`�ZV KNm^V+W QXW KNW QSa|L�QXLîa|LNMhQXLNM�¬nK2]TOXQXWZYTx�]TL2o�M�L2o2Q¨LNp¢]FWqW g2M ´ L2]TOeV+Y�V+W+M�_ ���@ÁÌ­�® ��ï �s�%¹��2aTIoNM ´ L^QSW+M�LNM�V V�µJMhi%gNana|V+M�W+a³oNa,W gNM�m^]Ti �`�ZV KNm^V W QSW KNW QSa|Lf\2I a�ikM�o2KNI M§a|LîM�]Ti7g�Q¨LNM�¬`K^]TOXQSWZY8ÿ a® x�c¯aTIÓ[÷lòót ® ô L QXL�aTI%oNMUI6K2L`W QXO�QXW¼g2]TOXW VUxN]TVsp|K2]FI7]TL`W+MUM�ozm`Y � gNMUaTI M�_�tn¹X�Fx2]TL2o,pTa�W+a�W gNMqLNMkl�WP[½xNQXL�W g2M�aTI%oNMUI[1Á²���7à��7r�� �f�f� �7t ® tì�F¹

¿½M�\2I a»RTM�m`Y�QXL^o2K2ikW QSa|L�a|L�Wh·��6W g2]FWJQScGD�� a ® AY[ lþòót ® ô L YnQSM�O¨o2V/]qc¯M�]TV QSm^OSM6V a|OXKNW QSa|L�aTc��.&/(® ��� �%xW gNM�LÂW gNM�V+M�V ]T_hM�\2I7Q¨L2iUQS\^]TO�RF]FI7QX]Fm^OSM�RF]TOXKNM�V{aniUiUKNI§QXL�V+a|_hM�\�a|V QSW QSRTM�c¯M�]TV QSm�OSMhV+a|OXKNW QXa|L½aTck� ���® ��� �%¹� gNM�m�]TV+M�iU]TV+M,W¾Á �hgNa|OXo^Vºm$M�iU]TK^V+MhW gNMhOXQ¨LNM�]FIq\2I aTpTI7]T_ã� � ® ��� �q]FpTI MUM�V4µbQSW g �.&/(® ��� �%ÞeµbgNM�L�µ¼M]TV V QXp|LhW gNMb]TKNl�QXO¨QX]FI Y4RF]FI7QX]Fm�OSM�V-Å S W gNMbRF]TOXKNM�V � úN¹ à|�"µ¼M6aTm2W ]TQXLu]{\�a|V QSW QXRTM©cDM�]TV QXm^OSMbV+a|O¨KNW QSa|L�µbQXW g�W gNMp|QSRTM�L$D�� a ® L ¹

�NaTI/W g2M¼QXL^o2K2ikW QSa|L@V+W+MU\�x ´ I7V WãLNaTW+MsW g2]FWeQXL@pTa|QXLNp�cDI a|_v� I W+a�� Ibm öUxTµ¼M��+V \^OXQSWo��a|LNMsOSM�]Fc2RTMUI W+Mkl RaTc�]{\�]FI W QXiUK2OX]FI/W+I7MUM � a® � þÚ�%xnOXM�]�R�QXLNp4]TOXO2aTW gNMUIJW+I7MUM�VJ]TOSa|L2MTxn]TL2o�W gNM�Lh\�MUI c¯aTI7_ ]@oNM�OSMUW QSa|LhaT\$MUI%]FW QSa|L�¹� gNM�RTMUI W+Mkl R m�M�QXL2p¢]��2�ZLNa�oNMTx�g2]TV4]TV V+a�iUQX]FW+M�o�RB]TO¨KNM,[ � >�� � _hanoêt ® �%¹§¿½MhOSMUW #� IKm öºo2M�LNaTW+M�W gNMQXLNM�¬nK2]TOXQXW QSM�VsI M�V K2OXW QXLNp�cDI7a|_�W gNM§V+\^OXQSW+W Q¨LNp�aT\$MUI%]FW QSa|L³m�MUc¯aTI M{W gNM§oNM�OSMUW QSa|L³V W+MU\�¹P� W�V K#�uikM�VbW+auV gNa�µW g2]FW/� [���w� q® g2]TVã]�c¯M�]TV QSm^OXM"V+a|OXKNW QXa|L4µbQXW g{W gNM©V ]T_�M¼\2I7Q¨L2iUQS\^]TOFRF]FI7QX]Fm^OXM�VUxFcDaTI�W gNM©oNM�OSMUW QSa|L§V+W+MU\�_�MUI M�OXYoNM�OSMUW+M�V�OXQXLNM�]FIb\2I aTpTI7]T_h_�QXLNphQXLNM�¬nK2]TOXQXW QSM�VUx�µbg2QXi%gz\2I M�V MUI RTM�V6c¯M�]TV QSm^OXM{V+a|OXKNW QSa|L^VU¹ � gNM@V+\^OXQSW+W Q¨LNp�V+W+MU\i7g^]TLNpTM�V©MklN]TikW OSY�a|LNMºaTc�W g2MºQ¨LNM�¬`K^]TOXQSW QSM�VJQXLE� ���® Þ2QSc�QSWs]To2o2Vs]�LNMUµ°[,�ÚRTMUI W+Mkl�>-x�W gNM�LzQSWs]To2o2V¼a|L,KN\W+a§W gNI MUMºLNMUµ Q¨LNM�¬`K^]TOXQSW QSM�VUxTM�]Ti%gzQXL`RTa|OSRnQ¨LNp{W gNM�LNMUµ ]TKNl�QXO¨QX]FI Y§RB]FI7Q¨]Fm^OSMbÅzShc¯aTIJW gNMº]To2oNM�ox[,�ÚRTMUI W+Mkl�¹� gNM{ikaTI7I M�V+\�a|L2o2QXL2p@W+I MUM@QXV6KN\�o2]FW+M�o,W+a � a® � þ^± �»�%¹

� MUW\[ üuÁ [ �5R �%¹�� c,[ ü ? à � _�a�o¸�|�%x{W g2MûK2L2Q¨¬`KNM!���º�ZQXLNM�¬nK2]TOXQSW Y ika|L`W ]TQXL2Q¨LNpìW gNMûW+MUI7_� a û® � _ H L J ikaTI I M�V \$a|L^o2QXLNp³W+a R a|LûQXW V4I7QXp|g�W§V QXoNMTxeg2]TV@W g2QXV{W+MUI%_(I MU\�OX]TikM�oÂmnY½W g2]FW§aTcb]¾L2MUµ OSM�]FcRTMUI W+Mkl R ü µ�QSW g [ �5R ü �/Á ú�[ ü x�� �5R ü �/ÁÙ� �5R �#tz�{]TL2o R ü g2]TV-W g2MbV ]T_�M�oNMU\2W ghLNa R Þ�QSW V-LNMUµ¸W+MUI7_QXVk�ÈÊ a û® � _ H L J 3 � ¹"w�a»µ¼MURTMUI�mnY,g�Yn\�aTW gNM�V QXV�D�� a ® L V ]FW QXV ´ M�Vk�'&)(® ��� �%x$gNM�L2ikM{QSW6V ]FW Q¨V ´ M�V©W gNM@QXLNM�¬nK2]TOXQSW Y

� a û® ��� Ê a û® � 3 � �� gnK2V�µJM�aTm2W ]TQ¨L>� a û® � _ H L J �C� Ê a û® � _ H L 3 � x�V+a,W gNM�I7QSp|g`W�V Q¨oNM4aTcJW gNM�LNMUµéQXLNM�¬nK2]TOXQSW Y � úN¹ �|��aTI � úN¹ t|�QXV@OSM�V V{m�QXL2o2QXL2p¢W g^]TLÂm�MUc¯aTI MTx�]TL^oÂW gNM¢V+a|OXKNW QXa|L½I M�_h]TQXL^V{c¯M�]TV QSm^OSMT¹á�Äck[ ü ? � � _�anoê�|�%x/W gNMuW+MUI7_� a û® � _ H L J QXVsI MU\^O¨]TikM�ozµbQSW g

� Ê a û® � _ H L J 3 � ±êÅzS � _ H L J �

��r

Page 19: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

µbgNMUI7MÓ� � >��"Á°� �5R ��± �\tû�nx�]TL2o�� [���w� q® g2]TVbW gNI MUM{LNMUµ�Q¨LNM�¬`K^]TOXQSW QSM�V

Å S � _ H S J ��� a_H S J�m�I � nsp�q® � _ H S J � úN¹ ß|�

c¯aTIb� �XWx�¸�nx2µbQXW gá[ � >��-Á Ê a0H L J 3 �� ¹/¿½M@_h]»Yzi7gNana|V+M

Å S Á æ� a_H S J® 3�ö A Á _hQXLÆ�~ I ~ � D��

a_H S J�m�I �onsp�q® L � úN¹ �T�

]TL2o³V7]FW QXV+c¯Y � úN¹ ß|�%Þ�W gNM{c=]TikW6W g2]FWÓD�� a ® L V ]FW QXV ´ M�V0� &)(® ��� �¼p|QXRTM�V

�Ka û® � _ H L J/��� Ê a û® � _ H L J 3 � ±��#Û�Ü û p�qÞ® 3�ö � _ H L J�m ß Ý Á°� Ê a û® � _ H L J 3 � tÂÅ S � _ H S J �� gnK2V�W gNM@I%QSp|g�W�V QXoNM@aTc-W gNM§M�¬`K^]FW QSa|L�QXV�OXM�V Vbm�QXL2o2QXL2p�W g2]TL¾m�MUc¯aTI MTx�V+a¢I M�_h]TQXL2VbcDM�]TV7QSm^OSMT¹ � gNM§iU]TV+M[ ü ? r � _hanoÂ�|��Q¨V�g2]TL^o2OSM�ofm`Y¾V7QX_hQXOX]FI�I M�]TV+a|L2Q¨LNpuW+a,W gNM�iU]TV+M,[ ü ? � � _�anoþ�|�%x�V+a,cDM�]TV7QSm^QXOXQXWZYzQXV_h]TQXL`W ]TQXLNM�ozQ¨L,W g2QXV6iU]TV+MT¹ � gNM{QXL2o^K2ikW QSa|L,V+W+MU\¾c¯a|OXOSa�µbVU¹

� g2M ´ L2]TOãiU]TV+M�aTc/W gNM�QXL2o2K2ikW QXa|L³V+W+MU\îp|QSRTM�V�W gNM§Q¨LNM�¬`K^]TOXQSWZY,V+Y�V+W+M�_ ­�® ��ï �¼�%x�]TL2ofW gNM@W g2MUaTI M�_c¯a|OXOSa»µ�VU¹

�ºå k ��� �" ��������������b é')#+*,�- ��"��./��02���"34��56�7#+��# �"

¿½M{aTm2W ]TQ¨LzMkln\�a|LNM�L`W QX]TO�OSa�µJMUI�m�a|K2L2o2V¼c¯aTIbV+Y�V+W+M�_hV©aTc�\�a|V QSW QSRTMqLNa|L2o2M�ikI M�]TV QXLNp�c=K2L2ikW QXa|L2V_çs®@V7]FW QXVË�c¯YnQXL2p§o2QSª$MUI M�L^ikM�QXL2M�¬`K2]TO¨QSW QSM�V'� µbQSW gNa|K2W¼]ToNRF]TL2ikM�o,RF]FI7QX]Fm^OXM�VUxnK^V QXLNp�]TL,]TV V+a�iUQX]FW+M�o³OXQXL2M�]FIJ\2I7aTpTI7]T_�)� ® ¹ � gNMqc¯a|OXOSa»µ�QXLNp�I M�V K2OXWsQ¨V6V QX_hQ¨OX]FI¼Q¨LzV+\^QSI7QXW¼W+aîòó�nx � gNMUaTI M�_1�n¹X�ÈôÚ¹

¤�èué {6z é�ê�� �����@�ã~UÎ çs®xA Á D ` a ® � ^2�ZA�[ól�òót ® ô L Ô%~h<¢A�~UÎbE4� â EFA%:=Î=:DGT~�×�ET×�â�~ Ñ�?+~7<BA%:¯×`���ÈÓn×$Ñ�Î=:�EF×NA�ET×@ m Á Dw^\A#^¾·�� L �§Ò�Ó âÐâ EBAU~�ίÏn<TÎ.çs®zAU<TÎ=:¨A¯Ö¼~ÈAh<¢AÈ��AkÎZ~kР� E4��âF: ��~U?+~U×�Ñ%~�:D×$~s�UÓ2<F9;:¯Î=:Ú~ÈA@A â ~7ÑU: Ö¼~ âîÔk�<¾AU~�Î�E��h?+E�ETÎZ~7â�9S<�Ô7~U9D9X~ â�Î=? ~7~kA D � a® A�[<l�òót ® ô L ��A%Ó2ÑkϽίÏn<TÎq<F9¯9-:¯×$~o��Ó2<F9 :=Î=:Ú~ÈA�Ñ7EF×�ÎÚ<F:D×ë×$Eî<�âFGB<F×$Ñ%~ âGB<T?%:�<�Ôk9X~ÈA�EF×þίÏ�~k:¯?�?%:S�FÏnÎsA%:�â�~���8���ίÏ�~u<BA7AUE�ÑU:�<TÎZ~7â¾9;:¯×$~ <F? â ?ËE �|?Ë<TÐ � � ® ��� �k�kEF? � ÷ �,Ï�<BA�< â EBAÈ:¯Î=:¯GF~��~ <BAÈ:�ÔU9S~4AUEF9 ÓNÎ=:�EF×½á/:=Î¯Ï â ?%:¯×�ÑU: â <F9�GB<T?%:�<�Ôk9X~ÈAÓD�� a ® L ίÏN~k×��6�UEF?@<T9D9�[ lþòót ® ô��

` a ® � ^2�J·íì �Ka ® � c ���UEF?§<F9¯9>^u·��#� � àn¹X�»�

á/:=ίÏ

ì A Á � 3�� _hQ¨LÀD ` a ® � ��� L_h]BlRD�� a ® L� � àn¹ �|�

<F×�âA�Â:DAqίÏN~@9«<F?��`~kAÈÎ6Ô <�ÑkC�á"<T?ËâzÎ=:¯Ð�~u, A7Ï�: �kμE��§<�GF<F?È:=<�ÔU9S~@:¯×á�,�

���

Page 20: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

y�zd{�{6�s� j�KN\2\�a|V+M§W g2]FW{W g2M�V+MUW{aTc¼c¯K^L2ikW QSa|L2V*çs®¢V ]FW QXV ´ M�VºW gNM�V+Y�V+W+M�_ �ãA ÁÚDml a® A�[úl²òót ® ô L aTco2Q«ª�MUI M�L2ikM{Q¨LNM�¬`K^]TOXQSW QSM�VU¹-jnMUW

� A Á²_hQXLÀDw� A `Ra û® � ^,t ���s]F\^\$M�]FI%Vsa|LzI7QSp|g`W6V QXoNMqaTceV+a|_�M�l a® L]TL2o

�ÃA Á²_h]BlÀDw� A `Ra û® � ^,t ���s]F\2\�M�]FI7Vsa|L³I7QSp|g`W6V QXoNMqaTceV+a|_�M�l a® Lx�� gNMhg`Yn\$aTW g2M�V QXVºaTc©LNa¾]ToNRF]TL2ikM�oÂRB]FI7Q¨]Fm^OSM�VqQXL$�Ã_�M�]TL2V{W g2]FW � ÷é� � ��a»µ W gNM�QXLNM�¬nK2]TOXQXW QSM�V � àn¹X�»�gNa|OXo,c¯aTIb]TOXO�[ lþòót ® ôÚx^a|LzW gNM{QXL2QXW QX]TO�QXL�W+MUI7RB]TO"ò �#����ôÚx^V QXL2ikMqW g2M{oNM ´ L2QSW QXa|LuaTc)ì)p|QXRTM�V

` a ® � ^N�J· ` a ® � ���s·íìë_�]BlRD�� a ® L � � ·íì � a ® � c c¯aTIC^Ãlûò �#���nô�� � àn¹ t|�

K2V Q¨LNp�W gNM{_�a|LNaTW+a|L2Q¨iUQSWZYz]TL2o³Q¨LNM�¬`K^]TOXQSWZY�\2I aT\�MUI W QSM�VsaTc ` a ® � ^2�%¹¿½M§LNa»µñ\2I a»RTM@W g2]FW � àn¹X�»�bgNa|OXo^VscDaTI�]TOXO�[-lêòót ® ô�a|LzW gNM@Q¨L�W+MUI RF]TO�^álþò �#���§± W � ôÀm`YzQXL^o2K2ikW QSa|L

a|LxW�·���¹)�ÄWbgNa|OXo^VscDaTI6W g2Mqm^]TV+M4iU]TV+M�W§ÁÌ�hm`Y � àn¹ t|�%¹�NaTIqW g2M@QXL2o^K2ikW QSa|L¾V W+MU\�x$V7KN\2\�a|V+M4W g^]FW � àn¹X�»��gNa|OXo^V6c¯aTIkW,]TL^o¾µ¼M§]FI7M@W+a,\2I a�RTM§QXW�c¯aTIPWq±��F¹Z�ÄW

V K#�¢ikM�VeW+a4ika|L2V QXo2MUIe]ºp|QXRTM�L ^Elþò��-±,W � ���-± � WÀ±î�»� � ôÚ¹ � gNM©QXL^o2K2ikW QSa|L§V+W+MU\�ika|L2V7QXV+W VUx�V7i7gNM�_h]FW Q¨iU]TOXOSYTxaTc/V gNa�µbQXLNp

` a ® � ^N� · K� Ün H ðOñ J

LNM�V+W+M�oN�Z_hQXL�ò ` a û® � ^{±�� ü �Zô � àn¹óú`�

· K� Ün H ðOñ J

LNM�V W+M�o��Z_hQXL�ò �Ka û® � c m _ ûSô � àn¹ à|�

· ì � a ® � c � � àn¹ ß|�

w�MUI M � àn¹óú`�¼I MU\2I7M�V+M�L�W VbV i7gNM�_�]FW QXiU]TOXOSYuW gNMqQXLNM�¬nK2]TOXQSW Y�l a® ��ï �¼�%x^µbQSW g¢W gNMqI7QSp|g`W©V QXoNMº]TikW K2]TOXOXY�m�M�QXLNp]¢LNM�V+W+M�oîV+MUI7QSM�V�aTc-_hQXL2Q¨_hQ�]FW QSa|L2V�¹C�J]Ti7gîc=K2L2ikW QSa|L ` a'û® � ^4±V�OüX�©W g2]FWº]F\2\�M�]FI7Vba|LfW g2M4I7QSp|g`W�V7QXoNM4aTc� àn¹óú`�©g^]TVÓt^�á�V�uüÀ�Ct � x2gNM�L2ikM

� �XW � �V^{±�� ü �$�4±!W � �V+ahW g2M{QXL2o2K2ikW QXa|L¢g`Yn\$aTW g2M�V QXV©]F\2\^O¨QSM�VsW+ahM�]Ti7gfV K2i%gzW+MUI7_z¹

� g2M{QXL2o2K2ikW QXa|L¢g`Yn\$aTW g2M�V QXVsp|QSRTM�V

` a û® � ^q±�� ü �J·Ùì �Ka û® � c m _ û�ÁQì � c � �ba'û® � _ û=� ��F�

Page 21: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

j�KNm�V+W QSW KNW QXL2p{W gNM�V+M{QXL2M�¬`K2]TO¨QSW QSM�V¼QXL � àn¹óú`�sW+MUI7_)m`YuW+MUI7_ðY�QSM�OXo2VJW gNMºI7QSp|g`W©V QXoNM�aTc � àn¹ à|�%x�m�M�iU]TK2V+MºW gNMLNM�V+W+M�o�_hQXL2QX_�Q�]FW QSa|Lûa|LêW gNMzI7QSp|g`WhV QXoNM¢aTc � àn¹óú`��QXL`RTa|OSRTM�V�a|L2OXYÂW gNMzaT\�MUI7]FW QSa|L^V�aTc�]To2o^QSW QSa|Lê]TL2o_hQXL^QX_hQ�]FW QSa|L�]TL2ohW gNM�V+M6aT\�MUI7]FW QSa|L^V"]FI M6m�aTW gh_ha|LNaTW+a|LNMbQXLhM�]Ti7guRB]FI7Q¨]Fm^OSM6]F\2\�M�]FI7QXL2pºQ¨L�W gNM�_zÞ�]TOXV+aW gNM�V+W+I7K2ikW K2I M � a® ��ï �¼��QXL � àn¹ à|��QXVbW g2M§W+I7MUM�V W+I7K2ikW KNI M@aTc"W gNM�QXLNM�¬nK2]TOXQXWZYdl a® ��ï �s�%¹{�ba�µ OSMUW F � ^2�I MU\2I7M�V+M�L�W�W gNM,RF]TOXKNM,aTcbW g2M¢I%QSp|g�W�V Q¨oNM�aTc � àn¹ à|�§]TVh]îc¯K^L2ikW QSa|LþaTc0^$¹q�"]Ti%gì_hQXL^QX_hQ�]FW QSa|LÂa|LêW gNMI7QSp|g`WJV7QXoNMbaTc � àn¹ à|�¼ikaTI7I M�V+\�a|L2o2V"W+a§]§_��ÚRTMUI W+Mkl*>îaTc � a® ��ï �¼�%ÞNµ¼M�OXMUW F S � ^N�-M�¬`K^]TO^W gNM�RF]TOXKNMbaTcÀW g2QXV_hQXL^QX_hQ�]FW QSa|L�Mkln\^I M�V V QSa|L,]TV6]�c=K2L2ikW QXa|L�aTcÕ^�¹-��Mkl�W©µJM{iU]TLz]F\2\�OSYhW gNM{QXL2M�¬`K2]TO¨QSW QSM�V"Q¨LÃ� ðOñ® ��� �¼QXL,]V K2QXW ]Fm^OSMºaTI7oNMUI6W+a�\2I a»RTM4W g2]FW

F S � ^2�J·íì � c � ÅzS � _ H S J � �c¯aTI4]TOXO-_��ÚRTMUI7W QXikM�VUÞeW gNMhaTI7o2MUI4V+W ]FI W V4µbQSW g½W gNMhQ¨L2LNMUI7_�a|V W{_hQXL2QX_�Q�]FW QSa|Lî]TL2o½µ¼aTI �nV4a|KNWZµs]FI7o�¹ � WW gNM4O¨]TV+W6V+W+MU\³µ¼M{I M�]Ti%g³W gNM{I7a`aTW©RTMUI W+Mkl¾]TL^ozaTm2W ]TQXL

F � ^N�J·Ùì � c � a ® � _ H L x J Á�ì � a ® � c �V QXL^ikM � �5R Æ �uÁ(� � � g^QXV�p|QSRTM�VhW g2M³I7QSp|g`WhV QXoNM,aTc � àn¹ ß|�%¹�j�QXL2ikMzW g2Q¨V�gNa|OXo2V�c¯aTI�]TOXOb¶Ql)òót a ôÚxsW g2QXVika|_�\^OXMUW+M�V6W gNM{QXL^o2K2ikW QSa|L,V+W+MU\�¹

¿½M§LNa»µ�\^I a»RTM{W g2M4_h]TQXL � g2MUaTI M�_��n¹ ��mnY,ika|_4m^Q¨L2QXLNp�W gNMqI M�V7K2OSW V©aTcJý%t�à2ý%àn¹

y�zd{�{6�){R� ¤�èGé {6z é�ê ���j��� � gNMUaTI M�_ tn¹ �{V gNa»µ�VeW g2]FW-]TL�Y§V+MUW/aTc$\$a|V7QSW QSRTMsLNa|L2oNM�ikI M�]TV7QXLNp�c¯K2L^ikW QSa|L2Vçs®�W g2]FWqV ]FW Q¨V ´ M�V�W gNM�QXLNM�¬nK2]TOXQSW Y,V YnV+W+M�_ ­�®�]TOXV a¢V ]FW Q¨V ´ M�V�W gNM�oNMUI7QSRTM�oîQXLNM�¬nK2]TOXQSW Y³V+Y�V+W+M�_ ­�® ��ï �s�µbg2Q¨i7gÂg^]TV4QXLNM�¬nK2]TOXQXW QSM�VqµbQSW gÂLNaf]ToNRF]TL2ikM�oûRB]FI%QX]Fm^OSM�V4a|LÂW gNM�QXI4I7QSp|g`W4V Q¨oNM�VU¹ � gNM�c¯]T_hQ¨OSYfaTc�OXQXLNM�]FI\2I aTpTI%]T_hV6]TV V+a�iUQX]FW+M�o¾W+ahW g2QXV©QXL2M�¬`K2]TO¨QSWZY¢V+YnV W+M�_�QXL�ý ú�Q¨V©oNM�LNaTW+M�o\� ðOñ® ��� �%¹

j�K2\2\�a|V+M4LNa�µéW g2]FW�c¯aTIq]¢p|QSRTM�L � ÷ �@W gNM�QXLNM�¬nK2]TOXQSW YzV+YnV W+M�_ �.&/(® ��� ��g2]TVº]�c¯M�]TV QSm�OSM@V+a|O¨KNW QSa|LµbQSW gû\2I7Q¨L2iUQS\^]TO/RF]FI7QX]Fm�OSM�VED�� a ® AÕ[ýl òót ® ô L ¹ � gNMUaTI7M�_ úN¹X�¢M�V+W ]Fm�OXQXV gNM�oûW g2]FW�W gNMzOXQXL2M�]FI@\2I7aTpTI7]T_� ðuñ® ��� ��g^]TV�]¢\�a|V QSW QXRTM4c¯M�]TV QSm^OSM�V+a|OXK2W QSa|L¾µ�QSW g¾W g2M�V7]T_�M�\2I7QXL2iUQX\^]TO�RF]FI7QX]Fm^OSM�V�]TL2oîW gNM�V ]T_�M§RF]TOXKNMaTc � ¹

� g2MUaTI M�_ðàn¹X��W g2M�Lu]F\2\�OXQSM�V-W+a�W gNMºV+Y�V+W+M�_�­�® ��ï �¼�"W+a§V7gNa»µÌW g2]FW©]TL`Yh\�a|V QSW QSRTM�cDM�]TV QXm^OSMbV+a|O¨KNW QSa|LaTc/� ðOñ® ��� �¼Y�QSM�OXo^VsW gNMqm�a|K2L2o2VUx�c¯aTIb]TOXO�[ lûòót ® ôÚx

`Ra ® � ^2�J·íì � ®a � c@cDaTIb]TO¨O$^u·��#� � àn¹ �T�

µbQSW g

ì A Á � 3�� _hQXLRD ` a ® � ��� L_h]BlÀD�� a ® L� àn¹ r|�

���

Page 22: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

µbgNMUI7M��zQXVsW gNM4O¨]FI pTM�V+W6m^]Ti7�`µs]FI7o2V6W QX_�M�V g2QXcDWU¹�NaTI©W g2MºV YnV+W+M�_Úçs®qÁ D ` a ® � ^2�.A�[ lûòót ® ô L ika|_hQXLNp§c¯I a|_ W gNM{tB°q±ì�b\2I7aTm^OSM�_zxnµJMºg2]»RTMqm`Y � v��»�

W g2]FW ` a ® � ���¼·��F¹-¿½M§]TOXV+ahg2]»RTM � �¸��]TL2o,W gNM@_h]Bl�Q¨_@K2_)I7MUW ]FI7oNM�ozW+MUI7_��á�¸�n¹ � g`K2Vsµ¼M4g2]»RTM

ìð·íì ö Á �ú-_h]BlFD�� a ® L

µbg2Q¨i7g�x�µbQSW g � àn¹ �T�%x�QX_�\�OXQSM�VJW gNM4oNM�V QXI M�o,m�a|K2L2o � �n¹X��ß|�%¹

¥Ãé�êeG zOf"� � gNMUaTI M�_��n¹ ��g^]TV©W gNM4ika|K2L`W+MUI7QXL`W K2QSW QXRTM�c¯M�]FW KNI M4W g2]FW6QSW+MUI7]FW QXL2p�W gNM{QXLNM�¬nK2]TOXQSW QXM�V¼V MUM�_hV\�aTW+M�L�W Q¨]TOXOSY4W+a{V W+I M�LNpTW gNM�L�x�I7]FW gNMUI-W g2]TL�µ¼M�]F�TM�L�xnW gNM©I M�V K^OSW QXLNp�Mkln\�a|LNM�L`W QX]TONOSa�µJMUI"m$a|K^L2o�¹u�ÄW-]TOXOSa�µbVW gNM©\�a|V V QXm^QXOXQSW YqW g2]FW/W gNMbO¨QXLNM�]FIe\2I aTpTI7]T_×� ðOñ® ��� �eg2]TV"]º\$a|V7QSW QSRTMscDM�]TV7QSm^OSM©V+a|OXK2W QSa|L�cDaTI-]4OX]FI pTMUI/RF]TOXKNMaTc � W g2]TLîQXV6aTm^W ]TQXL2]Fm^OSM@K2V QXLNp�W gNM4aTI7QXp|QXL2]TOÀO¨QXLNM�]FI6\2I7aTpTI7]T_�c=]T_hQXOXYá�.&/(® ��� �%¹bw�a»µ¼MURTMUIqµJM§m�M�OXQSMURTMW g2QXV�iU]TL^LNaTWha�iUiUKNI�xJ]TL^oêW g2]FWhW gNMzMkl�\�a|LNM�L�W�aTm^W ]TQXLNM�oëc¯I a|_÷�'&)(® ��� ��QXV�W gNM³OX]FI7pTM�V+Wh\�a|V V QSm�OSM�c¯aTI\�a|V QSW QSRTM§_�a|LNaTW+a|LNM�V+a|OXK2W QSa|L2V6W+a,W gNM@aTI7QSp|QXL^]TOÀo2Q«ª�MUI M�L2ikM§QXLNM�¬nK2]TOXQSW QXM�V/­�®�¹�¿½M�o2QXV iUK2V7V6W g2QXVbc¯K2I W gNMUI]FW6W gNM4M�L2o,aTc¼ý%ßn¹

�qå ��� � � k ���Ì�- ����������

¿½M4aTm^W ]TQXLzOSa»µ¼MUIbm�a|K2L^o2V¼cDaTI6W g2M4L`K^_4m�MUI6õ ö � °��¼aTc/QXL�W+MUpTMUI%V©m�M�OSa»µ�°fW g2]FW6MURTM�L`W K2]TOXOSY,QSW+MUI7]FW+M4W+af�K2L2o2MUI©W gNM4tB°�±²�qc¯K^L2ikW QSa|L�¹

¤�èué {6z é�ê2� ������hÀEF?�~7<|ÑkÏ â EFA%:=Î=:DGT~ºÅ\=? � � _�anoët|�4ίÏ�~'�ÈÓn×$Ñ�Î=:�EF×õ6@ � °��.A Á��¨D���� ç ��°\AfÒ$EFÐ�~ æ*H I �¯ç �"Á Å �ML �

Ak<|Î=:¨A¯Ö¼~ÈAb�6�kET?§<F9¯9�A%Óu��Ñ�:�~U×^Î=9 �u9«<T?=�n~�°¾·ì° Æ � Å��s�õ @ � °��¼·ì° ÆÈÇ ÉËÊ �

y�zd{�{6�s� � g2QXVºc¯a|OXOSa�µbVºc¯I a|_ � gNMUaTI7M�_(�n¹ �nxãmnY ´ L2o2Q¨LNp¢]³\$a|V7QSW QSRTM�cDM�]TV7QSm^OSMhV+a|O¨KNW QSa|L�mnYîika|_�\�KNW+MUIW+a,W gNM�OXQXLNM�]FI�\2I aTpTI7]T_ c=]T_hQXOSY��.&/(® ��� �bcDaTI{¶³Á)�T�Fx�c¯aTI � Áð� � �F�T�T�Tt��U�#�ãV+MUM � ]Fm^OSM��hm�M�OSa�µ{¹ � g2QXVY�QSM�OXo2VsW gNMqMkl�\�a|LNM�L`W©ùzÁÌOXaTp � ��� � � rBú2�»�Fà � ¹

�T�

Page 23: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

� ]Fm^OSM{�§p|QSRTM�V©o2]FW ]�a|L,W g2Mqm$a|K^L2o2V-c¯aTI©W gNMqaT\2W Q¨_h]TO � c¯aTI_�'&)(® c¯aTIb�,�¸¶Ã�ñ�T�F¹J�NaTI{�Ó� ¶á�¸�W gNM�V+Mh]FI7M§W ]F�TM�L�cDI a|_ òó�FôÚÞ�W gNM�LNMUµéRF]TOXKNM�Vºc¯aTIq¶îÁð�U�#���T��µJMUI M�ika|_�\�KNW+M�o�m`Yî[§¹ � \2\�OSMUp|]FW+MT¹ � OXORF]TOXKNM�V/]FI M6I7a|K2L2oNM�o�oNa�µbLhQXL�W gNM6O¨]TV+W-oNM�iUQX_h]TO�\�OX]TikM©p|QSRTM�L�x�ika|_h\^KNW ]FW QSa|L2V-µJMUI M©W+a@g2QSp|gNMUI/\2I7M�iUQXV QSa|LW g2]TL³V7gNa»µbL�¹

¶ ùn® � ® Ö a @sØ® æ�k® ] ® æ�k® 3�ö ] ® æ�È® ] ®0t æ�k® 3�ö ] ®� ��¹óú�tTßTà �F¹ tTàTtBú �F¹ rTt���ß �F¹ àT�Tt|� �F¹ü�T�T�T� ��¹ àT�Tt|�t ��¹ ß��T��� �F¹ àT�|�Fà tn¹óú�rTr�� �n¹X�U�N�kú �F¹ ßT�T�Bú ��¹óú|�|�F�ú ��¹ ßTrT��� �F¹ ß����T� àn¹óú��TàBú �n¹ �FrTßT� �n¹óú|�N�U� ��¹ tTrTàTrà ��¹ �FtTtTà �F¹ ßTßT�|� �n¹ü���FàTß tn¹óú�ßBú�r tn¹ü���T�n� ��¹ tTr|�Fßß ��¹ �FßF�|r �F¹ ßT�BúTú ���n¹ r|�FßT� tn¹ �TßTß|� tn¹ àTrT�Tà ��¹ tTrBú2�� ��¹ �FrT�Tà �F¹ �F�F�N� �F��¹X���TßTt úN¹ r����T� úN¹óú|�|ß�� ��¹óú|�|ß��r ��¹ rF�|t�� �F¹ ��úTú�� �T�n¹X��t���à àn¹ �F�|�Tr úN¹ r���r�� ��¹ tTrBú�ß� ��¹ r���ßTr �F¹ �Fß���à ú�tn¹ tTtT�Bú àn¹ r��U�|� àn¹óú2��ßBú ��¹ tT�Tt|�

�U� ��¹ rT�T�Tà �F¹ �T�T�n� ßBúN¹ �TrF�N� ßn¹óú�àTß|� ßn¹ü�|ßBú�r ��¹ tT������T� ��¹ rBú2�»� �F¹ �F�T�T� �Trn¹óú|�T�|� �`¹X��àTàT� ßn¹ �FßT�Tà ��¹ tTrTàTß� ]Fm�OSM4��A"� � v � a»µ¼MUI�H¼a|K2L2o^VfA-�ba�W+I7K2L2iU]FW QSa|L³aTce]To2RB]TL2ikM�o³W+MUI7_hV

� g2M§OX]TV W�W gNI7MUM�ika|O¨K2_hL2V�QXL � ]Fm^OXM��u\2I M�V M�L�Wºo2]FW ]¢a|L½V+a|_�M�]�RTMUI%]FpTM�¬`K^]TL�W QSW QXM�Vbc¯aTI7_§K2OX]FW+M�o�QXLòó�BôÚ¹"[�M ´ L2M

æ�È® ] ®�A Á�

t ® 3�ö Ka Mz  � n�¡

� a ®]TL2o

æ�È® 3�ö ] ®�A Á�

t ® 3 � Ka M¢  � nop�q ¡

æ� a ® 3�ö �� o2o2QXLNp�KN\³]TO¨O�W gNM4QXLNM�¬nK2]TOXQXW QSM�VsQXL �'&)(® ��� �©OSM�]To2VsW+a

æ�k® ] ®�� � 3� æ�k® ] ®¼± �

t ��� ß 3�ö ± � ß 3 � � æ�È® 3�ö ] ® ��ËLþòó�Bô/QSW�µ¼]TVºLNaTW+M�oîW g2]FWº]uL2M�ikM�V V ]FI Yî]TL2ofV7K#�uiUQSM�L`W�ika|L2o^QSW QSa|L³c¯aTIq]�m�a|K2L^o¾OXQS�TM§õ�ö � °���÷²° ö4365 W+agNa|OXohcDaTIJM�]Ti7g 7©÷��@]TL2o�]TO¨O2V K#�uiUQXM�L�W OSY�OX]FI pTMb°,Q¨V/W g2]FW � ®�£ �{]TVs¶�£¥¤ x�]TL2o�W g2Q¨V"QXL�W K2I7L�µ¼a|K2OXoc¯a|OXOSa»µ�cDI a|_�W gNMqMkl�Q¨V+W+M�L2ikM{aTc�cDM�]TV7QSm^OSM{V+a|O¨KNW QSa|L2VsµbQXW g

�k® 3�ö ] ®�k® ] ®£ � ]TVñ¶�£¦¤ �

� ]Fm^OSM4��p|QSRTM�Vb_�aTI M{M�_�\�QSI7QXiU]TO�o2]FW ]�a|L¾W gNM�V+M{¬nK2]TL`W QSW QSM�VU¹

�Tt

Page 24: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

� g2MîV K2\2I M�_§K2_ aTc{W g2MîMkl�\�a|LNM�L`W QX]TO�OXa»µ¼MUI¢m�a|K2L^o2VhW g2]FW,iU]TLÌm�M¾Mkl�W+I7]TikW+M�o²c¯I a|_ W gNM½OXQXLNM�]FI\2I aTpTI%]T_�c=]T_hQXOSY �.&/(® ��� �6Q¨Vbp|QSRTM�LfmnY � ®�x�W gNM@V K2\2I M�_§K2_�aTc-RF]TOXKNM�V�aTc � c¯aTI�µ�g2QXi7g8�'&)(® ��� �bg2]TVº]c¯M�]TV QSm^OSM�V+a|O¨KNW QSa|L�¹ � g2M�V+M�RB]TO¨KNM�V{V ]FW QXV cDY � ®\� � ® m ö ��m�M�iU]TK2V+Mhp|QXRTM�L�]zc¯M�]TV QSm^OSM�V+a|O¨KNW QSa|L�W+a8�J® ��� �µbQSW g,\^I7QXL2iUQS\�]TO^RF]FI7QX]Fm^OXM�Vk� a ® a|LNM4iU]TLfoNM ´ LNM

� a.m�I r � n® m ö A ÁQ� a ® cDaTI�� � Wx�¸���]TL2ouaTm2W ]TQXL¢]4c¯M�]TV QSm�OSMbV+a|OXK2W QSa|LhW+a �'&)(® m ö ��� �%¹ � WJI M�_h]TQXL2V¼]TLuaT\$M�Lu\2I aTm�OSM�_ W+a�V gNa�µ W g^]FWJW gNM�RF]TOXKNM�V� ®@]FI M@V+W+I7QXikW OSY¢QXL2ikI M�]TV7QXLNphQXL³¶$¹ � V6]TOSI7M�]ToNYzLNaTW+M�o³QXL�òó�BôÚx�V gNa»µ�QXLNp�W g2]FW � ®�£ ��]TV�¶�£¦¤ µ¼a|K2OXoQX_�\�OSY³]³OSa�µJMUI{m�a|K2L^oîõR@ � °��{· ° ö4365 gNa|OXo2Vºc¯aTIqM�]Ti7gÂ\$a|V7QSW QSRTM%7Ux�c¯aTIqM�]Ti7gûÅ =? � � _�a�oût|�q]TL2o½]TOXOV K#�¢iUQSM�L�W OXYuOX]FI pTM4°¾·ì° Æ � ÅN�%¹

¿½M,LNa»µ M�V+W ]Fm^OXQ¨V g½W g2]FW§W gNM�OXQ¨LNM�]FI{\2I aTpTI%]T_ V+Y�V+W+M�_ã�'&)(® ��� �4K2V+M�o�g2MUI MuQXV{M�¬`K2QXRB]TOSM�L`W{W+aîW gNMOXQXL2M�]FIu\2I7aTpTI7]T_ V+Y�V+W+M�_ oNM�LNaTW+M�o��.&/(+ � c¯aTIzW gNM½V ]T_�M�¶2�uQXLéòó�Bô{QXL�W g2M�V M�L2V+M�aTc � g2MUaTI M�_ �n¹ �nÞL2]T_�M�OXYTx�W gNM�V+MUWºaTc � c¯aTIqµbg2Q¨i7gîW gNMUYfg^]�RTMh],V+W+I7QXikW OXY³\�a|V QSW QSRTM§cDM�]TV7QSm^OSM�V+a|OXKNW QXa|Lfika|QXL^iUQXoNMT¹ � azV+MUMW g2QXV�xnaTm�V+MUI RTM ´ I7V W¼W g^]FW6QScG�.&/(® ��� �¼g2]TV6]�c¯M�]TV QSm^OXM�V+a|O¨KNW QSa|L�x�W gNM�LzQSW©g2]TVb]�V+W+I7QXikW OSY�\$a|V7QSW QSRTMºcDM�]TV7QSm^OSMV+a|OXK2W QSa|L�¹�ÿºLNM³_h]»Yþg^]�RTM¾W+aû_�ano^QScDYÂW gNM¾]TK�lNQXOXQX]FI7Y�RB]FI%QX]Fm^OSM�VUx"µbg2QXi%gë_hQSp|g`W�m$M³L2MUp|]FW QSRTMTxsµbg2QXOSMgNa|OXo^QXLNp,W gNM�\^I7QXL2iUQS\�]TOãRF]FI7QX]Fm�OSM�V ´ l�M�o�¹,wba�µJMURTMUI�W gNMu]TK�l�Q¨OXQX]FI YîRB]FI%QX]Fm^OSM�V{iU]TLÂm�MhcDaTI%ikM�oÂW+afW gNM�QSI_h]BlNQX_h]TO�RF]TOXKNM�V©QXL,W+MUI%_hV©aTceW gNMq\2I7Q¨L2iUQS\^]TO�RB]FI%QX]Fm^OSM�V¼µbQSW g2a|KNW6]Bª$M�ikW Q¨LNphc¯M�]TV QSm^OXQXWZYT¹"j�K2i%g³]�cDM�]TV7QSm^OSMV+a|OXK2W QSa|L,g2]TVs]TOXO$RB]TOXK2M�V¼]FW6OXM�]TV+Wq�Fx2V+a�V+W+I7QXikWs\�a|V QSW QSR�QSW YhQXVs]FW+W ]TQXLNM�o�x2]TL2o¢W g2Q¨V¼V a|OXKNW QSa|L,]TOXV+a�V ]FW QXV ´ M�V�'&)(+ ¹Jí¼a|L`RTMUI7V+M�OSYTx^p|QSRTM�L³]�\�a|V QSW QSRTMºc¯M�]TV QSm^OXMºV a|OXKNW QSa|L¢W+a%�'&)(+ x^QSW©iU]TLzm�Mq_§K2OSW QS\^O¨QXiU]FW QSRTM�OSY�I M�V7iU]TOSM�oW+a�g2]�RTMºaTm�ï+M�ikW QSRTM�c¯K2L^ikW QSa|LhRF]TOXKNM�� � ö Áé�Fx�]TL^o�W g2Q¨V-p|QSRTM�Vs]{c¯M�]TV QSm�OSM�V+a|O¨KNW QSa|LhW+a,�'&)(® ��� �%xna|LuW ]F��QXLNpÖ a @oØ® A ÁÌ_�]BlZD�� a ® L��

¿½M�ika|L2iUO¨K2oNMîW gNM�\^]F\�MUI¢mnY�p|QXRnQXL2pÂI M�]TV+a|L^V,W+aëm$M�O¨QSMURTMfW g^]FW¢W g2M�OXa»µ¼MUIzm$a|K^L2o�aTm^W ]TQXLNM�oÌQXL� gNMUaTI7M�_ �n¹ ��Q¨V4W gNM,OX]FI pTM�V W§a|L2M,Q¨_�\^OXQSM�o�m`Y�W g2M,o^Q«ª$MUI7M�L2ikM¢Q¨LNM�¬`K^]TOXQSW QSM�V©­�®�¹ � g2QXV@µ¼a|K2OXoûcDa|OXOXa»µQSc-a|L2Mhika|K2OXoîMkl�g^QSm^QSWº]¢\$a|V7QSW QSRTM�_�a|LNaTW+a|LNMhV a|OXKNW QSa|LîW+a�­�®�W g2]FW{g^]TVq],pTI a»µ6W g�I%]FW+Mh_h]FW i7g2Q¨LNpzW gNMOSa�µJMUI@m$a|K^L2o�¹¢j�K^i7g�]z\�KNI M�Mkl�\$a|L2M�L�W QX]TO"OSa»µ¼MUI@m�a|K2L^o½ika|K2OXo½\�aTW+M�L`W QX]TOXOSYfm$Muika|L2V+W+I7K2ikW+M�oÂcDI7a|_(]V+a|OXK2W QSa|L,W+ax� &)(® ��� ®F�%¹ � µJa�ika|L^o2QSW QSa|L2Vs_§K2V+Wbg2a|OXo�A

� �»� � gNMqV KN\2I7M�_@K2_ � ®§QXV6]FW+W ]TQXLNM�o�¹ � g2]FWbQXV�x#�.&/(® ��� ®T�sg2]TV6]�c¯M�]TV QSm�OSMqV+a|OXKNW QSa|L�¹� �|� � WsW gNMºV KN\2I M�_§K2_ RB]TO¨KNM � ®�xnW gNMUI M�Mkl�QXV W V¼]@c¯M�]TV QSm^OSM�V+a|OXKNW QXa|LuQXL�µbg2QXi%gu]TO¨O^aTc�W g2M�\2I%QXL2iUQS\^]TO

QXLNM�¬nK2]TOXQXW QSM�V � � �»�Z� � � t|�6gNa|OXo,µbQXW g,M�¬`K2]TO¨QSWZYT¹�Äc�ika|L2o2QSW QXa|L2V � �»�%x � �|�JgNa|OXo�x�W gNM�LuW gNM�c¯K2L^ikW QSa|L2V ` a ® � ^N�-Á�� a ® ��c ® µ¼a|K2OXouV ]FW QXV+c¯Yq­�®ºµbQSW g�M�¬`K^]TOXQSWZY

c¯aTI¼]TOXO^W QX_�M�V'^u· �nx�]TL^o�µ¼a|K2OXouika|L2V+W QSW KNW+Mº]@\$a|V7QSW QSRTMb_�a|L2aTW+a|LNM�V a|OXKNW QSa|L�W+a�­�®q]FW+W ]TQXL^QXLNp4W g2Mbm�M�V+W

�Bú

Page 25: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

OSa�µJMUI�m$a|K^L2o¢p|QSRTM�LzmnY � gNMUaTI M�_��n¹ �n¹��-ln\�MUI7Q¨_�M�L�W ]TO¨OSYhW g2QXVbQXVsW gNM4iU]TV+M4cDaTI�¶ ���T�F¹�bMUp|]FI7o2QXLNpzika|L2o^QSW QSa|L � �»�%xG�.&/(® ��� ®T��ika|K2OXo�c=]TQXO�W+a³g2]�RTM�],c¯M�]TV QSm�OSM�V+a|OXKNW QSa|L�]FW{W g2MhV KN\2I M�_§K2_

RF]TOXKNM � ®¢a|L2OSY½QScsW gNMhaTm�ï+M�ikW QSRTM¢c¯K^L2ikW QSa|L½RF]TOXKNM�]TV � £ � ®,cDI a|_(m�M�OSa»µ o2QSRTMUI pTM�V4W+aD¤ x/V+aîV+a|_�MRF]FI7QX]Fm^OSM�V/� a ® m�M�ika|_�MbK2L`m�a|K2L2oNM�o�¹ � gNM6LnK2_�MUI7Q¨iU]TO�MURnQXo2M�L2ikMbKN\�W+a�¶hÁ �T�bQXL^o2QXiU]FW+M�VeW g2]FWJW g2QXV/oNanM�VLNaTW�g2]F\2\�M�L�¹J�bMUp|]FI7o2QXL2p�ika|L2o2QSW QXa|L � �|�%x�W g2M4ika|_�\^OSM�_hM�L�W ]FI Y³V7OX]Ti ��LNM�V V�ika|L2o2QSW QXa|L2VscDaTIº]TL³aT\^W QX_h]TOV+a|OXK2W QSa|LhaTcÀ]>�ËpTM�LNMUI7Q¨if�@OXQ¨LNM�]FI"\2I7aTpTI7]T_ aTcÀW g2QXV-W Y`\�M�cDaTI%ikM�]TOXO^W gNM�\2I7QXL2iUQX\^]TONQXLNM�¬nK2]TOXQSW QXM�V � � �»�Z� � � t|�W+a�gNa|OXo�µbQSW guM�¬`K2]TO¨QSWZYT¹/�ËL�\�]FI W QXiUK2OX]FI � �|�J_@K2V W¼gNa|O¨o�c¯aTI©]TL�Yx�.&/(® ��� ®T�-g2]»RnQ¨LNp§]TLuaT\2W QX_�]TO�V+a|O¨KNW QSa|L]FW�µbg2QXi%g¾]TOXOÀRB]FI7Q¨]Fm^OSM�V0� a ® W ]F�TM�o2QXV+W Q¨L2ikW6RF]TOXKNM�VU¹6¿½M�W g2Q¨LN�¢QXW�OXQS�TM�OXY¢W g^]FW�\2I7aT\$MUI7W QSM�V � �»�%x � �|�bgNa|OXoc¯aTIb]TOXO�¶,·¸�nx^m^KNWsW g2]FW6W g2Q¨V6_h]�Y,m�Mqo2QM�uiUK^OSWsW+ah\2I a�RTMT¹

� g2MîOXQ¨LNM�]FIu\^I aTpTI7]T_<�'&)(® ��� ®T��]FW¢W g2M�V7KN\2I M�_§K2_ RF]TOXKNM � ®�g2]TV,] ´ L2QSW+MîaT\2W QX_h]TO�aTm�ï+M�ikW QSRTMc=K2L2ikW QSa|LþRF]TOXKNM,\2I a�RnQXo2M�oûW g^]FWhika|L2o2QSW QSa|L � �»�§gNa|O¨o2VUx-]TV�µ¼M³LNa»µ�]TV7V K2_�MT¹ � g2QXV§RF]TOXKNMa#Ö a @oØ® g2]TV]TLîQXL�W+MUI7M�V+W QXLNp¢_�M�]TL2QXLNp�A6QXW�_�M�]TV K2I M�VbW g2M§_hQ¨L2QX_h]TO�V+\^I M�]Tof]FW+W ]TQ¨L2]Fm^OSM§QXL¾W g2M4RF]TOXKNM�V�aTc � a ® x$µbg2QXOSMLNaTI7_�]TOXQ�QXLNpuW gNM�V+MhRF]FI7QX]Fm�OSM�V�m`Yî_hQXL�D�� a ® L Á��F¹ � g^QXVº¬`K2]TL`W QSW YîV g2a»µbV{K2\�Q¨L�W gNM�ika|L2V+W ]TL`W�ì¢ö{QXL� gNMUaTI7M�_ �n¹ �n¹{ÿºLNM§_h]�Y³R�QSMUµñW gNM@RF]TOXKNM #Ö a @oØ® ]TVº]¢¬`K2]TL`W QSW ]FW QSRTM�_�M�]TV K2I M4aTc"]�I7]FW+M§aTc*�+_hQ«lNQXLNpY�m�MUWZµ¼MUM�L�ika|LNpTI%KNM�L2ikMbiUOX]TV7V+M�V � _�a�oìt ® ��W g2]FW-W gNM�tB°©±��©c¯K^L2ikW QSa|L�\2I a�o2K2ikM�V�¹ � g2M©cDa|KNI7W g�ika|OXK2_hL�aTc� ]Fm^OSM¼�bQXL2o2Q¨iU]FW+M�V�W g2]FW�W gNMs¬`K2]TL`W QSW Y§#Ö a @sØ® MklNQXV+W VãcDaTI/¶á���T�Fx|]TL2o§QSWã]F\^\$M�]FI%V�W+a�pTI a»µêMkl�\$a|L2M�L�W QX]TO¨OSYµbQSW g³¶$¹

 *¨ fO�u{ R '�颩�ªÀê é �À��}�� � gNM�]TK2W gNaTI7V{W g^]TLN�½[�]»RnQ¨o � \2\^OSMUp|]FW+MucDaTI§ika|_�\^KNW ]FW QXa|L2V{I MU\�aTI W+M�oûQXL� ]Fm^OSM�V{�{]TL^o³�nx^]TL2ozW gNM4I MURnQXMUµJMUI6c¯aTIbgNM�OX\2c¯K^O�ika|_h_hM�L�W VU¹

ö¬«A«¢�"���h#r­*®ë02���-3@��56�7#Ë��# �-é»�b °¯�±�²

� gNM�iU]TV+Mq¶�Á²�{Q¨V"W gNM�a|L2OSYhiU]TV+M�µbgNMUI7MbW gNM�oNMUI7QSRTM�o¢QXLNM�¬nK2]TOXQSW QXM�V�­�® ��ï�³ �"]TL2ouW gNM�OXQ¨LNM�]FI"\2I7aTpTI7]T_c=]T_hQXOSY*�'ð-´® ��� ��g2]»RTMbV K#�¢iUQSM�L�W OXY{cDMUµ�W+MUI7_hVeW+aqm�MsM�]TV QXOSY@µ6I7QSW+W+M�L�oNa�µbL�¹ � gNMUI M©]FI M©W g2I MUMsc¯K2L^ikW QSa|L2Vç � A ÁvD ` �� � ^2�b� `¶µ� � ^N�b� ` É� � ^2�'AY^¢·�� Lx� �bM�iU]TOXO�W g2]FW0��Á OSaTp � t � � � àTrTàn¹ � gNM{QXLNM�¬nK2]TOXQXW QSM�V�­ � ]FI7M

` �� � ^N� · ` É� � ^,tû�|��±ë_hQXL�ò ` �� � ^q±��>tû�|�b� ` µ� � ^{±��>tû�|�b� ` É� � ^4±��8tû�|�ZôY�` µ� � ^N� · ` �� � ^,tû�|���` É� � ^N� · ` µ� � ^,tû�|��±ë_hQXL�ò ` �� � ^q±��>t��»�b� ` µ� � ^{±��>t��»�b� ` É� � ^4±��8t��»�Zô �

ÿ�c�W gNM�V+MTx2a|L^OSY�W gNM@QXLNM�¬nK2]TOXQSW Y�c¯aTI ` É� � ^2�sika|L`W ]TQXL2V�]ToNRB]TL^ikM�ozW+MUI7_hVba|L³QSW V©I7QXp|g�W6V Q¨oNMT¹

�Tà

Page 26: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

�U· Ý µ���¸9�$µ¹¸mº�K¸

µ¹¸\ �����o¸

µ¹¸\ � �"�A»b¸

µ¹¸\ Ä �"� � ¸

µ¼»½ � �"��»K¸

µ¹¸\ Ä �"�A»b¸

µ Ä � �"�¾»K¸

µ Ä Ä �"� � ¸ µ¼»½ Ä �"� � ¸

µ¼»½º�����4¸

µ¼»\�� Ä ¸

µ Ä ¿�"���o¸

µ¹¸mº��� � ¸

�eQSp|KNI7M4t�A � I7MUM � É� ��ï �¼� � ��ano2M�V6_h]FI �TM�oDÀ ]FI M4oNM�OXMUW+M�o³LNa�oNM�V%�

� g2MuikaTI I M�V \$a|L^o2QXLNp³QXL2M�¬`K2]TO¨QSWZY¢­ É� ��ï �s�{g^]TV4W gNI7MUMuOSM�]»RTM�V�aTc6LNM�V+W+M�oþ_hQXL2QX_�Q�]FW QSa|L�¹ � gNMuikaTI+�I M�V+\�a|L2o^QXLNp¢W+I MUM � É� ��ï �¼�{QXVº\^QXikW KNI7M�o½QXL½�eQSp|KNI M�tnx�µbQSW g�W gNMuoNM�OSMUW+M�o�LNa�oNM�V{Q¨L2o2QXiU]FW+M�o�¹ � g2M�W+I MUM� É� ��ï �¼��g2]TV�W gNI MUM,[,�ZLNa�oNM�V�]TL2oîM�QSp|g`W�OSM�]FcJLNano2M�VU¹º¿½M�OXMUW�Å^ö�x�Å � x�Å � m�M@W g2M§]TK�lNQXOXQ¨]FI Y,RB]FI7Q¨]Fm^OSM�Vc¯aTI6W gNM4OSM�]FceLNa�oNM�VUx2LnK2_@m$MUI7M�oz]TV6QXLz�eQSp|KNI M4tnx�]TL2o³QSW V6]TV7V+aniUQ¨]FW+M�o¾QXLNM�¬nK2]TOXQXW QSM�VJ]FI7M�A

` É� � ^N�J· ` µ� � ^�tû�|��±ë_hQXL�ò ` É� � ^q± �8tÂt|�À± ³ ö � ^2�b� ` �� � ^{±��>tÂt|�ZôY�QXL,µbg^QXi7g

³ ö � ^2�.A ÁÌ_�QXL�ò ` É� � ^q±ë�¾�>tûà|�À± ³ � � ^2�b� ` µ� � ^4±ë�¾�>tûà|�ZôY�]TL2o

³ � � ^N�PA ÁÌ_hQXL�ò ` �� � ^4±ët¾�>tûà|�b� ` µ� � ^q±ìt¾�8tþà|�b� ` É� � ^q±ët¾�>tûà|�Zô �

�Tß

Page 27: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

� g2M§QXL2M�¬`K2]TO¨QSW QSM�VbQ¨L¾W gNM�OXQ¨LNM�]FI�\^I aTpTI7]T_�� ðOñ� ��� �bc¯aTIºW gNM�W gNI MUM§W+I MUM�V � a� ��ï �s�6µ�QSW g\[ Áé���7à]TL2oîr�]FI M4p|QXRTM�L¾QXL � ]Fm^OSM4tnÞ$W gNMUYz]FI M4]TV7V+aniUQ¨]FW+M�o¾W+auW gNM4OSM�]»RTM�V�aTceW gNM�V M{W+I MUM�VUx�QXoNM�L`W Q ´ M�o,mnY,W gNM�QSIOX]Fm�M�OXV©QXL � ]Fm^OSM4tn¹

� I MUM � M�]Fc�LNa�oNM{OX]Fm�M�O �ËLNM�¬nK2]TOXQSW Y� r��ft��|� � �� ��� É� � 3 � ±êÅ û ö � ß 3 �

� �� ��ï �¼� � ���0�>tû�|� Å û ö � ß 3 � ��� �� � ß 3 �

� à��0�>tû�|� Å û ö � ß 3 � ��� µ� � ß 3 �

� r��0�>tû�|� Å û ö � ß 3 � ���kÉ� � ß 3 �

� µ� ��ï �¼� � ���Vtþ�|� � µ� ��� �� � 3 �

� à��Vtþ�|� �kÉ� ��� µ� � 3 � ±êÅ^ö � ß 3�ö

� r��0�>tût|� Å2ö � ß 3�ö ���kÉ� � ß 3 � ±þÅ � � � ß 3 �� ���0�>tût|� Å2ö � ß 3�ö ��� �� � ß 3 �

� É� ��ï �¼� � r����¾�>tûà|� Å � � � + 3 � ��� É� � � ß 3 µ ±êÅ � � � ß 3 µ� �����¾�>tûà|� Å � � � ß 3 � ��� �� � � ß 3 µ� ����t¾�>tûà|� Å � � � ß 3 µ ��� �� � � ß 3 µ� à���t¾�>tûà|� Å � � � ß 3 µ ��� µ� � � ß 3 µ� r���t¾�>tûà|� Å � � � ß 3 µ ���kÉ� � � ß 3 µ

� ]Fm^OSM4t�A �'ðOñ� ��� �sQXLNM�¬nK2]TOXQXW QSM�V¼cDaTI6W+I7MUM�V � a� ��ï �s�%¹

�|�

Page 28: ]TL2oêaTW gNMUIh hMUW gNano^V]FI MzoNM V …lagarias/doc/krasikov.pdf · m M OSa»µ °fg2]»RTM4Å,QXL,W gNM QSI©c¯aTI µs] ... ° ika|K2L`W/W gNM©LnK2_4m MUIeaTc QXL W+MUpTMUI%Vem$M

;é�-��" ��"��./�-

ò«�Èô§[§¹ � \2\^OXMUp|]FW+M³]TL2oì�N¹%í�¹ � ]Fp|]FI7QX]TV�xP��~k×NAÈ:¯Î=�êÔ EFÓ�×�âBAÓ�UEF?³Î¯Ï�~¢tB°¾±é� â ?ËE`Ôk9X~kÐh�b8k� ëN? ~7~½,ZA�~ <F?+ÑkÏÐ�~�ίÏnE�âFx�df]FW g�¹$í¼a|_�\�¹ ��� � ���T�Tà|�%x$ú2�T�È�Úú��Tßn¹

òó��ô§[§¹ � \2\^OXMUp|]FW+M§]TL2o��N¹%íº¹ � ]Fp|]FI7QX]TV�xO��~U×NA%:=Î=�zÔ7EFÓ�×�âBAP�kET?§Î¯Ï�~4tB°�±�� â ?+E�ÔU9S~UÐ��/8+8k�e>@?Ë<FA%:DCFEFGu:D×9,~s�UÓ2<F9;:¯Î=:Ú~ÈAÈx^dî]FW g�¹$í¼a|_�\À¹ �9� � ���T�Tà|�%x�ú��|�»�Úú�tTrn¹

òót�ô§�4¹Á�6¹%í¼I%]TL2o2]TOXO�xÃÂs×�ίÏ�~ºtB°h±Ì� â ?ËE�ÔU9S~UÐ�x�dî]FW g�¹$í¼a|_�\À¹ 1 � � ���|�Fr|�%x����Tr��È�7���T�T�n¹

ò úFô��ȹ yqI7]TV7QS�Ta»R$x(Ä@EFáêÐh<F×2�§×2Ó�ÐhÔ%~k?%A©Ak<TÎ=:DA��È�qtOÅ�±��§Ñ%EF×�Õ�~ Ñ»Î=Ón? ~(Æ7x��ËL�W+MUI%L2]FWU¹`�N¹|dî]FW g � df]FW g�¹ j�iUQ�¹�#� � ���TrT�|�%x��F���È�Ä�F�Tß

òóà�ô��2¹%í�¹ � ]Fp|]FI%QX]TVUxuëÀÏ�~/tB°À±�� â ?+E�ÔU9S~UÐ <F×�âº:=ίA��`~U×$~k?+<F9;:i»<TÎ=:�EF×NA%x � _�MUI»¹»d¾aTW g�¹�dfa|L�W g2OXY�ÇÀ� � ���TrTà|�%xt�� ���F¹

òóß�ô��2¹©¿ñ¹ºj�]TL2oNMUI�x0Âs×�ίÏ�~ � tOÅ�±Ì�»��,U�/EF×�Õ�~ Ñ»Î=Ón? ~kx � ikW ] � I7QXW g2_�MUW QXiU] �E� � ���T�F���%x��Bú2�bàn�Bú�rn¹òü�»ô�È"]�¹�姹�j�QXL^]TQ�x$Ò�ÎÚ<TÎ=:DAÈÎ=:�Ñ7<F9 � tOÅ�±²�»��, g ?+E�Ôk9X~kÐ�x2\^I MU\2I7QXL`WU¹

òór�ô å�¹%�N¹+¿ÌQSI7V i%g2QXLNpNxzɺע:¯Ð â ?+EFGF~7â�~ÈAkÎ=:DÐh<TÎZ~4Ñ7EF×�ÑÈ~k?È×2:¯×`�{tyÊ�±½� â ? ~ â�~7Ñ%~ÈA%AkEF?�A�~UίA%x � ikW ] � I7QSW g�¹ ��1� ���T�Tt|�%x��F�|à�� ���U��¹

òó��ô å�¹%�N¹+¿ÌQSI7V i%g2QXLNpNx)ëÀÏ�~��4�B×$<FÐ�:=Ñ%<F9�Ò^�BAÈÎZ~UÐÌËb~k×$~U?Ë<|ÎZ~ âzÔk�hίÏ�~�t ç ±ì��h�Ó�×�Ñ»Î=:=ET×�� � M�ikW KNI Mq��aTW+M�VQ¨Lzdf]FW g�¹��baN¹À��ßTr��Fx�jn\2I%QXLNpTMUI+�ºÍ/MUI7O¨]Fp�AeH¼MUI7O¨QXL½���T�Trn¹

ÎOÏEÐ9ÑHÒ0Ó ÔUÒ7ÑiÐ�ÕºÖ(×7Ð9ØzÑ3Ù9ÚHÛ(ÜiÝ(×HÞ¢ß9Î(Ò0Õ�Ð9àbÕ Þ¢Ùá àHÒHÜH×(Î�ØiÎzÐH×�à3âXÕwÐHãzãCÕ�àiÚOÏ

�Tr