0RUIRORJLF]QHSU]HWZDU]DQLH

REUD]yZ

GULQ*0DUFLQ,ZDQRZVNL



     

   

3ROLWHFKQLND:DUV]DZVND

,QVW\WXW6WHURZDQLD

L(OHNWURQLNL3U]HP\VáRZHM

=DNáDG6WHURZDQLDSRN*(O

/LWHUDWXUD

‡ 01LHQLHZVNLÄ0RUIRORJLDPDWHPDW\F]QDZ

SU]HWZDU]DQLXREUD]yZ´ 3/-:ZD 

‡ 57DGHXVLHZLF]3.RKRUGD Ä.RPSXWHURZD

DQDOL]DLSU]HWZDU]DQLHREUD]yZ´

:\G3RVW
SX7HOHNRPXQLNDFML.UDNyZ

‡ /:RMQDU00DMRUHNÄ.RPSXWHURZDDQDOL]D

REUD]X´ )RWRELWGHVLJQ.UDNyZ

‡ &':DWNLQV$6DGXQ60DUHQND

Ä1RZRF]HVQHPHWRG\SU]HWZDU]DQLD

REUD]yZ´:17:DUV]DZD

‡ 57DGHXVLHZLF]Ä6\VWHP\ZL]\MQHURERWyZ

SU]HP\VáRZ\FK´:17:DUV]DZD

   "!#%$%!#&('% $ ) $+* $%,- /.%0213".40(5"!#".4+ 0

$63 3.47%! 8

1
 +LVWRULD

‡ SRF]WNL ODWDWH)UDQFMD

‡ SRGVWDZ\ SURI*0DWKHURQSUDFH

WHRUHW\F]QH

‡ SRV]XNLZDQLHQDU]
G]LGRDQDOL]\REUD]yZZ

JHRORJLLLLQ*\QLHULLPDWHULDáRZHM

‡ PRUIRORJLDMDNRVDPRG]LHOQDG\VF\SOLQD

QDXNRZD SURI-6HUUD

‡ &HQWUXP0RUIRORJLL0DWHPDW\F]QHM3DU\VNLHM

:\*V]HM6]NRá\*yUQLF]HMZ)RQWDLQHEOHDX


  

      

  "

!

=DVWRVRZDQLDZ]DNUHVLH

SU]HWZDU]DQLDREUD]X

‡ LQ*\QLHULDPDWHULDáRZD DQDOL]D]GM
üPDWHULDáyZ

‡ JHRORJLD DQDOL]D]GM
üQSVNDá

‡ PHG\F\QD REUD]\57*86*WRPRJUDILF]QHLWS

‡ PXOWLPHGLD 03(*

‡ WHOHNRPXQLNDFMD NRPSUHVMDREUD]yZ

‡ V\VWHP\UR]SR]QDZDQLD]QDNyZ2&5

‡ NLQHPDWRJUDILD QDSUDZDXV]NRG]RQ\FKILOPyZ

HIHNW\VSHFMDOQH

‡ LQ*\QLHULDZRMVNRZD Z\NU\ZDQLHLOHG]HQLH

RELHNWyZ

‡ LZLHOHLQQ\FK


  

      

  #

!

2
 5RG]DMHREUD]yZ

‡ 3RG]LDá]HZ]JO
GXQDW\SSLNVHOD

‡ ELQDUQHSLNVHOSU]\MPXMHZDUWRüOXE

‡ ZLHORZDUWRFLRZHZRGFLHQLDFKV]DURFLSLNVHO

MHVWOLF]EVNDODUHP

‡ ZHNWRURZHQSNRORURZHSLNVHOMHVWZHNWRUHP

‡ 3RG]LDá]HZ]JO
GXQDUR]PLDUSU]HVWU]HQL

REUD]X

‡ REUD]\GZXZ\PLDURZH[\

‡ REUD]\WUyMZ\PLDURZHSU]HVWU]HQQH[\]

‡ REUD]\WUyMZ\PLDURZH VHNZHQFMH[\W

‡ REUD]\F]WHURZ\PLDURZH VHNZHQFMH

SU]HVWU]HQQH[\]W


  

      

  "

!

2EUD]ELQDUQ\L

ZLHORZDUWRFLRZ\

$ % & ) ' (+*,.-/(+012,)*143657- (+0 8)*9

$ : & ')(+*,.-<;<0 =?> '2;@,)*A7'.BDC40 '2;E365;F'.G+C40 =?1?0 ,.C4HJID-K,)*'.BDC40 9 &
LM 1?NOCP,RQ)S
$ T & U+*-K=)N2*8KPVU+*-K=2-W')(+*,.- :

  

      

  #

!

3
 3RGVWDZRZHZáDVQRFL

‡ WHFKQLNDQLHOLQLRZD

‡ RSHUDWRU\VXS LLQI

‡ HOHPHQWVWUXNWXUXMF\

‡ PRUIRORJLDELQDUQD ]ELRU\

‡ PRUIRORJLDZLHORZDUWRFLRZD

IXQNFMH


  

      

  "

!

3RGVWDZRZHRSHUDFMH

‡ HUR]MDLG\ODFMD

