• Aucun résultat trouvé

Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks

N/A
N/A
Protected

Academic year: 2021

Partager "Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks"

Copied!
23
0
0

Texte intégral

(1)Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks Guillaume Chelius, Eric Fleury, Thierry Mignon. To cite this version: Guillaume Chelius, Eric Fleury, Thierry Mignon. Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks. [Research Report] RR-5072, INRIA. 2004. �inria-00071511�. HAL Id: inria-00071511 https://hal.inria.fr/inria-00071511 Submitted on 23 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks Guillaume Chelius — Eric Fleury — Thierry Mignon. N° 5072 January 2004. ISSN 0249-6399. ISRN INRIA/RR--5072--FR+ENG. THÈME 1. apport de recherche.

(3)

(4) 

(5)  

(6)   

(7)  "!#$! %& ('*) +(

(8)

(9) ,- .0/

(10)  2134 5 '7689*:$; !<" =134 5*>?@/A

(11) 5B3 CED(FHGIGIJKD(LNM$OQP(MRGIFHD(S ∗ TVU*W FHXEYZGIMRD W\[ ∗ T(] P(FIM W^W"[`_ FIaKb(cdb † efhg"ikjklZmon4p\qrj\sutwvxj yzqr{wq|y}g"ikj\q ~V}€‚|j yƒ„n4 -† ns‚‡h‡A€Rˆy‰wjŠ}j\‹Œfj\}‹ŒfjŽK(‚‘“’‚”•m—–˜s‚Ž“thsur{™”‚‘R‘‚š.m›l\œ‡hsužuj\q. Ÿx 9¡\¢"£¤¥u¢u¦¨§ ŽNyrf©ªqk‰w€w‹ tikj"Ž˜y^«­¬@jqˆyrth‰w{®yrfj‡}€u¯°±j"i#€u²„suq}qˆ©±žuŽh©³ŽžEyrŒs‚Žhqrik©±q}qˆ©±€uŽ´s‚Žh‰´qˆj\Žhq|µ ©±Žž™Œs‚Žhžuj\q4yr€™y}fj.Žh€“‰j\q„€‚²Vs™¬4©±rj\°³j^qrqzqˆj\Žhqˆ€RzŽj"y|¬-€Rr¶qˆ€suq4y}€xik©±Ž©³ik©±·"j‡A€¬@j"z‹"€uŽhqrtik‡wy}©³€RŽ ¬4fh©³°±jŠj"Žhqrt}©³Žž¯}€Rsu‰h‹"suqˆyr©±Žž.y}suqr¶3€u4qrj"Žhqr©±Žž‡hr€w‹ j^qrq\¸(ƒ`¹A}qˆy@Žh€ºuj"°³y|{3©ªq­y}fhsy4€RtiQ€w‰wj\°dy}su¶uj\q ©±Ž˜yr€Qsu‹"‹"€utŽ˜y­¯K€‚y}f3yrfhjzy}}suŽhqˆik©ªqrqr©±€uŽ3s‚Žh‰3yrfjZrj^‹ j\‡wyr©±€uŽ™‹"€Rqˆy}q-¬4fj"Ž™j\ºs‚°±thsy}©³Žž

(12) yrfjZj"Žj\ržR{Q‹"€uŽwµ qrtik‡wy}©³€RŽ™€‚²5s.¯}€Rsu‰h‹"suqˆyr©±ŽžŠyŒsuqr¶K¸9»¼j„j^q|yŒs‚¯°±©±qrfxs.Žj"¬&suŽhs‚°±{˜yr©ª‹"s‚°Aik€“‰j"°0s‚Žh‰x‰wj"}©³ºRj°±€¬-j\-s‚ŽA‰ th‡‡Aj\½¯A€RtŽh‰q(€RŽ}j"žR©³€RŽ‹"€ºuj"}©±Žžh¸¿¾À€Rrj\€ºuj\\«Á¬@j@qrf€¬®y}fhsy(y}fj°³€¬@j"(¯K€utŽh‰©ªq½suqr{˜ik‡wy}€‚y}©±‹\s‚°±°³{ €R‡wyr©±i3s‚°¿suŽh‰$‹"s‚Ž¯Kj

(13) s‚‡‡}€RsR‹Œfj\‰™t‡yr€  ¸ ÂÀØÄdÅ}Æ.Ç £È9¡u¦ ¾•syrfhj"i3sy}©±‹\s‚°0‡}€užR}suiQik©±Žž“É€u‡wy}©³ik©±·\s‚yr©±€uŽ¿«˜»¨©³}j"°±j\q}q\«h†“j"Žhqr€u^«“ VŽj\ržR{. ∗ †. Ê\ËÁÌÁÍ4Î ÏÐÏIÑ|ÒzÓ±ÔÖÕ¿×ÁËÁÌ^ØÙÎÙÚrÛ}ÏHÎÙÔÖÜ Ý0Þàß¿ÞÐá}Þãâ Ê\ä¼ÒÁѽåRæ ÔÖÜzçä9è5éKÊ á}Þãâ è Þ ä ê9ë è Ý0â è5ʄìÖíÖîÖí. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38334 Montbonnot Saint Ismier (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.

(14)  ¡  ¦ j4Œs‚‡‡K€uryVp y}th‰w©±j°³jz‡r€R¯°±g"ikj‰wj4° s

(15) Kj^‹Öy}s‚yr©±€uŽ3‰wj^qV‡t©ªq}qrsuŽh‹ j^q½s‚t™qrj"©±Žk‰ tŽ3}p\qrj\sut ‰jqrj"Žhqrj"tŒq

(16) s‚¹hŽN‰wjiQ©±Ž©±ik©±qrj"° p"Žj\ržR©³j‹ €uŽAqˆ€RiQikp\j™‡hs‚tŽj€u‡Kp"Œsyr©±€uŽ ‰wj‰w©K thqr©±€uŽ®€Rt®‡hs‚ °±j\qz€u‡Kp"Œsy}©³€RŽhqz‰wj.iQj^qˆthrj^q"¸z Ž•‰wj^q„su‡‡A€RˆyŒqi3s|j\tŒq‰wj.Žh€‚yr}j.su‡‡}€“‹Œfhj

(17) j\qˆy˜ t j"°±°³j.‡rj\Žh‰Àj\Ž ‹"€uik‡wy}j °±s.²ã€u©ªq@°³jŠ‹ €w yj"Žp"ik©±q}qr©³€RŽ™j y4j"Žrp^‹ j\‡wyr©±€uŽ¿¸z €uthq@p yŒs‚¯°±©ªqrqr€uŽhq-tŽiQ€w‰wg\°³j*suŽhs‚°±{˜yr©R thj j"yz‡}p\qrj"Ž˜yr€RŽhq4‰wj^q4¯A€RrŽhj\q4©±Žw²ãp"}©±j"t}j\q4j"y„qrt‡Ap\r©±j"thrj^q"¸z j

(18) ‡h°³thq\«hŽh€uthq4ik€RŽRy}r€RŽhq˜ tj

(19) ‹ j^q¯K€u}Žj\q ‡Kj"thºuj"Ž˜y y}rj

(20) su‡‡}€w‹Œfp"j^q  ¸  Ç ¢^¡ Å ¥!  ¡¦#" ‡wy}©³ik©ªqrs‚yr©±€uŽ¿«wp\Žj"}žu©±ju«“}p\qrj\s‚t$‰wj*‹"su‡wyrj\tŒq"«q}s‚Žhq@¹A°H«h‰©$d thqr©³€RŽ .

(21)  

(22)   "! $. % / (3 ,­/5 

(23) . #. †wj"Žhqr€uŽj y|¬@€u}¶wq.s‚}j™i3su‰jxº“©±su¯°±jx¯“{•y}fjyr}j"ikj"Žh‰€uthqQsu‰wºsuŽh‹ j^q.s‚ŽA‰®‹ €RŽ˜ºRj"}žuj\Žh‹ j3€u²iQ©ª‹ }€‚µ \j °³j^‹Öy}r€uµIikj\‹ŒfAs‚Ž©ª‹"su°dqr{wq|y}j"i3q'&оE ­¾•†)( «A¬4©±rj\°³j^qrq4‹"€uiki.thŽ©±‹\sy}©³€RŽy}j\‹ŒfŽh€u°±€užu©±j\qsuŽh‰À‰w©±žu©³y}s‚°0j\°³j^‹Öµ y}r€RŽ©ª‹"q\¸5†“j"ŽAqˆ€R5Žj"y|¬-€Rr¶wq¿surj@‹ €RiQ‡K€Rqrj\‰Š€u²As°ªs‚}žuj½Ž“ti¯Aj\(€‚²wyr©±Ž“{*‰wj"º“©ª‹ j\q5€u(qrj"Žhqr€uŒq+* ,«˜l^”“«“l"š.-I¸ -su‹Œfkqˆj\Žhqˆ€RV‹ €RŽRyŒs‚©±Žhq½s‚ŽQ©±ŽRy}j"žR}s‚yrj\‰Qqrj"Žhqr€u^«‚sŠ‡}€“‹"j\q}qˆ€R\«‚sZŒsu‰w©±€*s‚Žh‰Qs‚Žkj\Žj"}žu{

(24) ¯Asyˆy}j"}{u¸5»¨©³}j µ °±j\q}q3qrj"Žhqr€ukŽj"y|¬-€Rr¶wqk‹"suŽ´¯KjE}j\s‚°±°±{ thqˆj"²ãt°©±Ž iksuŽ“{N‹ ©±º“©³°zsuŽh‰´iQ©±°±© yŒs‚}{´s‚}j\sRq

(25) ²ã€Rx‹ €R°³°±j\‹ yr©±Žžh« ‡hr€w‹ j^qrqr©±ŽžQsuŽh‰iQ€RŽ©³yr€u}©±Žžkj"Ž“º“©³}€uŽikj\ŽRyŒs‚°0‰s‚y}/s *³lu«¿l^0 - ¸ †“j\Žhqr€u­Žh€“‰j\q@s‚}j‡A€¬@j"-‹ €uŽAq|y}}su©³Žj^‰3suq­j\su‹Œf3Žh€“‰jz€u‡Kj"Œsy}j\q­¬4© y}fxs

