Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks
Texte intégral
(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 yn4 - nshARywj}j\fj\}fjK(msthsur{R.ml\hsuuj\q. x 9¡\¢"£¤¥u¢u¦¨§ Nyrf©ªqkww tikj"y^«¬@jqyrthw{®yrfj}u¯°±j"i#u²suq}q©±uh©³Eyrshqrik©±q}q©±u´sh´qj\hq|µ ©±shuj\q4yry}fj.hj\q²Vs¬4©±rj\°³j^qrqzqj\hqRzj"y|¬-Rr¶qsuq4y}xik©±©³ik©±·"jA¬@j"z"uhqrtikwy}©³R ¬4fh©³°±jj"hqrt}©³¯}Rsuh"suqyr©±.y}suqr¶3u4qrj"hqr©±hrw j^qrq\¸(`¹A}qy@hºuj"°³y|{3©ªqy}fhsy4RtiQwwj\°dy}su¶uj\q ©±yrQsu""uty¯Ky}f3yrfhjzy}}suhqik©ªqrqr©±u3sh3yrfjZrj^ j\wyr©±u"Rqy}q-¬4fj"j\ºs°±thsy}©³
(12) yrfjZj"j\rR{Q"uwµ qrtikwy}©³R²5s.¯}Rsuh"suqyr©±ysuqr¶K¸9»¼jj^q|ys¯°±©±qrfxs.j"¬&suhs°±{yr©ª"s°Aikj"°0shxwj"}©³ºRj°±¬-j\-sA thAj\½¯ARthq(R}j"R©³R"ºuj"}©±h¸¿¾ÀRrj\ºuj\\«Á¬@j@qrf¬®y}fhsy(y}fj°³¬@j"(¯Kuth©ªq½suqr{ikwy}y}©±\s°±°³{ Rwyr©±i3s°¿suh$"s¯Kj
(13) s}RsRfj\tyr ¸ ÂÀÃÄdÅ}Æ.Ç £È9¡u¦ ¾syrfhj"i3sy}©±\s°0}uR}suiQik©±Éuwy}©³ik©±·\syr©±u¿«»¨©³}j"°±j\q}q\«hj"hqru^« Vj\rR{. ∗ †. Ê\ËÁÌÁÍ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) ¡ ¦ j4sKuryVp y}thw©±j°³jzrR¯°±g"ikjwj4° s
(15) Kj^Öy}syr©±u3wj^qVt©ªq}qrsuh j^q½stqrj"©±k t3}p\qrj\sut jqrj"hqrj"tq
(16) s¹hNwjiQ©±©±ik©±qrj"° p"j\rR©³j uAqRiQikp\jhstjuKp"syr©±u wjw©K thqr©±u®Rt®hs °±j\qzuKp"sy}©³Rhqzwj.iQj^qthrj^q"¸z wj^qsuARyqi3s|j\tqwj.hyr}j.su}fhj
(17) j\qy t j"°±°³j.rj\hÀj\ "uikwy}j °±s.²ãu©ªq@°³j w yj"p"ik©±q}qr©³Rj y4j"rp^ j\wyr©±u¿¸z uthq@p ys¯°±©ªqrqruhq-tiQwwg\°³j*suhs°±{yr©R thj j"yz}p\qrj"yrRhq4wj^q4¯ARrhj\q4©±w²ãp"}©±j"t}j\q4j"yqrtAp\r©±j"thrj^q"¸z j
(18) h°³thq\«hhuthq4ikRRy}rRhq tj
(19) j^q¯Ku}j\q Kj"thºuj"y y}rj
(20) su}wfp"j^q ¸ Ç ¢^¡ Å ¥! ¡¦#" wy}©³ik©ªqrsyr©±u¿«wp\j"}u©±ju«}p\qrj\st$wj*"suwyrj\tq"«q}shq@¹A°H«h©$d thqr©³R .
(21)
(22) "! $. % / (3 ,/5
(23) . #. wj"hqruj y|¬@u}¶wq.s}ji3sujxº©±su¯°±jx¯{y}fjyr}j"ikj"huthqQsuwºsuh j^q.sA® RºRj"}uj\h j3u²iQ©ª }µ \j °³j^Öy}ruµIikj\fAs©ª"su°dqr{wq|y}j"i3q'&оE ¾)( «A¬4©±rj\°³j^qrq4"uiki.th©±\sy}©³Ry}j\fhu°±uu©±j\qsuhÀw©±u©³y}s°0j\°³j^Öµ y}rR©ª"q\¸5j"AqR5j"y|¬-Rr¶wq¿surj@ RiQKRqrj\u²As°ªs}uj½ti¯Aj\(²wyr©±{*wj"º©ª j\q5u(qrj"hqruq+* ,«l^«l".-I¸ -sufkqj\hqRV RRys©±hq½sQ©±Ry}j"R}syrj\Qqrj"hqru^«s}"j\q}qR\«sZsuw©±*shQskj\j"}u{
(24) ¯Asyy}j"}{u¸5»¨©³}j µ °±j\q}q3qrj"hqrukj"y|¬-Rr¶wqk"su´¯KjE}j\s°±°±{ thqj"²ãt°©± iksu{N ©±º©³°zsuh´iQ©±°±© ys}{´s}j\sRq
(25) ²ãRx R°³°±j\ yr©±h« hrw j^qrqr©±QsuhiQR©³yru}©±kj"º©³}uikj\Rys°0sy}/s *³lu«¿l^0 - ¸ j\hqruhj\q@s}jA¬@j"- uAq|y}}su©³j^3suqj\suf3hjzuKj"sy}j\q¬4© y}fxs
(26) °±©³ik©³yrj^3j"j\rR{¯hthwuj"y\¸ ¾Eu}j"ºuj\\«Rq©±h jZ¯hsyyrj\r{k}j\fhsurRj4©±q@uysu°³¬sÁ{wqVssÁºs©±°±su¯°³jzuwy}©³R¿«yrfjZ°³©³²ãj y}©³ikj²0y}fjZj"yr©±rj hj y|¬@u}¶Q©ªqsQ }© y}©±\s°0©ªqrqrtjR¸ °ªsuq}qr©±\s°0shrsufj^q-qrthf$suq@°³¬ A¬@j"@fhsu}w¬s}jwj\qr©³Rx}º©±j ©±hw©±º©±ths° qru°±twy}©³Rhq4¯twyrj\iksu©³$©±hqr t 1 ©±j"y²ãuy}fj
(27) j\j"}u{ uAq|y}}su©³j^qrj"AqRq{wqyrj"i3q\¸-efj j\j"}u{ Rhqrtikwyr©±u&Rwyr©±ik©³·^sy}©³R&²s´qj\hqruxhj y|¬@u}¶´©ªqsNrj^s°±°³{ Rik°³j"v&fhs°±°³j\ujR¸ § y ©±ºuR°³ºRj\qQs¼"twy3©³´yrfhjÀj"j\rR{"uhqrtikwy}©³R´u²Zqr©³R°³jÀqrj"hqruQwwj^qk¯twyxs°ªqr}j t©±rj^q.R°³R¯hs° qru°±twy}©³Rhqx©± uwj"yr i3svw©³ik©±·"jyrfj¼°±© ²ãj"yr©±iQju².yrfhjj\Ry}©³}jqj\hqRhj y|¬@u}¶K¸ efj¼j"y|¬-Rr¶ °±©³²ãj yr©±ikjx"su¯Aj©±h"rj^suqrj\yrf}utRf¼yrfj3©±yr}thÖy}©³R¼u²4j"j\rR{sÁ¬@surjQikj\fhsu©ªqi3q*©±yrÀj\sRf qy}suujZ²½sQ¬4©³}j"°±j\q}q4qj\hqru4wj\qr©±u¿«w©ªq}qj\iQ©±hsyr©±u$shuKj"sy}©³R¿¸ efj\rjÀfAsuq¯Kj"j\&s ©±h }j\sRqj^ sÁ¬s}j"hj\q}qu²Zj\j"}u{´2j 1 ©±j"y}y}w u°zj"j^ ²ãu¯hsyy}j"}{Rµ K¬@j"}j\wj"º©ª j\q©³À}j\"j"y4{uj\su}3q * «Kwl«d. # - ¸-efRtufy}fj
(28) uyr©±iQ©±·\syr©±u$²(y}fj
(29) qj\hqru4j"y|¬-Rr¶ °±©³²ãj yr©±ikj.ithq|yzy}s¶Rj*°ªsu jsyzj^sufÀq|ysRju«h¬@j²ãw thqzi3s©±°³{u$y}fjqrj"Aq©±sAÀ uikit©ª"sy}©³R °±j"ºRj"°ªq"¸ § hwj\j\0«(sy}s$y}}suhqik©ªqrqr©±ush}j\"j"wy}©³R¼tAq©±EsÀ¬4©±rj\°³j^qrqikj^w©³thi suKj\sqZyr¯Ajxs fh©³Rf°³{¼j"hj"}u{ uAqtik©±E}w j^qrq\¸E¾Àu}j}j\"©±qrj"°±{u«9uth.¬@u}¶©ªq*²ãw tAqj^ u®sqKj\"© ¹A Riµ it©ª"syr©±u hsyyrj\r´"s°±°±j\¯}RsR"sRq|y^«5¬4fj\rjsysÀ©ªqw©ªqyr}©³¯tyrj\ ²ãrRi sqRt}"jwwj3y}su°³° uyrfj\j y|¬@u}¶hj\q\5¸ 4-}RsR"sRq|y-©±qsQ uikikush²ãrj tj"yrw"j\q}q@tr©±Qsqrj"hqru@j"y|¬-Rr¶ °±©³²ãj yr©±ikju¸ § y.©ªq
(30) tAqj"²ãt°²ãR.styrERrs©±·\syr©±u¿«¿Assikj y}j" Ésy}sw©±q}qrj"ik©³Asyr©±u «5R Ryr}u°½}j"µ th°±syr©±u6 * #«lulu«Vl\ - ¸ uºuj\Ry}©³Rhs°(j\j"}u{sÁ¬s}jQruyrw R°±qi3suhsRjy}fjj\j"}u{"uhqrtikwy}©³R ¯{ su|thq|y}©³hy}fjxy}}suhqriQ©ªq}q©±u®K¬@j".u²qrj"hqruQwwj\q\¸ wwj^qQsurjsuq}qthiQj^yrsuhswyyrfj\©³ y}}suhqriQ©ªq}q©±uA¬@j"@yrky}fj*ik©³h©³iti }j t©±rj^3y}qthqy}su©³$ Riki.t©ª"syr©±u¿¸ j\ºuj\}su°z}y}"u°ªqfhsÁºRjE¯Kj"j" }uKRqrj\ yr susuwysuh¨i3sAsujEyrfjyrshqrik©±q}qr©³R¨}suuj^q ©±´qrj"AqR.j"y|¬-Rr¶wq\¸°±°hsKj"q
(31) tAqj$sh®rj"²ãj"}j"h"jsqr©±iQh°³jj"j\rR{¼ikwwj\7° *±l 8h«-0l ,w«l # - ¸ § y}f©ªqzikwwj"°I«KyrfjksikRtyz²j\j"}u{}j t©±rj^yry}}suhqriQ©³yZhsy}s©±q}uKuryr©±uhsu°¿yrxyrfjti.¯Kj" u²
(32) j"ik©³yyrj^&¯©³y}qsA&wj"Kj"AqxR&¯Kyrf`yrfj¼ RiQit©ª"syr©±u¨sRjsh¨yrfj¼w©±qy}suh jA¬@j" R}sRw©±j"9y &Ðqrj"jZqj^Öyr©±ux (Ö¸ uyrjzyrfhsy-}j"Rsu}©³y}f©ªqikwwj"°I«rj^ j"yr©±u3² s
(33) iQj^qrq}sRj©ªqVuy@s
(34) °±¬ "RqyVuKj"sy}©³Rksuh3"su3y-¯Ajhj"u°±j\ yrj^k©³"uikhs}©ªqR.y}*yrfjzyrshqrik©±q}qr©³RQ"Rqy\¸ § hwj\j\0«Ryrfj suikuty½²Kj"j\rR{*j"j^wj\²ãuVsZ}j\"j"wy}©³R©ªq(©³Qy}fjqrsuikj-R}wj\(²diksuu©³yrtAwj4suq9yrfhj4ujj\j\wj^ ²ãR*yrsAqik©ªqrqr©³R¼suh¼©±q.s°ªqÀ}uKuryr©±uAs°9yrÀy}fjti¯Aj\
(35) ²rj^ j\©³ºRj\¯© yq"¸ § ® Rhqrj tj"A ju« j\j"}u{sÁ¬@surj*hruyrw R°±qqrfRt°±$hyR°±{xy}r{yrrj^wth j uikit©ª"sy}©³RÀ}suuj^: q * «Ah«d«¿« 8« l«¿u« # -V¯twy
(36) qrfuth°±s°ªqiQ©±©±ik©³·\jy}fjkti.¯Kj"²yrshqrik©±q}q©±ushrj^ j\wyr©±uERAj\}syr©±uhq ²ãR
(37) j\sRfikj^qrq}sRju¸ § y}f©±q.rj^qj^sf}j"Kury\«5¬-j3°±u¶sy*yrfjwj y}j"}iQ©±hsyr©±u²ik©³©±i.thiµ q|y &;=< <±«ik©³h©³itij\j"}u{
(38) "uhqrtikwyr©±u ( ¯hrsu\suqy(suhqrj"Aq©±*qrfhj"ikj\q\¸ " t(i3s©±3 RRy}r©±¯twy}©³R ©ªqZyrys¶ujQ©±Ry}Àsu""uty¯AuyrfyrfjQy}}suhqik©ªqrqr©±usuhrj^ j"yr©±u"Rqy}qsAEy}$j"}©³ºRjQsuhs°±{yr©ª"s° ¯Kuthhq@yrky}fj*ik©³h©³iti j\j"}u{3¯}RsR"sRq|y4sAik©±©±i.tij"j\rR{qj\hq©±k}u¯°±j"i3q\¸ è5è Ü?>hìÖí2@A.
(39) . ) 2 " . . ?. efj3}j"i3su©³©±²@yrf©ªq}j"Kury©ªq*qyr}thÖy}trj^sRqZ²ãu°±°³¬*¸ § qrj\Öy}©³R«¿¬@jQhrj^qj\Ry
(40) sikwwj"° ²ãR. Riki.t©ª"syr©±u sAj"j\rR{ Rhqrtikwyr©±u©±Nqj\hqru*j"y|¬-Rr¶wq\¸zquhAqj^y}Àyrfhji3s©± hrj\º©±utAqz¬@u}¶wq"«K¬-jj"ikfhsRq©ªqZuÀy}fjQ²Ðsu yy}fhsyZyrfjQ}j\ j\wyr©±u²-sxikj\q}qrsuuj.©ªqZy*s°±¬+ q|y RAj\}syr©±u¿¸ § `qrj\Öy}©³R #«z´sA ,«¬@jj"}©³ºRjEtKj"ÀsA¨°³¬@j"¯ARthqx²ãuyrfhjik©³h©³iti j\j"}u{$¯}RsR"sRq|yZshEqrj"Aq©±rR¯°±j"i3q"¸»¼jQqrf¬+qruikj.j 1 ©±j"y
(41) ºuj\}qzsh uiktyrjyrfj\©³ j\j"}u{ RhqthiQyr©±uÀ©±w¸»jQs°ªqqrf¬ ©³3yrfhsys{u©±ºuj\}j"R©³RÀ"sÀ¯Kj."ºuj"}j\¬4©³yrfEsu sRq{ikwy}yr©ª"su°³°±{
(42) Rwyr©±i3s° ºRj"^
(43) ¸ 9©±hs°±°³{R«Rqrj\ yr©±uZqtiki3s}©±·"j\q(Rt½¬@u}¶.shQKu©±y}q½Rtwyqj\ºuj\}su° ²ãtyrt}j*rj^qj^sfxw©±rj^Öy}©³Rhq"¸ 5,(@/5 !<3 4; efhjE uhj\ yr©±º©³y|{®u²s¼¬4©±rj\°³j^qrqkj"y|¬-Rr¶®"°³j^s}°³{´wj"Kj"hhq3u´yrfjEyrshqrik©±q}q©±u´A¬@j"ku²su°³° fhRqy}q\¸»¼jxsRqrqrtikj3yrfAsy.j^sufwwjx©ªq.su¯°±jkyrfqjsuh¼yrthjx©³y}q
(44) ¬4 K¬@j"
(45) °±j"ºRj"°I«5uy
(46) yr j"v j"j^Eqruikj.i3svw©±i.tiºs°±tj ¸ § y©ªqzRj"j\}su°³°±{suhÀ}j\sRqRhs¯°±{$suq}qtikj^$©³¼s°±°5}j"º©±uthq ¬@u}¶wq4uEyrfjQA¬@j"Zsuq}q©±uhiQj\ψyz}u¯°±j"i * « 8w«¿wl«0. # -VsuhEqy}sy}j\À©±E¯Ku¶wqzRE}©³A ©±°³j^qzu² ¬4©±}j"°±j\q}q4 uikit©ª"sy}©³R *³0l #w« 0l , - y}fhsyy}fj
(47) K¬-j\ e(u) rj Rth©³}j\¯{skfq|y u yrx"u}rj^Öyr°±{xqrj"h hsy}sy}ksuy}fj"4fhRqy v qrsyr©ªq|¹hj^q@yrfj*}j"°ªsy}©³R. . max. e(u) >γ d(u, v)α. ¬4fhj"}j d(u, v) ©ªqZyrfhjk©±qy}suh jk¯Kj y|¬@j"j" u s v « α ≥ 1 ©ªqyrfj . "! . .?= !I« γ ≥ 1 ©ªq4y}fj ! .)" "=?2 ! xhsu}suiQj"yrj\\¸uyrj*y}fhsyZ©³EsuÖ©ªwj^s°Zj"º©³}uikj\Ry^« ©±quj\j"s°±°³{ j ths°½y} 2 ¯twy
(48) y|{©ª"su°³°±{Eys¶Rj\qºs°±tj3¯Kj y|¬@j"j"N$suh¼h«9wj"Kj"h©³u¼yrfjfhsαsu yrj"}©ªq|y}©±\qu² y}fjz"uiki.th©±\syr©±ukikj\©³ti$¸(»¨©³yrfRtwy°±Rq}q½²duj\j"s°±© y|{R«¬@j¬4©³°±°hsRqrqrtikjyr}utRf3s°±°wyrfjzhsKj" y}fhsyzyrfj.yrf}j\qrfu°ª γ &Ь4f©±fwj"Kj"hhqu$²ÐsRÖy}uqqtAfEsuqzqr©±uhsu°¿hssikj y}j"q"«hu©ªqj*°±j"ºRj"°I¸³¸±¸ (x©ªq j ths°dy}lR¸ nzsuw©±kiQwwj ~(¬-j\"uhqrtikwy}©³R &Ðiz» ( e5}suhqriQ©³y l"A¸ 88 n4j\"j"©±ºuj l^¸ u § w°³j l^¸ #, " ¸ 0l , e9s¯°±jkl ½nsRw©³kK¬-j\fhssu yrj\r©±·\syr©±u &àys¶Rj"$©³ *±lÁ - (Ö¸ »¼j3suq}qtikj.yrfjQthqrju²uik©ªw©±rj^Öyr©±uhhs°(syrj\hsRq"¸efthq"«¿tj.y}xy}fjQ©³yr}©±hq©ª¯rsu\suqy Asyrthrj²Kyrfhj¬4©³}j"°±j\q}q9ikj\w©±ti$«su°³°hwwj\q9y}fhsyV²Ðsu°³°h¬4© y}f©³Qy}fjz Riki.t©ª"syr©±uQ}suuj@²0su©±ºuj\ y}}suhqriQ©³yy}©³hwwj u surjs¯°±jy}}j\ j\©³ºRj©³y}q.yrshqrik©±q}q©±u ¸ef©ªq.¯hrsu\suqy.}uKj"ry|{u²yrfj ¬4©±}j"°±j\q}q4ikj\w©±ti©±q"su°³°±j\ / " ! ! = "! "9# . ! .¯{ * # - ¸ § yz©±q °±j\su4yrfhsyzy}}sRw© y}©³Rhs° ikwwj\°±q"uhqr©ªwj"}©³h$ s Ö°±©³¶´¯hsuqrj\
(49) su}RsRf surj$uyxrj\°³j\ºsy3²ãu¬4©±}j"°±j\q}qkj y|¬@u}¶wq3q©±h j &%?s}j
(50) uy©ªqR°±syrj\s{iQRrjR¸efthq"«d¬4fj\shj
(51) yrsAqik©³y}q\«Ksu°³°9© yqzhj"©±uf¯AR}qzrj^ j\©³ºRj*yrfj qr©±uhsu°H¸. Rj"j\}su°5ikwwj"°(¬4©±°³°½¯Kj 1 − port fhs°³²@t°±j vE©±}j\"j"wy}©³R &Ðsfq|y*"suR°³{À}j\"j"©±ºuj Þãâ è Þ ä.
(52) .
(53) "!. Ry}}suhqriQ©³yujZikj\q}qrsuujsys.yr©±ikj0(suh ∆ − ports fAs°³²5wt°±j v©³j"ik©ªqrqr©³R &ã¬4fhj"$qj\hw©±h«ws fhRqy4sutwyrRi3syr©ª"su°³°±{qrj"hq© yqiQj^qrq}sRjZyr¬sq-su°³°0©³y}qj"©±uf¯Kuq(7*±l\ - ¸ j\j"©± y}f©±qy}}suhqik©ªqrqr©±u ikj"°Z©³&ik©±h0«¬-jE¬4©±°±°ikwwj"°s®¬4©±}j"°±j\q}q3j y|¬@u}¶ thq©±Ns ©³}j\ yrj\R}suf G = (V, E) ¸4 sRfÀwwj u ∈ V ©ªqsuq}q©±uhj\$sQyrshqrik©±q}qr©³RK¬@j" ψ ≤ ψ ¸ -suf©³}j\ yrj\j\wRj e = (u, v) ∈ E ©ªqZsRqrqr©±uj^Esy}}suhqriQ©ªq}q©±u"Rqy w ∈ R j RtAs°5yryrfj ik©±©±i.ti A¬@j"j\j\wj^Ey}Eqthqy}su©³yrfhjQ°±©±¶ ¸k»¼j3y}j y}fj ?u²@wwj u & =< 0<±«Vs°±°½wwj\qy}fhsy*(u,²Ðsu°³v)°-©³y}y}fji3sΓ(u) vw©±i.t=i {vyrs∈hqrVik|w ©±q}qr©³R≤sψRjQu}² hj (Ö¸(»¼j*y}j y}fj # ²9wwj &;=< <±«Ks°±°0wwj\q@y}fhsy²Ðs°±° ©±yr3y}ufjyrshqrik©±q}q©±C(u) u$s=R{vj ψ∈ Vu²V|wwwj ≤uψ(su}hÀs°±°9wwj\q² C(u) suurjqrsu©±y}x¯Kj ºRj"}j\¯{ hj u ¸ 4-{Àwj"¹h©³yr©±u¿«d©³²Vwwj u ©±qzyrsAqik©³yyr©±xsyi3svw©±i3s° K¬@j" ψ «ds°±°9wwj\qz² Γ(u) surjZuR©³hy}k¯Aj
(54) "ºuj"}j\x¯{ u ¸ q½q|ysyrj^
(55) ©±
(56) y}fj©³yr}wwth yr©±u¿«qrj"ºRj"s°uAsKj"q *±l #«0l 8w«l , -Ku©±y}q9uty5y}fj²ÐsRÖy(yrfAsy(rj^ j"©±º©³h hsy}szº©±ss¬4©±rj\°³j^qrq5©³y}j"r²Ðsu j@ RhqthiQj^q5szuj"R°³©±u©±¯°±j-suiQRty5u²j"j\rR{u¸5¾Eu}jV}j\ ©ªqrj"°±{u«Áyrfh©±q suikutyzu²Vj"j\rR{ Rhqrtikj\À©±E}j\ j\wyr©±uÀ©ªq©±Ày}fjq}sikj.R}j"u²Viksuu©³yrtAwj.suqyrfjQsikuthRy u²zj"hj"}u{j"j^wj\Nyrqrj"h´sys &Ij"j$e5su¯°±jl (Ö¸Nefthq\«©³yksuKj\sqrj^s°±°³{ ©±ikARysyy}ys¶Rj ©±yr3su\ Rty¯Ky}fyrfjy}}suhqik©³yy}©³"Rqyshyrfhj*rj^ j"©±º©³hQ"Rqy©³Àsk RiQit©ª"syr©±u¿¸ § yrfh©±q }j"Kury\«uuju²Ay}fji3s©±3us°w©ªq(yrq|y}thw{.ik©±©±i.ti j"hj"}u{
(57) ¯}RsR"sRq|y(y}rj\j\q\¸ Z©±ºuj\ks}yVwwj «KyrfhjQfhsu°³°±j"huj
(58) ©ªqy}¹hAsqrj y²V}j"°ªsÁ{xwwj^qsuhEsxA¬@j"Zsuq}q©±uikj\RyZqthfEyrfhsyZs°±°9wwj\q r s}j ºRj"}j\sh qrthfy}fhsy
(59) y}fjsuikuty
(60) ²z"uhqrtikj\j\j"}u{©±q.ik©³©±i.thi¸E ) 2 v?∈ V !@©±qs²ãtAÖ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.hyrj λ y}fjsuikutyu²Vj"j\rR{"uhqrtikj
(61) ©±E}j\ j\wyr©±u¯{uhj.wwjR«Ay}fj
(62) y}ys°(sikutyzu² j\j"}u{"uhqrtikj\¯{y}fj*A¬@j"4sRqrqr©³Rikj"y©±q X. ψv +. u∈V. X. λ|C(u)|. u∈V. /!< /5 ,@
(63) ; /5"
(64) § 3R}j"½y}wj\r©±ºuj4°±¬-j\sAktKj"@¯ARthqukyrfhjzj"hj"}u{.hj"j\j\ky}. ºRj"s*R©³ºRj"3s}j\su²0yrfj h°±suju«¿¬@jks}j.¹hqyRu©±y}À uAq©ªwj"Zy}fhsy*¬@jQfAsÁºujs$"uyr©±tuthqwj\hqr© y|{Àu²@qrj"hqruqsRq©³ * -I¸ efh©±q-ikj\sky}fhsy4qrj"hqruqVs}j©±w²ãu}i3s°±°³{kw©ªqAsy}fhj\k©±yrfhjz°ªsjR¸(iQwwj\°Aikwwj\°A©ªqV©±©±rj^k²ã}ui y}fj.¬@u}¶wq4i3suwj.©³ *Ù. -I¸z»jQs°ªqhj"j\Àyr©±yr}th jQqRiQj.ysyr©±uAqzsAÀwj ¹hh© y}©³Rhq"¸ § Àyrfh©±q ¬4fhu°±j*rj\ARy^«h©³² P ©ªqzskKu©±yz² R sh r ∈ R «K¬@j
(65) "s°±° D(P, r) yrfj."°³qj^Àw©ªq¶²V j\yrj" P suh}sRw©³tAq r ¸»j
(66) su°±qrQ\s°±° A sQqrt¯hqrj yu² y}fj*rj^s°0°ªshj 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©³yy}j"q R <. "ºuj\ ¸ §² s}j
(69) y|¬@ j\ik© yryrj"q4u² R «A¬-j
(70) q}sÁ{3yrfAsy P ? ! .)"A!@y} P © R²(y}f=j"}{D(P j*©±qzs3,qrj 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< Rj v ! ! . ! ? "! ! ! ! 2< huZyrfjQ}j\qyZu²Vyrf©ªq*qrj\Öy}©³R¿«d¬-j¹vs i. i. i. i. 0. ik+1.
(73). i. j. ik. 1. j. r. ik. ! " $#" #. z¬*«w¬-jZ¹vyrf}j"jKRqr© y}©³ºRjuwµ t°±°¿ uAq|ysy}q\« τe , λ sh ρ «h¬4f©±f$s}ju©±ºuj\¯{3y}fj*ikj"° % τe ©±q@y}fj ?! #? "=. "I! «w©³$i» É m2 ¸ % λ ©ªqyrfj*}j\"j"wy}©³R"Rqy uAqtikj^x¯{xsQwwj Ð& ©³$iz» É©³Aw©³º©ªwthsu° ( ¸ % ρ ©ªq@yrfj*ti¯Aj\²9wwj\qKj"zq ths}jZiQj"yrj\©³yrfhj*rj\u©±u A ¸. »¼j
(74) wj^wth jZy}fjy|¬-Q²ãR°³°±¬4©³hk"uhqy}suy}q % τ = λ.ρ ©±q4yrfj .! #? ! =? ?"!H«©±$iz» É m ¸ % τ = τ + τ ©ªq@yrfj .! #? . ! "!² y}fj*ikwwj"°I«©±i» É m ¸ z¬*«R°±j y P ¯Kjsxj"ik© yryrj\-u² R & ¬@jz\sx"uiktwy}j4yrfj²ãu°±°±¬4©³
(75) $© dj"}j"y@"Rqy}q- uAq©ªwj"}©± % Vik© yryr©±x"Rqyu² P = τ πr % n4j\"j"wy}©³RÀ Rqy4©³Awth j^¯{ P = τ πr % uik°±j y}j
(76) Rqy4² P = τ πr 9©±hs°±°±{u«²ãuy}fj*j"y}©³}j* ºuj\ «¬-jZ¹vyrfj*Rr©±u©±hsyrjZ² y}fj*°ªsj shwj"¹hj R O.
(77) Ã ¢ Ð Ç (') ks¯hqru°±twyrj*"Rqy # R X uik°±j y}j
(78) q|y4²9j"ik©³yyrj\ P 2. r. e. 2. r. i. i. Pi. 2 i. e. i. r. 2 i. 2 i. i. i. ) Q}j"°ªsy}©³ºRj* Rqy #? 2 lim sup t−→+∞. i∈I. R. P. . i∈I,Pi ∈D(O,t). uik°±j y}j
(79) q|y4²9j"ik©³yyrj\. Pi. Area(A ∩ D(O, t)). Þãâ è Þ ä. .
(80) .
(81) "!. à ®¤w£ ½¦ efj°±©³ik©³ywj\quyhj\ j^qrq}s}©±°³{kj vw©ªq|'y &㩳y©ªqj\suqr{kyrk }j\syrj ºRj"q-qrthfy}fhsyy}fj"}j©±q hx°±©³ik©³y(Ö¸*ef©ªq©±qZ¬4f{$¬-jfhsÁºuj*y}"uhqr©±j"y}fjQ°³©±ik© y*qth¿¸ § yrf©ªqrj\ARy^«dsuh$²ãR}u¯h°³j\ikq sRw}j\q}qj^0« ºRj"q¬@j*¬4©±°³° "uhqr©ªwj"4fhsÁºRj*s}j"°ªsy}©³ºRjrj\ut°ªs}© y|{ &Hqj\jyrfj*j"vsik°±j\q©±Eqj^Öyr©±uÀ( suhxyrfj\{x¬4©±°³° sRwik© ysk°±©³ik©³y\¸ efjEsu¯hqru°±twyrjÀ q|y\s ¯AjÀ©±w¹h©³yrjÀ©³²ZyrfjÀ}j"R©³R yr®"ºuj\©ªq3uyk¯Kuthhwj\ suh © ²Zyrfj j\ik© yryrj"q½suw©±thq½wuywj\"rj^suqrj@²ÐsuqyVj"Rtuf¿¸(efj4}j"°ªsAy}©³ºRj@"Rqy"sQ¯Kj©³¹h©³yrj4©³²|«u²ãR½j vsik°±ju« y}fjxj\ik© yryrj"q
(82) su©³thq &ãu.yrfjti.¯Kj"²4j"ik©³yyrj\}q (*©±h"rj^suqrj3©³Ns t¯©ª3i3shj"Qsuq t y}j"hq.yr ©±w¹hh© y|{R¸ à ®¤w£ ½¦§ yrfh©±qsuy}©±"°³jR«w¬-j
(83) qrtKRqrjZyrfhsy4yrfj*}j"Asryr©³yr©±uxu²9©±hw©±º©±ths°ªq4©ªqfuikuRj"j\uthq\¸ § ² ©³y©±q@uy-y}fjZ\suqrju«¬-jZfhsÁºRjyrrj\°ªsu jzyrfj Rhqy}sy ρ ¯{sux©±Ry}j"R}su¯°³j4²ãthhÖy}©³R ρ : A −→ R ¸ efhj}j\"j"wy}©³R´"Rqyku²ZsuNj"ik©³yy}j" ¯Aj^ RiQj^q R ¸ 9©³As°±°³{R«y}fj$rj\°±syr©±ºuj }j\"j"wy}©³R"Rqy4©±q}j"°ªsu"j\¯{xsQrj\°±sPyr©±ºujrj^ j\wyr©±u$ q|y λρ(x, ! =? y)dxdy ¸ τ = λρ +. i. D(Pi ,ri ). r.
(84) 945;/9 efhjsu©³i²5yrf©ªq4i3sy}fj"i3sy}©±\s°¿qyrth{x©ªq@yrfj²ãR°³°±¬4©³h .
(85) . A. !#"$%%&#')(* +',-+ ./ ',10. § xyrfjZ²ãu°±°±¬4©³A«RR°±{y}fj uik°±j y}j}j"°ªsy}©³ºRj"Rqy@ Rhqy}sy τ ¬4©±°³°d¯Kjthqrj\¿¸9»¼j¹vxs"°³qj^ qrt¯hqrj y A u² R ¸ 243 ÃÇ £ à 2. < ) ?! # "! . A # ' 3 "=?. ! τ < < . ε > 0 ! 2 ? A #
(86) .! #? "! ! τ ? τ + ε < < 5 < ) ? /#? 2 3! ) .
(87) )?2 .! #? ?!
(88) 2 ! τ »¼j.¬4©±°³°(}ºujy}f©ªqy}fj"Rrj\i©±qrj\Öy}©³R , ¸ § Àyrfj.²ãu°±°³¬4©±qrj\ yr©±u¿«K¬-j.¹hq|yzhrj^qj\RyqRikj. j"vsik°±j\q²( j\Ry}}su°³©±·"j^0« Rj"vxu¯hsRq©ªZ°±suj
(89) ºRj"q"¸. 8
(90) :9 .! ;"4 z°³° rj^qj\yrj\j vsuiQh°³j^q4s}jKj"}©³ww©ª"su°0uqrj"ik©³µIKj"}©³ww©ª"su°0 ºuj\}qqrthf$suq4wj"¹hj\¯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 " . . ?. zyrjyrfhsy¬@jw´ysRqrqrtikjÀy}fhsyy|¬-N©±qr¶wq ©±hwj"vwj\¨¯{ w©$ dj"}j"y©³hj vwj\qs}j ©±qyr©±hÖy^¸ § ²5y}f©ªq4©±q4yrfj
(95) \suqrju«yrfj
(96) "Rqy4²9yrfjy|¬@kj"ik© Dyryrj\,}Dq©ªq4 Rtyrj\y|¬4©ª jR¸ e5"uiktwy}j
(97) y}fjkrj\°±syr©±ºuj."Rqy²@sKj"}©³ww©ª"su°("ºuj\\«A¬-jk"su Rhq©ªwj\Zs uikhsRÖy B ⊂ R qrthfxyrfhsy R = ∪ suhqthfxyrfhsyyrfj©±Ry}j"}©³R}q@u² B sh B + mu + nv + mu + nv) surj
(98) ©±qÐ|u©±yz²ãus°±° (m, n) (B ¸ & Rzj"vwsuik°³jR«h¬@j."suEfRqrj y}¯Aj.yrfjhss°±°±j"°±uusi u² B ºRj"ryr©ª j^q {0, u, v, u + v}(Ö¸Ve∈fZj\¿«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}fjEs}j\s² B ¸&zq t yrj\hqky}©³w¹A© y|{R«@yrfjÀti¯Aj\3² B y}}suhqr°±syr©±uhq "uy}su©³hj\©³ ©ªqj RtAs°0y} + O(t) &ЯAj^"suthqj B j vsu yr°±{yr©±°±j\q D(O, t) j v j\wy²ãRzs qyr}©±AjR«sy(yrfj4{D(O, w©ªqr¶*j\wt)} Rju«¬4f©ªfsurj^s©ªq O(t) (Ö¸w©³h"j²ãR½s°±°Ry}}suhqr°±syrj\.² «yrfhj"}j-©ªq(j vsu yr°±{ZRj "u{xu²(yrfjQ ºuj\4Aj\r©±w0«y}fj.ti¯Aj\²"j"yrj\²½j^suf$Aj\r©±wÀw©ªq¶wqz"Buy}su©³hj\©³ {D(O, t)} ©ªq4s°ªqrQj ths°dy} + O(t) ¸-zqsk Rhqj tj"h"ju«y}fj*rj\°±syr©±ºuj q|y4©ªq
(99) . πt2 b. πt2 b. n4j\°±syr©±º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\°±syr©±ºuj* q|yu²Vs3qj\iQ©³µ Aj\r©±ww©±\s° "ºuj\4©±q4©ªwj\Ry}©±\s°0y}3yrfhj
(103) rj\°±syr©±º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{xAj\r©±ww©±\s°¿"ºuj"@y}fj
(104) qj\ik© µ Aj\r©±ww©ª"s°0"ºuj"©ªq4wj"}©±ºuj\x²ã}ui$¸ e5}suhq°ªsy}©³Rhqwkyfhsuuj*su{y}f©³hQ¬4fh©³°±jhsuq}q©±QyrQy}fj*°³©±ik© y. . Þãâ è Þ ä.
(105) .
(106) "!. . . ;. # .
(107) BC=&? . ?!=. e fhj"ºuj"q.yrfhsyk¬@j$"s°±°fj"}jq ths}j"ºuj"qsurjqj\ik© µ Aj\r©±ww©ª"s°4"ºuj"q
(108) Rj"j\}syrj^ ¯{ yrfj \sR©ª"s°9ºuj^Öy}uq suh ¸»jkR©³ºRj.²ãRtj vsik°±j\qZ©±R}wj\Zyr©³°±°³tAq|y}}syrj hrj\º©±utAq@j ¹h©³yr©±uAeq"¸ = (1, 0) e = (0, 1) ' à ¡ 9¤w£ à ¥ Ç
(109) Kà £ § y©±qy}fjKj"}©³ww©ª"su°-"ºuj" {D(O, √2)} «9uj\j"sy}j\¼¯{Ey}fjx"suuh©±\s°VºRj\Öy}uq e = (1, 0) sh «suh`j"©ªÖy}j\&©±&¹Aut}jNlR¸ § y$©ªqhyÀ j"y}}su°³©±·"j^0¸ e5´"uiktwy}j©³y}q$"Rqy¬4©³yrf e = (0, 1) ²ãRrit°ªs &0l (Ö«h¬-j* Rhqr©±wj\yrfj
(110) q ths}j B ²5ºRj"ryr©ª j^q {(±1, ±1)} sh RiQhtwyrj 1. 2. 1. 2. "Rqy0& 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}fj-su©³thq5²hyrfj@}j\ j^wj"y( ºuj\5qrthf
(113) y}fhsy½s°±°w©±qr¶wq( uys©±*yrfj@j^s}j\qy5j"ik©³yy}j"q"¸ »¼jkuj"y*"ºuj\ R «¿²@Aj\r©±w {D(O, 2)} «¿Rj"j\}syrj^E¯{$yrfj3\sR©±\s°(ºuj^Öy}uq e = (1, 0) sh «wsAwj"h©± yrj\x©³¹hut}jZ¸½e Q uiktyrjz©³y}q"Rqy\«¬-jZ uAq©ªwj"yrfjq}sikjq ths}j B suq e²ãR = (0, 1) R 2. 1. 2. 1. "Rqy0& R ( 2. =. 4π4 τ = πτ ' 3, 142τ. 4. \¢ £Á¤ Rà Ȩ¡ 9¤w£ à ¥ Ç
(114) Aà £ efhj$¹h}qy ºRj"k²Zyrf©ªqky|{KjÀ©±qky}fjEqrj"ik© µ Kj"}©³ww©ª"su° ºuj\krj^qj\yrj\´©±´¹Aut}j#¸ § y©ªqqyr©±°³° Rj"j\}syrj^®¯{®ºuj^Öy}uq e sA e «sA®y}fjÀAj\r©±wN¬@jÀ Rhq©ª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)}.. Rj vq thsurj ºRj"3&Ð q|y. efjhsuy}© y}©³Ru². Z2. ©ªq. Z1 ∪ Z 2 ∪ Z 3 ∪ Z 4. (m, n) ∈ Z1. ©². n>0. ©². n<0 n=0. ©². ' 3, 142τ. . ?. (¸. ¬4©³yrf. sh m ≥ 0 © ² n = 0 sh m < 0 ∈ Z § j\sufx²¿y}fj\qrj·\uj^q"«RyrfhjZ¯h©³Qw©±qr¶ j^qhyiQºRju«¬4f©±°³jyrfj*qri3s°±°Kw©ªqr¶ ©ªq-qrf©³²àyrj\ RÀyrfhj¯Kyryrui$«0RÀyrfjQy}u¿«duEyrfjk°±j ²àyDuZuÀy}fj}©±ufy©±R}wj\zy}su°³°±¬8yrfjQj"ikD©³yy}j"©³yrfj ik©ªw°±j*²Vskq thsurjZy}kyrshqrik© y4y}3yrfj*j\ik© yryrj"©³y}fj
(117) ik©±hw°³j*u²5y}fj*²ãR°³°±¬4©³hkq ths}ju¸»j
(118) w hy4}j\qrj"y4fj"}jZyrfj
(119) qrf©³²àyr©±3ºuj^ÖyrR}q@¬4f©ªfÀ"su¯Kj*j\sRq©±°³{"uiktwy}j\0¸ efj-rj^qth° y9©±q9sz"j"yrs°±©³·\j\Rwµ uhj v* ºRj" R ¬4f©±f Rqy5©ªq9 uiktyrj\
(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}fj
(122) }j"º©±uthqz ºuj\\«yrshqrik©±q}q©±u¯Kj y|¬@j"j"$y}fj.q ths}j
(123) j\Ry}j"q4©ªq}º©±wj^¯{xyrfj}j\qrj"h"j u² qi3su°³°K ©±}"°³j^qV²¿su©³thq 2 − √2 +¸ 4@{QtAq©±*y|¬4©ª jiQRrjqri3s°±°K"©³ °±j\q-sh3©³º©ªw©³h
(124) yrfhj"©±-suw©±thq ¯{«w¬-j*\s$j"hqrt}jZyrshqrik©±q}q©±usysQ°³¬@j"4"Rqy\¸½»¼j*uj y"ºuj" R R©³ºRj"©³¹huthrjh¸ § y*©ªqZsqrj"ik© µ Kj"}©³ww©ª"su°("ºuj\yrfAsy*©±qwj\r©±ºuj^$²ã}uiyrfhjQKj"}©±©±\s°½ ºRj"zRj"j\}syrj^E¯{$yrfj \sR©ª"s°ºuj^ÖyrR}qxsh y}fj²ãu°±°³¬4©±®Kj"}©³w {D = D(O, √2), D = D(O, ), D = § y}q4"Rqy©ª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\ § &Ð"Rqy. 9©±ut}j'# . ;. . . " . =. . B =&?. . ' 1, 84τ. (. zj vsRuhsu°z ºRj"q3s}jEqj\ik© µ Aj\r©±ww©ª"s°Z ºRj"qkuj"hj"syrj^ ¯{´ºRj\Öy}uq u = ( , ) sA v = √ ¸ (0, 3) j yVthq½\s°±° yrfj4fj"vsuR.u²K j\yrj" ¬4fh©±fkq©³vºRj"ryr©ª j^q9surj efhjsurj^s.u² B B©ªq shxyrfhjyrshqr°±syr©±(0, uhq@0)u² B ¯{ Zu + Zv yr©±°³jy}f(1,j*0),°ªs(−1, jR¸ 0), (± , ± ). D à 3 à ¤ Ç ¤ @¥ Ç
(127) Kà £ § yV©ªq½ ºRj" R ²KAj\r©±w {D(O, 1)} Rj"j\}syrj\.¯{*yrfj4RrRt Zu+Zv ¬4fj\rj u suh v s}jj ¹hj^ sRq4s¯KºujR¸ § y©ªqwj\©± yrj^©±¹hut}j
(128) w¸ 4suqrj\u²ãu}i.th°±s &|l (Ö«©³y}q4"Rqy4©±q . 3 2. 1 2. √ 3 3 2. . 5. "Rqy0& R ( 5. è5è Ü?>hìÖí2@A. √ 3 2. =. π12 √ 3 3 2. 2π τ = √ τ ' 1, 210τ. 3 3. √ 3 2.
(129) lÁ. ) 2 " . 9©³Rtrj. j"yrs°±©³·\j\q thsurj* ºRj" §§ &Ð"Rqy. 9©³Rt}j ©³ik°±j*fj"vwsuuRhs°0. ºRj"3&Ð"Rqy. ' 1, 638τ. ' 1, 210τ. . ?. (. (. Þãâ è Þ ä.
(130) l0#.
(131) "!. Ã ¤ Ç ¤ ¥ Ç
(132) Kà £ e5x"uhqyr}thÖys Rj"vÀ"ºuj\\«A¬-j."ut°ª0«0suq²ãuyrfjQ Rj vÀq RtAs}j. ºRj"^«h©±h }j\sRqjy}fjsu©³thq u²5y}fj
(133) }j"º©±uthq4"ºuj\\¸V»¼j
(134) ¬@ut°ªfhsÁºujZy} uAq©ªwj"sk}sRw©³tAq4² √3 ©³hqyrj^su² 1 «Ashy}fj
(135) q|y u² y}fj
(136) ºRj"¬-Rt°ªx¯Kj πτ ' 3, 628τ ¸ § hqyrj^su0« ¬-jk"su¼fqj.yr$¶uj\j"Ey}fj3qrsuikjsuw©±thqZ¯twyy}ikºRj
(137) yrfhj ©±}"°³jyryrfjkfj"vsuR ºRj"ryr©ª j^q"¸ « »¼jVuj"y0yrfjAj\r©±ww©±\s°u"ºuj\ wj"©ªÖy}j\©±Z¹hut}5j ,¸ § y}q¿Kj"}©±Z©ªq ©³y©ªquj"hj"syrj^x¯{ u suh v «hsuhR© yq q|y4©ªq@y|¬4©±"jy}fj*uhj*²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. , uj"vxfj"vwsuuRhs°0 ºRj"3&Ð"Rqy. ' 2, 418τ. (. ¢\£Á¤ RÃ È 3 à ¤ Ç ¤ ¥ Ç
(138) Kà £ § y©±qZ ºRj" R R©³ºRj"$©±À¹huthrjw¸ § y©ªqzqrj"ik© µ Kj"}©³ww©ª"su° shÀj"}©³ºRj\²ã}uiyrfj
(139) Kj"}©±©±\s°5"ºuj\ Rj"j\}syrj^¯{kºuj^Öy}uq u, v sAQyrfjz²ãu°±°³¬4©±
(140) Kj"}©³w {D = D(O, 1), D = D(O, ), D = D(O, § yq q|y4}.©ªq D. '. .Ã. . 7. 1. √ 3−1 2. Rqy0& 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©³Rtrj.!. j\yrs°±©³·\j\fj vsRuhsu°K"ºuj\3&H q|y. ' 1, 533τ. . ?. (Ö¸. 4*9! (3
(142) Vvwsuik°³j^q hrj^qj\Ry}j\*su¯AºRjVqf¬¼y}fhsy^«q|ysryr©±4²ã}ui8sRwµ "j"yrs°±©±·"j\"ºuj"^«^¬-j\s."uhqyr}th y s3"j"yrs°±©±·"j\Rj
(143) ¯{sRw©± qri3s°±°5"©³ °±j\q y}x Rj\ yzj"ik©³yy}j"q4¯Aj"y|¬-j\j"Àj^suf$y}fj"^¸@efh©±qz©±q y}fjZrw"j\q}qVy}fhsy¬@sRqVthqrj\yrkwj"}©±ºuj"ºuj\}q R suh R ²ãrRi ºuj\ R «u-yrk Rhq|y}rtAÖy@"ºuj\ ²ã}ui"ºuj" ¸V¾Eu}j"ºuj\\«Rrj^wth"©³.yrfj*qri3s°±°d"©³ °±j\q@suw©±thqsA©±h }j\sRq©±
(144) y}fj"©±ti.¯Kj" R }j\th jzyrfj ºRj"R-"Rqy@sRq-qrf¬4©±y}fjzy}}suhqr© y}©³R3²ãrRi ºuj\ R yrQ ºuj\ R ¸½ef©±q@i3s©±©ªwj\s °±j\sRq@yrfhjyrfj\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"uhqr©±j"-y|¬-kj"ik©³yy}j"q sh syw©±qy}suh j ²9j\sRfxy}fj"^¸(»j
(147) \sqthAqj y}fhsy P = (0, 0) suh Q = (d, 0) ¸ j y nP≥ 2 ¯AjQs$©³y}j"uj\\¸-»dj
(148) \sE"uj^Öy P sh Q thqr©³h n "©³ °±j\q@u²9suw©±thq j\Ry}j"}j\©³ d n−1. (0, 0), (. d kd , 0), . . . , ( , 0), . . . , (d, 0). n−1 n−1. efjksuhw© y}©³Rhs°( q|y &Ðsu¯hqR°³tyr0j (²Vy}fj\qrjk ©±}"°³j^q©ªq y}fj
(149) suhw© y}©³Rhs°¿"Rqy4¯Aj^ uikj^q4suq4qriksu°³°¿sRq4wj\qr©±rj^0¸. d 2 nπ( n−1 ) τ. ¸*»¨fj\ n yrj\hqyr©³¹h©³y|{u« Þãâ è Þ ä.
(150) lÁ.
(151) "!. z¬N Rhq©ªwj\ y}fj@©±qr¶ ²hsu©³thq "j"yrj\rj^
(152) sy9yrfj@u}©±u©±¿¸5efj@ti.¯Kj"(u²hj"ik©³yyrj\}q9u² "uy}su©³hj\©± D ©ªq@¹h©³yrjR¸ D§ "uhqrjtj\hn jR«yrfjikj y}fwj vw°ªs©±j\s¯KºujZs°±°³¬q@thq@y}k"uhj\RÖy su°³°hyrfj^qjzj"ik© yryrj\}qthq©±.s.qj"y²¿w©ªq¶wq L ¬4f©ªfsy}y}su°AsRwj\3"Rqy©±w²ãj"}©³R½yr Area(D ∩ A) ¸ ©±ik©³°ªs}°±{u«9¬-j\s Rj\ y.s°±°Vj"ik©³yy}j"q*² "uy}su©³hj\¼©³ D ¯{sÀqrj y
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