‡ JUDGLHQWPRUIRORJLF]Q\

‡ RWZDUFLHL]DPNQL
FLH

‡ RSHUDWRU\F\OLQGU\F]QHWRSKDW

‡ ILOWU\PRUIRORJLF]QH]áR*RQH

‡ RSHUDFMHJHRGH]\MQH

‡ UHNRQVWUXNFMD

‡ ILOWU\Z\NRU]\VWXMFHUHNRQVWUXNFM

‡ VHJPHQWDFMD OLQLDG]LDáXZRGQHJR

‡ VHJPHQWDFMD± ILOWUDFMDNODVWHU\]DFMD


  

      

  #

!

4
 (OHPHQWVWUXNWXUXMF\

‡ RNUHODVVLHG]WZRSLNVHOD

‡ Z\]QDF]DREV]DUQDNWyU\PG]LDáDRSHUDWRUVXS

OXELQI GODSRMHG\QF]HJRSLNVHOD

‡ MHVWQLH]PLHQQLF]\Z]JO
GHPSU]HVXQL
FLD

‡ SRVLDGDSXQNWFKDUDNWHU\VW\F]Q\ URGHN

‡ MHVW]ELRUHPGODREUD]yZELQDUQ\FK

‡ MHVWIXQNFMGODREUD]yZZLHORZDUWRFLRZ\FK

‡ SRGOHJDWUDQVSR]\FML B T = {− x, x ∈ B}


  

      

  "

!

6LDWNLSXQNWyZ

D E F

‡ D F]WHURVSyMQD

‡ E V]HFLRVSyMQD

‡ F RPLRVSyMQD


  

      

  #$

!

5
 -HGQRVWNRZ\HOHPHQW

VWUXNWXUXMF\

‡ D ZVLDWFHF]WHURVSyMQHM

‡ E ZVLDWFHV]HFLRVSyMQHM

‡ F ZVLDWFHRPLRVSyMQHM

#$&%('*)+,-)&.0/1$ 2 $435$ '6, +,784-,8789;:=</ 9;$=+, >@?(ACBEDF?HGI4JH? <K/42 L=7NM&.1'6/

+.0)O9;$9P,7N: '@+OQ@)=K/@<9L R


  

      

  ""

!

'\ODFMDLHUR]MDELQDUQD

GHILQLFMD

‡ '\ODFMD REUD]yZELQDUQ\FK

δ B ( X ) = {x + b; x ∈ X , b ∈ B} = ∪ X b = ∪ Bx = { z : BzT ∩ X ≠ ∅}
b∈B x∈ X

X b = {x + b; x ∈ X } B = {− x, x ∈ B}
T

‡ (UR]MDREUD]yZELQDUQ\FK

ε B ( X ) = ∩ X b = {z : BzT ⊂ X }
b∈B

X b = {x + b; x ∈ X } B T = {− x, x ∈ B}


  

      

  "TS

!

6
 '\ODFMDLHUR]MDELQDUQD

 SU]\NáDG

D E F G

D REUD]RU\JLQDOQ\E G\ODFMDF HUR]MD

G G\ODFMDNLHUXQNRZDNLHUSR]LRP\

2SHUDFMDZ\NRQDQDZVLDWFHV]HFLRVSyMQHM


  

      

  "$#

!

'\ODFMDLHUR]MDZLHORZDUWRFLRZD

‡ 'ODREUD]XZLHORZDUWRFLRZHJRG\ODFM
LHUR]M


GHILQLXMHP\MDNRI  MHVWREUD]HPK  IXQNFM

VWUXNWXUXMF δ h ( x ) ( f ( x )) = sup[ f ( x + y ) − h ( y ) ],
y∈H

ε h ( x ) ( f ( x )) = inf [ f ( x + y ) − h ( y )],
y∈H

‡ -H*HOLIXQNFMDVWUXNWXUXMFDK SU]\MPXMHMHG\QLH

ZDUWRFLUyZQHSáDVNDIXQNFMDVWUXNWXUXMFD

WRZyZF]DV%  MHVWG]LHG]LQWHMIXQNFML

δ B ( f ( x)) = sup[ f ( x + y )],

y∈B

ε B ( f ( x)) = inf [ f ( x + y )].

y∈B

  

      

  "%

!

7
 '\ODFMDLHUR]MD

ZLHORZDUWRFLRZD SU]\NáDG

D E F G

D REUD]RU\JLQDOQ\

E HUR]MDZVLDWFHV]HFLRVSyMQHM

F G\ODFMDZVLDWFHV]HFLRVSyMQHM

G G\ODFMDZVLDWFHRPLRVSyMQHM

  

      

  "$#

!