(26) °±©³ik©³yrj^‰3j"Žj\ržR{¯hth‰wžuj"y\¸ ¾E€u}j"€ºuj\\«Rqˆ©±Žh‹ jZ¯hs‚yˆyrj\r{k}j\‹ŒfhsuržRj4©±q@Ž€uysu°³¬sÁ{wqVs‚ŽsÁºs‚©±°±su¯°³jz€u‡wy}©³€RŽ¿«˜yrfjZ°³©³²ãj y}©³ikjŠ€‚²0y}fjZj"Ž˜yr©±rj Žhj y|¬@€u}¶Q©ªqsQ‹ }© y}©±‹\s‚°0©ªqrqrtjR¸  °ªsuq}qr©±‹\s‚°0s‚‡‡hr€˜su‹Œfj^q-qrth‹Œf$suq@°³€¬ ‡A€¬@j"@fhsu}‰w¬s‚}jŠ‰wj\qr©³žRŽx‡}€º“©±‰j ©±Žh‰w©±º“©±‰ths‚° qr€u°±twy}©³€RŽhq4¯twy„rj\iksu©³Ž$©±Žhqr t 1™‹ ©±j"Ž˜y²ã€uy}fj

(27) j\Žj"}žu{‹ €uŽAq|y}}su©³Žj^‰qrj"ŽAqˆ€Rqˆ{wqˆyrj"i3q\¸-efj j\Žj"}žu{ ‹ €RŽhqrtik‡wyr©±€uŽ&€R‡wyr©±ik©³·^sy}©³€RŽ&€‚²s´qˆj\Žhqr€uxŽhj y|¬@€u}¶´©ªqsNrj^s‚°±°³{ ‹ €Rik‡°³j"v&‹Œfhs‚°±°³j\ŽžujR¸ § y ©±Ž“ºu€R°³ºRj\qQs¼‹"twy3©³Ž´yrfhjÀj"Žj\ržR{‹"€uŽhqrtik‡wy}©³€RŽ´€u²Zqr©³ŽžR°³jÀqrj"Žhqr€uQŽ€w‰wj^qk¯twyxs‚°ªqr€}j ˜t©±rj^q.žR°³€R¯hs‚° qr€u°±twy}©³€RŽhqx©±Ž €uŒ‰wj"yr€ i3svw©³ik©±·"jyrfj¼°±© ²ãj"yr©±iQj€u².yrfhjj\ŽRy}©³}jqˆj\Žhqˆ€RŽhj y|¬@€u}¶K¸ efj¼Žj"y|¬-€Rr¶ °±©³²ãj yr©±ikjx‹"suŽ¯Aj™©±Žh‹"rj^suqrj\‰•yrf}€utžRf¼yrfj3©±Ž˜yr}€“‰th‹Öy}©³€RŽ¼€u²4j"Žj\ržR{•sÁ¬@surjQikj\‹ŒfhsuŽ©ªqˆi3q*©±Ž˜yr€Àj\sR‹Œf qˆy}sužujZ€‚²½sQ¬4©³}j"°±j\q}q4qˆj\Žhqr€u4‰wj\qr©±žuŽ¿«‰w©ªq}qˆj\iQ©±Žhs‚yr©±€uŽ$s‚Žh‰€u‡Kj"Œsy}©³€RŽ¿¸ efj\rjÀfAsuq™¯Kj"j\Ž&s‚Ž ©±Žh‹ }j\sRqˆj^‰ sÁ¬s‚}j"Žhj\q}q€u²Zj\Žj"}žu{´2j 1™‹ ©±j"Ž˜y™‡}€‚y}€w‹ €u°zŽj"j^‰ ²ã€u™¯hs‚yˆy}j"}{Rµ ‡K€¬@j"}j\‰‰wj"º“©ª‹ j\q©³ŽÀ}j\‹"j"Ž˜y4{uj\su}3q * œ«K”wl‚«d.” # - ¸-ef€Rtžufy}fj

(28) €u‡yr©±iQ©±·\s‚yr©±€uŽ$€‚²(y}fj

(29) qˆj\Žhqr€u4Žj"y|¬-€Rr¶ °±©³²ãj yr©±ikj.ithq|yzy}s‚¶Rj*‡°ªsu‹ jsyzj^su‹ŒfÀq|yŒs‚žRju«h¬@jŠ²ã€w‹ thqzi3s‚©±Ž°³{€uŽ$y}fjqrj"ŽAqˆ©±Žž™s‚ŽA‰À‹ €uikitŽ©ª‹"sy}©³€RŽ °±j"ºRj"°ªq"¸ § Žh‰wj\j\‰0«(‰s‚y}s$y}}suŽhqˆik©ªqrqr©±€uŽs‚Žh‰}j\‹"j"‡wy}©³€RŽ¼tAqˆ©±ŽžEsÀ¬4©±rj\°³j^qrqŠikj^‰w©³thi su‡‡Kj\s‚ŒqZyr€•¯Ajxs fh©³žRf°³{¼j"Žhj"}žu{‹ €uŽAqˆtik©±ŽžE‡}€w‹ j^qrq\¸E¾À€u}j™‡}j\‹"©±qrj"°±{u«9€uth.¬@€u}¶©ªq*²ã€w‹ tAqˆj^‰ €uŽ®sqˆ‡Kj\‹"© ¹A‹‹ €Riµ itŽ©ª‹"s‚yr©±€uŽ ‡hs‚yˆyrj\rŽ´‹"s‚°±°±j\‰¯}€RsR‰‹"sRq|y^«5¬4fj\rj‰syŒsÀ©ªq‰w©ªqˆyr}©³¯tyrj\‰ ²ãr€Ri s•qˆ€Rt}‹"j™Ž€w‰wj3y}€su°³° €uyrfj\Žj y|¬@€u}¶Žh€“‰j\q\5¸ 4-}€RsR‰‹"sRq|y-©±qsQ‹ €uikik€uŽs‚Žh‰™²ãrj ˜tj"Ž˜y‡r€w‹"j\q}q@‰tr©±ŽžQsqrj"Žhqr€u@Žj"y|¬-€Rr¶ °±©³²ãj yr©±ikju¸ § y.©ªq

(30) tAqˆj"²ãt°­²ã€R.s‚tyr€E€Rrž˜s‚Ž©±·\s‚yr©±€uŽ¿«¿‡As‚Œs‚ikj y}j" ɉs‚y}s‰w©±q}qrj"ik©³ŽAsyr©±€uŽ «5€R‹ €RŽ˜yr}€u°½}j"ž‚µ th°±s‚yr©±€u6 Ž * #«­lulu«Vl\œ - ¸  €uŽ“ºuj\ŽRy}©³€RŽhs‚°(j\Žj"}žu{•sÁ¬s‚}jQ‡r€uyr€w‹ €R°±qŠi3suŽhs‚žRjy}fj™j\Žj"}žu{•‹"€uŽhqrtik‡wy}©³€RŽ ¯“{ su‰|thq|y}©³Žhž•y}fjxy}}suŽhqriQ©ªq}qˆ©±€uŽ®‡K€¬@j".€u²„qrj"Žhqr€uQŽ€w‰wj\q\¸ €w‰wj^qQsurjsuq}qˆthiQj^‰yr€su‰hs‚‡wyyrfj\©³ y}}suŽhqriQ©ªq}qˆ©±€uŽ‡A€¬@j"@yr€ky}fj*ik©³Žh©³iti }j ˜t©±rj^‰3y}€™qˆthqˆy}su©³Ž$‹ €Riki.tŽ©ª‹"s‚yr©±€uŽ¿¸ †“j\ºuj\}su°z‡}€‚y}€“‹"€u°ªq™fhsÁºRjE¯Kj"j"Ž ‡}€u‡K€Rqrj\‰ yr€ su‰su‡wysuŽh‰¨i3s‚ŽAs‚žujEyrfjyrŒs‚Žhqrik©±q}qr©³€RŽ¨}suŽžuj^q ©±Ž´qrj"ŽAqˆ€R.Žj"y|¬-€Rr¶wq\¸ƒ°±°‡hs‚‡Kj"Œq

(31) tAqˆj$s‚Žh‰®rj"²ãj"}j"Žh‹"js•qr©±iQ‡h°³jj"Žj\ržR{¼ik€w‰wj\7° *±l 8h«-0l ,w«l # - ¸ § Ž y}f©ªqzik€w‰wj"°I«Kyrfjks‚ik€RtŽ˜yz€‚²­j\Žj"}žu{}j ˜t©±rj^‰yr€™y}}suŽhqriQ©³yZ‰hsy}s™©±q„‡}€u‡K€uryr©±€uŽhsu°¿yr€xyrfjŽ“ti.¯Kj" €u²

(32) j"ik©³yˆyrj^‰&¯©³y}qs‚ŽA‰&‰wj"‡Kj"ŽA‰qx€RŽ&¯K€‚yrf`yrfj¼‹ €RiQitŽ©ª‹"s‚yr©±€uŽ¨Œs‚ŽžRj•s‚Žh‰¨yrfj¼‰w©±qˆy}suŽh‹ j‡A€¬@j" žR}sR‰w©±j"Ž˜9y &Ðqrj"jZqˆj^‹Öyr©±€uŽx” (Ö¸ €uyrjzyrfhs‚y-}j"žRsu}‰©³ŽžŠy}f©ªq­ik€w‰wj"°I«˜rj^‹ j"‡yr©±€uŽ3€‚² s

(33) iQj^qrq}s‚žRj©ªqVŽ€uy@s

(34) °±€¬ ‹"€RqˆyV€u‡Kj"Œsy}©³€RŽksuŽh‰3‹"suŽ3Ž€‚y-¯AjŽhj"žu°±j\‹ yrj^‰k©³Ž™‹"€uik‡hs‚}©ªqˆ€RŽ.y}€*yrfjzyrŒs‚Žhqrik©±q}qr©³€RŽQ‹"€Rqˆy\¸ § Žh‰wj\j\‰0«Ryrfj suik€utŽ˜y½€‚²Kj"Žj\ržR{*Žj"j^‰wj\‰²ã€uVsZ}j\‹"j"‡wy}©³€RŽ©ªq(©³ŽQy}fjqrsuikj-€R}‰wj\(€‚²diksužuŽ©³yrtA‰wj4suq9yrfhj4€uŽjŽj\j\‰wj^‰ ²ã€R*yrŒs‚ŽAqˆik©ªqrqr©³€RŽ¼suŽh‰¼©±q.s‚°ªqˆ€À‡}€u‡K€uryr©±€uŽAs‚°9yr€Ày}fj™Ž“ti¯Aj\

(35) €‚²rj^‹ j\©³ºRj\‰¯© yŒq"¸ § Ž®‹ €RŽhqrj ˜tj"ŽA‹ ju« j\Žj"}žu{sÁ¬@surj*‡hr€uyr€w‹ €R°±qqrf€Rt°±‰$Žh€‚y„€RŽ°±{xy}r{yr€rj^‰wth‹ j‹ €uikitŽ©ª‹"sy}©³€RŽÀ}suŽžuj^: q * ”«Ašh«d“«¿’“« 8« ”l‚«¿”u”“« ” # -V¯twy

