рдмреЛрд╢рд░реНрдирд┐рддреНрд╕рди рдХреА рдкреНрд░рдореЗрдп

рд▓реЗрдЦ рдПрдХ рд╕рд░рд▓ рдкреНрд░рдорд╛рдг рджреЗрддрд╛ рд╣реИ рдХрд┐ рдПрдХ рдХреЙрдореНрдкреИрдХреНрдЯ рдореАрдЯреНрд░рд┐рдХ рд╕реНрдкреЗрд╕ рдХреА рдЦреБрдж рдХреА рдореИрдкрд┐рдВрдЧ, рджреВрд░реА рдХреЛ рдХрдо рдирд╣реАрдВ рдХрд░рдирд╛, рдПрдХ рдЖрдЗрд╕реЛрдореЗрдЯреНрд░реА рд╣реИред



рдкреНрд░рджрд░реНрд╢рди 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| рд╣рдо рдПрдХ рдкрд░рд┐рдорд┐рдд рд╕реЗрдЯ рдХреЗ рддрддреНрд╡реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдирд┐рд░реВрдкрд┐рдд рдХрд░рддреЗ рд╣реИрдВ рдП ред

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

рдкрд░рд┐рдорд┐рдд рд╕реЗрдЯ A рд╕рдмреНрд╕реЗрдЯE рдмреБрд▓рд╛ рд▓реЗрдВрдЧреЗ  varepsilon рдореЗрдВ рдиреЗрдЯрд╡рд░реНрдХ рдИ (рдпрд╛ рд╕рд┐рд░реНрдл  varepsilon -network) рдпрджрд┐ рдХрд┐рд╕реА рдмрд┐рдВрджреБ рдХреЗ рд▓рд┐рдП рдИ $ рдо $ x \ _ рдПрдХ рдмрд┐рдВрджреБ рд╣реИ рдп $ рдРрд╕рд╛ рд╣реИ  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 рдкрд░ рдЧрдгрд┐рдд рдХреЗ рд╢рд┐рдХреНрд╖рдХ

Source: https://habr.com/ru/post/hi417225/


All Articles