6NáDGDQLHSU]HNV]WDáFH
&')($*+(,+-/.10+.32+-/054*7689:9 ;7<5= >7.89 80+')(@?A*7B = 9 CD*7EGF HJI7KLNMOLPRQSL
TUVXW I:H V+Y LJKZ WO[ \
ε P (ε Q ( X )) = ε R ( X )
gdzie : R = δ P (Q)
δ P (δ Q ( X )) = δ R ( X )

] ^ $( *7'_18-7. `
aNbdcfeg3h iJ4*7')($07jJ*/0:= 0:?A0:, (_ ')(4$_5k1(_18-7.G07jJ* lm+no
pqJq3rNstm+nusAv7wyx:szr|{7})rJ~ y€7‚m+nƒ}…„†v7w1v5q3r‡
ˆ ‰tŠ x:q‹~3Œ vX~G5ŽsAv7w1x5szr:f‘@rNv5qJ{1’“7” Š• })r–v5Œ+x • €7”’x
+p x • {5q:yv+‘DxX—{7})rX~3y€7˜‘@r
q:pAp ™Jx:q Š rX”G} q3r–}AŒ • })rNŒ €X™
+p x:s
‘@rNv • })rJ~ Š €5q:p €|m+n/’x+™
q+v7~ Š yv+‘šx+›Jvf‡

  

      

  "%

!

8
 5R]PLDUG\ODFMLLHUR]ML

$%'&(*)%*+,'-/.10*,'2435.76835,'9:-<;=0?> +@ 680?A49B@C2B.EDF%?GH%*,H@ %JIH)K73*.124K4&L%BDF9435M