(36) qrf€uth°±‰s‚°ªqˆ€iQ©±Ž©±ik©³·\jy}fjkŽ“ti.¯Kj"Š€‚²­yrŒs‚Žhqrik©±q}qˆ©±€uŽs‚Žh‰rj^‹ j\‡wyr©±€uŽE€R‡Aj\}s‚yr©±€uŽhq ²ã€R

(37) j\sR‹Œfikj^qrq}s‚žRju¸ § Žy}f©±q.rj^qˆj^s‚Œ‹Œf•}j"‡K€ury\«5¬-j3°±€“€u¶s‚y*yrfj‰wj y}j"}iQ©±Žhs‚yr©±€uŽ€‚²ik©³Ž©±i.thiµ ‹ €˜q|y &;=< <±«˜ik©³Žh©³itij\Žj"}žu{

(38) ‹"€uŽhqrtik‡wyr©±€uŽ ( ¯hr€˜su‰‹\suqˆy(suŽh‰qrj"ŽAqˆ©±Žž*qr‹Œfhj"ikj\q\¸ " t(i3s‚©±Ž3‹ €RŽRy}r©±¯twy}©³€RŽ ©ªqZyr€yŒs‚¶ujQ©±ŽRy}€Àsu‹"‹"€utŽ˜yŠ¯A€uyrfyrfjQy}}suŽhqˆik©ªqrqr©±€uŽsuŽh‰rj^‹ j"‡yr©±€uŽ‹"€Rqˆy}qŠs‚ŽA‰Ey}€$‰j"}©³ºRjQsuŽhs‚°±{˜yr©ª‹"s‚° ¯K€uthŽh‰q@yr€ky}fj*ik©³Žh©³iti j\Žj"}žu{3¯}€RsR‰‹"sRq|y4s‚ŽA‰ik©±Ž©±i.tij"Žj\ržR{™qˆj\Žhqˆ©±Žžk‡}€u¯°±j"i3q\¸ è5è Ü?>hìÖí2@A.

(39) š. )       2 " .  . ?. efj3}j"i3su©³Ž©±Žž€‚²@yrf©ªqŠ}j"‡K€uryŠ©ªq*qˆyr}th‹Öy}trj^‰sRqZ²ã€u°±°³€¬*¸ § Ž qrj\‹Öy}©³€RŽ”«¿¬@jQ‡hrj^qˆj\ŽRy

