рд▓реЗрдЦ рдПрдХ рд╕рд░рд▓ рдкреНрд░рдорд╛рдг рджреЗрддрд╛ рд╣реИ рдХрд┐ рдПрдХ рдХреЙрдореНрдкреИрдХреНрдЯ рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА рдЦреБрдж рдХреА рдореИрдкрд┐рдВрдЧ, рджреВрд░реА рдХреЛ рдХрдо рдирд╣реАрдВ рдХрд░рдирд╛, рдПрдХ рдЖрдЗрд╕реЛрдореЗрдЯреНрд░реА рд╣реИред
рдкреНрд░рджрд░реНрд╢рди
f:E rightarrowE рдореАрдЯреНрд░рд┐рдХ рдХреЗ рд╕рд╛рде рдореАрдЯреНрд░рд┐рдХ рд╕реНрдерд╛рди
rho( cdot, cdot) рдЕрдЧрд░ рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП рдЖрдЗрд╕реЛрдореЗрдЯреНрд░реА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ
x,y$EрдореЗ рдирд┐рд╖реНрдкрдХреНрд╖ рд╕рдорд╛рдирддрд╛
rho(x,y)= rho(f(x),f(y)) ред рдпрд╣рд╛рдБ рд╣рдо рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХрдерди рдХреЛ рд╕рд┐рджреНрдз рдХрд░рддреЗ рд╣реИрдВ:
рдкреНрд░рдореЗрдпред рдЕрдЧрд░ f:E rightarrowE рдЕрдкрдиреЗ рдЖрдк рдореЗрдВ рдПрдХ рдХреЙрдореНрдкреИрдХреНрдЯ рдореАрдЯреНрд░рд┐рдХ рд╕реНрдерд╛рди рдХреА рдореИрдкрд┐рдВрдЧ рдРрд╕реА
rho(x,y) leq rho(f(x),f(y))(1)
рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП x,y$EрдореЗ рдлрд┐рд░ рдореИрдкрд┐рдВрдЧ рдХрд░реЗрдВ рдЪ - рдЖрдЗрд╕реЛрдореЗрдЯреНрд░реАред
рдореАрдЯреНрд░рд┐рдХ рдХреЙрдореНрдкреИрдХреНрдЯ рд╕реЗрдЯ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рд╕рд░рд▓ рдХрдердиреЛрдВ рдХреЛ рдпрд╛рдж рдХрд░реЗрдВ рдФрд░ рдЖрдЧреЗ рдХреЗ рд╡рд┐рд╕реНрддрд╛рд░ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдХреБрдЫ рд╕рдореНрдореЗрд▓рдиреЛрдВ рдФрд░ рдкрд░рд┐рднрд╛рд╖рд╛рдУрдВ рдХреЛ рдкреНрд░рд╕реНрддреБрдд рдХрд░реЗрдВред
рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ
|A| рд╣рдо рдПрдХ рдкрд░рд┐рдорд┐рдд рд╕реЗрдЯ рдХреЗ рддрддреНрд╡реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдирд┐рд░реВрдкрд┐рдд рдХрд░рддреЗ рд╣реИрдВ
рдП ред
рдХреЗ рд▓рд┐рдП

рдФрд░
varepsilon>0 рдмрд╣реБрдд
Q_ {x, \ varepsilon} = \ {y: y \ _ in, \ rho (x, y) <\ varepsilon \} рдЪрд▓реЛ рдмреБрд▓рд╛рд╡рд╛ рдЖрдпрд╛
varepsilon -рдЕрднрд┐рдирдп рдмрд┐рдВрджреБ
x (рдпрд╛ рдЦреБрд▓реА рдЧреЗрдВрдж рдкрд░ рдХреЗрдВрджреНрд░рд┐рдд
x рдФрд░ рддреНрд░рд┐рдЬреНрдпрд╛
varepsilon )ред
рдкрд░рд┐рдорд┐рдд рд╕реЗрдЯ
A рд╕рдмреНрд╕реЗрдЯE рдмреБрд▓рд╛ рд▓реЗрдВрдЧреЗ
varepsilon рдореЗрдВ рдиреЗрдЯрд╡рд░реНрдХ
рдИ (рдпрд╛ рд╕рд┐рд░реНрдл
varepsilon -network) рдпрджрд┐ рдХрд┐рд╕реА рдмрд┐рдВрджреБ рдХреЗ рд▓рд┐рдП