:3'2E& NOP
QRSUT VXWZY[SX\1RS P]Q^SXV_S`5WbacOP
Q*adT[S_OQ^N e
fg3'>735+@535)0?K:hi@
G?jX+ %?9:h (?2E&L%5+ 0*,BjX;k35+ 35;=35, &L35; 2E&)L(*.7&(*)L(7:-?9ljX; m nIH)K13 68%?> ,5@ 3
:3'2E&o&L0p:3'G
,'0?2E&.10'6qjsr'tuv0?K ,'%?94KEjX;wjxI5)K73'K*y

ε (1)
( f ) = ε B ( f ), δ (1)
( f ) = δ B ( f ),
z^{}|~7|€‚ƒ1„ …^†H‡ ˆ?‰gŠL‹ Œ HŽHgŠL‹p‘Ž^'’”“ ˆ5Ž7 • –—4˜™ šB™ ›œ—BžCŸ šE¡1¢£¤ ¥›œ§¦7¨©*ª

δ (n)
( f ) =δ (1)
(δ (1)
....δ (1)
( f )..) . ε ( n ) ( f ) = ε (1) (ε (1) ....ε (1) ( f )..).
n − razy − razy
«¬©1–?š™ —}­­¡1¢¡7–¦®¢g¯°¡7–¡ š™ ¡±¥²³­— ¯¢­£¡4°¨— ´q©'¥E— ²³¡7¨Lœ§—8£n—} ©1–?¥E©7µ¶™ ¡7–¡œ§¦
¥E©gœ§—7–1Ÿš4¨­—œ –1ŸB· ¡7¨œ™ ¸L— ²³©1­œ™l—'· —Bž¶— šl£—Bž ¢£²›¯£›²›œ§¦7¨Ÿ1ž ¥4©1––¡ šlŸ1ž ¹ º
¯l²³©7£LšE—œ –1ŸB· ¡7¨œ™ »
¼½³¾l¿g¾¾gÀ4ÁlÂ[ÃgÄ^Å ¿7ÆÅ ¿}ÇÈEÆBÉ4Ê ËÅ1ÇBÄH½³¾l¿g¾¾lÌÅ Í1½^Î‘Ï Â³½³¾Ð7ÑÒÈFË¿4ѶÐ}ÀÆ1À1Ó ÏgÔ^ŠʾEÆ ¿
¾gÀ1Ó ¿gÕlÆÏ4ÖlÊÅ×1Ó ÀCÄ^½³¾ÐgÄ?À×1É1È8Ï1̽Àl¾lÍHØÙÌÅ Æ1À1½Æ4ÐBÊÚ Û

  

      

  "#

!

3U]\NáDG\G\ODFMLLHUR]MLR

Uy*Q\FKUR]PLDUDFK

G\ODFMD

òqóô^õ
ö÷'øBù óú?û ü ýþ8ÿ óú?û ü ýþ
óú?û ü ýþ

HUR]MD

ÜÝÞ ßà á
âã Ýáäã åæà ÜäÞ ç äè äéà ßêáëìÞêëíã ÝÞêÝáà ë
äîÞ Ýêïã ðñ

9
 :áDVQRFLRSHUDWRUyZ

PRUIRORJLF]Q\FK

‡ GXDOQRü
∀X , Ψ ( X C ) = Φ ( X ) C
∀f , Ψ ( f C ) = Φ ( f )C

‡ HNVWHQV\ZQRüDQW\HNVWHQV\ZQRü

Ψ( X ) ⊃ X Ψ( X ) ⊂ X
Ψ( f ) > f Ψ( f ) < f

‡ UR]G]LHOQRüZ]JOVXS OXELQI

Ψ ( X ∩ Y ) = Ψ ( X ) ∩ Ψ (Y ) Ψ ( X ∪ Y ) = Ψ ( X ) ∪ Ψ (Y )
Ψ( f ∧ g ) = Ψ( g ) ∧ Ψ ( g ) Ψ( f ∨ g ) = Ψ( g ) ∨ Ψ(g )


  

      

  "#

!

:áDVQRFLRSHUDWRUyZ

PRUIRORJLF]Q\FK

‡ PRQRWRQLF]QRü

X ⊂ Y ⇒ Ψ ( X ) ⊂ Ψ (Y )
f < g ⇒ Ψ( f ) < Ψ(g )

‡ LGHPSRWHQWQRü

Ψ (Ψ ( X )) = Ψ ( X )
Ψ (Ψ ( f )) = Ψ ( f )


  

      

  $%

!

10
 :áDVQRFLG\ODFMLLHUR]ML

‡ G\ODFMD LHUR]MDV

‡ Z]DMHPQLHGXDOQH ε ( f C ) = [δ ( f )]C

‡ PRQRWRQLF]QH

‡ G\ODFMDMHVW

‡ HNVWHQV\ZQDMHVWRGZ]UR]V]HU]DMF\P

‡ UR]G]LHOQDZ]JO
GHPVXS

‡ HUR]MDMHVW

‡ DQW\HNVWHQV\ZQDMHVWRGZ]]Z
*DMF\P

‡ UR]G]LHOQDZ]JO
GHPLQI


  

      

  "$#

!

.RQWXU]ELRUXL

JUDGLHQWPRUIRORJLF]Q\
% &('*) +(,.-+ /1023(45-+6-0(798:7983
7 3(;<+=(+>&?3>;@'(4A=(+(,B4C+=?/ +
D 3*=A8.E2EF4AG
/ 3*2H(;>I
kont e ( X ) = X \ ε ( X ),
kont d ( X ) = δ ( X ) \ X ,
kont ( X ) = δ ( X ) \ ε ( X ).
% 3*J102+(,.-0>&K) +>3*G2+14CH(;L;M/ 0*) 3(;<+283
N ,O/ 3(;@'
,QP>&+C-RF;
;@'*=?/ D ETSK2+(&K/ 0=A8:3*G?2+(4AE U SK2+(&K/ 0=A8@J?24C0146023(45-V?W
SK2+(&K/ 0=A8@J?24C014 &('K) +(,.-V /(SK2+(&K/ 0=A8 XY3*2[Z[3K) 3
S?,B4\=\' I
g e ( f ) = f − ε ( f ),
gd ( f ) = δ ( f ) − f ,
g ( f ) = δ ( f ) − ε ( f ).

  

      

  ""

!

11
 .RQWXU]ELRUX SU]\NáDG

D E F G

D REUD]RU\JLQDOQ\E NRQWXUSU]HHUR]M



F NRQWXUSU]H]G\ODFM
G NRQWXUSU]H]HUR]M
L

G\ODFM


  

      

  "#

!

(UR]MDG\ODFMDLJUDGLHQW

REUD]XZLHORZDUWRVFLRZHJR

&('*)+-,/.10-2*354 68784 +-359;:<,=+>)0-?<354 @ ),5ACBED-FHG%+*IJLK6CM80N68)0-,K+OG'-IJ

2-PRQ +-3K+ G%3SIJTM
)+-2
4 687 BVUW0R)X0>Q 0-M
4 3<, 75PYG%2>IJTM
)+-2
4 687 BVZ*),=6C,
68)0-,K[\G6LI]4CM
)+-2
4 687 BVZ*),=6C, 2-PRQ +-3K[ GXI_^

  

      

  "%$

!

12
 *UDGLHQWPRUIRORJLF]Q\

 SU]\NáDG

D E F G

D REUD]RU\JLQDOQ\E JUDGLHQWSU]H]G\ODFM



F JUDGLHQWSU]H]HUR]M
G JUDGLHQW

PRUIRORJLF]Q\

2SHUDFMHZ\NRQDQRZVLDWFHV]HFLRVSyMQHM


  

      

  "#

!

2WZDUFLHL]DPNQL
FLH
% &(')+*,-/. 01.(23*5476(8. 9:-;. 0=< >1?@&
AB<C'*@)+&:)EDF4=.B.
8:*3GH?B,&
<C'<I2IDF4J. KLMNOCPRQSLRQUTROIKTRMTWVXLY/Z[]\FQSL
% < >^2_`&:a308. 054b0,&:2cGd.B. A:D5e *:-fGd. *JAB0(g.h8.hi3G0jG0J</. 9
8:*:<C'9?Bi3G>:- &lk&
AF?@&:)m. 0:AF8B. &=&(')+*,-;. 01.(23*5416(8B. 9:-;. 0Bn;o
γ B = δ B ε B T ϕ B = ε Bδ B T
% )p?B,2ID5?@*
AW6(i1qB.h8:*,8(DW4b<C'&
<;i3G0J</. 91,r:)s8B. 0@a
&:2t8:*:-I2308B. *]o
γ B ( X ) ≡ X ο B, ϕ B ( X ) ≡ X • B.
% &(')+*,-/. 01.(23*5476(8. 0:-;. 0=&l,&:2(4J. *,230 u o
γ (n) ( X ) = δ (n)
(ε ( n ) ( X ));ϕ (n)
( X ) = ε ( n ) (δ (n)
( X )),
γ (n)
(f ) =δ (n)
(ε (n)
( f ));ϕ (n)
(f)=ε (n)
(δ (n)
( f )).
vCwyx z{|@}w~c`}zt€Hwy
‚ ƒ „ …†;‡5„ ˆ‰;ŠŒ‹
Ž ˆ‘ …’ “`” “•–y„ —h˜•™dšf›œdšŒIž(™dšfŸ  f¡¢‘ £y‰mŽy¤h‡¡ “`” ¥
¦ ’§¡ˆH Œ” ¨’•” F R©d¤ ¡ˆ©H…ª«
Ž
–•ˆ‰B„ ¤ ˆ’§¡¬¢d‡5­ ¬y©f¥ “•¬‡y–y„ ªy‡H C¢d‡®t¬” :‰ …„ ‡@¡¬…’§¡y¬” …¥

  

      

  "$

!

13
 2WZDUFLHL]DPNQL
FLH

ELQDUQH SU]\NáDG

D E F

2WZDUFLH EL]DPNQL
FLH FREUD]XSRF]WNRZHJR D

5R]PLDU (6MHGQRVWNRZ\


  

      

  "#

!

2WZDUFLH SU]\NáDG

D E F

D RU\JLQDáREUD]VLDWNyZNLRND

E RWZDUFLHRUR]P 

F RWZDUFLHRUR]P 


  

      

  "$

!

14
 =DPNQL
FLH SU]\NáDG

D E F

D RU\JLQDá

E ]DPNQL
FLHRUR]P 

F ]DPNQL
FLHRUR]P 


  

      

  "#

!

2WZDUFLHL]DPNQL
FLH ZáDVQRFL

‡ 6SHáQLRQDMHVWQLHUyZQRüRWZDUFLHMHVWDQW\

HNVWHQV\ZQHD]DPNQL
FLH HNVWHQV\ZQH

ε ( f ) ≤ γ ( f ) ≤ f ≤ ϕ( f ) ≤ δ ( f )
‡ RWZDUFLHL]DPNQL
FLHVLGHPSRWHQWQHL

PRQRWRQLF]QH

‡ RWZDUFLHXVXZDMDQLHMV]HRGWáDHOHPHQW\REUD]XR

UR]PLDU]HPQLHMV]\PRGUR]PLDUX(6

‡ ]DPNQL
FLHXVXZDFLHPQLHMV]HRGWáDHOHPHQW\

REUD]XRUR]PLDU]HPQLHMV]\PRGUR]PLDUX(6

‡ RELHRSHUDFMH]QLHNV]WDáFDMNRQWXU\Z\JáDG]DMFWH

LFKIUDJPHQW\NWyUHVÄPQLHMV]H´RG(6

‡ ZSURZDG]DMSHZQHUR]P\FLHREUD]X


  

      

  $%

!

15
 2SHUDWRUF\OLQGU\F]Q\

‡ RSHUDWRUF\OLQGU\F]Q\DQJÄWRSKDW´

SR]ZDODQDXVXZDQLH]REUD]X

QLHMHGQROLWHJRWáD

‡ URG]DMHRSHUDWRUDF\OLQGU\F]QHJR

‡ ELDá\ GHWHNFMDV]F]\WyZZKLWHWRSKDW

XVXZDWáRSR]RVWDZLDM FHOHPHQW\RGQLHJR

MDQLHMV]H
WTH ( n ) ( f ) = f − γ ( n ) ( f )

‡ F]DUQ\ GHWHNFMDGROLQEODFNWRSKDW

XVXZDWáRSR]RVWDZLDM FHOHPHQW\RGQLHJR

FLHPQLHMV]H
BTH ( n ) ( f ) = ϕ ( n ) ( f ) − f

  

      

  "$#

!

2SHUDWRUF\OLQGU\F]Q\

 SU]\NáDG

D E F

D RU\JLQDá

E RWZDUFLHRUR]P 

F WUDQVIF\OLQGU\F]QDELDáD:7+RUR]P 


  

      

  "%

!

16
 )LOWU\PRUIRORJLF]QH

 ZáDVQRFL

‡ )LOWUHPPRUIRORJLF]Q\P QD]\ZDP\ND*G\

RSHUDWRUPRUIRORJLF]Q\NWyU\MHVW
# $&%(')%)*+%('-, .0/ '21
# 3-4657*+3-')57198:'21<; =(>&?(' *1 @ 3-4657*+3-')5A1B8:'21
# , CD3-$FE %)*+3-' *'21
‡ QDMSURVWV]HILOWU\PRUIRORJLF]QH
# %)*8G?(H.2, 3JI+?(' *1 @ 3(4657*+3-')571B8:')3BK
# /L?($F4)'-, M).2, 3JI+3-4657*+3-')5A198:'93BK
‡ ILOWU\PRUIRORJLF]QH]áR*RQH
# ) % *8G?(H.2, 3J,)/L?($F4)'-, M)., 3&8ONP?9Q0.2, 8G3BR ?-=)*+%($&3)C
, ?(')?
# S+, ; *HT1<EDH/L3-$F, 3-'-')3
# S+, ; *HT1 EDH/L3-$F, 3-'-')% @ 503-4L8U3(').A16V')3

  

      

  ""

!

)LOWU\VHNZHQF\MQHL

SU]HPLHQQRVHNZHQF\MQH

‡ ILOWUSU]HPLHQQ\ VNáDGDVL
]RWZDUüL]DPNQL
ü

Z\VW
SXMF\FKQDSU]HPLHQQLHQS :
ϕγ ,γϕ ,γϕγ ,ϕγϕ
‡ ILOWUSU]HPLHQQRVHNZHQF\MQ\DOWHUQDWLQJ

VHTXHQFLDO ILOWHU  $6)NRU]\VWD]RSHUDFMLR

URVQF\FKUR]PLDUDFK

N i = γ ( i )ϕ (i ) ...γ ( 2 )ϕ ( 2 )γ (1)ϕ (1) , K i = γ (i ) ...γ ( 2)γ (1) ,

M i = ϕ ( i )γ ( i ) ...ϕ ( 2 )γ ( 2 )ϕ (1)γ (1) . Li = ϕ (i ) ...ϕ ( 2)ϕ (1) .


  

      

  "+W

!

17
 )LOWUSU]HPLHQQ\ SU]\NáDG

D E F G

D RU\JLQDáE ]DPNQL

FLHRUR]P 

F ]DPNQL
FLHLRWZDUFLHRUR]P 

G ]DPNQL
FLHRUR]P LRWZDUFLHR

UR]P 


  

      

  "#

!

)LOWUSU]HPLHQQR

VHNZHQF\MQ\ SU]\NáDG

D E F G H

D RU\JLQDáE ]DPNQL

FLHRUR]P 

F RWZDUFLHREUERUR]P 

G ]DPNQL
FLHREUFRUR]P 

H RWZDUFLHREUGRUR]P 

I ]DPNQL
FLHREUHRUR]P 


  

      

  "$

!

18
 0RUIRORJLDJHRGH]\MQD

‡ RSHUDFMHPRUIRORJLLJHRGH]\MQHMZ\PDJDM 

GZyFK  DQLHMDNGRW\FKF]DVMHGQHJR REUD]yZ

ZHMFLRZ\FK

‡ SLHUZV]\REUD]ZHMFLRZ\QD]\ZDQ\MHVW

REUD]HPSRF]WNRZ\PDGODQLHNWyU\FK

RSHUDFMLQSUHNRQVWUXNFML REUD]HP]H

]QDF]QLNDPL

‡ GUXJLREUD]ZHMFLRZ\QD]\ZDQ\MHVW]DZV]H

REUD]HP PDVN


  

      

  "#

!

2GOHJáRüJHRGH]\MQD

‡ RNUHODRGOHJáRüPL
G]\GZRPDSXQNWDPL

QDOH*F\PLGR]ELRUX

‡ MHVWGáXJRFLQDMNUyWV]HMVSRUyGZV]\VWNLFK

NU]\Z\FKáF]F\FKREDSXQNW\OH*F\FKZ

FDáRFLZHZQWU]]ELRUX


  

      

  "$

!

19
 -HGQRVWNRZD

G\ODFMD JHRGH]\MQD

‡ GODREUD]yZELQDUQ\FK< ]ELyUSRF]WNRZ\;

PDVND
δ X (Y ) = δ (Y ) ∩ X
‡ GODREUD]yZZLHORZDUWRFLRZ\FKI REUD]

SRF]WNRZ\J PDVND

δ g (1) ( f ) = δ (1)
( f ) ∧ g,

‡ ZZL
NV]RFLSU]\SDGNyZVWRVXMHVL


MHGQRVWNRZ\ (6


  

      

  "#

!

-HGQRVWNRZD

HUR]MDJHRGH]\MQD

& ')( *,+.-0/*2143657-08:96*/9<;

=?>A@B C 1?-
8 3./ED2+
=F14G?HJIK+65L;MON C
P *6Q?IK*0RTS

ε X (Y ) = ε (Y ∪ X C ) ∩ X = X \ δ X ( X \ Y )
& ')( *,+.-0/*214365U5V8 W.( +65X*/YH+
Z =K8 +65L;
=T>A@[ C +.-0/*21
D2+
=F14G?HJIK+65L;M]\ C P *6Q?IT*0RTS

ε g (1) ( f ) = ε (1)
( f ) ∨ g,
& 5U5^8 _.IKQF14+
Z =T80D0/1F;)D2*6'`IK365aQbH+
QTc4dW,QK8 _ dW6')96+6QbHJIK+65L; e6f
& c25X*6\0* C '0W<[8:98 =gdW,'O( *h+.-0/*214365U5^8 W.( +65X*/H+
Z =K8 +65L;
=T>A8
-
8:96*/9<;
=T> /36i?98 G,QT8 _ j


  

      

  $%

!

20
 5R]PLDU

RSHUDFMLJHRGH]\MQHM

‡ G\ODFMD JHRGH]\MQDRUR]PLDU]HQ