(40) sik€w‰wj"° ²ã€R.‹ €Riki.tŽ©ª‹"s‚yr©±€uŽ s‚ŽA‰j"Žj\ržR{‹ €RŽhqrtik‡wyr©±€uŽ©±ŽNqˆj\Žhqr€u*Žj"y|¬-€Rr¶wq\¸ƒzq€u‡h‡A€˜qˆj^‰•y}€Àyrfhj™i3s‚©±Ž ‡hrj\º˜©±€utAqz¬@€u}¶wq"«K¬-jj"ik‡fhsRqˆ©ªqZ€uŽÀy}fjQ²Ðsu‹ y„y}fhsyZyrfjQ}j\‹ j\‡wyr©±€uŽ€‚²-sxikj\q}qrsužuj.©ªqZŽ€‚y*s™°±€¬+‹ €˜q|y €R‡Aj\}s‚yr©±€uŽ¿¸ § Ž`qrj\‹Öy}©³€RŽ #«zš´s‚ŽA‰ ,«¬@j‰j"}©³ºRjEt‡‡Kj"Às‚ŽA‰¨°³€¬@j"¯A€RtŽh‰qx²ã€uyrfhj•ik©³Žh©³iti j\Žj"}žu{$¯}€RsR‰‹"sRq|yZs‚Žh‰Eqrj"ŽAqˆ©±Žž‡r€R¯°±j"i3q"¸Š»¼jQqrf€¬+qr€uikj.j 1™‹ ©±j"Ž˜y

(41) ‹ €ºuj\}qzs‚Žh‰‹ €uik‡tyrjyrfj\©³ j\Žj"}žu{‹ €RŽhqˆthiQ‡yr©±€uŽÀ©±Ž•w¸»jQs‚°ªqˆ€™qrf€¬ ©³Ž•š3yrfhs‚y„s‚Ž“{žu©±ºuj\Ž}j"žR©³€RŽÀ‹"s‚ŽÀ¯Kj.‹"€ºuj"}j\‰¬4©³yrfEsuŽ sRqˆ{“ik‡wy}€‚yr©ª‹"su°³°±{

(42) €R‡wyr©±i3s‚°‹ €ºRj"^

(43) ¸ 9©±Žhs‚°±°³{R«Rqrj\‹ yr©±€uŽ™’Zqˆtiki3s‚}©±·"j\q(€Rt½¬@€u}¶.s‚Žh‰Q‡K€u©±Ž˜y}q½€Rtwy­qˆj\ºuj\}su° ²ãtyrt}j*rj^qˆj^s‚Œ‹Œfx‰w©±rj^‹Öy}©³€RŽhq"¸   5,­(@/5 !<3 4; efhjE‹ €uŽhŽj\‹ yr©±º˜©³y|{®€u²Šs¼¬4©±rj\°³j^qrqkŽj"y|¬-€Rr¶®‹"°³j^s‚}°³{´‰wj"‡Kj"Žh‰hq3€uŽ´yrfjEyrŒs‚Žhqrik©±q}qˆ©±€uŽ´‡A€¬@j"k€u²Šsu°³° fh€Rqˆy}q\¸»¼jxsRqrqrtikj3yrfAsy.j^su‹ŒfŽ€w‰wjx©ªq.su¯°±jkyr€•‹Œf€“€˜qˆj™suŽh‰¼yrtŽhjx©³y}q

(44) €¬4Ž ‡K€¬@j"

(45) °±j"ºRj"°I«5Ž€uy

(46) yr€ j"v‹ j"j^‰Eqr€uikj.i3svw©±i.tiºs‚°±tj ¸ § yŠ©ªqzžRj"Žj\}su°³°±{suŽh‰À}j\sRqˆ€RŽhs‚¯°±{$suq}qˆtikj^‰$©³Ž¼s‚°±°5‡}j"º“©±€uthq ¬@€u}¶wq4€uŽEyrfjQ‡A€¬@j"Zsuq}qˆ©±žuŽhiQj\Ž˜ψyz‡}€u¯°±j"i * ’˜« 8w«¿”wl‚«0.” # -VsuŽh‰Eqˆy}sy}j\‰À©±ŽE¯K€“€u¶wqz€RŽE‡}©³ŽA‹ ©±‡°³j^qz€u² ¬4©±}j"°±j\q}q4‹ €uikitŽ©ª‹"sy}©³€RŽ *³0l #w« 0l , - y}fhsyy}fj

(47) ‡K€¬-j\ e(u) rj Rth©³}j\‰¯“{skf€˜q|y u yr€x‹"€u}rj^‹Öyr°±{xqrj"Žh‰ ‰hsy}sy}€ksuŽ€‚y}fj"4fh€Rqˆy v qrs‚yr©ªq|¹hj^q@yrfj*}j"°ªsy}©³€RŽ. . max. e(u) >γ d(u, v)α. ¬4fhj"}j d(u, v) ©ªqZyrfhjk‰©±qˆy}suŽh‹ jk¯Kj y|¬@j"j"Ž u s‚Ž v « α ≥ 1 ©ªq„yrfj . "! .    .?=  !I« γ ≥ 1 ©ªq4y}fj !  .)" "=?2  ! x‡hsu}suiQj"yrj\\¸€uyrj*y}fhsyZ©³ŽEsuŽÖ©ª‰wj^s‚°Zj"Ž“º“©³}€uŽikj\ŽRy^« ©±q„žuj\Žj"Œs‚°±°³{ j ˜ths‚°½y}€ 2 ¯twy

(48) y|{“‡©ª‹"su°³°±{EyŒs‚¶Rj\qŠºs‚°±tj3¯Kj y|¬@j"j"ŽN”$suŽh‰¼šh«9‰wj"‡Kj"Žh‰©³Žž•€uŽ¼yrfj‹Œfhs‚αŒsu‹ yrj"}©ªq|y}©±‹\q„€u² y}fjz‹"€uiki.tŽh©±‹\syr©±€uŽkikj\‰©³ti$¸(»¨©³yrf€Rtwy­°±€Rq}q½€‚²džuj\Žj"Œs‚°±© y|{R«‚¬@j¬4©³°±°hsRqrqrtikjyr}€utžRf3s‚°±°wyrfjz‡hs‚‡Kj" y}fhsyzyrfj.yrf}j\qrf€u°ª‰ γ &Ь4f©±‹Œf‰wj"‡Kj"Žh‰hq€uŽ$²ÐsR‹Öy}€uŒqqˆtA‹ŒfEsuqzqr©±žuŽhsu°¿‡hs‚Œs‚ikj y}j"Œq"«hŽ€u©ªqˆj*°±j"ºRj"°I¸³¸±¸ (x©ªq j ˜ths‚°dy}€lR¸ nzsu‰w©±€kiQ€w‰wj ~(€¬-j\‹"€uŽhqrtik‡wy}©³€RŽ &Ðiz» ( e5}suŽhqriQ©³y l"šA¸ 88 n4j\‹"j"©±ºuj l^”¸ u‘ § ‰w°³j l^”¸ #, " ‘¸ ‘0l , e9s‚¯°±jkl ½nsR‰w©³€k‡K€¬-j\‹Œfhs‚Œsu‹ yrj\r©±·\s‚yr©±€uŽ &àyŒs‚¶Rj"Ž$©³Ž *±lÁ’ - (Ö¸ »¼j3suq}qˆtikj.yrfjQthqrj€u²­€uikŽ©ª‰w©±rj^‹Öyr©±€uŽhŽhs‚°(s‚Ž˜yrj\ŽŽhsRq"¸Šef“thq"«¿‰tj.y}€xy}fjQ©³Ž˜yr}©±Žhqˆ©ª‹¯r€˜su‰‹\suqˆy ŽAsyrthrj€‚²Kyrfhj¬4©³}j"°±j\q}q9ikj\‰w©±ti$«˜su°³°hŽ€w‰wj\q9y}fhsyV²Ðsu°³°h¬4© y}f©³ŽQy}fjz‹ €Riki.tŽ©ª‹"s‚yr©±€uŽQ}suŽžuj@€‚²0sŠžu©±ºuj\Ž y}}suŽhqriQ©³yˆy}©³Žhž•Ž€w‰wj u surjs‚¯°±j™y}€•}j\‹ j\©³ºRj™©³y}q.yrŒs‚Žhqrik©±q}qˆ©±€uŽ ¸ef©ªq.¯hr€˜su‰‹\suqˆy.‡}€u‡Kj"ry|{€u²yrfj ¬4©±}j"°±j\q}q4ikj\‰w©±ti©±q„‹"su°³°±j\‰ /  " ! ! = "! "9# . !  .¯“{ * ” # - ¸ § yz©±q„‹ °±j\su4yrfhs‚yzy}}sR‰w© y}©³€RŽhs‚° ik€w‰wj\°±q™‹"€uŽhqr©ª‰wj"}©³Žhž$ s Ö°±©³Ž¶´¯hsuqrj\

(49) ‰ su‡‡}€RsR‹Œf surj$Ž€uyxrj\°³j\ºs‚Ž˜y3²ã€u™¬4©±}j"°±j\q}qkŽj y|¬@€u}¶wq3qˆ©±Žh‹ j  &%?s‚}j

(50) Ž€uy„©ªqˆ€R°±s‚yrj\‰•s‚Ž“{“iQ€RrjR¸ef“thq"«d¬4fj\Ž•s™Žh€“‰j

(51) yrŒs‚ŽAqˆik©³y}q\«Ksu°³°9© yŒqzŽhj"©±žuf“¯A€R}qzrj^‹ j\©³ºRj*yrfj qr©±žuŽhsu°H¸.ƒ žRj"Žj\}su°5ik€w‰wj"°(¬4©±°³°½¯Kj 1 − port fhs‚°³²@‰t‡°±j vE©±Ž}j\‹"j"‡wy}©³€RŽ &Ðsf€˜q|y*‹"suŽ•€RŽ°³{À}j\‹"j"©±ºuj Þãâ è Þ ä.

(52) .  

(53)   "!. €R­y}}suŽhqriQ©³y€uŽjZikj\q}qrsužuj„s‚ys.yr©±ikj0(suŽh‰ ∆ − ports fAs‚°³²5‰wt‡°±j v©³Žj"ik©ªqrqr©³€RŽ &ã¬4fhj"Ž$qˆj\Žh‰w©±Žžh«ws fh€Rqˆy4sutwyr€Ri3syr©ª‹"su°³°±{™qrj"Žh‰q© yŒqiQj^qrq}s‚žRjZyr€¬s‚Œ‰q-su°³°0©³y}qŽj"©±žuf“¯K€uŒq(7*±l\‘ - ¸ Šj\j"‡©±Žž y}f©±qy}}suŽhqˆik©ªqrqr©±€uŽ ik€“‰j"°Z©³Ž&ik©±Žh‰0«„¬-jE¬4©±°±°„ik€w‰wj"°Šs®¬4©±}j"°±j\q}q3Žj y|¬@€u}¶ thqˆ©±ŽžNs ‰©³}j\‹ yrj\‰žR}su‡f G = (V, E) ¸4 ­sR‹ŒfÀŽ€w‰wj u ∈ V ©ªqsuq}qˆ©±žuŽhj\‰$sQyrŒs‚Žhqrik©±q}qr©³€RŽ‡K€¬@j" ψ ≤ ψ ¸ -su‹Œf‰©³}j\‹ yrj\‰•j\‰wžRj e = (u, v) ∈ E ©ªqZsRqrqr©±žuŽj^‰Es™y}}suŽhqriQ©ªq}qˆ©±€uŽ•‹"€Rqˆy w ∈ R j RtAs‚°5yr€yrfj ik©±Ž©±i.ti ‡A€¬@j"ŠŽj\j\‰wj^‰Ey}€Eqˆthqˆy}su©³ŽyrfhjQ°±©±Ž¶ ¸k»¼j3Ž€‚y}j y}fj    ?™€u²@Ž€w‰wj u & =< 0<±«Vs‚°±°½Ž€w‰wj\qŠy}fhsy*(u,²Ðsu°³v)°-©³Ž˜y}€y}fj™i3sΓ(u) vw©±i.t=i {vyrŒs‚∈ŽhqrVik|w ©±q}qr©³€RŽ•≤Œs‚ŽψžRjQ€u}² Žh€“‰j (Ö¸(»¼j*Ž€‚y}j y}fj #  €‚²9Ž€w‰wj &;=< <±«Ks‚°±°0Ž€w‰wj\q@y}fhsy²Ðs‚°±° ©±Ž˜yr€3y}ufjyrŒs‚Žhqrik©±q}qˆ©±C(u) €uŽ$Œs‚=ŽžR{vj ψ∈ V€u²V|wŽ€w‰wj ≤uψ(su}Žh‰Às‚°±°9Ž€w‰wj\q„€‚² C(u) suurjqrsu©±‰y}€x¯Kj‹ €ºRj"}j\‰¯“{ Žh€“‰j u ¸ 4-{À‰wj"¹hŽ©³yr©±€uŽ¿«d©³²VŽ€w‰wj u ©±qzyrŒs‚ŽAqˆik©³yˆyr©±Žžxs‚y„i3svw©±i3s‚° ‡K€¬@j" ψ «ds‚°±°9Ž€w‰wj\qz€‚² Γ(u) surjZžu€R©³Žhžy}€k¯Aj

(54) ‹"€ºuj"}j\‰x¯“{ u ¸ ƒ„q½q|yŒsyrj^‰

(55) ©±Ž

(56) y}fj©³Ž˜yr}€w‰wth‹ yr©±€uŽ¿«‚qrj"ºRj"Œs‚°u‡As‚‡Kj"Œq *±l #«˜0l 8w«“l , -‡K€u©±Ž˜y}q9€uty5y}fj­²ÐsR‹Öy(yrfAsy(rj^‹ j"©±º“©³Žhž ‰hsy}szº“©±s„s¬4©±rj\°³j^qrq5©³Ž˜y}j"r²Ðsu‹ j@‹ €RŽhqˆthiQj^q5szŽ€uŽŽj"žR°³©±žu©±¯°±j-suiQ€RtŽ˜y5€u²j"Žj\ržR{u¸5¾E€u}jV‡}j\‹ ©ªqrj"°±{u«Áyrfh©±q suik€utŽ˜yz€u²Vj"Žj\ržR{‹ €RŽhqrtikj\‰À©±ŽE}j\‹ j\‡wyr©±€uŽÀ©ªq©±ŽÀy}fjq}s‚ikj.€R}‰j"€u²ViksužuŽ©³yrtA‰wj.suqyrfjQs‚ik€uthŽRy €u²zj"Žhj"}žu{Žj"j^‰wj\‰Nyr€qrj"Žh‰´‰syŒs &I†“j"j$e5su¯°±jl (Ö¸Nef“thq\«­©³yksu‡‡Kj\s‚Œqrj^s‚°±°³{ ©±ik‡A€RˆyŒs‚Ž˜yy}€•yŒs‚¶Rj ©±Ž˜yr€3su‹\‹ €RtŽ˜y¯K€‚y}fyrfjŠy}}suŽhqˆik©³yˆy}©³Žž™‹"€Rqˆys‚Žh‰yrfhj*rj^‹ j"©±º“©³ŽhžQ‹"€Rqˆy©³ŽÀsk‹ €RiQitŽ©ª‹"s‚yr©±€uŽ¿¸ § Žyrfh©±q }j"‡K€ury\«u€uŽj€u²Ay}fji3s‚©±Ž3žu€˜s‚°w©ªq(yr€q|y}th‰w{.ik©±Ž©±i.ti j"Žhj"}žu{

(57) ¯}€RsR‰‹"sRq|y(y}rj\j\q\¸ Z©±ºuj\ŽksŠ}€“€‚yVŽ€w‰wj «KyrfhjQ‹Œfhsu°³°±j"Žhžuj

(58) ©ªqy}€™¹hŽA‰•s™qrj yŠ€‚²V}j"°ªsÁ{xŽ€w‰wj^q„suŽh‰Esx‡A€¬@j"Zsuq}qˆ©±žuŽikj\ŽRyZqˆth‹ŒfEyrfhs‚yZs‚°±°9Ž€w‰wj\q r s‚}j™‹ €ºRj"}j\‰s‚Žh‰ qrth‹Œfy}fhsy

(59) y}fjsuik€utŽ˜y

(60) €‚²z‹"€uŽhqrtikj\‰j\Žj"}žu{©±q.ik©³Ž©±i.thi¸Eƒ ) 2 v?∈  V   !@©±qs²ãtŽA‹Öyr©±€uŽ r  max. u. u,v. +. max. u,v. u,v. u. u. max. r:V v∈V. → [0, ψmax ] 7−→ ψv .. § ²V¬@j.Žh€‚yrj λ y}fjsuik€utŽ˜y„€u²Vj"Žj\ržR{‹"€uŽhqrtikj

(61) ©±ŽE}j\‹ j\‡wyr©±€uŽ•¯˜{€uŽhj.Ž€w‰wjR«Ay}fj

(62) y}€‚yŒs‚°(s‚ik€utŽ˜yz€u² j\Žj"}žu{™‹"€uŽhqrtikj\‰¯“{™y}fj*‡A€¬@j"4sRqrqr©³žRŽikj"Ž˜y©±q  X. ψv +. u∈V. X. λ|C(u)|. u∈V.  Š/!< Š/5 ,@

(63) ;   Œ/5"

(64)   § Ž3€R}‰j"½y}€‰wj\r©±ºuj4°±€¬-j\­s‚ŽA‰kt‡‡Kj"@¯A€RtŽh‰q­€uŽkyrfhjzj"Žhj"}žu{.Žhj"j\‰j\‰ky}€.‹ €ºRj"­s*žR©³ºRj"Ž3s‚}j\sŠ€u²0yrfj ‡h°±suŽju«¿¬@jks‚}j.¹hŒqˆyŠžR€u©±Žž™y}€À‹ €uŽAqˆ©ª‰wj"Zy}fhsy*¬@jQfAsÁºujs$‹"€uŽ˜yr©±Ž“t€uthqŠ‰wj\Žhqr© y|{À€u²@qrj"Žhqr€uŒq„sRqŠ©³Ž * -I¸ efh©±q-ikj\s‚Žky}fhsy4qrj"Žhqr€uŒqVs‚}j©±Žw²ã€u}i3s‚°±°³{k‰w©ªqˆ‡Asy}‹Œfhj\‰k©±Ž™yrfhjz‡°ªs‚ŽjR¸(iQ€w‰wj\°Aik€w‰wj\°A©ªqV©±Ž‡©±rj^‰k²ã}€ui y}fj.¬@€u}¶wq4i3su‰wj.©³Ž *ٔ‚.‘ -I¸z»jQs‚°ªqˆ€™Žhj"j\‰Àyr€™©±Ž˜yr}€“‰th‹ jQqˆ€RiQj.Ž€‚yŒsyr©±€uŽAqzs‚ŽA‰À‰wj ¹hŽh© y}©³€RŽhq"¸ § ŽÀyrfh©±q ¬4fh€u°±j*rj\‡A€Rˆy^«h©³² P ©ªqzsk‡K€u©±Ž˜yz€‚² R s‚Žh‰ r ∈ R «K¬@j

(65) ‹"s‚°±° D(P, r) yrfj.‹"°³€˜qˆj^‰À‰w©ªqˆ¶€‚²V‹ j\Ž˜yrj" P suŽh‰}sR‰w©³tAq r ¸­»j

(66) su°±qr€Q‹\s‚°±° A sQqrt¯hqrj y€u² y}fj*rj^s‚°0‡°ªs‚Žhj R ¸. 

(67) à   ¢ Ð Ç  " ‹ €ºRj"*€u² A    ?! ®ƒ‹ €ºuj\      !' . %? R = {D(P , r ), P ∈ . 2. +. 2. A, ri ∈ R+ , i ∈ I} . è5è Ü?>hìÖí2@A.     ? !  ' !. I.    ! ).!. i. i. i.

(68) ,. )       2 " .  . ?. < )   =.  '! ) ?  %?  R ?! .) A <  < "7  ?  ! 3!    ? .     2!   ! '    2  ?  %  R <    ?!= P .    ! ) j"ik©³yˆy}j"Œq  R <. ‹"€ºuj\  ¸ §² s‚}j

(69) y|¬@€ j\ik© yryrj"Œq4€u² R «A¬-j

(70) q}sÁ{3yrfAsy P ? !  .)"A!@y}€ P © R²(y}f=j"}{D(P j*©±qzs3,qˆrj R),thj"i Žh∈‹"j I}i = i P, i ,,P. . . , i = j €u²5j\°³j\iQj\Ž˜y}q4©±Ž I ºuj"}©³²ã{˜©±ŽžA«“²ã€us‚°±° k = 0, . . . , r − 1  P ∈ D(P , r ).. 

(71) Ã   ¢ Ð Ç   3? !  ?!

(72)  #? 2 R     ‹ j\ŽRy}}su°³©±·"j^‰  '! )  '  ?!   "!?  ! ! 23! )?!? ! .)" ! !    2 !! 2<  ‹ €RŽŽj v     ! !  . !  ? "! !    ! ! 2< h€uZyrfjQ}j\qˆyZ€u²Vyrf©ªq*qrj\‹Öy}©³€RŽ¿«d¬-j¹v•s i. i. i. i. 0. ik+1.

(73). i. j. ik. 1. j. r. ik.  ! " $#" #. z€¬*«w¬-jZ¹vyrf}j"jŠ‡K€Rqr© y}©³ºRjŠŽ€uŽwµ Ž“t°±°¿‹ €uŽAq|yŒs‚Ž˜y}q\« τe , λ s‚Žh‰ ρ «h¬4f©±‹Œf$s‚}jŠžu©±ºuj\Ž¯“{3y}fj*ik€“‰j"°  % τe ©±q@y}fj    ?!  #?   "=.  "I! «w©³Ž$i„» É m2 ¸ % λ ©ªqyrfj*}j\‹"j"‡wy}©³€RŽ‹"€Rqˆy‹ €uŽAqˆtikj^‰x¯“{xsQŽ€w‰wj Ð& ©³Ž$iz» É©³ŽA‰w©³º“©ª‰wthsu° ( ¸ % ρ ©ªq@yrfj*Ž“ti¯Aj\€‚²9Ž€w‰wj\q‡Kj"zq ˜ ths‚}jZiQj"yrj\©³Žyrfhj*rj\žu©±€uŽ A ¸. »¼j

(74) ‰wj^‰wth‹ jZy}fjŠy|¬-€Q²ã€R°³°±€¬4©³Žhžk‹"€uŽhqˆy}suŽ˜y}q  % τ = λ.ρ ©±q4yrfj   .! #?   ! =? ?"!H«©±Ž$iz» É m ¸ % τ = τ + τ ©ªq@yrfj   .! #? .   !  "!€‚² y}fj*ik€w‰wj"°I«©±Ži„» É m ¸ z€¬*«R°±j y P ¯Kj„s‚Žxj"ik© yryrj\-€u² R & ¬@jz‹\s‚Žx‹"€uik‡twy}j4yrfj„²ã€u°±°±€¬4©³Žž

(75) ‰$© dj"}j"Ž˜y@‹"€Rqˆy}q-‹ €uŽAqˆ©ª‰wj"}©±Žž % Vik© yryr©±Žžx‹"€Rqˆy€u² P = τ πr % n4j\‹"j"‡wy}©³€RŽÀ‹ €Rqˆy4©³ŽA‰wth‹ j^‰¯˜{ P = τ πr %  €uik‡°±j y}j

(76) ‹ €Rqˆy4€‚² P = τ πr 9©±Žhs‚°±°±{u«“²ã€uy}fj*j"Ž˜y}©³}j*‹ €ºuj\ «¬-jZ¹vyrfj*€Rr©±žu©±Žhs‚yrjZ€‚² y}fj*‡°ªs‚Žj s‚Žh‰‰wj"¹hŽj  R O. 

(77) à   ¢ Ð Ç (')  ks‚¯hqr€u°±twyrj*‹"€Rqˆy    #  R    X ‹ €uik‡°±j y}j

(78) ‹ €˜q|y4€‚²9j"ik©³yˆyrj\ P 2. r. e. 2. r. i. i. Pi. 2 i. e. i. r. 2 i. 2 i. i. i.  ) Q}j"°ªsy}©³ºRj*‹ €Rqˆy   #? 2 lim sup t−→+∞. i∈I. R. P.  . i∈I,Pi ∈D(O,t). ‹ €uik‡°±j y}j

(79) ‹ €˜q|y4€‚²9j"ik©³yˆyrj\. Pi. Area(A ∩ D(O, t)). Þãâ è Þ ä. .

(80) ’.  

(81)   "!. à ®¤w£ ½¦ efjŠ°±©³ik©³y‰w€“j\qŽ€uyŽhj\‹ j^qrq}s‚}©±°³{kj vw©ªq|'y &㩳y©ªqj\suqr{kyr€k‹ }j\s‚yrjŠ‹ €ºRj"Œq-qrth‹Œf™y}fhsyy}fj"}jŠ©±q Žh€x°±©³ik©³y(Ö¸*ef©ªq„©±qZ¬4f“{$¬-jfhsÁºuj*y}€‹"€uŽhqr©±‰j"y}fjQ°³©±ik© y*qˆth‡¿¸ § Ž•yrf©ªq„rj\‡A€Rˆy^«dsuŽh‰$²ã€R„‡}€u¯h°³j\ikq sR‰‰w}j\q}qˆj^‰0«‹ €ºRj"Œq­¬@j*¬4©±°³° ‹"€uŽhqr©ª‰wj"4fhsÁºRj*s}j"°ªsy}©³ºRjŠrj\žut°ªs‚}© y|{ &Hqˆj\jŠyrfj*j"vs‚ik‡°±j\q©±ŽEqˆj^‹Öyr©±€uŽÀ( suŽh‰xyrfj\{x¬4©±°³° sR‰wik© ysk°±©³ik©³y\¸ efjEsu¯hqr€u°±twyrjÀ‹ €˜q|y™‹\s‚Ž ¯AjÀ©±Žw¹hŽ©³yrjÀ©³²ZyrfjÀ}j"žR©³€RŽ yr€®‹"€ºuj\©ªq3Ž€uyk¯K€uthŽh‰wj\‰ suŽh‰ © ²Zyrfj j\ik© yryrj"Œq½Œsu‰w©±thq½‰w€ŠŽ€uy­‰wj\‹"rj^suqrj@²ÐsuqˆyVj"Ž€Rtžuf¿¸(efj4}j"°ªsAy}©³ºRj@‹"€Rqˆy­‹"s‚ŽQ¯Kj©³Ž¹hŽ©³yrj4©³²|«u²ã€R½j vs‚ik‡°±ju« y}fjxj\ik© yryrj"Œq

(82) Œsu‰©³thq &ã€u.yrfjŽ“ti.¯Kj"€‚²4j"ik©³yˆyrj\}q (*©±Žh‹"rj^suqrj3©³ŽNs•‹ t¯©ª‹3i3s‚ŽhŽj"Qsuq t y}j"Žh‰q.yr€ ©±Žw¹hŽh© y|{R¸ à ®¤w£ ½¦­§ Žyrfh©±qsuˆy}©±‹"°³jR«w¬-j

(83) qrt‡‡K€RqrjZyrfhs‚y4yrfj*}j"‡As‚ryr©³yr©±€uŽx€u²9©±Žh‰w©±º“©±‰ths‚°ªq4©ªqf€uik€užRj"Žj\€uthq\¸ § ² ©³y©±q@Ž€uy-y}fjZ‹\suqrju«˜¬-jZfhsÁºRjyr€rj\‡°ªsu‹ jzyrfjŠ‹ €RŽhqˆy}s‚Ž˜y ρ ¯“{™suŽx©±ŽRy}j"žR}su¯°³j4²ãthŽh‹Öy}©³€RŽ ρ : A −→ R ¸ efhj}j\‹"j"‡wy}©³€RŽ´‹"€Rqˆyk€u²ZsuŽNj"ik©³yˆy}j" ¯Aj^‹ €RiQj^q R ¸ 9©³ŽAs‚°±°³{R«­y}fj$rj\°±s‚yr©±ºuj }j\‹"j"‡wy}©³€RŽ‹"€Rqˆy4©±q}j"‡°ªsu‹"j\‰¯“{xsQrj\°±s‚Pyr©±ºujŠrj^‹ j\‡wyr©±€uŽ$‹ €˜q|y  λρ(x, ! =? y)dxdy ¸ τ = λρ +. i. D(Pi ,ri ). r. 

(84)  945;Œ/9  efhjŠsu©³i€‚²5yrf©ªq4i3sy}fj"i3sy}©±‹\s‚°¿qˆyrth‰{x©ªq@yrfjŠ²ã€R°³°±€¬4©³Žhž  .   

(85)   . A.  !#"$%%&#')(* +',-+ ./ ',10. § ŽxyrfjZ²ã€u°±°±€¬4©³ŽžA«R€RŽ°±{y}fjŠ‹ €uik‡°±j y}j„}j"°ªsy}©³ºRj„‹"€Rqˆy@‹ €RŽhqˆy}s‚Ž˜y τ ¬4©±°³°d¯Kj„thqrj\‰¿¸9»¼j„¹vxs‹"°³€˜qˆj^‰ qrt¯hqrj y A €u² R ¸ 243 Ã“Ç £ à   2. < )   ?!  #  "!   .  A # ' 3  "=?.   !  τ <  <  .   ε > 0  !  2     ?  A #  

(86)      .! #?  "!    !    τ ?  τ + ε < < 5 < )     ?  /#? 2  3! )   . 

(87) )?2   .! #? ?!

(88)   2  !  τ »¼j.¬4©±°³°(‡}€ºujŠy}f©ªqy}fj"€Rrj\i©±Ž•qrj\‹Öy}©³€RŽ , ¸ § ŽÀyrfj.²ã€u°±°³€¬4©±Žž™qrj\‹ yr©±€uŽ¿«K¬-j.¹hŒq|yz‡hrj^qˆj\ŽRyŠqˆ€Rikj. j"vs‚ik‡°±j\q€‚²(‹ j\ŽRy}}su°³©±·"j^‰0«‹ €RŽŽj"vx€u¯hsRqˆ©ª‹Z‡°±suŽj

(89) ‹ €ºRj"Œq"¸.  8

(90) :9™ .! ;"4  ƒz°³° ‡rj^qˆj\Ž˜yrj\‰j vsuiQ‡h°³j^q4s‚}j„‡Kj"}©³€w‰w©ª‹"su°0€uqrj"ik©³µI‡Kj"}©³€w‰w©ª‹"su°0‹ €ºuj\}qqrth‹Œf$suq4‰wj"¹hŽj\‰¯Kj"°±€¬ 6. 7.

(91).  A@   "  

(92) BC=&? . Ã

(93)   ¢ ÐÇ D " #?     2   ?=/!   ) "=.=+ !  2    5!  2! . !   # ! . u, v   RR "  /! ).! I ;. <>=&? @. 2. . . 3? !  ?!. è5è Ü?>hìÖí2@A. R = ∪(m,n)∈Z2 {D(Pj + mu + nv, rj ), j ∈ J}.  '! ) #? 2 ) "=0 R. {D(Pj , rj ), j ∈ J}.    ?!    u . v <. J ⊂I.

(94) 8. )       2 " .  . ?. z€‚yrj•yrfhs‚y¬@j•‰w€´Ž€‚ysRqrqrtikjÀy}fhsyy|¬-€N‰©±qr¶wq ©±Žh‰wj"vwj\‰¨¯“{ ‰w©$ dj"}j"Ž˜y©³Žh‰j vwj\qs‚}j ‰©±qˆyr©±Žh‹Öy^¸ § ²5y}f©ªq4©±q4yrfj

(95) ‹\suqrju«˜yrfj

(96) ‹"€Rqˆy4€‚²9yrfjŠy|¬@€kj"ik© Dyryrj\,}Dq©ªq4‹ €RtŽ˜yrj\‰y|¬4©ª‹ jR¸ e5€‹"€uik‡twy}j

(97) y}fjkrj\°±s‚yr©±ºuj.‹"€Rqˆy„€‚²@s™‡Kj"}©³€w‰w©ª‹"su°(‹"€ºuj\\«A¬-jk‹"suŽ•‹ €RŽhqˆ©ª‰wj\Zs‹ €uik‡hsR‹Öy B ⊂ R qrth‹Œfxyrfhs‚y R = ∪ suŽh‰qˆth‹Œfxyrfhs‚yyrfjŠ©±ŽRy}j"}©³€R}q@€u² B s‚Žh‰ B + mu + nv + mu + nv) surj

(98) ‰©±qЁ|€u©±Ž˜yz²ã€u„s‚°±° (m, n) (B ¸  & €Rzj"vwsuik‡°³jR«h¬@j.‹"suŽE‹Œf€“€Rqrj y}€™¯Aj.yrfj‡hs‚Œs‚°±°±j"°±€užuŒs‚i €u² B ºRj"ryr©ª‹ j^q {0, u, v, u + v}(Ö¸Ve∈fZj\Ž¿«w¬-j*fAsÁºuj  £ Ç ­Ç ¡  ¢ ÐÇ      .! #? ?"!  R    i. j. 2. 2. (m,n)∈Z2. 2. P. j∈J. πrj2. Area(B). &|l0(. τ. j y b ¯Aj$y}fjEs‚}j\s€‚² B ¸&ƒzq t yrj\Žh‰qky}€©³Žw¹AŽ© y|{R«@yrfjÀŽ“ti¯Aj\3€‚² B y}}suŽhqr°±s‚yr©±€uŽhq ‹"€uŽ˜y}su©³Žhj\‰©³Ž ©ªqj RtAs‚°0y}€ + O(t) &ЯAj^‹"suthqˆj B j vsu‹ yr°±{™yr©±°±j\q D(O, t) j v‹ j\‡wy²ã€Rzs qˆyr}©±‡AjR«‚sy(yrfj4{D(O, ‰w©ªqr¶*j\‰wt)} žRju«¬4f©ª‹Œfsurj^s©ªq O(t) (Ö¸­†w©³Žh‹"j­²ã€R½s‚°±°Ry}}suŽhqr°±s‚yrj\‰.€‚² «yrfhj"}j-©ªq(j vsu‹ yr°±{Z€RŽj ‹"€u‡“{x€u²(yrfjQ‹ €ºuj\4‡Aj\r©±€w‰0«y}fj.Ž“ti¯Aj\€‚²­‹"j"Ž˜yrj\€‚²½j^su‹Œf$‡Aj\r©±€w‰À‰w©ªqˆ¶wqz‹"B€uŽ˜y}su©³Žhj\‰©³Ž {D(O, t)} ©ªq4s‚°ªqr€Qj ˜ths‚°dy}€  + O(t) ¸-ƒzqsk‹ €RŽhqˆj ˜tj"Žh‹"ju«“y}fj*rj\°±s‚yr©±ºujŠ‹ €˜q|y4©ªq 

(99) . πt2 b. πt2 b. n4j\°±s‚yr©±ºuj*‹ €˜q|y. 2. ( πtb + O(t)).(. =. lim t−→+∞ P 2 j∈J πrj. j∈J. πrj2 ). τ. ƒzrj^s (B) τ. =. . πt2. P. .   @  "   B =&? . Ã

(100)   ¢ ÐÇ  5.)"=    2"=0?= #    2"=0    .!  2 u . v < 5.)"=   ?"! ! =?   Z  r ? ?!

(101)  2R 2!  Z = Z{D∪ ,· .· .· .∪, DZ }<  ? 2! ?    #?      !     .  %    ! ?/ ?  2 . ?  !  ! ) 7         (m, n) !  ? 3 ! ) Z <D  + 2 mu    +  nv )#? kr #? ! ? w   3 #    j ∈ J !  2 D = D + mu + nv + w <   /   ∀j ∈ J, (m, n) ∈ Z  <        ? #?   '? ! ).! !  7   2"=0?=   R "= = {DJ   ,  j,?! m,  n2 ∈uJ?× Zv} ./R .   ? .   !  ! )  ?"! !=. Z , . . . , Z ./! )    !  #? 2! ? w < £ Ç­Ç ¡  ¢ ÐÇ (`  efhj