рдПрдХ рдмрд┐рдВрджреБ рд╣реИ
рдп $ рдРрд╕рд╛ рд╣реИ
rho(x,y)< varepsilon ред рдмрд╣реБрдд
B рд╕рдмреНрд╕реЗрдЯE рдмреБрд▓рд╛ рд▓реЗрдВрдЧреЗ
varepsilon -рдХреНрдпрд╛ рд╣реБрдЖ рдЕрдЧрд░
rho(x,y) geq varepsilon рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП
x,y$BрдореЗ рдРрд╕рд╛ рд╣реИ
x neqy ред
рдХрд┐рд╕реА рднреА рдкрд░рд┐рдорд┐рдд рд╕реЗрдЯ рдХреЗ рд▓рд┐рдП
A = \ рдмрд╛рдПрдБ \ {a_1, \ ldots, a_m \ right \} \ subset E рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реВрдкрд┐рдд рдХрд░реЗрдВ
рд▓(рдП) рд░рд╛рд╢рд┐
sumi leqj rho left(ai,aj right) ред рдореВрд▓реНрдп
рд▓(рдП) рд╕реЗрдЯ рдХреА рд▓рдВрдмрд╛рдИ рдХреЛ рдмреБрд▓рд╛рдУ
рдП ред
1. рдЕрдиреБрдХреНрд░рдо рдХрд░рддреЗ рд╣реИрдВ
\ рдмрд╛рдПрдБ \ {a_n \ right \} ред
\ рдмрд╛рдПрдБ \ {b_n \ right \} рдХрдИ рддрддреНрд╡
рдИ рдЙрд╕реА рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЬреБрдЯреЗ
рдмрд┐рдВрджреБрдУрдВ рдХреЗ рд▓рд┐рдП
a,b E$рдореЗ ред рддреЛ
rho left(an,bn right) rightarrow rho(a,b) рдкрд░
n rightarrow infty ред
рдкреНрд░рдорд╛рдг рд╕реНрдкрд╖реНрдЯ рдЕрд╕рдорд╛рдирддрд╛рдУрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ
rho left(an,bn right) leq rho(a,b)+ rho left(an,aaright)+ rho рдмрд╛рдПрдБ(bn,bрджрд╛рдПрдБ)(2) rho left(an,bn right)+ rho left(an,aaright)+ rho left(bn,b right) geq rho(a,b(3)$рдХреНрдпреЛрдВрдХрд┐
an rightarrowa ред
bn rightarrowb рдкрд░
n rightarrow infty рддрдм рдХреЗ рд▓рд┐рдП
varepsilon>0 рдРрд╕рд╛ рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд╣реИ
рдПрди рд╕рдмрдХреЗ рд▓рд┐рдП
n>рдПрди рд╣реЛрдЧрд╛
rho left(an,aaright)< frac varepsilon2, rho left(bn,b right)< frac varepsilon2(4)рд╕реЗ
(2),(3),(4) рдпрд╣ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ
рдмрд╛рдИрдВ| rho(a,b)тИТ rho left(an,bn\)) right|< varepsilon рд╕рднреА рдХреЗ рд▓рд┐рдП
n>рдПрди ред
2. рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рд▓рд┐рдП
varepsilon>0 рдореЗрдВ
рдИ рдПрдХ рдкрд░рд┐рдорд┐рдд рд╣реИ
varepsilon -netред
рдкреНрд░рдорд╛рдг рдУрдкрди рдмреЙрд▓ рдлреИрдорд┐рд▓реА
\ рдмрд╛рдИрдВ \ {Q_ {x, \ varepsilon} \ right \} рдЬрд╣рд╛рдБ
x рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЪрд▓рд╛рддрд╛ рд╣реИ
рдИ рдПрдХ рдХреЛрдЯрд┐рдВрдЧ рд╣реИ
рдИ ред рдХреЛ рдЯреАред
рдИ рдХреЙрдореНрдкреИрдХреНрдЯ, рдЧреЗрдВрджреЛрдВ рдХрд╛ рдкрд░рд┐рдорд┐рдд рдкрд░рд┐рд╡рд╛рд░ рдЪреБрдиреЗрдВ
\ рдмрд╛рдИрдВ \ {Q_ {x_1, \ varepsilon}, \ ldots, Q_ {x_m, \ varepsilon} \ right \} рдХрд╡рд░ рднреА
рдИ ред рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐ рд╕реЗрдЯ
A = \ рдмрд╛рдПрдБ \ {x_1, \ ldots, x_m \ right \} - рдЕрдВрддрд┐рдо
varepsilon -netред
3. рдЕрдВрддрд░рд┐рдХреНрд╖
рдИ рд╕реАрдорд┐рдд рдХрд░ рджрд┐рдпрд╛ред рдЕрд░реНрдерд╛рддреН, рдРрд╕реА рд╕рдВрдЦреНрдпрд╛ рд╣реИ
d>0 рдХрд┐
rho(x,y)<d рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП
x,y$EрдореЗ ред
рд╕рдмреВрдд рддреБрд░рдВрдд 2 рд╕реЗ рдЖрддрд╛ рд╣реИред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рд╣рдо рдбрд╛рд▓рддреЗ рд╣реИрдВ
g= underseti neqj max left(xi,xj right) рдЬрд╣рд╛рдБ
xi ред
xj - рддрддреНрд╡
varepsilon -nets
рдП ред рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐
rho(x,y) leqg+2 varepsilon ред
4. рдпрджрд┐
B = \ рдмрд╛рдПрдБ \ {a, \ ldots, a_n \ right \} - рдЕрдВрддрд┐рдо
frac varepsilon2 рдореЗрдВ рдиреЗрдЯрд╡рд░реНрдХ
рдИ рдлрд┐рд░ рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП
varepsilon рд╡рд┐рд░рд▓ рд╕реЗрдЯ
K рд╣реЛрдЧрд╛
|K| leq|B| , рдЯреА рдИ
|K| leqn ред
рдкреНрд░рдорд╛рдг рдЧреЗрдВрджреЛрдВ рдХрд╛ рдореЗрд▓
$ рдЗрдирд▓рд╛рдЗрди $ \ underset {i = 1} {\ рдУрд╡рд░рд╕реЗрдЯ {n} {\ unicode {222a}}}} Q_ {a_i, \ frac {\ _ varepsilon} {2}} $ рдЗрдирд▓рд╛рдЗрди $ рдЖрд╡рд░рдг
рдИ ред рдЕрдЧрд░
|K|>n рдлрд┐рд░ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рддрддреНрд╡реЛрдВ рд╕реЗ
K рдЧреЗрдВрджреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдореЗрдВ рд╣реЛрдЧрд╛
Qai, frac varepsilon2 , рдЬреЛ рдЗрд╕ рддрдереНрдп рдХрд╛ рдЦрдВрдбрди рдХрд░рддрд╛ рд╣реИ рдХрд┐
K -
varepsilon рд╡рд┐рд░рд▓ рд╕реЗрдЯред
5. рд╕рднреА рдХреЛ
varepsilon рд╡рд┐рд░рд▓ рд╕реЗрдЯ
A рд╕рдмреНрд╕реЗрдЯE рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдорд┐рд▓рд╛рди рдХрд░реЗрдВ
рд▓(рдП) - рдЗрд╕рдХреА рд▓рдВрдмрд╛рдИред рд╣рдо рдкрд╣рд▓реЗ рд╣реА рд╕рд╛рдмрд┐рдд рдХрд░ рдЪреБрдХреЗ рд╣реИрдВ рдХрд┐ рдПрдХ рдРрд╕рд╛ рдлрдВрдХреНрд╢рди рдЬреЛ рдХрд┐рд╕реА рдХреЛ рднреА рдЦрдбрд╝рд╛ рдХрд░ рджреЗ
varepsilon рд╡рд┐рд░рд▓ рд╕реЗрдЯ
рдП рдорд┐рд▓рд╛рди рд╕рдВрдЦреНрдпрд╛
|A| рдпрд╣ рд╕реАрдорд┐рдд рдХрд░ рджрд┐рдпрд╛ред рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рдлрд╝рдВрдХреНрд╢рди рдкреНрд░рддреНрдпреЗрдХ
varepsilon рд╡рд┐рд░рд▓ рд╕реЗрдЯ
A рд╕рдмреНрд╕реЗрдЯE рдЗрд╕рдХреА рд▓рдВрдмрд╛рдИ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИ
рд▓(рдП) рднреА рд╕реАрдорд┐рдд рд╣реИред
6. рдЪрд▓реЛ
c= supl(A) рдЬрд╣рд╛рдБ
\ _ рд╕рдм рд▓реЗ рд▓рд┐рдпрд╛
varepsilon рд╡рд┐рд░рд▓ рд╕реЗрдЯ
A рд╕рдмреНрд╕реЗрдЯE ред рдлрд┐рд░ рдирд┐рд╖реНрдкрдХреНрд╖
рд▓реЗрдореНрдорд╛ 1. рд╡рд╣рд╛рдБ рд╣реИ varepsilon рд╡рд┐рд░рд▓ рд╕реЗрдЯ C = \ рдмрд╛рдПрдБ \ {a, \ ldots, a_k \ right \} рдРрд╕рд╛ рд╣реИ l(C)=c ред рд╕реА рдпрд╣ рд╣реИ varepsilon рдореЗрдВ рдиреЗрдЯрд╡рд░реНрдХ рдИ ред рдЪ(C) рднреА рд╣реИ varepsilon рдореЗрдВ рдиреЗрдЯрд╡рд░реНрдХ рдИ рдФрд░ рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП ai,aj C$рдореЗ рд╣реЛрдЧрд╛ rho рдмрд╛рдПрдБ(ai,aj рджрд╛рдПрдБ)= rho рдмрд╛рдПрдБ(f рдмрд╛рдПрдБ(ai рджрд╛рдПрдБ),f рдмрд╛рдПрдБ(aj рджрд╛рдПрдБ) рджрд╛рдПрдБ) ред
7. рд▓реЗрдореНрдорд╛ 2. рдирдХреНрд╢рд╛ рдЪ рд▓рдЧрд╛рддрд╛рд░ рдЬрд╛рд░реА рд╣реИ рдИ ред рдЕрдзрд┐рдХ рд╕рдЯреАрдХ: рдпрджрд┐ rho(x,y)< varepsilon рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП x,y$EрдореЗ рддреЛ rho(f(x),f(y))<5 varepsilon ред
рдкреНрд░рдорд╛рдг рд╡рд┐рдЪрд╛рд░ рдХрд░рдирд╛
varepsilon -net
рд╕реА рд▓реЗрдореНрдорд╛ рд╕реЗ 1. рдпрджрд┐
x рдЧреЗрдВрдж рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рдирд╣реАрдВ рд╣реИ
Qai, varepsilon рддреЛ
x рдХрд╛ рдирд╣реАрдВ рд╣реИ
Qf left(ai right), varepsilon ред рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдРрд╕рд╛ рд╣реИ
рдореИрдВ рдХрд┐
x рдХреНрдпреВai, varepsilon$рдореЗ рдФрд░
f (x) \ _ Q_ {f \ left (a_i \ right), \ varepsilon} $ рдореЗ ред рдЗрд╕реА рддрд░рд╣ рд╕реЗ рд╣реИ
рдЬ рдХрд┐
y рдХреНрдпреВaj, varepsilon$рдореЗ рдФрд░
f (y) \ _ Q_ {f \ left (a_j \ right), \ varepsilon} $ рдореЗ ред рд╣рдорд╛рд░рд╛ рдЕрдиреБрдорд╛рди рд╣реИ
rho(f(x),f(y)) ред рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐
rho(f(x),f(y))< rho left(f left(ai right),f left(aj right) right)+ varepsilon+ vpspsilon= rho рдмрд╛рдПрдБ(ai,aj right)+2 varepsilon ред рдФрд░ рдХрдм рд╕реЗ
rho(x,y)< varepsilon , рдФрд░
x рдХреНрдпреВai, varepsilon$рдореЗ ред
y рдХреНрдпреВaj, varepsilon$рдореЗ рддреЛ
rho left(ai,aj right)<3 varepsilon ред рдЗрд╕рд▓рд┐рдП,
rho(f(x),f(y))<5 varepsilon ред
рддреЛ рд╣рдордиреЗ рдпрд╣ рд╕рд╛рдмрд┐рдд рдХрд░ рджрд┐рдпрд╛ рд╣реИ
рдЪ рд▓рдЧрд╛рддрд╛рд░ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИ
рдИ рдореЗрдВ
рдИ ред рдпрд╣ рд▓реЗрдореНрдорд╛ 1 рд╕реЗ рдЖрддрд╛ рд╣реИ рдЬреЛ рдкреНрд░рддреНрдпреЗрдХ рдХреЗ рд▓рд┐рдП рд╣реИ
varepsilon>0 рд╡рд╣рд╛рдБ
varepsilon рдореЗрдВ рдиреЗрдЯрд╡рд░реНрдХ
рдИ рдРрд╕рд╛ рд╣реИ
рдЪ рдЗрд╕ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рддрддреНрд╡реЛрдВ рдХреЗ рдмреАрдЪ рджреВрд░реА рдмрдирд╛рдП рд░рдЦрддрд╛ рд╣реИред рдЗрд╕рд▓рд┐рдП, рдХрд┐рд╕реА рднреА рдмрд┐рдВрджреБ рдХреЗ рд▓рд┐рдП
x,y$EрдореЗ рдЕрдиреБрдХреНрд░рдо рдкрд╛ рд╕рдХрддреЗ рд╣реИрдВ
xn rightarrowx ред
yn rightarrowy рдРрд╕рд╛ рд╣реИ
rho left(f left(xn right),f left(yn right) right)= rho left(xn,yn right) ред рд▓реЗрдХрд┐рди
rho left(xn,yn right) rightarrow rho(x,y) рдкрд░
n rightarrow infty ред рдореИрдкрд┐рдВрдЧ рдХреА рдирд┐рд░рдВрддрд░рддрд╛ рд╕реЗ
рдЪ рдпрд╣ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ
f left(xn right) rightarrowf(x) ред
f left(yn right) rightarrowf(y) рдкрд░
n rightarrow infty ред рдЗрд╕рд▓рд┐рдП,
rho left(f left(xn right),f left(yn right) right) rightarrow rho(f(x),f(y)) рдкрд░
n rightarrow infty ред рдФрд░ рдХрд┐рд╕реА рдХреЗ рд▓рд┐рдП
рдПрди рд╕рдорд╛рдирддрд╛ рд░рдЦрддреА рд╣реИ
rho рдмрд╛рдПрдБ(xn,yn рджрд╛рдПрдБ)= rho рдмрд╛рдПрдБ(f рдмрд╛рдПрдБ(xn рджрд╛рдПрдБ),f рдмрд╛рдПрдБ(yn рджрд╛рдПрдБ) рджрд╛рдПрдБ) рддреЛ
rho(x,y)= rho(f(x),f(y)) ред
рдЯрд┐рдкреНрдкрдгреА
рдмреЛрд╢рд░реНрдирд┐рддреНрд╕рди рдкреНрд░рдореЗрдп рдХрд╛ рдпрд╣ рдкреНрд░рдорд╛рдг рдореЗрд░реЗ рд╡рд┐рджреНрдпрд╛рд░реНрдереА рдорд┐рддреНрд░, рдЕрдм рдЕрдореЗрд░рд┐рдХреА рдЧрдгрд┐рддрдЬреНрдЮ рд▓рд┐рдпреЛрдирд┐рдж рд▓рдХреНрд╕рдордмрд░реНрдЧ рдХреЗ рд╕рд╛рде рдорд╛рд╕реНрдХреЛ рдХреА рдЕрдкрдиреА рдПрдХ рдпрд╛рддреНрд░рд╛ рдХреЗ рджреМрд░рд╛рди рдХреА рдмрд╛рддрдЪреАрдд рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ рдФрд░ рдпрд╣ рдЙрдирдХреЗ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рд╡рд┐рдЪрд╛рд░ рдХреА рдореЗрд░реА рдкреНрд░рд╕реНрддреБрддрд┐ рд╣реИред
рд╕реНрд▓реЛрдмреЛрдбрдирд┐рдХ рд╢рд┐рдореЛрди рдЧреНрд░рд┐рдЧреЛрд░реАрд╡рд┐рдЪ ,
рдЖрд╡реЗрджрди рдХреЗ рд▓рд┐рдП рд╕рд╛рдордЧреНрд░реА рдбреЗрд╡рд▓рдкрд░ "рдЯреНрдпреВрдЯрд░: рдЧрдгрд┐рдд" (
рд╣реИрдмреЗ рдкрд░ рд▓реЗрдЦ рджреЗрдЦреЗрдВ), рд╢рд╛рд░реАрд░рд┐рдХ рдФрд░ рдЧрдгрд┐рддреАрдп рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рдЙрдореНрдореАрджрд╡рд╛рд░, рдорд╛рд╕реНрдХреЛ рдореЗрдВ рд╕реНрдХреВрд▓ 179 рдкрд░ рдЧрдгрд┐рдд рдХреЗ рд╢рд┐рдХреНрд╖рдХ