δ X( n ) (Y ) = δ (...δ (δ (Y ) ∩ X )...) ∩ X = δ X (δ X ...δ X (Y )...)

n − razy n − razy

δ g ( n ) ( f ) = δ g (1) (δ g (1) ....δ g (1) ( f )...))

n − razy

‡ HUR]MDJHRGH]\MQDRUR]PLDU]H Q

ε X( n ) (Y ) = ε X (ε X ...ε X (Y )...) ε g( n ) ( f ) = ε g(1) (ε g(1) ....ε g(1) ( f )...))

n − razy n − razy

‡ SHZQH]DOH*QRFL
δ g (n) ( f ) ≤ δ (n)
∧ g ; ε g( n ) ( f ) ≥ ε ( n ) ∨ g
[
ε g(1) ( f ) = δ g(1C) ( f c ) ]
C


  

      

  "$#

!

'\ODFMDLHUR]MDJHRGH]\MQH

ELQDUQH SU]\NáDG

' ( ) , * +.-(0/213*04$/65378*39;:
' + ) 2< (0=>8?(
' 4 ) @0B : A (04C( *,+.-(0/>DE1 *04$/65078?*39GF3H.*
' @ ) @0:BA (04C( H.F3*0@IF3/J:?CK3(L*,+.-(0/>DL/2<2(0=>8?5
' F ) F,-*0/C(L*,+I-(0/>DM9NF$CO$4>P *39NF3HI*
' Q ) FI-*0/C(LH.F0*0@.F3/J:?CK3(L*,+I-(0/>DL/2<2(0=>8?5ERQS

  

      

  "&%