(102) rj\°±s‚yr©±ºuj*‹ €˜q|y€u²Vs3qˆj\iQ©³µ ‡Aj\r©±€w‰w©±‹\s‚° ‹"€ºuj\4©±q4©ª‰wj\ŽRy}©±‹\s‚°0y}€3yrfhj

(103) rj\°±s‚yr©±ºuj*‹ €˜q|y ;.  = @ =&? @. 2. 1. 2. 1. k r. i. i. 2. 0. 2. 0 j,m,n. 0 j,m,n. l. j,l. j. j,l. 0. 1. r. j,l. €u²9suŽ˜{x‡Aj\r©±€w‰w©±‹\s‚°¿‹"€ºuj"@y}fj

(104) qˆj\ik© µ ‡Aj\r©±€w‰w©ª‹"s‚°0‹"€ºuj"©ªq4‰wj"}©±ºuj\‰x²ã}€ui$¸  „e5}suŽhqˆ°ªsy}©³€RŽhq‰w€kŽ€‚y‹ŒfhsuŽžuj*suŽ˜{˜y}f©³ŽhžQ¬4fh©³°±jŠ‡hsuq}qˆ©±ŽžQyr€Qy}fj*°³©±ik© y. . Þãâ è Þ ä.

(105) œ.  

(106)   "!. . . ;. # .  