!

21
 '\ODFMDLHUR]MDJHRGH]\MQH

ZLHORZDUWRFLRZH SU]\NáDG

% & ) ' (+*%-,/.-'

01,3254768':9<;>=?1,3%*@;A<BCD%:?E68%F=7GBIHB %+A
( & :J ;KG %:0ML% ')(+*%-,5NF.-'+01,3254768':9PO:Q+'
0 & O* ':,7L%R')(+*%-,5NF.-'
01,3254768':9PO:Q+'
J & J:;KG %:0ML% Q+O:'
J+O-,1;8LSH:%
O & O*':,7L%RQ+O:'
J+O-,1;8LSH:%


  

      

  "$#

!

5HNRQVWUXNFMD FHFK\

‡ MHVWQDMEDUG]LHM]QDQLQLH]Z\NOHX*\WHF]Q

RSHUDFMJHRGH]\MQ

‡ SR]ZDODQDVHOHNW\ZQHRGWZRU]HQLHREUD]X 

PDVNLQDSRGVWDZLHW]ZREUD]X]H]QDF]QLNDPL

‡ MHVWRSHUDFMLWHUDF\MQ

‡ MHVWED]HIHNW\ZQ\FKILOWUyZRWZDUFLDL

]DPNQL
FLDSU]H]UHNRQVWUXNFM