(107) BC=&? . ?!=. e fhj‹"€ºuj"Œq.yrfhs‚yk¬@j$‹"s‚°±°fj"}jˆq ˜ths‚}j‹"€ºuj"Œq™surjqˆj\ik© µ ‡Aj\r©±€w‰w©ª‹"s‚°4‹"€ºuj"Œq

(108) žRj"Žj\}s‚yrj^‰ ¯“{ yrfj ‹\s‚Ž€RŽ©ª‹"s‚°9ºuj^‹Öy}€uŒq suŽh‰ ¸»jkžR©³ºRj.²ã€RtŠj vs‚ik‡°±j\qZ©±Ž€R}‰wj\Zyr€©³°±°³tAq|y}}s‚yrj ‡hrj\º˜©±€utAq@‰j ¹hŽ©³yr©±€uŽAeq"¸ = (1, 0) e = (0, 1)  '     à ¡ 9¤w£ à ¥ Ç

(109) Kà £ § y©±qŠy}fj™‡Kj"}©³€w‰w©ª‹"su°-‹"€ºuj" {D(O, √2)} «9žuj\Žj"Œsy}j\‰¼¯“{Ey}fjx‹"suŽ€uŽh©±‹\s‚°VºRj\‹Öy}€uŒq e = (1, 0) s‚Žh‰ «„suŽh‰`‰j"‡©ª‹Öy}j\‰&©±Ž&¹Ažut}jNlR¸ § y$©ªqŽh€‚yÀ‹ j"Ž˜y}}su°³©±·"j^‰0¸ e5€´‹"€uik‡twy}j©³y}q$‹"€Rqˆy¬4©³yrf e = (0, 1) ²ã€Rrit°ªs &ˆ0l (Ö«h¬-j*‹ €RŽhqr©±‰wj\yrfj

(110) q ˜ths‚}j B €‚²5ºRj"ryr©ª‹ j^q {(±1, ±1)} s‚Žh‰‹ €RiQ‡htwyrj  1. 2. 1. 2. ‹"€Rqˆy0& R (. √ π π( 2)2 τ = τ ' 1, 571τ. 22 2. =. 1. 9©±žut}jkl­†“©±ik‡°±j

(111) q. .Ç  5à ¡.  ' . ˜thsurjŠ‹ €ºRj"3&Ћ €˜q|y. ' 1, 571τ. (¸. 9¤w£ à ¥ Ç

(112) Kà £. »¼j@©³Žh‹"rj^suqrjVy}fj-Œsu‰©³thq5€‚²hyrfj@‡}j\‹ j^‰wj"Ž˜y(‹ €ºuj\5qrth‹Œf

(113) y}fhsy½s‚°±°“‰w©±qr¶wq(‹ €uŽ˜yŒs‚©±Ž*yrfj@Žj^s‚}j\qˆy5j"ik©³yˆy}j"Œq"¸ »¼jkžuj"y*‹"€ºuj\ R «¿€‚²@‡Aj\r©±€w‰ {D(O, 2)} «¿žRj"Žj\}s‚yrj^‰E¯“{$yrfj3‹\s‚Ž€RŽ©±‹\s‚°(ºuj^‹Öy}€uŒq e = (1, 0) s‚Žh‰ «ws‚ŽA‰™‰wj"‡h©±‹ yrj\‰x©³Ž™¹hžut}jZ”¸½e €Q‹ €uik‡tyrjz©³y}q‹"€Rqˆy\«˜¬-jZ‹ €uŽAqˆ©ª‰wj"­yrfjŠq}s‚ikj„q ˜ths‚}j B suq e²ã€R = (0,  1) R 2. 1. 2. 1. ‹"€Rqˆy0& R ( 2. =. 4π4 τ = πτ ' 3, 142τ. 4. \¢ £Á¤ Rà Ȩ¡ 9¤w£ à ¥ Ç

(114) Aà £ efhj$¹h}qˆy™‹ €ºRj"k€‚²Zyrf©ªqky|{“‡KjÀ©±qky}fjEqrj"ik© µ ‡Kj"}©³€w‰w©ª‹"su°‹ €ºuj\k‡rj^qˆj\Ž˜yrj\‰´©±Ž´¹Ažut}j#¸ § y™©ªq™qˆyr©±°³° žRj"Žj\}s‚yrj^‰®¯“{®ºuj^‹Öy}€uŒq e s‚ŽA‰ e «s‚ŽA‰®y}fjÀ‡Aj\r©±€w‰N¬@jÀ‹ €RŽhqˆ©ª‰wj\Q©ªq  {D = D(O, √2), D =  ' '. .Ã. 1. è5è Ü?>hìÖí2@A. 2. 1. 2.

(115) l^‘. )       2 " . 9©±žut}j

(116) ”! D(O, 2 −. √. 2)}..  €RŽŽj vq ˜thsurjŠ‹ €ºRj"3&Ћ €˜q|y. efjŠ‡hsuˆy}© y}©³€RŽ€u². Z2. ©ªq. Z1 ∪ Z 2 ∪ Z 3 ∪ Z 4. (m, n) ∈ Z1. ©². n>0. ©². n<0 n=0. ©². ' 3, 142τ.  . ?. (¸. ¬4©³yrf. s‚Žh‰ m ≥ 0 © ² n = 0 s‚Žh‰ m < 0 ∈ Z § Žj\su‹Œfx€‚²¿y}fj\qrj„·\€uŽj^q"«RyrfhjZ¯h©³žQ‰w©±qr¶ ‰€˜j^q­Žh€‚yiQ€ºRju«˜¬4f©±°³j„yrfj*qri3s‚°±°K‰w©ªqr¶ ©ªq-qrf©³²àyrj\‰ €RŽÀyrfhj¯K€‚yryr€ui$«0€RŽÀyrfjQy}€u‡¿«d€uŽEyrfjk°±j ²àyŠD€uZ€uŽÀy}fj}©±žuf˜y„©±Ž•€R}‰wj\zy}€su°³°±€¬8yrfjQj"ikD©³yˆy}j"Š©³Ž•yrfj ik©ª‰‰w°±j*€‚²Vskq ˜thsurjZy}€kyrŒs‚Žhqrik© y4y}€3yrfj*j\ik© yryrj"„©³Žy}fj

(117) ik©±‰h‰w°³j*€u²5y}fj*²ã€R°³°±€¬4©³Žhžkq ˜ths‚}ju¸­»j

(118) ‰w€ Žh€‚y4‡}j\qrj"Ž˜y4fj"}jZyrfj

(119) qrf©³²àyr©±Žž3ºuj^‹Öyr€R}q@¬4f©ª‹ŒfÀ‹"suŽ¯Kj*j\sRqˆ©±°³{™‹"€uik‡twy}j\‰0¸ efj-rj^qˆth° y9©±q9sz‹"j"Ž˜yrŒs‚°±©³·\j\‰ŠŽ€RŽwµ ‹ €uŽhŽj v*‹ €ºRj" R ¬4f©±‹Œf‹ €Rqˆy5©ªq9‹ €uik‡tyrj\‰

(120) thqˆ©±Žžz²ã€u}i.t°ªs &|l (  ∈ Z2 ∈ Z3 4. 1. 2. 3. ‹ €˜q|y & R ( 3. √. 2. π 2 + π(2 − = 4 ' 1, 84τ.. √. 2)2. τ = (2 −. √. 2)πτ. \¢ £Á¤ Rà Ȩ¡ 9¤w£ à ¥ Ç

(121) Aà £  § Ž$y}fj

(122) ‡}j"º“©±€uthqz‹ €ºuj\\«yrŒs‚Žhqrik©±q}qˆ©±€uŽ¯Kj y|¬@j"j"Ž$y}fj.q ˜ths‚}j

(123) ‹ j\ŽRy}j"Œq4©ªq‡}€º“©±‰wj^‰¯˜{xyrfj‡}j\qrj"Žh‹"j €u² qˆi3su°³°K‹ ©±}‹"°³j^qV€‚²¿Œsu‰©³thq 2 − √2 +¸ 4@{QtAqˆ©±Žž*y|¬4©ª‹ j„iQ€Rrjqri3s‚°±°K‹"©³Œ‹ °±j\q-s‚Žh‰3‰©³º“©ª‰w©³Žhž

(124) yrfhj"©±-Œsu‰w©±thq ¯“{”«w¬-j*‹\s‚Ž$j"Žhqrt}jZyrŒs‚Žhqrik©±q}qˆ©±€uŽsysQ°³€¬@j"4‹"€Rqˆy\¸½»¼j*žuj y‹"€ºuj" R žR©³ºRj"Ž©³Ž¹hžuthrjŠšh¸ § y*©ªqZsqrj"ik© µ ‡Kj"}©³€w‰w©ª‹"su°(‹"€ºuj\yrfAsy*©±qŠ‰wj\r©±ºuj^‰$²ã}€uiyrfhjQ‡Kj"}©±€“‰©±‹\s‚°½‹ €ºRj"zžRj"Žj\}s‚yrj^‰E¯“{$yrfj ‹\s‚Ž€RŽ©ª‹"s‚°„ºuj^‹Öyr€R}qxs‚Žh‰ y}fj²ã€u°±°³€¬4©±Žž®‡Kj"}©³€w‰  {D = D(O, √2), D = D(O, ), D = § y}q4‹"€Rqˆy©ªq  D(O, )}.  ' D. .Ã. 4. 1. √ 2− 2 2. ‹ €˜q|y & R ( 4. 2. √ 2− 2 2. 3. √ √ 2 √ π. 2 + 2π( 2−2 2 )2 7−2 2 τ= πτ = 4 8 ' 1, 638τ.. Þãâ è Þ ä.

(125) lRl.  

(126)   "!.  j"Ž˜y}}su°³©±·"j^‰xq RtAs‚}jŠ‹"€ºuj\ § &Ћ"€Rqˆy. 9©±žut}j'# . ;. . .  "  . =. . B =&?. . ' 1, 84τ. (. zj vs‚žR€uŽhsu°z‹ €ºRj"Œq3s‚}jEqˆj\ik© µ ‡Aj\r©±€w‰w©ª‹"s‚°Z‹ €ºRj"Œqkžuj"Žhj"Œsyrj^‰ ¯“{´ºRj\‹Öy}€uŒq u = ( , ) s‚ŽA‰ v = √ ¸ (0, 3) j yVthq½‹\s‚°±° yrfj4fj"vs‚žu€RŽ.€u²K‹ j\Ž˜yrj" ¬4fh©±‹Œfkqˆ©³vºRj"ryr©ª‹ j^q9surj efhjŠsurj^s.€u² B B©ªq s‚Žh‰xyrfhjŠyrŒs‚Žhqr°±s‚yr©±(0, €uŽhq@0)€u² B ¯“{ Zu + Zv yr©±°³jŠy}f(1,j*‡0),°ªs‚Ž(−1, jR¸ 0), (± , ± ).  D      à 3 à  ¤ Ç ¤ @¥ Ç

(127) Kà £ § yV©ªq½‹ €ºRj" R €‚²K‡Aj\r©±€w‰ {D(O, 1)} žRj"Žj\}s‚yrj\‰.¯“{*yrfj4žRr€Rt‡ Zu+Zv ¬4fj\rj u suŽh‰ v s‚}j‰j ¹hŽj^‰ sRq4s‚¯K€ºujR¸ § y©ªq‰wj\‡©±‹ yrj^‰©±Ž¹hžut}j

(128) w¸ 4suqrj\‰€uŽ²ã€u}i.th°±s &|l (Ö«©³y}q4‹"€Rqˆy4©±q  . 3 2. 1 2. √ 3 3 2. . 5. ‹"€Rqˆy0& R ( 5. è5è Ü?>hìÖí2@A. √ 3 2. =. π12 √ 3 3 2. 2π τ = √ τ ' 1, 210τ. 3 3. √ 3 2.

(129) lÁ”. )       2 " . 9©³žRtrjŠš.  j"Ž˜yrŒs‚°±©³·\j\‰q ˜thsurj*‹ €ºRj" §ˆ§ &Ћ"€Rqˆy. 9©³žRt}jŠ ­†“©³ik‡°±j*fj"vwsužu€RŽhs‚°0‹. €ºRj"3&Ћ"€Rqˆy. ' 1, 638τ. ' 1, 210τ.  . ?. (. (. Þãâ è Þ ä.

(130) l0#.  

(131)   "!. Ã  ¤ Ç ¤ ¥ Ç

(132) Kà £ e5€x‹"€uŽhqˆyr}th‹ÖyŠs™‹ €RŽŽj"vÀ‹"€ºuj\\«A¬-j.‹"€ut°ª‰0«0suq²ã€u„yrfjQ‹ €RŽŽj vÀq RtAs‚}j.‹ €ºRj"^«h©±Žh‹ }j\sRqˆjŠy}fjŒsu‰©³thq €u²5y}fj

(133) ‡}j"º“©±€uthq4‹"€ºuj\\¸V»¼j

(134) ¬@€ut°ª‰fhsÁºujZy}€™‹ €uŽAqˆ©ª‰wj"„sk}sR‰w©³tAq4€‚² √3 ©³Žhqˆyrj^su‰€‚² 1 «As‚Žh‰y}fj

(135) ‹ €˜q|y €u² y}fj

(136) ‹ €ºRj"¬-€Rt°ª‰x¯Kj πτ ' 3, 628τ ¸ § Žhqˆyrj^su‰0« ¬-jk‹"suŽ¼‹Œf€“€˜qˆj.yr€$¶uj\j"‡Ey}fj3qrsuikjŒsu‰w©±thqZ¯twyŠy}€ik€ºRj

(137) yrfhj™‹ ©±}‹"°³jyr€yrfjkfj"vs‚žu€RŽ ºRj"ryr©ª‹ j^q"¸ « »¼jVžuj"y0yrfj­‡Aj\r©±€w‰w©±‹\s‚°u‹"€ºuj\ ‰wj"‡©ª‹Öy}j\‰Š©±ŽZ¹hžut}5j ,¸ § y}q¿‡Kj"}©±€“‰Z©ªq ©³y©ªqžuj"Žhj"Œsyrj^‰x¯“{ u suŽh‰ v «hsuŽh‰R© yŒq‹ €˜q|y4©ªq@y|¬4©±‹"j„y}fj*€uŽhj*€‚²9‹"€ºuj\ R{D((1, « =< 0< 0), 1), D(( , ), 1)} ‹ €˜q|y (R ) = 4π√ τ ' 2, 418τ.  D. . .Ç  5Ã. 3. . √2 3. 1 2. 6. √ 3 2. 5. 6. 9©³žRt}j. 3 3. ,   €uŽŽj"vxfj"vwsužu€RŽhs‚°0‹ €ºRj"3&Ћ"€Rqˆy. ' 2, 418τ. (. ¢\£Á¤ RÃ È 3 à ¤ Ç ¤ ¥ Ç

(138) Kà £ § y„©±qZ‹ €ºRj" R žR©³ºRj"Ž$©±ŽÀ¹hžuthrj’w¸ § y„©ªqzqrj"ik© µ ‡Kj"}©³€w‰w©ª‹"su° s‚Žh‰À‰j"}©³ºRj\‰²ã}€uiyrfj

(139) ‡Kj"}©±€“‰©±‹\s‚°5‹"€ºuj\ žRj"Žj\}s‚yrj^‰¯“{kºuj^‹Öy}€uŒq u, v s‚ŽA‰Qyrfjz²ã€u°±°³€¬4©±Žž

(140) ‡Kj"}©³€w‰  {D = D(O, 1), D = D(O, ), D = D(O, § yŒq‹ €˜q|y4}.©ªq   D. '. .Ã. . 7. 1. √ 3−1 2. ‹ €Rqˆy0& R ( 7. =. √ 3−1 2 2 ) √ 3 3 2. π12 + 2π(. ' 1, 533τ.. è5è Ü?>hìÖí2@A. 2. √ 6−2 3 √ πτ = 3 3. √. 3−1 2. 3.

(141) l\š. )       2 " . 9©³žRtrj.’!.  j\Ž˜yrŒs‚°±©³·\j\‰fj vs‚žR€uŽhsu°K‹"€ºuj\3&H‹ €˜q|y. ' 1, 533τ.  . ?. (Ö¸. 4*9!ˆ (3

(142)  Vvwsuik‡°³j^q ‡hrj^qˆj\ŽRy}j\‰*su¯A€ºRjVqˆf€¬¼y}fhsy^«‚q|yŒs‚ryr©±Žž4²ã}€ui8sŽ€RŽwµ ‹"j"Ž˜yrŒs‚°±©±·"j\‰Š‹"€ºuj"^«^¬-j­‹\s‚Ž.‹"€uŽhqˆyr}th‹ y s3‹"j"Ž˜yrŒs‚°±©±·"j\‰€RŽj

(143) ¯“{sR‰‰w©±Žž ˆqri3s‚°±°5‹"©³Œ‹ °±j\q „y}€x‹ €RŽŽj\‹ yzj"ik©³yˆy}j"Œq4¯Aj"y|¬-j\j"ŽÀj^su‹Œf$€‚y}fj"^¸@efh©±qz©±q y}fjZ‡r€w‹"j\q}qVy}fhsy¬@sRqVthqrj\‰™yr€k‰wj"}©±ºuj„‹"€ºuj\}q R suŽh‰ R ²ãr€Ri ‹ €ºuj\ R «“€u-yr€k‹ €RŽhq|y}rtA‹Öy@‹"€ºuj\ ²ã}€ui‹"€ºuj" ¸V¾E€u}j"€ºuj\\«Rrj^‰wth‹"©³Žž.yrfj*qri3s‚°±°d‹"©³Œ‹ °±j\q@Œsu‰w©±thqs‚ŽA‰™©±Žh‹ }j\sRqˆ©±Žž

(144) y}fj"©±Ž“ti.¯Kj" R }j\‰th‹ jzyrfjŠ‹ €ºRj"R-‹"€Rqˆy@sRq-qrf€¬4Ž™©±Ž™y}fjzy}}suŽhqr© y}©³€RŽ3²ãr€Ri ‹ €ºuj\ R yr€Q‹ €ºuj\ R ¸½ef©±q@i3s‚©±Ž™©ª‰wj\s °±j\sR‰q@yrfhjŠyrfj\€u}j"i q@‡}€“€‚²|¸. 

(145) à   ¢ Ð Ç  ! R   #   ?   !    0      =? A <   ½°±©±Ž¶ 2.  #?  R. . . 3. 7. 4. 1. 5. 3. .   !

(146)  ?  %  L    ! ).! R ∪ L     !      #    A <. - à  2 ® ¤ '   & % ! R2?  " #?   ! ) .!A3  +"!! 6   ?!  # ?"! γ  ?  L R (R ∪ L) < γ + ε.. 4. ε.   ?  ! )?!  #?   <.  9©³Œq|y‹"€uŽhqr©±‰j"-y|¬-€kj"ik©³yˆy}j"Œq s‚Žh‰ s‚y‰w©±qˆy}suŽh‹ j €‚²9j\sR‹Œfx€‚y}fj"^¸(»j

(147) ‹\s‚Žqˆt‡h‡A€˜qˆj y}fhsy P = (0, 0) suŽh‰ Q = (d, 0) ¸ j y nP≥ 2 ¯AjQs‚Ž$©³Ž˜y}j"žuj\\¸-»dj

(148) ‹\s‚ŽE‹"€uŽŽj^‹Öy P s‚Žh‰ Q thqr©³Žhž n ‹"©³Œ‹ °±j\q@€u²9Œsu‰w©±thq ‹ j\ŽRy}j"}j\‰©³Ž d n−1. (0, 0), (. d kd , 0), . . . , ( , 0), . . . , (d, 0). n−1 n−1. efjksu‰h‰w© y}©³€RŽhs‚°(‹ €˜q|y &Ðsu¯hqˆ€R°³tyr0j (€‚²Vy}fj\qrjk‹ ©±}‹"°³j^q©ªq y}fj

(149) su‰h‰w© y}©³€RŽhs‚°¿‹"€Rqˆy4¯Aj^‹ €uikj^q4suq4qriksu°³°¿sRq4‰wj\qr©±rj^‰0¸. d 2 nπ( n−1 ) τ. ¸*»¨fj\Ž n yrj\Žh‰q„yr€©³Ž¹hŽ©³y|{u« Þãâ è Þ ä.

(150) lÁ.  

(151)   "!. z€¬N‹ €RŽhqˆ©ª‰wj\ y}fj@‰©±qr¶ €‚²hŒsu‰©³thq ‹"j"Ž˜yrj\rj^‰

(152) sy9yrfj@€u}©±žu©±Ž¿¸5efj@Ž“ti.¯Kj"(€u²hj"ik©³yˆyrj\}q9€u² ‹"€uŽ˜y}su©³Žhj\‰™©±Ž D ©ªq@¹hŽ©³yrjR¸ D§ Ž‹"€uŽhqrj˜tj\Žhn‹ jR«“yrfjŠikj y}f€w‰j vw‡°ªs‚©±Žj\‰s‚¯K€ºujZs‚°±°³€¬q@thq@y}€k‹"€uŽŽhj\R‹Öy su°³°hyrfj^qˆjzj"ik© yryrj\}q­thqˆ©±Žž.s.qˆj"y­€‚²¿‰w©ªqˆ¶wq L ¬4f©ª‹Œf™sŠy}€‚y}su°AsR‰‰wj\‰3‹"€Rqˆy­©±Žw²ãj"}©³€R½yr€ Area(D ∩ A) ¸ †“©±ik©³°ªs‚}°±{u«9¬-j™‹\s‚Ž ‹ €RŽŽj\‹ y.s‚°±°Vj"ik©³yˆy}j"Œq*€‚² ‹"€uŽ˜y}su©³Žhj\‰¼©³Ž D ¯“{sÀqrj y

Références

Documents relatifs

We also show that mimi compares favorably to existing methods, in particular when the main effects are significantly large compared to the interactions, and when the proportion

1) La recherche des victimations dans les établissements scolaires, à commencer par la Martinique et la Guadeloupe (territoires français d’Amérique), puis sur les

Repérer les signes, les traces et les discours de la commande au sein des espaces de l’édition professionnelle, comme nous l’avons fait pour le cas particulier des éditions du

Dans ce contexte, afin de venir en aide aux différentes parties prenantes présentes sur le terrain de la collabora- tion et afin d’appuyer les décideurs dans leur

can observe that it is composed of three layers: (i) service instance layer, which represents the services, denoted by a service instance; (ii) network slice instance layer,

Les deux indicateurs précédents (encadrés 1 et 2) donnent la synthèse des asymétries existant entre les structures d’exportation, par branche et par destination, d’un PECO et

dant, il décrit les utilisateurs de covoiturage comme des personnes « militantes » ou « associatives » et leur pratique du covoiturage s’apparente plus à la mise en commun

34 Although the radical cyclization route was a useful approach for the synthesis of helicenes due to the facile preparation of the stilbene-type starting material and