‡ Z\VW
SXMHZGZyFKZHUVMDFKUHNRQVWUXNFMD

SU]H]G\ODFM
LSU]H]HUR]M


  

      

  ""

!

22
 5HNRQVWUXNFMDSU]H]G\ODFM

‡ R]QDF]HQLHLGHILQLFMDZLHORZDUWR FLRZDL

ELQDUQD
Rg ( f ) = δ g(i ) ( f ) gdzie i : δ g(i ) ( f ) = δ g(i +1) ( f )
RX (Y ) = δ X( ∞ ) (Y ) = ∪{δ Xλ (Y ),λ > 0}
‡ J;  MHVWPDVNI<  REUD]HP]H

]QDF]QLNDPL]ELRUHP]QDF]QLNyZ

‡ Z\NRQXMFG\ODFMHJHRGH]\MQHRURVQF\FK

UR]PLDUDFKPR*QD]DXZD*\ü*HZSHZQ\P

PRPHQFLHREUD]Z\QLNRZ\SU]HVWDMHXOHJDü

]PLDQRPLGHPSRWHQWQRü7HQXVWDORQ\REUD]

MHVWZ\QLNLHPUHNRQVWUXNFMLSU]H] G\ODFM

‡ UHNRQVWUXNFMDSU]H]G\ODFM
QD]\ZDQDMHVWF]
VWR

SRSURVWXUHNRQVWUXNFM


  

      

  "$#

!

5HNRQVWUXNFMDSU]H]HUR]M

‡ R]QDF]HQLHLGHILQLFMD

Rg* ( f ) = ε g( i ) ( f ) gdzie i : ε g( i ) ( f ) = ε g( i +1) ( f )

‡ J  MHVWPDVNI  REUD]HP]H]QDF]QLNDPL

‡ UHNRQVWUXNFMDSU]H]HUR]M
QD]\ZDQDMHVWWH*

UHNRQVWUXNFMDGXDOQ

‡ REDURG]DMHUHNRQVWUXNFMLVZ]JO
GHPVLHELH

GXDOQHZSRQL*V]\PVHQVLH

[
Rg* ( f ) = Rg C ( f C ) ]C


  

      

  "%

!

23
5HNRQVWUXNFMD SU]\NáDG

3U]HELHJUHNRQVWUXNFMLSU]H]G\ODFM
REUD]]H

]QDF]QLNDPLV]DU\LPDVNDDREUD]]H

]QDF]QLNDPLSRSLHUZV]HMG\ODFML JHRGH]\MQHMR

UR]PLDU]HMHGQRVWNRZ\PESRGGUXJLHM G\ODFML

JHRGH]\MQHMFLSRWU]HFLHM G\ODFML JHRGH]\MQHMG


  

      

  "#

!

5HNRQVWUXNFMD SU]\NáDG

D E F

‡ D PDVND

‡ E ]QDF]QLNL

‡ F Z\QLNUHNRQVWUXNFMLZVLDWFHV]HFLRVSyMQHM


  

      

  "$

!

24
 5HNRQVWUXNFMD XVXZDQLH

IUDJPHQWyZREUD]X

D PDVND

E ]QDF]QLNL

F Z\QLNUHNRQVWUXNFML


  

      

  "#

!

5HNRQVWUXNFMD XVXZDQLH

HOHPHQWyZEU]HJRZ\FK

‡ D PDVND

‡ E EU]HJREUD]X ]QDF]QLNL

‡ F Z\QLNUHNRQVWUXNFML

‡ G Uy*QLFD


  

      

  $%

!

25
 5HNRQVWUXNFMD

 Z\SHáQLDQLHG]LXU

‡ D REUD]SRF]WNRZ\

‡ E EU]HJREUD]X ]QDF]QLNL

‡ F QHJDW\ZREUD]XSRF]WNRZHJR PDVND

‡ G Z\QLNUHNRQVWUXNFML

‡ H QHJDW\ZZ\QLNXUHNRQVWUXNFML


  

      

  "$#

!

5HNRQVWUXNFMD

 SRGZyMQHSURJRZDQLH

D E F G

‡ D REUD]ZLHORZDUWRFLRZ\SRF]WNRZ\

‡ E REUD]VSURJRZDQ\ SUyJ PDVND

‡ F REUD]VSURJRZDQ\SUyJ ]QDF]QLNL

‡ G UHNRQVWUXNFMD


  

      

  "%

!

26
 5HNRQVWUXNFMD Z\NU\ZDQLH

PDNVLPyZREUD]X

‡ D REUD]SRF]WNRZ\ SU]HNUyMPDVND

‡ E RGND*GHJRSLNVHODRGM
WR]QDF]QLNL

‡ F Z\QLNUHNRQVWUXNFML

‡ G Z\QLNUHNRQVWUXNFMLRGM
W\RGREUD]X

SRF]WNRZHJR PDNVLPDREUD]XSRF]WNRZHJR

  

      

  "#

!

2WZDUFLHL]DPNQL
FLH

SU]H]UHNRQVWUXNFM

‡ R]QDF]HQLDLGHILQLFMHNROHMQRRWZDUFLHL

]DPNQL
FLHSU]H]UHNRQVWUXNFM

( n)
R f
(n)
fγ( n)
( f ) = R (ε ( f )) = R (γ ( f )),
ϕ R( n ) ( f ) = R *f (δ ( n ) ( f )) = R *f (ϕ ( n ) ( f ))
‡ VEHIHNW\ZQ\PLILOWUDPLPRUIRORJLF]Q\PL

‡ XVXZDM]REUD]XHOHPHQW\PQLHMV]HRG(6

MDQLHMV]HOXEFLHPQLHMV]HEH]ZSURZDG]DQLD

UR]P\FLDREUD]XLHIHNWX]QLHNV]WDáFHQLD

NRQWXUyZ

‡ PRJ]DVW
SRZDüILOWU\ÄNODV\F]QH´ZH

ZV]\VWNLFKLFK]DVWRVRZDQLDFK


  

      

  "%$

!

27
2WZDUFLHSU]H]UHNRQVWUXNFM


SU]\NáDG

D E F G

‡ D REUD]RU\JLQDOQ\

‡ E RWZDUFLHSU]H]UHNRQVWUXNFM
UR]P 

‡ F RWZDUFLHSU]H]UHNRQVWUXNFM
UR]P 

‡ G RWZDUFLHSU]H]UHNRQVWUXNFM
UR]P 


  

      

  ""

!

3RUyZQDQLHILOWUyZ

D E F

‡ D REUD]RU\JLQDOQ\

‡ E ]DPNQL
FLHSU]H]UHNRQVWUXNFM
UR]P 

‡ F ]DPNQL
FLHUR]P 


  

      

  "#

!

28
 3RUyZQDQLHILOWUyZ

D E F

D REUD]RU\JLQDOQ\

E RWZDUFLHSU]H]UHNRQVWUXNFM
UR]P 

F RWZDUFLHUR]P 


  

      

  "#

!

)LOWU\SU]HPLHQQRVHNZHQF\MQH

ÄSU]H]UHNRQVWUXNFM
´$6)5

‡ D REUD]RU\JLQDOQ\LMHJRSU]HNUyM

‡ EFGH $6)5RUHN]UHNUR]P 

‡ I $6)RWZ]DPNQUR]P 


  

      

  "$

!

29